kma_093 - 博客园

2019年11月12日

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

posted @ 2019-11-12 08:28 kma_093 阅读(150) 评论(0) 推荐(0) 编辑

[BJOI2018]求和

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

posted @ 2019-11-12 08:19 kma_093 阅读(98) 评论(0) 推荐(0) 编辑

NOIP 2010 引水入城

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

posted @ 2019-11-12 08:15 kma_093 阅读(90) 评论(0) 推荐(0) 编辑

2019年11月8日

2019/11/8 CSP模拟

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

posted @ 2019-11-08 17:25 kma_093 阅读(213) 评论(0) 推荐(0) 编辑

2019年11月7日

Mark区

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

posted @ 2019-11-07 16:12 kma_093 阅读(124) 评论(0) 推荐(0) 编辑

2019年11月6日

NOIP2016 天天爱跑步

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

posted @ 2019-11-06 22:22 kma_093 阅读(188) 评论(0) 推荐(0) 编辑

NOIP2016 解题报告

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

posted @ 2019-11-06 21:56 kma_093 阅读(203) 评论(0) 推荐(0) 编辑

2019年11月4日

POJ1821 Fence

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

posted @ 2019-11-04 15:39 kma_093 阅读(69) 评论(0) 推荐(0) 编辑

CF1110D Jongmah

摘要：题目链接： "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 阅读(82) 评论(0) 推荐(0) 编辑

CF377D Developing Game

摘要：题目链接： "luogu" 题目分析：把每个人当成一个三元组$[l_i, r_i, v_i]$ 考虑每个人对哪个能力区间$[L, R]$有贡献应该是左端点在$[l_i, v_i]$，右端点在$[v_i, r_i]$的区间拍到一个二维平面上，求最多有多少个矩形交一起线段树维护扫描线即可代码：阅读全文

posted @ 2019-11-04 14:43 kma_093 阅读(217) 评论(0) 推荐(0) 编辑

kma

さよ、なら

公告