随笔分类 -  模拟赛 练习

1 2 3 4 5 ··· 7 下一页
AtCoder ARC212 总结
摘要：AtCoder ARC212 总结 A 观察到 \(K_4\) 中只有三种本质不同长为 \(4\) 的环，并且刚好对应下列三组和两两匹配（即 \(A+B,A+C,B+C\)）： \(A=(1,2)+(3,4)\)。 \(B=(1,3)+(2,4)\)。 \(C=(1,4)+(2,3)\)。 枚举 \ 阅读全文
posted @ 2026-02-04 21:48 dengchengyu 阅读(5) 评论(0) 推荐(0)
12 月杂题
摘要：12 月杂题 目录12 月杂题abc282_h Min + Sum (Medium)arc146_c Even XOR (Medium+)arc085_c MUL (Medium)abc315_g Ai + Bj + Ck = X (1 <= i, j, k <= N) (Medium)abc317 阅读全文
posted @ 2026-01-05 12:15 dengchengyu 阅读(16) 评论(0) 推荐(0)
Codeforces Global Round 31 (Div. 1 + Div. 2) (#2180) 全解
摘要：Codeforces Global Round 31 (Div. 1 + Div. 2) (#2180) 全解 今天早上 VP 这场比赛，过了 ABCE。 A. Carnival Wheel 由于数据范围是 \(5000\)，我们暴力模拟即可。 开一个值域大小的标记数组，如果找到了环就直接退出，记录 阅读全文
posted @ 2026-01-04 22:32 dengchengyu 阅读(461) 评论(0) 推荐(1)
11 月第四周杂题
摘要：11 月第四周杂题 目录11 月第四周杂题P10063 [SNOI2024] 平方数P14401 [JOISC 2016] 电报 / Telegraph - 洛谷P3615 [JOISC 2016] 如厕计划 / Toilets - 洛谷P14397 [JOISC 2016] 雇佣计划 / Empl 阅读全文
posted @ 2025-11-28 21:55 dengchengyu 阅读(25) 评论(0) 推荐(0)
P12461 [Ynoi Easy Round 2018] 星野爱 题解
摘要：P12461 [Ynoi Easy Round 2018] 星野爱 题解 把每个点的所有出边拍到一个序列上，记作 \(\{to_i\}\)，原来一个点的出边在序列上对应一段区间 \([L_i,R_i]\)。 操作就相当于： \(\forall i\in [L_l,R_r],w(to_i)\gets 阅读全文
posted @ 2025-11-23 19:42 dengchengyu 阅读(5) 评论(0) 推荐(0)
11-12 & 11-19 好题选讲 总结
摘要：11-12 & 11-19 好题选讲 总结 目录11-12 & 11-19 好题选讲 总结11-12 Problem List11-19 Problem ListP10681 [COTS 2024] 奇偶矩阵 Tablica - 洛谷CF2068D Morse Code - 洛谷AT_agc020_ 阅读全文
posted @ 2025-11-23 19:40 dengchengyu 阅读(22) 评论(0) 推荐(0)
11-21 NOIP 模拟赛 题解
该文被密码保护。
posted @ 2025-11-21 22:37 dengchengyu 阅读(0) 评论(0) 推荐(0)
11-17 模拟赛题解
该文被密码保护。
posted @ 2025-11-19 07:35 dengchengyu 阅读(0) 评论(0) 推荐(0)
abc432_g Sum of Binom(A, B) 题解
摘要：abc432_g Sum of Binom(A, B) 题解 设 \(a_i,b_i\) 分别为 \(A,B\) 中 \(i\) 的个数。 那么所求即为（\(V=5\times 10^5\)）： \[\sum _{i=0}^{V} \sum _{j=0}^V a_ib_j\binom ij \]把式 阅读全文
posted @ 2025-11-16 19:45 dengchengyu 阅读(26) 评论(0) 推荐(0)
AT_agc063_e Child to Parent 题解
摘要：AT_agc063_e Child to Parent 题解 设 \(c_x\) 表示点 \(x\) 一共执行的操作次数，对于不同的 \(c_x\) 序列最终的 \(A\) 序列是不同的，因此我们对 \(c_x\) 序列计数即可。 容易发现一个 \(c_x\) 合法的充要是 \(0\le c_x\l 阅读全文
posted @ 2025-11-16 19:13 dengchengyu 阅读(9) 评论(0) 推荐(0)
11-11 总结
该文被密码保护。
posted @ 2025-11-12 07:48 dengchengyu 阅读(0) 评论(0) 推荐(0)
11-10 总结
该文被密码保护。
posted @ 2025-11-11 07:18 dengchengyu 阅读(0) 评论(0) 推荐(0)
11-08 题
摘要：11-08 题 目录11-08 题P5405 [CTS2019] 氪金手游 - 洛谷AT_agc036_f [AGC036F] Square Constraints - 洛谷F - Almost Sorted 2G - One Time Swap 2P13004 [GCJ 2022 Finals] 阅读全文
posted @ 2025-11-09 19:39 dengchengyu 阅读(75) 评论(0) 推荐(0)
11-07 模拟九 总结
该文被密码保护。
posted @ 2025-11-07 18:45 dengchengyu 阅读(0) 评论(0) 推荐(0)
11-05 题
摘要：11-05 题 P7468 [NOI Online 2021 提高组] 愤怒的小 N - 洛谷 CF1938M - 2024 ICPC Asia Pacific Championship CF1466H Finding satisfactory solutions - 洛谷 P8147 [JRKSJ 阅读全文
posted @ 2025-11-06 20:29 dengchengyu 阅读(20) 评论(0) 推荐(0)
11-04 模拟七 总结
该文被密码保护。
posted @ 2025-11-04 22:24 dengchengyu 阅读(0) 评论(0) 推荐(0)
10-31 题
摘要：10-31 题 目录10-31 题G - Minimum PermutationG - P-smooth numberG - Dream TeamP14254 分割（divide） - 洛谷 G - Minimum Permutation 可以用一个栈维护当前选了哪些数，从前往后考虑，首先检查 \( 阅读全文
posted @ 2025-11-03 22:36 dengchengyu 阅读(13) 评论(0) 推荐(0)
CF Pinely Round 5(#2161) 总结
摘要：CF Pinely Round 5(#2161) 总结 A~D A：每次都取到尽量小（对 \(0\) 取 max）即最优。 B：特判掉 2*2 的情况，剩下的情况只能是一条不断转弯的「斜线」，此时所有点都在两条相邻的斜线上，只需判断 \(x+y\) 的最值，或 \(x-y\) 的最值即可。 C：猜想 阅读全文
posted @ 2025-11-03 22:03 dengchengyu 阅读(37) 评论(0) 推荐(0)
10-29 题
摘要：10-29 题 目录10-29 题abc248_g G - GCD cost on the treeProblem - 1842G - Codeforcesabc231_g G - Balls in BoxesP2455 [SDOI2006] 线性方程组 - 洛谷abc249_g G - Xor C 阅读全文
posted @ 2025-10-31 16:34 dengchengyu 阅读(12) 评论(0) 推荐(0)
10-31 CSP 模拟赛总结
该文被密码保护。
posted @ 2025-10-31 15:52 dengchengyu 阅读(0) 评论(0) 推荐(0)

1 2 3 4 5 ··· 7 下一页