【题解】Count 单调栈+主席树 BZOJ – 3956
//失踪人口回归系列 1. 题目 传送门=￣ω￣= 2. 题解 没想到一个月没摸过 C++居然 1A 阅读更多…
【算法】树上启发式合并 -boshi
树上启发式合并 对于如下的一些问题，树链剖分、树上差分等常见手段就不是很好应对了： 询问树的每个子树 阅读更多…
【题解】Knots UVA1624 -boshi
Knots Subtract: 给定一个绳环构成的图形，求这个绳环能否通过拓扑变换变为一个环。绳环被 阅读更多…
【题解】有趣的家庭菜园 树状数组 bzoj4240 ——quhengyi11
传送门喵 吐槽：竟然有一本教种菜的书跟这题同名 蛮巧妙的一道题。 首先一个结论，将每个菜再加一个位置 阅读更多…
【题解】NOI2015 寿司晚宴 分组背包 状压 dp ——quhengyi11
传送门 题意大概是选 $\{2,3,\cdots,n\}$这个集合里的两个子集使 阅读更多…
【题解】[CQOI2012] 局部极小值 状压+容斥+dfs bzoj2669 ——quhengyi11
传送门 真的是神仙题，看了 PoPoQQQ 的题解才会做的 我们首先发现一个显然的性质，$4\tim 阅读更多…
【题解】[Coci2015]Kamp 树形 dp 树的直径 bzoj3743 ——quhengyi11
这里是传送门 求每个点遍历一遍关键点的最小长度。 我们先假设，如果它遍历完关键点，要回到原来的点的话 阅读更多…
【算法】动态 dp ——quhengyi11
考场上看到 D2T3 的时候就蒙了，觉得是什么毒瘤计数法，后来听别人说是猫锟在去年冬令营的时候讲的毒 阅读更多…
【公告】再见，OI —— XZY
随着 NOIP2018 的落幕，我也要正式向陪伴我多年的 OI 说再见了。 也许是运气不佳，也许是心 阅读更多…
【总结】NOIP2018 题解及感悟
题解 我并不觉得这次 NOIP 的题目有多好。 再说我也不是都会做。 所以写个屁的题解。 感悟 国外 阅读更多…