摘要：
http://codeforces.com/contest/490/problem/C表示我考场上犯逗。。这个拆成霍纳边乘边mod即可。。为毛我考场胡思乱想？#include #include #include #include #include #include #include using na... 阅读全文
摘要：
原来的那个模板：http://www.cnblogs.com/iwtwiioi/p/3991331.html估计已经不用了。现在我重新封包好了一个，一定很好用QAQ加减乘除带开方带压位带重载运算符注意一下符号即可，一定写的时候要手推四种情况！！然后在重载1 && !a[len]) --len; } ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1064表示想到某一种情况就不敢写下去了。。。。就是找环的gcd。。。好可怕。。于是膜拜了题解。。和我想的差不多。。首先发现这3种情况：1、单链或者几条单链任意两条只相交于连续的一段的单链块。则最大的答案... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1052首先膜拜题解orz，表示只能想到二分。。。贪心就是每一次找到一个最小的能包围所有点的矩阵，然后枚举四个角放正方形。不会证QAQ（填坑：似乎就因为正方形的边长是相等的有关？应该是的，假如只放一个正方... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1028表示不会贪心QAQ按顺序枚举，如果能形成刻子那么就形成刻子，否则形成顺子。orz证明？：因为按顺序枚举，所以当枚举到i，i一定要用完，所以因为>3个顺子和>3个刻子等价，所以考虑#include ... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1072首先无限膜拜题解orz表示只会暴力orz数据那么小我竟然想不到状压！orz这种题可以取模设状态orzf[i,j]表示状态为i，mod d为j的方案则答案为f[all, 0]转移就太简单了orzf[... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1068发现如果只设一维的话无法转移那么我们开第二维，发现对于前i个来说，如果确定了M在哪里，第i个是用R还是不用就能确定了（如果用R那么在中间一定变成了缓冲串）那么可以转移了设d[i,j]表示前i个串，... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1088脑残去想递推去了。。。对于每一个第二列的格子，考虑多种情况，然后转移。。。。。QAQ空间可以降到O(1)。。。我就不优化了。。至于题解说的枚举第一行。。。orz完全想不到。做法就是：（好麻烦，不说... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1096首先得到dp方程（我竟然自己都每推出了QAQ）$$d[i]=min\{d[j]+cost(j+1,i)\}+c[i]$$其中$d[i]$是前i个且在i建仓库的最小费用，$cost(j+1,i)$是... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1093两个条件综合起来加上求最大的节点数，那么很明显如果是环一定要缩点。然后再仔细思考下就是求dag的最长路的数目啦。。。然后wa了。。。看了题解。。。噗！第一次注意到缩点后会有重边QAQ。。。于是。。... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1058当复习一下splay。。。。做法很简单。。。。。观察得知每一次插入一个点只需要维护前后的绝对值观察得知min_sort_gap直接二分已经排好序的数组找到前驱后继更新即可（这里是个贪心，显然成立）... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1025首先根据置换群可得$$排数=lcm\{A_i, A_i表示循环节长度\}, \sum_{i=1}^{k} A_i = n$$根据lcm的定义，分解质因数拆掉$A_i=p_1^{x_1} \time... 阅读全文
摘要：
人弱就是弱，被sb错虐翻。手一抖一生就毁了开此博文纪念这个伟大的sb错！noip2014 d2t2逆bfs后删点手残没考虑后效性，完美爆80愿省选rp++，求进noi，orz 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1037看来自己越来越弱了。。。这些计数题设计的状态都很巧妙，，自己智商太低QAQ和矩阵dp做的那题差不多，都是枚举当前点的情况然后开了一些维来维护从当前点向前延伸的一些状态。设d[i,j,x,y]表示前... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1024果然现在弱到连搜索都不会了么。。。。。一直想二分。。。但是无论如何也推不出怎么划分。。。QAQ然后暴力搜索每一次割的时候左边右边各有几块或者上边下边各有几块就行了QAQ#include #incl... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1009好神的题orzzzzzzzzzz首先我是连递推方程都想不出的人。。。一直想用组合来搞。。看来我是sb。。设f[i,j]表示前i个字符匹配了前j个不吉利数字的方案，即i-j+1~i都是不吉利数字那么... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1061好神的一题！学会了一种建模方式：当方程组内的任意变量都在其中两个方程出现且一正一负，可以建立网络模型（按方程的数目为节点），原理就是流量守恒，其中方程的常数可以就是限制方程成立的容量（即最大流可以... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1016想也想不到QAQ首先想不到的是：题目有说，具有相同权值的边不会超过10条。其次：老是去想组合计数怎么搞。。。。。。。于是最sb的暴力都不会了。。所以这题暴力搞就行了orz依次加边，每一种边的方案数... 阅读全文