摘要:记录一下感觉讲得很好的blog 阅读全文
posted @ 2019-11-07 16:12 kma_093 阅读 (7) 评论 (0) 编辑
摘要:kma太颓废了 阅读全文
posted @ 2019-10-28 22:11 kma_093 阅读 (16) 评论 (0) 编辑
摘要:智障儿童欢乐多 阅读全文
posted @ 2019-07-19 15:25 kma_093 阅读 (86) 评论 (4) 编辑
该文被密码保护。
posted @ 2019-07-03 13:54 kma_093 阅读 (35) 评论 (0) 编辑
摘要:kma是只鸽子 日常咕咕咕 阅读全文
posted @ 2019-06-24 14:52 kma_093 阅读 (82) 评论 (0) 编辑
摘要:写在前面的总结 离联赛只有几天了,也马上就要回归文化课了。 有点舍不得,感觉自己的水平刚刚有点起色,却又要被抓回文化课教室了,真想在机房再赖几天啊。 像19/11/11那场的简单题,自己还是能敲出一些比较稳的暴力,虽然不见得能拿很高档的暴力或者打出正解,但至少不会挂分,最后能拿到的分数也还能看。但是 阅读全文
posted @ 2019-11-13 19:25 kma_093 阅读 (6) 评论 (0) 编辑
摘要:题目链接: "点我" 题目分析: 网络流 考虑先将棋盘黑白染色变成二分图,这样使得每个格子有公共边的其他格子和它自己都是异色的,然后把它向其他四个方向的点连一下边,边容量$INF$,$S$连黑点,容量为权值,白点连$T$,容量同理 于是问题转化为一个最小割问题 代码: 阅读全文
posted @ 2019-11-12 08:28 kma_093 阅读 (3) 评论 (0) 编辑
摘要:题目链接: "点我" 题目分析: 观察到$k$只有$50$,时间复杂度完全能承受直接预处理 在每个点上预处理一下从根到这个点的所有节点深度的$k$次方和,然后树上差分一下即可 代码: 阅读全文
posted @ 2019-11-12 08:19 kma_093 阅读 (1) 评论 (0) 编辑
摘要:题目链接: "点我" 题目分析 $dfs$+记忆化 首先$dfs$一下求下面的点是不是能全被覆盖到,打一个标记 顺便记忆化一下最后一排左右延伸能延伸到哪里 然后对于最后一排如果能流满,那么还有一个性质,每个起点能覆盖的最后一排是一个连续段 这一点证明可以看洛谷博客,简单来说就是如果两个起点的水流在某 阅读全文
posted @ 2019-11-12 08:15 kma_093 阅读 (3) 评论 (0) 编辑
摘要:日常被自己菜到 数论+模拟+毒瘤题做不动 阅读全文
posted @ 2019-11-08 17:25 kma_093 阅读 (7) 评论 (0) 编辑
摘要:记录一下感觉讲得很好的blog 阅读全文
posted @ 2019-11-07 16:12 kma_093 阅读 (7) 评论 (0) 编辑
摘要:题目链接 "传送门" 题目分析 虽然好像看起来不难,但是就是想不到啊 部分分感觉可以拿$60pts$,但还没打代码验证完,分析暂时不放上来 2019/11/7 UPD: 把最后一档特殊点的部分分想了一下,这下应该$80pts$了,口胡一下部分分思路吧,不保证对 \ 1~ 2:所有人起点等于自己终点: 阅读全文
posted @ 2019-11-06 22:22 kma_093 阅读 (4) 评论 (0) 编辑
摘要:D1T1 玩具谜题 xjb模拟即可 阅读全文
posted @ 2019-11-06 21:56 kma_093 阅读 (6) 评论 (0) 编辑
摘要:题目链接 "POJ182" 题目分析: 见$lyd$书$0x59$单调队列优化$DP$ 代码: 阅读全文
posted @ 2019-11-04 15:39 kma_093 阅读 (5) 评论 (0) 编辑
摘要:题目链接: "luogu" 题目分析: 神仙$dp$,不知道怎么想到的状态…… 统计一下每个数出现的个数,设为$cnt_i$ 发现如果有三个三元组$[a 1, a, a + 1]$,那么可以拆分成三个$a 1$,三个$a$和三个$a + 1$,所以只考虑前面的三元组即可 那么设$dp_{i, j, 阅读全文
posted @ 2019-11-04 15:06 kma_093 阅读 (6) 评论 (0) 编辑