caijianhong - 博客园

2023年12月12日

【笔记】杂题选讲 2023.12.12

摘要：笔记 2023.12.12：杂题选讲 ARC132E 首先发现最终状态形如：中间两个洞夹着的没人动过，它的左边全是 <，右边全是 >，考律左边全是 < 的方案数。然后若给每个洞被选时间标号，则定向方案数是 \(2^{n-\text{后缀最大值}}\)。考虑从后往前 dp，将这个系数直接记在 dp 值阅读全文

posted @ 2023-12-12 11:34 caijianhong 阅读(58) 评论(0) 推荐(0)

2023年12月11日

题解 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 阅读(364) 评论(0) 推荐(0)

题解 QOJ1173【Knowledge Is...】 / accoders::NOI 5681【interval】

摘要： https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放阅读全文

posted @ 2023-12-11 15:36 caijianhong 阅读(306) 评论(0) 推荐(0)

2023.12 模拟赛日志

摘要：拜谢首都师范大学附属中学的老师们（北京首师附集训）阅读全文

posted @ 2023-12-11 15:19 caijianhong 阅读(126) 评论(0) 推荐(0)

2023年11月19日

游记 NOIP2023（public version）

摘要：仅截取了比赛过程阅读全文

posted @ 2023-11-19 10:27 caijianhong 阅读(238) 评论(0) 推荐(0)

2023年11月17日

【模板】二次剩余：Cipolla 算法

摘要：给定 \(c, p\)，\(p\) 为奇质数，求解关于 \(x\) 的同余方程 \(x^2\equiv c\pmod p\)。欧拉判别：对于任意 \(c\)，\(c^{(p-1)/2}\equiv \pm 1\pmod p\)。当且仅当 \(c\) 有二次剩余时，\(c^{(p-1)/2}\equ 阅读全文

posted @ 2023-11-17 14:46 caijianhong 阅读(100) 评论(0) 推荐(0)

2023年11月13日

游记 CCPC2023 深圳站

摘要：游记 CCPC2023 深圳站阅读全文

posted @ 2023-11-13 13:20 caijianhong 阅读(1504) 评论(0) 推荐(1)

2023年11月10日

日记 2023.11.10：2023 syzx 秋季训练 6

摘要：日记 2023.11.10：2023 syzx 秋季训练 6 *HI A 拆位，带权并查集 / 二分图判定。 B 按位做差，于是只需要一次 bfs。 bonus：长度 \(\leq 5000\)（单次）或 \(\leq 20\)（多次） https://codeforces.com/problems 阅读全文

posted @ 2023-11-10 21:48 caijianhong 阅读(48) 评论(0) 推荐(0)

2023年11月6日

题解 LOJ3483【[USACO21FEB] Counting Graphs P】

摘要：题解 P7418【[USACO21FEB] Counting Graphs P】 problem Bessie 有一个连通无向图 \(G\)。\(G\) 有 \(N\) 个编号为 \(1\ldots N\) 的结点，以及 \(M\) 条边（\(1\le N\le 10^2, N-1\le M\le 阅读全文

posted @ 2023-11-06 20:04 caijianhong 阅读(95) 评论(0) 推荐(0)

日记 2023.9.22：2023 syzx 秋季训练 2

摘要： hydro hack 添加方法：添加一个空的 subtask，依赖 subtask 1，分数可以调成 10，subtask 1 分数调成 90。上传 validator.cpp。上传 checker.cpp，不能依赖 .ans，其实是个 std。调整评测方式为 testlib，配置加上 va 阅读全文

posted @ 2023-11-06 18:29 caijianhong 阅读(44) 评论(0) 推荐(0)

题解 ZROI2723 / ZR23NOIP2D【麒麟草】

该文被密码保护。阅读全文

posted @ 2023-11-06 15:58 caijianhong 阅读(5) 评论(0) 推荐(0)

日记 2023.3.17：2023 syzx 春季训练 3

摘要：题目链接 phtoi QOJ #5817 小学生数学题GDKOI 2023 普及组 Day 1 [0] #5818 MacaronGDKOI 2023 普及组 Day 1 [-1] #5819 淋雨GDKOI 2023 普及组 Day 1 [0] #5820 置换GDKOI 2023 普及组 Day 阅读全文

posted @ 2023-11-06 15:13 caijianhong 阅读(115) 评论(0) 推荐(0)

日记 2022.12.17：22年实验中学秋季训练 6

摘要： A. gym103428m 问有多少个长度为 \(n\) 的 01 串，其中有 \(m\) 个是 1，且最长连续的 1 的长度恰好是 \(k\)。数据范围 \(10^5\)。 Trick 1 容斥系数怎么算？ Trick 2 限制了这个串的长度和 \(1\) 的个数，这意味着什么？插板的东西是什么？阅读全文

posted @ 2023-11-06 15:13 caijianhong 阅读(40) 评论(0) 推荐(0)

日记 2023.10.5：2023 syzx 秋季训练 3

摘要： A 不同元素个数只会减少不会增加。最终的 \(b\) 是若干段。若能在 \(a\) 中找到段的开头，则可以旋转得解（注意必须有一块的块长大于二，否则除了 \(a=b\) 外无法旋转）故枚举 \(b_1\) 的匹配，分段后循环找 \(a\) 的对应，在循环一圈之前完成则有解。若一开始 \(b_ 阅读全文

posted @ 2023-11-06 15:11 caijianhong 阅读(37) 评论(0) 推荐(0)

日记 2023.11.3：2023 syzx 秋季训练 5

摘要：日记 2023.11.3：2023 syzx 秋季训练 5 A 在每个节点上决策，做两两匹配。 B 背包。\(dp(i, j, a-b)\) 表示前 \(i\) 张牌，有 \(j\) 张翻倍，Alice 点数是 \(a\)，Bob 点数是 \(b\)。\(O(26n^3)\)。 C 斐波那契拆分。当阅读全文

posted @ 2023-11-06 15:09 caijianhong 阅读(44) 评论(0) 推荐(0)

公告