前言 P/NP/NPC问题在2012年左右曾经火了一阵,如果你做过2012年和2013年的提高组真题的话,你会发现,那两年每年都有一道这种问题的多选题。(不过之后就凉凉了),所以这类问题还是有必要了解一下的。 反正重要的知识点就这么几句话,我都划重点了,其他都是瞎扯可以无视的啦QAQ(这句不是重点啊) 零、预备内容:时间复杂度 时间复杂度分为两种:多项式级...

求乘法逆元是一个很简单的问题,特别是你掌握了扩欧求法,线性筛法之后。但是,这个问题引申出了各种的优秀想法,它也是一个模意义下的运算非常好的例子,作为一个比较简单的内容,可以说是对初学者的一扇通往模世界的大门了。 问题一:什么是乘法逆元呢? 简单来说就是这样:在\pmod p(modp)意义下,如果a*a' \equiv 1a∗a ′ ≡1,那么我们就说...

本文将给各位介绍一些无论是平时训练或者参加比赛时都比较有用的编程技巧,它们可以让我们的程序可读性更强,方便我们的调试,有些技巧甚至可以帮助我们获得更多的分数。 PS:本文已经同步发表于我的博客,欢迎各位dalao前来围观。 重载运算符 重载运算符是通过对运算符的重新定义,使得其支持特定数据类型的运算操作。 有的时候,我们构造了一种新的数据类型(高精度...

前置知识 1. a%b=d,c%b=e, 则(a+c)%b=(d+e)%b(正确性在此不加证明) 2. a%b=1,则(d\times×a)%b=d%b(正确性在此不加证明) 下面先看一道题(改编自曹冲养猪): 烤绿鸟的故事 题目描述: mian包是一个贪吃的孩子,这天,他买了一堆绿鸟吃。当然他的妈妈并不想让他吃太多食物(因为那样会发胖),为了避免老妈...

我们都知道,计算机是使用二进制进行存储和计算的。十进制的出现是因为人类有十个手指,比较方便表示十进制;而对于计算机而言,因为计算机要依靠电源,而电源只有通电和断电两种情况,所以二进制就成为了计算机的基础进制。 一道送分题 对于二进制,似乎更多的考题是在初赛,但复赛也会涉及到一些内容,而且也可以运用在生活中。 接下来介绍一下二进制数 对于二进制数,首...

其实就是给CCF发了些邮件,然后CCF回复了呀= = Q1:NOIP系列赛中可否使用I/O加速?//比如像这样: ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); I/O加速对NOI系列赛没有意义。计时主要考察算法部分的时间。 Q2:那么我使用这些指令是否属于作弊?是否会无法编译?...

题目地址:https://www.luogu.org/problemnew/show/P1620 这题解是来自我老师的 从整体上对题目进行分析,此题共有三种情况: (1)0 有一方为0,则结果为另一方的max; 两方都为0,则结果为0; (2)一方多,另一方不够用,满足(contx+1)*maxo<=counto或则(conto+1)*ma...

https://www.luogu.org/problem/show?pid=1063 设d[i]表示第i颗珠子头标记,则d[i+1]为尾标记 ;设f[i,j]表示从第i颗珠子一直合并到第j堆颗珠子所产生的最大能量,如果这个任务最后一次合并在第k位置,则状态转移方程为[i,j]=max{f[i,k]+ f[k+1,j]+d[i]*d[k+1]*d[j+1]...

最小生成树Kruskal算法Kruskal算法的思想比Prin好理解一些。先把边按照权值进行排序,用贪心的思想优先选取权值较小的边,并依次连接,若出现环则跳过此边(用并查集来判断是否存在环)继续搜,直到已经使用的边的数量比总点数少一即可。证明:刚刚有提到:如果某个连通图属于最小生成树,那么所有从外部连接到该连通图的边中的一条最短的边必然属于最小生成树。所以不...

小错误 1.某个变量名有大写的和小写的,然后用混了 2.数组开小了 3.清数组用memset然后tle了?(数组开太大了,然后反复清 4.四舍五入的地方没有四舍五入 5.没看时间限制(以为为20分实际为50分的暴力,因为自己一句if (n<=…) 只有20分 6.没有判边界(同下) 7.变量名打错了(写之前还记得不要打错了结果还是打错了) 8.没开lo...

推荐阅读

 2019-03-09 11:20:43   ex_jason

我能不能发一些学习资料上来哇

 2019-03-09 11:00:51   ex_jason

http跳转至https

 2019-02-09 14:45:09   ex_jason

古人的劝谏艺术

 2019-01-25 10:53:14   ex_jason

【服务器】使用 KMS 激活 M...

 2018-12-14 20:44:05   ex_jason

我是我吗

 2018-11-24 08:54:16   ex_jason

题解洛谷 P1063 【能量项链...

最新文章

 2019-03-09 11:20:43   ex_jason

我能不能发一些学习资料上来哇

 2019-03-09 11:00:51   ex_jason

http跳转至https

 2019-02-09 14:45:09   ex_jason

古人的劝谏艺术

 2019-01-25 10:53:14   ex_jason

【服务器】使用 KMS 激活 M...

 2018-12-14 20:44:05   ex_jason

我是我吗

 2018-11-24 08:54:16   ex_jason

题解洛谷 P1063 【能量项链...
ex_jason的博客 "    我要留言
Catfish(鲶鱼) CMS V 4.8.63