GFY

摘要： 阿里代码规范: https://github.com/alibaba/p3c 要记的东西比较多，需要学习比较长的一段时间 阅读全文

摘要： #include #include int a[1000005],b[1000005],i,n=0,m=0,x,bo=0; char s[7]={'F','V',')','|','&','!','('},c; void work(int x) { for (;n && m && b[m]>=x;b[m--]=0) { if (b[m]==6) ... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3065 思路:替罪羊树套权值线段树。 当替罪羊树某个子树大于某个比利(比例)时就暴力重构，本题时间复杂度:O(nlog^3n) 阅读全文

摘要： http://uoj.ac/problem/52 题意:每次可以得到3个序列中 思路:每次分别取出三个序列的K/3长度的位置，取最小的那个，然后每次减掉它，总复杂度是Nlog3N 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2434 思路:建立fail树，并找出dfs序，那剩下要做的就是每次找到一个串的位置，然后询问它的区间里面有多少我当前串的节点，具体做法见代码。 阅读全文

摘要： http://uoj.ac/problem/217 题意就不X了，思路在这: 居然一开始把sap里面的mn设置为inf了，我是傻逼。。 阅读全文

摘要： http://uoj.ac/problem/218 思路:建立一个可持久化线段树，代表这个位置的火车是哪辆，然后再弄一个线段树维护答案。 如果询问，直接询问线段树。 如果区间压入，直接在主席树上面压入，然后更新线段树答案 如果弹出，那么直接找主席树当前位之前的火车是那辆，然后修改线段树答案，再修改当 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3446 题意:一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 思路:先去掉KING的位置，只考虑其他的，如果这样求出的匹配数和加上king的匹配数一样，说明KING 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意:给出一个图，还有一个子图的度数，求有没有办法通过删边使得原图的度数变成那个子图的度数？ 思路:我们考虑把每个点拆成du[i]-d[i]个点，代表要删去的度数，然后对于每条边，我们建立两个点eu,ev， 阅读全文

摘要： http://uoj.ac/problem/216 题意:给定A,B,C，如果集合中有数i,j(i>j)，那么集合就会增加i-j这个数，问有没有在初始集合为{A,B}400步内生成C的方案。 思路:我们用辗转相除法得到gcd(A,B),然后我们用A去减这个GCD，减出"二进制"数，然后就可以组成C了 阅读全文