kma_093

摘要：记录一下感觉讲得很好的blog 阅读全文

摘要：kma太颓废了 阅读全文

摘要：智障儿童欢乐多 阅读全文

该文被密码保护。

摘要：kma是只鸽子 日常咕咕咕 阅读全文

摘要：写在前面的总结 离联赛只有几天了，也马上就要回归文化课了。 有点舍不得，感觉自己的水平刚刚有点起色，却又要被抓回文化课教室了，真想在机房再赖几天啊。 像19/11/11那场的简单题，自己还是能敲出一些比较稳的暴力，虽然不见得能拿很高档的暴力或者打出正解，但至少不会挂分，最后能拿到的分数也还能看。但是 阅读全文

摘要：题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： 阅读全文

摘要：题目链接： "点我" 题目分析： 观察到$k$只有$50$，时间复杂度完全能承受直接预处理 在每个点上预处理一下从根到这个点的所有节点深度的$k$次方和，然后树上差分一下即可 代码： 阅读全文

摘要：题目链接： "点我" 题目分析 $dfs$+记忆化 首先$dfs$一下求下面的点是不是能全被覆盖到，打一个标记 顺便记忆化一下最后一排左右延伸能延伸到哪里 然后对于最后一排如果能流满，那么还有一个性质，每个起点能覆盖的最后一排是一个连续段 这一点证明可以看洛谷博客，简单来说就是如果两个起点的水流在某 阅读全文

摘要：日常被自己菜到 数论+模拟+毒瘤题做不动 阅读全文

摘要：记录一下感觉讲得很好的blog 阅读全文

摘要：题目链接 "传送门" 题目分析 虽然好像看起来不难，但是就是想不到啊 部分分感觉可以拿$60pts$，但还没打代码验证完，分析暂时不放上来 2019/11/7 UPD: 把最后一档特殊点的部分分想了一下，这下应该$80pts$了，口胡一下部分分思路吧，不保证对 \ 1~ 2：所有人起点等于自己终点： 阅读全文

摘要：D1T1 玩具谜题 xjb模拟即可 阅读全文

摘要：题目链接 "POJ182" 题目分析： 见$lyd$书$0x59$单调队列优化$DP$ 代码： 阅读全文

摘要：题目链接： "luogu" 题目分析： 神仙$dp$，不知道怎么想到的状态…… 统计一下每个数出现的个数，设为$cnt_i$ 发现如果有三个三元组$[a 1, a, a + 1]$，那么可以拆分成三个$a 1$，三个$a$和三个$a + 1$，所以只考虑前面的三元组即可 那么设$dp_{i, j, 阅读全文