摘要：
day0 上午想了一个做法切掉了 "HNOI2016网络" ,居然拿了几个oj的rk1。下午登上了去衢州的高铁，高铁上一直在颓coc，进攻的太频繁了，金钱爆库了...晚上到了衢州饭店，环境还可以，发现居然和yyc住一个房间，太健美了。 day1 去衢州二中，听浙江大爷讲课，一脸懵逼，不知所措。发现这 阅读全文
摘要：
首先容易想到一个log^2的做法，就是这个答案是可以二分的，那么使用线段树套线段树，第一个线段树是权值线段树，第二个线段树记这些权值的路径在每个点的经过次数。那么询问就是在权值线段树上看右儿子的那个点是不是被右儿子的所有路径都覆盖到了，即那个点的经过次数等于右儿子的路径数，如果是那么就往左儿子走，否 阅读全文
摘要：
如果信息只有一维，就可以直接排序，扫一遍的过程中用并查集来维护，也就是u和v需要连通且连通块内的最大边权等于询问的边权。现在有两维，我一开始还往分治的方向去想，但是询问所需要的在每一层中的信息不好合并，于是就考虑分块。 首先把边按a排序，分块，把询问挂在第一个a大于询问a的那条边所在的块上，然后每一 阅读全文
摘要：
"题目链接" 校内模拟赛出了这题，然后考试时写出了一个做法，评测机貌似有点慢被卡成90了，原题上可以A掉。首先可以知道$O(n^2)$的做法，就是只算全0的矩形个数，枚举下边界是哪一行，定义$h$值表示这个点向上碰到的第一个1的距离，然后可以从左到右枚举右边界，用单调栈维护以每个列作为左边界的矩形最 阅读全文
摘要：
"题目链接" $S=k$可以拆成$S\le k$减去$S\le k 1$。用$(i,j)$表示第i行第j列。 设$g(i,j)$表示前i行前j列都安全其他未知满足条件的概率，$h(i,j)$表示前i行前j列是安全的但是$(i+1,j)$是危险的，其他未知，满足条件的概率。当$i j k$时两个数组的 阅读全文
摘要：
"题目链接" $f(i,j)$表示长度为i，由1~i构成且结尾数字为j，结尾为'V'形状的序列方案数。 $g(i,j)$表示长度为i，由1~i构成且结尾数字为j，结尾为'^'形状的序列方案数。 转移比较明显，就是结尾选了j的话那么就把1 ~ j 1 及 j+1 ~ i 映射到 1 ~ i 1 ，根据 阅读全文
摘要：
"题目链接" 直接讲吨吨吨给的标准做法吧。记$f(i,j)$表示各个州(可以重叠)的城市数量之和为i，这些州的并集为j的方案数，反正若有两个州之间有交集最后的$|j|$会不等于$i$。有 $f(i,s)=\sum_{s1} \sum_{s2}[s1|s2==s] \ f(i |s2|,s1) can 阅读全文
摘要：
"题目链接" WC出了点意外滚粗了，来补补题。 $O(n^2)$的时间复杂度，$O(nlogn)$的询问次数应该还是比较好想的，每次要打通到x的路径，对当前已知的树不断的找重心并询问在重心的哪颗子树中走过去。注意到有加点的操作，用紫荆花之恋的那种做法可以做到$O(nlog^2n)$，但我不会写... 阅读全文
摘要：
"题目链接" 以下除法均指除后下取整 $$\prod_{i=1}^n \prod_{j=1}^mf(gcd(i,j))\\ =\prod_{x}f(x)^{\sum_i \sum_j [gcd(i,j)=x] } \\ =\prod_{x}f(x)^{ \sum_{x|d} \mu(\frac{d} 阅读全文
摘要：
"题目链接" 很容易想到p和q"r相似"就等价于在后缀数组中q与p之间的height值$\ge r$，也就是说$ include include include include include include include include define P puts("lala") define 阅读全文