12 2023 档案

2023 年度总结
该文被密码保护。
posted @ 2023-12-31 23:50 caijianhong 阅读(37) 评论(0) 推荐(0) 编辑
题解 SS231230B【图论题】
该文被密码保护。
posted @ 2023-12-31 17:15 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 Gym 102341B【Bulbasaur】/ SS231107C【爬梯高手】
摘要：题解 SS231107C【爬梯高手】 撞原了，好耶！Gym 102341B 顺便把我的变异加强版爆标了！！！ problem 有一个 n∗m 个点的有向分层图，共有 n 层，每层 m 个点，每条边一定是从第 i 层连向第 i+1 层。 定义 \(f(i,j)\ 阅读全文
posted @ 2023-12-20 17:29 caijianhong 阅读(114) 评论(0) 推荐(0) 编辑
【笔记】图论选讲 2023.12.20
摘要：笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲[EC Final 2019] Problem K. All Pair Maximum FlowQOJ5407 [CTT2020] 基础图论练习题性质做法CF1268D Invertation in Tournam 阅读全文
posted @ 2023-12-20 14:43 caijianhong 阅读(122) 评论(0) 推荐(0) 编辑
【笔记】杂题选讲 2023.12.19
摘要：笔记 2023.12.19：题目选讲 不会的题目没在这里展现。一共 14 道题。 gym103371I Organizing Colored Sheets 猜结论：两个同一行的 sharp 的间隙的 min 是 W 上界，同一列的 sharp 的间隙的 min 是 \(H 阅读全文
posted @ 2023-12-19 17:33 caijianhong 阅读(103) 评论(3) 推荐(0) 编辑
题解 LGP7294【[USACO21JAN] Minimum Cost Paths P】/ accoders::NOI 5696【棋子】
摘要：problem Farmer John 的牧草地可以看作是一个N×M（2≤N≤109,2≤M≤2⋅105）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 x∈[1,N],y∈[1,M]，从上往下第 x 行、从左往右第 y 列的方格记为 \((x, 阅读全文
posted @ 2023-12-18 17:29 caijianhong 阅读(83) 评论(1) 推荐(0) 编辑
题解 accoders::NOI 5694【代数】
该文被密码保护。
posted @ 2023-12-18 17:07 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
【笔记】动态规划 2023.12.16
摘要：笔记 2023.12.16：动态规划 目录笔记 2023.12.16：动态规划LOJ6089 小 Y 的背包计数问题LOJ3776 Uplifting ExcursionP5336 [THUSC2016] 成绩单AGC035D Add and Remove*AGC039E Pairing Point 阅读全文
posted @ 2023-12-16 13:53 caijianhong 阅读(77) 评论(0) 推荐(0) 编辑
题解 OpenJ_Bailian-4052【Necklace】
摘要：好题分享 GDSYZX cjh 题目描述 https://vjudge.csgrandeur.cn/problem/OpenJ_Bailian-4052 你将制作一条项链。项链由 m 颗宝石组成，有 n 种宝石可供选用。对于第 i 种宝石，它在项链上的出现次数是如下四种限制中 阅读全文
posted @ 2023-12-14 17:07 caijianhong 阅读(28) 评论(0) 推荐(0) 编辑
【笔记】树论选讲 2023.12.14
摘要：笔记 2023.12.14：树上问题 [Ynoi2004] rpmtdq 支配对：i1≤i2≤j2≤j1,dist(i1,j1)≥dist(i2,j2) 时，称 (i1,j1) 被 (i2,j2) 支配，前者就 阅读全文
posted @ 2023-12-14 12:14 caijianhong 阅读(63) 评论(0) 推荐(1) 编辑
【模板】LCT
摘要：介绍待补，应该不会写 阅读全文
posted @ 2023-12-13 17:23 caijianhong 阅读(27) 评论(0) 推荐(0) 编辑
【笔记】杂题选讲 2023.12.12
摘要：笔记 2023.12.12：杂题选讲 ARC132E 首先发现最终状态形如：中间两个洞夹着的没人动过，它的左边全是 <，右边全是 >，考律左边全是 < 的方案数。然后若给每个洞被选时间标号，则定向方案数是 2n−后缀最大值。考虑从后往前 dp，将这个系数直接记在 dp 值 阅读全文
posted @ 2023-12-12 11:34 caijianhong 阅读(49) 评论(0) 推荐(0) 编辑
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
摘要：https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 s 和友军基地在节点 t。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 阅读全文
posted @ 2023-12-11 15:50 caijianhong 阅读(325) 评论(0) 推荐(0) 编辑
题解 QOJ1173【Knowledge Is...】 / accoders::NOI 5681【interval】
摘要：https://qoj.ac/contest/537/problem/1173 problem 给定 n≤106 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 阅读全文
posted @ 2023-12-11 15:36 caijianhong 阅读(278) 评论(0) 推荐(0) 编辑
2023.12 模拟赛日志
摘要：拜谢 首都师范大学附属中学 的老师们（北京首师附集训） 阅读全文
posted @ 2023-12-11 15:19 caijianhong 阅读(115) 评论(0) 推荐(0) 编辑

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