11 2017 档案
摘要：二分 往往降一个logn，二分查找（单调性），二分答案（最大的最小）。实用：5 神奇：3 dp 划分阶段并且满足无后效性，通过使子过程最优来使现阶段最优。区间dp，背包，概率dp，博弈dp，杂技dp（滑稽），方案dp，字符串dp，lcs，lis（树状数组优化）。如果做出来的dp一看就不是正解，比如爆
阅读全文
摘要：数据结构 栈 stack 先进后出 ,[1 2 3 4 5 6 7 8 9,可以想象成一个杯子。用处不是很多，出栈序列和catalan数有关。还有一个栈存数字，一个栈存运算符的表达式求值的问题，极恶心无比。实用度：1 神奇度：1 队列 queue 先进先出，想象成一个走廊。往往起到临时存的作用，以后
阅读全文
摘要：P3258 [JLOI2014]松鼠的新家倍增lca+树上差分，从叶子节点向根节点求前缀和，dfs求子树和即可，最后，把每次的起点和终点都。
阅读全文
摘要：P1074 靶形数独正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。
阅读全文
摘要：P1168 中位数树状数组+二分答案。树状数组就是起一个高效查询比二分出来的数小的有几个。
阅读全文
摘要：P2661 信息传递dfs求最小环，要加时间戳，记录这个点是哪一次被dfs到的。]
阅读全文
摘要：P3150 pb的游戏（1）选偶数，这一轮一定会活，选奇数，自己这一轮可能会死，并且（如果自己这一轮没死）下一轮对手一定可以活，因为选了奇数，就会被分解成奇数和偶数。
阅读全文
摘要：prev_permutation(a+1,a+n+1)产生上一个排列
阅读全文
摘要：P2415 集合求和显然，一共有2^n个子集，对于其中的一个确定的元素，它不在的集合有2^(n-1),相当于有n-1元素，那么它存在的集合有，2^n-2^(n-1)==2^(n-1),那么集合的和为sum*2^(n-1).
阅读全文
摘要：二维数组的初始化a[4][2]={{1,1},{2,3},{1,4},{1,3}};最外面的{}代表整个二维数组，里面的小括号{1,1}表示a[0][0]=1,a[0][1]=1;
阅读全文
摘要：封锁阳光大学二分图染色问题，整个图的染色情况实际上（等价于）只有一种，所以从黑色和白色中取最小的就可以了,因为图不联通，所以取最小的就可以了。
阅读全文
摘要：P2158 [SDOI2008]仪仗队图是关于y=x对称的，横纵坐标一定是互质的否则在之前就被扫过了，所以就可以用欧拉函数再*2就完了。
阅读全文
摘要：欧拉定理（数论）a^fai(p)=1(mod p),a与p互质。只是互质，而不是质数。若p是质数，则fai(p)=p*(1-1/p)=p-1。所以在p是质数的情况下，a^(p-1)=1(mod p),欧拉定理的特殊情况就退化成了费马小定理。 fai(p)是欧拉函数。
阅读全文
摘要：欧拉函数fai（x）表示小于x的与x互质的数的个数。欧拉函数是积性函数。fai(x)=x*pai(1-1/p),p是x的质因数。
阅读全文
摘要：P2659 美丽的序列对于当前的最小值，找到最大的左右边界，然后更新答案。用单调队列确定左右边界，O（n）做法。
阅读全文
摘要：分组背包for(一共多少组) for(体积从大到小) for（第i组的所有物品） 这样的顺序就保证了，对于每一个体积，只可能放这一组里的一个物品。
阅读全文
摘要：T3 Wave题目描述给定一个长为n的数列，试求一个最长的不稳定波动子序列满足任意偶数项的值不小于其相邻两项的值，且相邻两项的差不小于k。 输入输出格式输入格式：输入第一行两个正整数n,k。 第二行n个非负整数描述这个数列。 输出格式：输出一个整数即为答案。 输入输出样例输入样例#1：10 32 6
阅读全文
摘要：B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a mult
阅读全文
摘要：P2279 [HNOI2003]消防局的设立考场上想出了贪心策略，但是处理细节时有点问题，gg了。从（当前深度最大的节点）叶子节点往上跳k个，在这里设消防局，并从消防局遍历k个距离，标记上。
阅读全文