08 2018 档案
摘要：以下内容未验证，有错请指正... 设块大小为T，则块数为$\frac{n}{T}$ 将询问分为$(\frac{n}{T})^2$块（按照左端点所在块和右端点所在块分块），同块内按时间从小到大依次处理 1.左/右端点块内移动总代价：$q*T$ 2.时间的移动总代价：$(\frac{n}{T})^2*n
阅读全文
摘要：https://konnyakuxzy.github.io/BZPRO/JudgeOnline/3837.html https://szkopul.edu.pl/problemset/problem/EatNJj4oyss-xkLw0yMmGghb/site/?key=statement 不会。。。
阅读全文
摘要：卡特兰数：https://blog.csdn.net/wu_tongtong/article/details/78161211 https://www.luogu.org/problemnew/show/P1044 n的答案就是C[n] 证明的话，设n的答案为ans[n]，只要考虑最后一个出栈的数（
阅读全文
摘要：https://konnyakuxzy.github.io/BZPRO/JudgeOnline/4059.html https://cn.vjudge.net/problem/Gym-100624D 根本不会。。。 似乎有很高妙的分治做法啊！https://www.cnblogs.com/forev
阅读全文
摘要：网上的题解都很奇怪。。 经过相当长时间的思考，有了一个有效（自认为）的解法 设某一种合法分配方案完成后三个数分别变为a,b,c，其中a>=c,b>=c 此时如果让c减1，让a或b加1（设让t加了1），那么答案增加的值为2t+1-2c+1-7=2t-2c-5 令其>0，则t-c>2.5 由于t,c是整
阅读全文
摘要：https://www.luogu.org/problemnew/show/P2623 https://www.luogu.org/blog/test-1/solution-p2623 重点就是甲类物品最多取一个，一定能取到最优解。。。
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3603 https://www.lydsy.com/JudgeOnline/problem.php?id=4763 就是先树分块，取所有的块顶为关键点 那么任意点与它祖先中离它最近的关键点的距离为根号级别 先预处理出任意
阅读全文
摘要：https://cn.vjudge.net/problem/SPOJ-COT2 这个是树上莫队模版啊。。 树上莫队有两种，第一种就是括号序莫队 设节点i在括号序中首次出现位置为pl[i] 那么路径(i,j)上的节点，相当于括号序中pl[i]到pl[j]中所有只出现1次的节点，可能还要加上i,j,lc
阅读全文
摘要：https://www.luogu.org/problemnew/show/CF576C 看题面，一眼按莫队的方法排一下 直接交就会和我一样发现WA掉了。。。 算一下会发现，上限是3e9（块内左端点1e9，块内右端点1e9，块间右端点移动1e9），大于题面的2.5e8 （出题人还真的造出数据把它卡掉
阅读全文
摘要：算导： 核算法 给每种操作一个摊还代价（是手工定义的），给数据结构中某些东西一个“信用”值（不是手动定义的，是被动产生的），摊还代价等于实际代价+信用变化量。 当实际代价小于摊还代价时，增加等于差额的信用； 当实际代价大于摊还代价时，减少等于差额的信用。 显然总摊还代价等于总实际代价+总信用变化量。
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4551 https://www.luogu.org/problemnew/show/P4092 这当然是树剖裸题，还可以不写线段树用set （只用set达到一个log是不行的，询问中，中间遇到的路径并
阅读全文
摘要：根本不会。。。 http://codevs.cn/problem/3008/ 题解： https://www.cnblogs.com/f91og/p/6024706.html https://blog.csdn.net/liufeng_king/article/details/8678316 htt
阅读全文
摘要：做法是这样的： 首先暴力把所有可能的边长搞出来。。（当然<=0的不要） 排序边长+去重， 当且仅当可行边长里面有1时，任何长度都能取到，输出-1 当且仅当所有可行边长的gcd大于1时，不能取到的长度没有上限，输出-1 其他情况，一定有解；设最短的可行边长为x 将所有可行边长按除以x的余数分类，一类建
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1954 拓扑排序， 注意到如果正着建图（"a出现早于b"=>"a向b连边"），贪心选择，可能前面某一次的选择造成后面找不出合法方案； 但是如果反过来建图，而且每一次选择当前入度为0的点中K值最大的，那么一定不会产生前面那
阅读全文
浙公网安备 33010602011771号