11 2019 档案

2019/11/12 CSP模拟赛&&考前小总结
摘要：写在前面的总结 离联赛只有几天了，也马上就要回归文化课了。 有点舍不得，感觉自己的水平刚刚有点起色，却又要被抓回文化课教室了，真想在机房再赖几天啊。 像19/11/11那场的简单题，自己还是能敲出一些比较稳的暴力，虽然不见得能拿很高档的暴力或者打出正解，但至少不会挂分，最后能拿到的分数也还能看。但是 阅读全文
posted @ 2019-11-13 19:25 kma_093 阅读(193) 评论(0) 推荐(0)
方格取数问题
摘要：题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： 阅读全文
posted @ 2019-11-12 08:28 kma_093 阅读(161) 评论(0) 推荐(0)
[BJOI2018]求和
摘要：题目链接： "点我" 题目分析： 观察到$k$只有$50$，时间复杂度完全能承受直接预处理 在每个点上预处理一下从根到这个点的所有节点深度的$k$次方和，然后树上差分一下即可 代码： 阅读全文
posted @ 2019-11-12 08:19 kma_093 阅读(106) 评论(0) 推荐(0)
NOIP 2010 引水入城
摘要：题目链接： "点我" 题目分析 $dfs$+记忆化 首先$dfs$一下求下面的点是不是能全被覆盖到，打一个标记 顺便记忆化一下最后一排左右延伸能延伸到哪里 然后对于最后一排如果能流满，那么还有一个性质，每个起点能覆盖的最后一排是一个连续段 这一点证明可以看洛谷博客，简单来说就是如果两个起点的水流在某 阅读全文
posted @ 2019-11-12 08:15 kma_093 阅读(102) 评论(0) 推荐(0)
2019/11/8 CSP模拟
摘要：日常被自己菜到 数论+模拟+毒瘤题做不动 阅读全文
posted @ 2019-11-08 17:25 kma_093 阅读(223) 评论(0) 推荐(0)
Mark区
摘要：记录一下感觉讲得很好的blog 阅读全文
posted @ 2019-11-07 16:12 kma_093 阅读(130) 评论(0) 推荐(0)
NOIP2016 天天爱跑步
摘要：题目链接 "传送门" 题目分析 虽然好像看起来不难，但是就是想不到啊 部分分感觉可以拿$60pts$，但还没打代码验证完，分析暂时不放上来 2019/11/7 UPD: 把最后一档特殊点的部分分想了一下，这下应该$80pts$了，口胡一下部分分思路吧，不保证对 \ 1~ 2：所有人起点等于自己终点： 阅读全文
posted @ 2019-11-06 22:22 kma_093 阅读(192) 评论(0) 推荐(0)
NOIP2016 解题报告
摘要：D1T1 玩具谜题 xjb模拟即可 阅读全文
posted @ 2019-11-06 21:56 kma_093 阅读(209) 评论(0) 推荐(0)
POJ1821 Fence
摘要：题目链接 "POJ182" 题目分析： 见$lyd$书$0x59$单调队列优化$DP$ 代码： 阅读全文
posted @ 2019-11-04 15:39 kma_093 阅读(74) 评论(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 阅读(91) 评论(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 阅读(225) 评论(0) 推荐(0)
Super OJ 序列计数
摘要：题意： 给出序列 a1，a2，……an（0≤ai≤109），求三元组（ai，aj，ak）（1≤i＜j＜k≤n）满足 ai＜aj＞ak 的数量。 分析： 开两个$BIT$，分别维护前面比它小的和后面比它大的，然后组合计数一下即可 代码： 阅读全文
posted @ 2019-11-04 12:14 kma_093 阅读(223) 评论(0) 推荐(0)
[USACO08JAN]牛大赛Cow Contest
摘要：题目链接： "Cow Contest" 分析： ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定，因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序，一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码： 阅读全文
posted @ 2019-11-04 12:06 kma_093 阅读(168) 评论(0) 推荐(0)
2019/11/1 CSP模拟
摘要：写在前面的反思 该拿的部分分还是得拿完啊，因为懒+动作慢没有写最后一道题的菊花图和链的情况，其实这两个点并不难。。 虽然只有$10pts$，但是已经足够往上爬一截了啊，额外的$10pts$在今天大众分$210pts$的背景下显得好重要 另外$T2$下来发现最后判断的地方假了，所幸好像它能跑得动的数据 阅读全文
posted @ 2019-11-01 21:40 kma_093 阅读(214) 评论(0) 推荐(0)