摘要:
一些咕咕咕的 ToDo-List,现在已经停止维护了。 阅读全文
摘要:
Attention Points 数组范围 1. 无向图、树,边表的范围是边数的两倍。 2. 因为最近树的题目做的比较多,一定要注意分清是树还是图,不能冲上去就去开`struct Edge{int to,ne,w;}g[N 1$。另外,还要仔细思考一下到底应该写$l=mid$还是$l=mid+1$。 阅读全文
摘要:
很久没有写那么长的小作文了…… 按照惯例,在这个地方 hkk 应该会放一首词作为小作文的开头。那么这次也不例外。 谁教春去也?人间恨,何处问斜阳?见花褪残红,莺捎浓绿,思量往事,尘海茫茫。芳心谢,锦梭停旧织,麝月懒新妆。杜宇数声,觉馀惊梦;碧栏三尺,空倚愁肠。 东君抛人易,回头处,犹是昔日池塘。留下 阅读全文
摘要:
去年……大概也是这个时候吧,我也写了一篇这样的年终总结。 去年这一篇一定程度上我是当作了 OI 生涯感想来写的,因此很不像一篇年终总结吧。 (不过那篇总结如今看上去很是丢人,有很多刚学就生搬硬套的语文词汇,还有莫名其妙的高考作文风格,现在我已经不忍直视了。) 去年的总结,我用了一句词「当年酒狂自负, 阅读全文
摘要:
2020 年度总结 & OI 生涯感想 阅读全文
摘要:
APIO2019 题解 T1 奇怪装置 题目传送门 https://loj.ac/problem/3144 题解 很容易发现,这个东西一定会形成一个环。我们只需要求出环的长度就解决了一切问题。 设环的长度为 $l$。那么从 $(0, 0)$ 出发,走 $l$ 步一定可以再次回到 $(0, 0)$。 阅读全文
摘要:
CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 $i$ 位,如果 $k \geq 2^i$ 那么这一位就是 $1$,然后把 $k$ 变成 $2^{i + 1} k 1$。否则这一位为 $0$ 阅读全文
摘要:
珍爱生命。 在下是一个只会做普及组题还很容易写挂的人。 阅读全文
摘要:
花谢絮飞春又尽,堪恨,断弦尘管伴啼妆。 阅读全文
摘要:
orz sqc 阅读全文
摘要:
bzoj3033 太鼓达人。
欧拉回路 阅读全文
摘要:
bzoj1195 [HNOI2006]最短母串。
AC 自动机+状压+bfs 阅读全文
摘要:
bzoj3754 Tree之最小方差树。
最小生成树+推性质 阅读全文
摘要:
bzoj4883 [Lydsy1705月赛]棋盘上的守卫。
最小生成基环树森林 阅读全文
摘要:
bzoj4238 & loj2881 电压。
二分图判定+dfs树 阅读全文
摘要:
bzoj4011 [HNOI2015]落忆枫音。
拓扑排序+DP 阅读全文
摘要:
bzoj5017 [Snoi2017]炸弹。
(线段树优化建图+)tarjan 缩点+拓扑排序 阅读全文
摘要:
bzoj4383 [POI2015]Pustynia。
拓扑排序+差分约束+线段树优化建图 阅读全文
摘要:
bzoj2600 [Ioi2011]ricehub。
双指针 阅读全文
摘要:
bzoj5099 [POI2018]Pionek。
双指针 阅读全文
摘要:
CF1103D Codeforces Round #534 (Div. 1) Professional layer。
状压 DP 阅读全文
摘要:
CF1103C Johnny Solving (Codeforces Round #534 (Div. 1))。
思维+构造 阅读全文
摘要:
bzoj5090 [Lydsy1711月赛]组题。
分数规划 阅读全文
摘要:
bzoj4819 [Sdoi2017]新生舞会。
分数规划+最大费用最大流 阅读全文
摘要:
uoj280 【UTR #2】题目难度提升。
堆维护中位数+set 阅读全文
摘要:
bzoj4165 矩阵。
堆维护多路归并 阅读全文
摘要:
bzoj2802 [Poi2012]Warehouse Store。
贪心+堆 阅读全文
摘要:
bzoj1367 [Baltic2004]sequence。
左偏树+贪心 阅读全文
摘要:
bzoj3011 [Usaco2012 Dec]Running Away From the Barn。
左偏树 阅读全文
摘要:
uoj207 共价大爷游长沙。
子树信息 LCT + 随机化 + 路径覆盖 阅读全文
摘要:
bzoj4764 弹飞大爷。
LCT 阅读全文
摘要:
bzoj4817 & loj2001 [Sdoi2017]树点涂色。
LCT + 线段树 阅读全文
摘要:
bzoj5020 & loj2289 [THUWC 2017]在美妙的数学王国中畅游。
LCT + 泰勒展开 阅读全文
摘要:
bzoj4998 星球联盟。
LCT + 并查集 阅读全文
摘要:
bzoj4025 二分图。
LCT + 最小生成树 阅读全文
摘要:
bzoj3510 首都。
LCT 维护子树信息+树的重心 阅读全文
摘要:
bzoj4530 [Bjoi2014]大融合。
子树信息 LCT 阅读全文
摘要:
bzoj4542 [Hnoi2016]大数。
莫队+同余 阅读全文