哈

摘要： http://210.33.19.103/problem/2174 很显然是矩阵快速幂的题，设有in和ou矩阵，设in矩阵的转置为in' 显然可以直接暴力求出任意两点间走一步路径条数，然后求其d次幂，但是这样子复杂度不对 注意到设任意两点间走一步路径条数的矩阵为A，那么A=ou*in'，A^d=(o 阅读全文

摘要： https://www.luogu.org/problemnew/show/P4137 只会log^2的带修主席树。。 看了题解，发现有高妙的一个log做法：权值线段树上，设数i对应的值ma[i]为数i首次出现的位置（没有出现就是n+1） 如果把询问按左端点排序，这样就转化为：修改：...；询问：询 阅读全文

摘要： 以下内容未验证，有错请指正... 设块大小为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 阅读全文