09 2022 档案

「学习笔记」浅谈网络流中的一类区间选择模型
摘要：研究表明，在博客标题前加上浅谈两个字就会有种莫名的高级感. 阅读全文
posted @ 2022-09-27 19:20 came11ia 阅读(115) 评论(1) 推荐(1) 编辑
CF238E Meeting Her【DP，最短路】
摘要：传送门 显然，如果节点 u 不是 si→ti 的必经点，那么在 u 等 i 号车是没有前途的。类似地，若在 u 处上了 i 号车，且 v 不是 si→ti 的必经点，那么也不可能从 u 直接到 v。 那么一个简单的想法是直接把每条边对应 阅读全文
posted @ 2022-09-25 20:33 came11ia 阅读(54) 评论(0) 推荐(0) 编辑
CF1718D Permutation for Burenka【贪心】
摘要：传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 p 给出了 a 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 [li,ri]。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是 阅读全文
posted @ 2022-09-21 20:03 came11ia 阅读(41) 评论(0) 推荐(1) 编辑
「学习笔记」Hall 定理
摘要：半年前我在 PKUSC2022 的赛场上，折戟沉沙。半年后，我没有从倒下的地方爬起。 我失败了。我还是以前的那个我。 阅读全文
posted @ 2022-09-10 16:02 came11ia 阅读(763) 评论(0) 推荐(2) 编辑
JOISC 2022 乱做
摘要：非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树，有 m 个人，第 i 个人从 si 出发沿最短路径到 ti，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑
「闲话」浅谈一类最短路必经点问题在生活中的应用
该文被密码保护。
posted @ 2022-09-05 20:48 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
CF573E Bear and Bowling【DP，平衡树】
摘要：给定长为 n 的序列 a1,⋯,an，对于 a 的一个长为 m 的子序列 b（可以为空），定义其权值为 ∑i=1mi⋅bi。求权值最大的子序列的权值。 n≤105，|ai|≤107，时 阅读全文
posted @ 2022-09-01 20:52 came11ia 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示