摘要：
Day -1 因疫情原因，PKUSC 2022 改为线上进行。 听教练说审核通过了，好耶。 如果不是线上进行，像你这种菜鸡也不可能报名通过好吧。 听说信息组别的同学报的都是 THUSC……我是不是脑抽（其实是因为 THUSC 的报名信息没时间填写（PKUSC 只有一个简单的报名表格。） Day 0 阅读全文
posted @ 2022-06-11 19:59
智子酱
阅读(333)
评论(1)
推荐(1)
摘要：
Day -8 打了带花树的板子。 没用的知识增加了。（省选考这种东西吗。） Day -6 在 CodeForces 上和 hzk 组队 VP 了场 ICPC（2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest），打得还不 阅读全文
posted @ 2022-04-17 16:19
智子酱
阅读(452)
评论(1)
推荐(2)
摘要：
分析 我们会发现这道题本质上是一个线性规划问题： \(h_i + l_j \ge w_{i,j}\) \(h_i \ge 0 (\forall 1 \le i \le n)\) \(l_j \ge 0 (\forall 1 \le j \le n)\) \(\operatorname{minimiz 阅读全文
posted @ 2022-04-16 21:38
智子酱
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接 题目分析 可以看出这道题应该用网络流解决，但如果单纯使用网络流的话，“每条隧道需要一天时间来通过”就无法处理了。 在这道题中，我们注意到每台计算机能否移动与图当前的状态有关，而图当前的状态又与“时间”这一参数有关，所以我们建图时就应该考虑时间的影响，换句话说，建分层图。假设一共运送了 \( 阅读全文
posted @ 2022-01-28 19:09
智子酱
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接 题目分析 对于第一种情况，可以直接跑一遍最大流，如果最大流大于或等于 \(C\) 就可以直接输出 possible。 如果最大流小于 \(C\)，那么肯定是满流的边将其“卡住了”，所以应该依次枚举每条满流的边（没有满流的边增加容量也一定没用），将这些边的容量一个一个改为 \(C\)，再对于 阅读全文
posted @ 2022-01-28 19:06
智子酱
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接 题目分析 如果我们将要求拍照的人和下属之间按照要求关系连有向边，我们就会发现题目实际上是要求我们求出有向图的最大权闭合子图。即，在一张有向图上选择一个点集，要求点集中的每一个点的后继也都在这个点集中，使点集中点权和最大。 对于这类问题，有一个结论：从源点向所有正权点连边，边权为原点权；从所 阅读全文
posted @ 2022-01-24 20:50
智子酱
阅读(61)
评论(0)
推荐(0)
摘要：
思路 一道带修莫队模板题。 看到题意中“单点修改，区间查询数字出现次数 \(mex\)” 的操作后，不难想到用带修莫队维护，但时间复杂度的正确性需要证明。 假设区间当前区间的 \(mex\) 为 \(n\)，则这个区间的数的个数至少为 \(\sum\limits_{i = 1}^{n}i = \df 阅读全文
posted @ 2022-01-15 12:32
智子酱
阅读(61)
评论(0)
推荐(0)
摘要：
CF1593A Elections 题意 三个人参加投票选举，分别得到了 \(a\) 票、 \(b\) 票和 \(c\) 票。求每个人至少还要得到多少票才能比另外两个人得到的票都多。(每个人需要多得到的票数独立计算，不会互相影响。) 思路 对于第一个人，检查 \(a\) 是否大于 \(\max\{b 阅读全文
posted @ 2021-12-05 19:09
智子酱
阅读(67)
评论(0)
推荐(0)
摘要：
A - AB Balance 题意 给出一个只由字符 \(a\) 和 \(b\) 组成的字符串 \(s\)，求最少的修改使 \(s\) 中 \(ab\) 的出现次数和 \(ba\) 的出现次数相等。 思路 \(s\) 中 \(ab\) 和 \(ba\) 都只会在连续段之间出现，并且交替出现，所以出现 阅读全文
posted @ 2021-12-05 19:01
智子酱
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号