摘要: 2020 年度总结 & OI 生涯感想 阅读全文
posted @ 2020-12-31 22:29 hankeke 阅读(381) 评论(0) 推荐(2) 编辑
摘要: 一些咕咕咕的 ToDo-List,现在已经停止维护了。 阅读全文
posted @ 2018-06-29 08:46 hankeke 阅读(399) 评论(0) 推荐(1) 编辑
摘要: Attention Points 数组范围 1. 无向图、树,边表的范围是边数的两倍。 2. 因为最近树的题目做的比较多,一定要注意分清是树还是图,不能冲上去就去开`struct Edge{int to,ne,w;}g[N 1$。另外,还要仔细思考一下到底应该写$l=mid$还是$l=mid+1$。 阅读全文
posted @ 2017-10-18 23:46 hankeke 阅读(359) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-01 00:00 hankeke 阅读(248) 评论(1) 推荐(0) 编辑
摘要: 2020 年度总结 & OI 生涯感想 阅读全文
posted @ 2020-12-31 22:29 hankeke 阅读(381) 评论(0) 推荐(2) 编辑
摘要: THUWC2020 游记 今年 thuwc 为啥那么早啊。 以下的 Day0 指 2019.12.20。 Day0 前一天晚上 9:40 从淮安上的火车,大概早上 8:00 左右到的。~~结果坐地铁坐反了 10:00 才到宾馆。~~ 然后下午一直在宾馆睡觉,一直到四点多钟出去转了转。本来想去圆明园的 阅读全文
posted @ 2019-12-25 22:15 hankeke 阅读(885) 评论(0) 推荐(0) 编辑
摘要: APIO2019 题解 T1 奇怪装置 题目传送门 https://loj.ac/problem/3144 题解 很容易发现,这个东西一定会形成一个环。我们只需要求出环的长度就解决了一切问题。 设环的长度为 $l$。那么从 $(0, 0)$ 出发,走 $l$ 步一定可以再次回到 $(0, 0)$。 阅读全文
posted @ 2019-12-04 22:21 hankeke 阅读(306) 评论(0) 推荐(0) 编辑
摘要: CSP2019 题解 D1T1 格雷码(code) 题目传送门 https://loj.ac/problem/3208 题解 按照题意模拟就可以了。 对于第 $i$ 位,如果 $k \geq 2^i$ 那么这一位就是 $1$,然后把 $k$ 变成 $2^{i + 1} k 1$。否则这一位为 $0$ 阅读全文
posted @ 2019-12-04 21:28 hankeke 阅读(1831) 评论(0) 推荐(0) 编辑
摘要: 珍爱生命。 在下是一个只会做普及组题还很容易写挂的人。 阅读全文
posted @ 2019-11-24 21:59 hankeke 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 花谢絮飞春又尽,堪恨,断弦尘管伴啼妆。 阅读全文
posted @ 2019-11-23 23:17 hankeke 阅读(869) 评论(0) 推荐(1) 编辑
摘要: orz sqc 阅读全文
posted @ 2019-11-05 19:18 hankeke 阅读(372) 评论(0) 推荐(0) 编辑
摘要: bzoj3033 太鼓达人。 欧拉回路 阅读全文
posted @ 2019-11-04 21:59 hankeke 阅读(151) 评论(0) 推荐(0) 编辑
摘要: bzoj1195 [HNOI2006]最短母串。 AC 自动机+状压+bfs 阅读全文
posted @ 2019-11-02 22:20 hankeke 阅读(163) 评论(0) 推荐(0) 编辑
摘要: bzoj3754 Tree之最小方差树。 最小生成树+推性质 阅读全文
posted @ 2019-11-01 22:25 hankeke 阅读(183) 评论(0) 推荐(1) 编辑
摘要: bzoj4883 [Lydsy1705月赛]棋盘上的守卫。 最小生成基环树森林 阅读全文
posted @ 2019-11-01 18:50 hankeke 阅读(209) 评论(0) 推荐(1) 编辑
摘要: bzoj4238 & loj2881 电压。 二分图判定+dfs树 阅读全文
posted @ 2019-11-01 15:58 hankeke 阅读(144) 评论(0) 推荐(0) 编辑
摘要: bzoj4011 [HNOI2015]落忆枫音。 拓扑排序+DP 阅读全文
posted @ 2019-11-01 11:17 hankeke 阅读(112) 评论(0) 推荐(0) 编辑
摘要: bzoj5017 [Snoi2017]炸弹。 (线段树优化建图+)tarjan 缩点+拓扑排序 阅读全文
posted @ 2019-11-01 08:22 hankeke 阅读(122) 评论(0) 推荐(1) 编辑
摘要: bzoj4383 [POI2015]Pustynia。 拓扑排序+差分约束+线段树优化建图 阅读全文
posted @ 2019-10-31 17:05 hankeke 阅读(118) 评论(0) 推荐(0) 编辑
摘要: bzoj2600 [Ioi2011]ricehub。 双指针 阅读全文
posted @ 2019-10-31 10:43 hankeke 阅读(89) 评论(0) 推荐(0) 编辑
摘要: bzoj5099 [POI2018]Pionek。 双指针 阅读全文
posted @ 2019-10-31 09:40 hankeke 阅读(74) 评论(0) 推荐(0) 编辑
摘要: CF1103D Codeforces Round #534 (Div. 1) Professional layer。 状压 DP 阅读全文
posted @ 2019-10-30 17:55 hankeke 阅读(133) 评论(0) 推荐(0) 编辑
摘要: CF1103C Johnny Solving (Codeforces Round #534 (Div. 1))。 思维+构造 阅读全文
posted @ 2019-10-29 20:22 hankeke 阅读(164) 评论(0) 推荐(1) 编辑
摘要: bzoj5090 [Lydsy1711月赛]组题。 分数规划 阅读全文
posted @ 2019-10-29 15:13 hankeke 阅读(89) 评论(0) 推荐(0) 编辑
摘要: bzoj4819 [Sdoi2017]新生舞会。 分数规划+最大费用最大流 阅读全文
posted @ 2019-10-29 11:01 hankeke 阅读(118) 评论(0) 推荐(0) 编辑
摘要: uoj280 【UTR #2】题目难度提升。 堆维护中位数+set 阅读全文
posted @ 2019-10-28 22:26 hankeke 阅读(172) 评论(0) 推荐(0) 编辑
摘要: bzoj4165 矩阵。 堆维护多路归并 阅读全文
posted @ 2019-10-28 15:27 hankeke 阅读(79) 评论(0) 推荐(0) 编辑
摘要: bzoj2802 [Poi2012]Warehouse Store。 贪心+堆 阅读全文
posted @ 2019-10-28 11:19 hankeke 阅读(96) 评论(0) 推荐(0) 编辑
摘要: bzoj1367 [Baltic2004]sequence。 左偏树+贪心 阅读全文
posted @ 2019-10-25 11:42 hankeke 阅读(134) 评论(0) 推荐(0) 编辑
摘要: bzoj3011 [Usaco2012 Dec]Running Away From the Barn。 左偏树 阅读全文
posted @ 2019-10-24 21:31 hankeke 阅读(113) 评论(0) 推荐(0) 编辑
摘要: uoj207 共价大爷游长沙。 子树信息 LCT + 随机化 + 路径覆盖 阅读全文
posted @ 2019-10-24 18:02 hankeke 阅读(129) 评论(0) 推荐(0) 编辑
摘要: bzoj4764 弹飞大爷。 LCT 阅读全文
posted @ 2019-10-24 11:23 hankeke 阅读(113) 评论(0) 推荐(0) 编辑
摘要: bzoj4817 & loj2001 [Sdoi2017]树点涂色。 LCT + 线段树 阅读全文
posted @ 2019-10-23 22:35 hankeke 阅读(160) 评论(0) 推荐(0) 编辑
摘要: bzoj5020 & loj2289 [THUWC 2017]在美妙的数学王国中畅游。 LCT + 泰勒展开 阅读全文
posted @ 2019-10-23 20:13 hankeke 阅读(142) 评论(0) 推荐(0) 编辑
摘要: bzoj4998 星球联盟。 LCT + 并查集 阅读全文
posted @ 2019-10-23 12:57 hankeke 阅读(93) 评论(0) 推荐(0) 编辑
摘要: bzoj3091 城市旅行。 LCT + 区间合并 阅读全文
posted @ 2019-10-22 22:27 hankeke 阅读(132) 评论(0) 推荐(0) 编辑
摘要: bzoj2959: 长跑。 LCT+并查集+边双联通 阅读全文
posted @ 2019-10-22 16:40 hankeke 阅读(185) 评论(0) 推荐(0) 编辑
摘要: bzoj4025 二分图。 LCT + 最小生成树 阅读全文
posted @ 2019-10-21 22:12 hankeke 阅读(183) 评论(0) 推荐(0) 编辑
摘要: bzoj3510 首都。 LCT 维护子树信息+树的重心 阅读全文
posted @ 2019-10-21 17:34 hankeke 阅读(157) 评论(0) 推荐(0) 编辑
摘要: bzoj4530 [Bjoi2014]大融合。 子树信息 LCT 阅读全文
posted @ 2019-10-21 10:09 hankeke 阅读(107) 评论(0) 推荐(0) 编辑
摘要: bzoj4542 [Hnoi2016]大数。 莫队+同余 阅读全文
posted @ 2019-10-19 20:36 hankeke 阅读(108) 评论(0) 推荐(0) 编辑
摘要: bzoj4810 [Ynoi2017]由乃的玉米田。 莫队+bitset(+数论) 阅读全文
posted @ 2019-10-18 18:44 hankeke 阅读(83) 评论(0) 推荐(0) 编辑
摘要: bzoj2906 颜色。 分块+块大小分析 阅读全文
posted @ 2019-10-18 15:23 hankeke 阅读(144) 评论(0) 推荐(0) 编辑
摘要: bzoj5089 最大连续子段和。 分块+复杂度分析+凸包 阅读全文
posted @ 2019-10-18 08:39 hankeke 阅读(158) 评论(0) 推荐(0) 编辑