摘要: 阿里代码规范: https://github.com/alibaba/p3c 要记的东西比较多,需要学习比较长的一段时间 阅读全文
posted @ 2019-07-31 15:46 GFY 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #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) ... 阅读全文
posted @ 2016-10-18 11:15 GFY 阅读(232) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3065 思路:替罪羊树套权值线段树。 当替罪羊树某个子树大于某个比利(比例)时就暴力重构,本题时间复杂度:O(nlog^3n) 阅读全文
posted @ 2016-07-21 21:17 GFY 阅读(339) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/52 题意:每次可以得到3个序列中 思路:每次分别取出三个序列的K/3长度的位置,取最小的那个,然后每次减掉它,总复杂度是Nlog3N 阅读全文
posted @ 2016-07-20 21:34 GFY 阅读(254) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2434 思路:建立fail树,并找出dfs序,那剩下要做的就是每次找到一个串的位置,然后询问它的区间里面有多少我当前串的节点,具体做法见代码。 阅读全文
posted @ 2016-07-20 17:17 GFY 阅读(206) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/217 题意就不X了,思路在这: 居然一开始把sap里面的mn设置为inf了,我是傻逼。。 阅读全文
posted @ 2016-07-20 12:08 GFY 阅读(392) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/218 思路:建立一个可持久化线段树,代表这个位置的火车是哪辆,然后再弄一个线段树维护答案。 如果询问,直接询问线段树。 如果区间压入,直接在主席树上面压入,然后更新线段树答案 如果弹出,那么直接找主席树当前位之前的火车是那辆,然后修改线段树答案,再修改当 阅读全文
posted @ 2016-07-19 19:13 GFY 阅读(564) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3446 题意:一个棋盘,有个KING,有一些能走的点,每次只能走到没走过的地方,没路可走的输,求先手是否必胜。 思路:先去掉KING的位置,只考虑其他的,如果这样求出的匹配数和加上king的匹配数一样,说明KING 阅读全文
posted @ 2016-07-19 14:54 GFY 阅读(287) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意:给出一个图,还有一个子图的度数,求有没有办法通过删边使得原图的度数变成那个子图的度数? 思路:我们考虑把每个点拆成du[i]-d[i]个点,代表要删去的度数,然后对于每条边,我们建立两个点eu,ev, 阅读全文
posted @ 2016-07-19 10:38 GFY 阅读(482) 评论(0) 推荐(0) 编辑
摘要: http://uoj.ac/problem/216 题意:给定A,B,C,如果集合中有数i,j(i>j),那么集合就会增加i-j这个数,问有没有在初始集合为{A,B}400步内生成C的方案。 思路:我们用辗转相除法得到gcd(A,B),然后我们用A去减这个GCD,减出"二进制"数,然后就可以组成C了 阅读全文
posted @ 2016-07-18 21:43 GFY 阅读(275) 评论(0) 推荐(0) 编辑