该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题解 SS231107C【爬梯高手】 撞原了，好耶！Gym 102341B 顺便把我的变异加强版爆标了！！！ problem 有一个 \(n*m\) 个点的有向分层图，共有 \(n\) 层，每层 \(m\) 个点，每条边一定是从第 \(i\) 层连向第 \(i+1\) 层。 定义 \(f(i,j)\ 阅读全文
摘要：
笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲[EC Final 2019] Problem K. All Pair Maximum FlowQOJ5407 [CTT2020] 基础图论练习题性质做法CF1268D Invertation in Tournam 阅读全文
摘要：
笔记 2023.12.19：题目选讲 不会的题目没在这里展现。一共 14 道题。 gym103371I Organizing Colored Sheets 猜结论：两个同一行的 sharp 的间隙的 \(\min\) 是 \(W\) 上界，同一列的 sharp 的间隙的 \(\min\) 是 \(H 阅读全文
摘要：
problem Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, 阅读全文
该文被密码保护。 阅读全文
摘要：
笔记 2023.12.16：动态规划 目录笔记 2023.12.16：动态规划LOJ6089 小 Y 的背包计数问题LOJ3776 Uplifting ExcursionP5336 [THUSC2016] 成绩单AGC035D Add and Remove*AGC039E Pairing Point 阅读全文
摘要：
好题分享 GDSYZX cjh 题目描述 https://vjudge.csgrandeur.cn/problem/OpenJ_Bailian-4052 你将制作一条项链。项链由 \(m\) 颗宝石组成，有 \(n\) 种宝石可供选用。对于第 \(i\) 种宝石，它在项链上的出现次数是如下四种限制中 阅读全文
摘要：
笔记 2023.12.14：树上问题 [Ynoi2004] rpmtdq 支配对：\(i_1\leq i_2\leq j_2\leq j_1, dist(i_1, j_1)\geq dist(i_2, j_2)\) 时，称 \((i_1, j_1)\) 被 \((i_2, j_2)\) 支配，前者就 阅读全文
摘要：
笔记 2023.12.12：杂题选讲 ARC132E 首先发现最终状态形如：中间两个洞夹着的没人动过，它的左边全是 <，右边全是 >，考律左边全是 < 的方案数。然后若给每个洞被选时间标号，则定向方案数是 \(2^{n-\text{后缀最大值}}\)。考虑从后往前 dp，将这个系数直接记在 dp 值 阅读全文
摘要：
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 阅读全文
摘要：
https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 阅读全文
摘要：
拜谢 首都师范大学附属中学 的老师们（北京首师附集训） 阅读全文