摘要：
【LGR 054】洛谷10月月赛II "luogu" 成功咕掉 "Codeforces Round 517" 的后果就是，我$\mbox{T4}$依旧没有写出来。$\mbox{GG}$ 。 浏览器 $\mbox{popcount}$为$0$的乘上$\mbox{popcount}$为$1$的就是答案。 阅读全文
摘要：
退役前的做题记录2.0 最近在刷省选题......大致上是按照省份刷的。 不过上面的题目顺序是按照写题的顺序排列的，所以可能会有点乱哈。 [BZOJ2823][AHOI2012]信号塔 最小圆覆盖，随机增量法，期望复杂度$O(n)$。 [Luogu4899][IOI2018] werewolf 狼人 阅读全文
摘要：
租酥雨的NOIP2018赛前日记 离$\mbox{NOIP2018}$只剩下不到一个月的时间辣！ ~~想想自己再过一个月就要退役了，~~觉得有必要把这段时间的一些计划与安排记录下来。 就从国庆收假开始吧。 2018.10.07 下午跟$\mbox{yyb}$一起做晚上好题分享的课件。$\mbox{y 阅读全文
摘要：
POI2015题解 吐槽一下为什么POI2015开始就成了~~破烂~~波兰文题目名了啊。。。 咕了一道3748没写~~打表题没什么意思~~，还剩$BZOJ$上的$14$道题。 [BZOJ3746][POI2015]Czarnoksiężnicy okrągłego stołu 这个题真的神仙。 $p 阅读全文
摘要：
"luogu" "bzoj" sol 我们设$a_i\in\{0,1\}$表示$i$这个数有没有出现在集合中。那么$f$对应的生成函数就是： $$F(x)=\prod_{i=1}^{n}(\frac{1}{1 x^i})^{a_i}$$ 现在给出$F(x)$，要求$a_i$。 先两边取对数。 $$ 阅读全文
摘要：
POI2014题解 [BZOJ3521][Poi2014]Salad Bar 把 当作$1$，把 当作$ 1$，然后做一遍前缀和。 一个合法区间$[l,r]$要满足条件就需要满足所有前缀和$\ge 0$，所有后缀和$\ge 0$，也就是$\forall i\in[l,r],sum_i sum_{l 阅读全文
摘要：
POI2013题解 只做了BZ上有的$13$道题。 就这样还扔了两道神仙构造和一道计算几何题。所以只剩下十道题了。 [BZOJ3414][Poi2013]Inspector 肯定是先二分答案，然后每个人的出现区间至少要包含于他自己记录的所有时间点。如果某个人没有记录过那他的出现区间任意。 从左往右扫 阅读全文
摘要：
POI2012题解 这次的完整的$17$道题哟。 [BZOJ2788][Poi2012]Festival 很显然可以差分约束建图。这里问的是变量最多有多少种不同的取值。 我们知道，在同一个强连通分量中的变量的相对大小是限制死了的，即这个强连通分量中的最大值减去最小值不为$\inf$，而这个区间中的所 阅读全文
摘要：
POI2011题解 2214先咕一会。。。 [BZOJ2212][POI2011]Tree Rotations 线段树合并模板题。 [BZOJ2277][Poi2011]Strongbox 首先密码的构成一定是$0,x,2x,3x...$，其中$x|n$。题中要求最大化密码的数量，也就是最小化$x$ 阅读全文
摘要：
"luogu" sol $\mbox{IOI2018}$的出题人有没有看过$\mbox{NOI2018}$的题目呀。。。 $\mbox{Kruskal}$重构树+二维数点。 题目相当于是问你从$S$出发只经过$\ge L$的点，和从$T$出发只经过$\le R$的点有没有交集。 分别建两棵最大/最小 阅读全文