随笔分类 -  模拟赛 练习

摘要: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 阅读(3) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-31 15:52 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要:10-30 题 目录10-30 题Joke - 题目 - QOJ.ac\(k\)-coloring - 题目 - QOJ.acPermutation Recovery - 题目 - QOJ.acExcluded Min - 题目 - QOJ.acAngle Beats 2.0 - 题目 - QOJ. 阅读全文
posted @ 2025-10-31 15:52 dengchengyu 阅读(2) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-29 08:21 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要:AtCoder AGC074 总结 A 赛时一个多小时通过。考虑特殊点。由于是有向无环图,考虑入度为 0 的点。考虑怎么区分多个入度为 0 的点,由于这些点中一定有一个点取到当前可选值域的最小值,所以想到 select 除了最小值以外的点,此时自然可以确认最小值所在的点,即对答案的贡献为零度点个数减 阅读全文
posted @ 2025-10-27 21:00 dengchengyu 阅读(13) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-27 20:40 dengchengyu 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-25 22:29 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要:CF Round 1046(#2135) 总结 A 可以 DP,用 vector 存下这个数出现的位置。 B 考虑移动到无限远处,如果移到左下角,容易发现离的最近的点就是离 \((-10^9,-10^9)\) 最近的点。这样就能确定一条直线(确定 \(x+y\))。 同理移动到左上角又确定一条直线( 阅读全文
posted @ 2025-10-24 21:45 dengchengyu 阅读(3) 评论(0) 推荐(0)
摘要:10-23 好题选讲总结 目录10-23 好题选讲总结P13779 「o.OI R2」试机题 - 洛谷P8861 线段 - 洛谷P10322 高洁(Purity) - 洛谷ABC242 Ex - Random PaintingYet Another 伟大的数据结构问题 - 云斗学院【UR #32】王 阅读全文
posted @ 2025-10-24 21:00 dengchengyu 阅读(5) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-22 20:45 dengchengyu 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-21 19:08 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要:10-20 Extra-Problem 总结 AtCoder abc280_g 发现点 \((x,y)\) 的距离实际上是 \(\max(|x|,|y|,|x-y|)\)。由于坐标是可平移的,所以 \((x_1,y_1),(x_2,y_2)\) 的距离为 \(\max(|x_1-x_2|,|y_1- 阅读全文
posted @ 2025-10-20 22:45 dengchengyu 阅读(6) 评论(0) 推荐(0)
摘要:AtCoder AGC047 总结 A 由于小数位最多九位,我们先乘 \(10^9\),转化为求 \(10^{18}\mid a_ia_j\) 的个数。 考虑分解质因数,要求 \(2,5\) 的次数都至少为 \(18\) 即可。时间 \(18^2\times n\)。 B 一个串可以变成的串形如,选 阅读全文
posted @ 2025-10-20 16:55 dengchengyu 阅读(9) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-19 20:35 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要:CF Global Round 29(#2147) 总结 ​ A void solve() { int x,y; cin>>x>>y; if(x<y) return cout<<"2\n",void(); --x; if(y<x&&y>1) return cout<<"3\n",void(); co 阅读全文
posted @ 2025-10-17 22:47 dengchengyu 阅读(7) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-17 19:20 dengchengyu 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-17 19:15 dengchengyu 阅读(0) 评论(0) 推荐(0)
摘要:AtCoder arc208 总结 A 猜想 SG 是 \(a_1\oplus a_2\oplus \cdots \oplus a_n \oplus (a_1 \or a_2 \or \cdots \or a_n)\)。然后发现过了。 B 发现当 \(a_i=\lfloor\dfrac{a_{i+1 阅读全文
posted @ 2025-10-17 18:34 dengchengyu 阅读(15) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-17 18:34 dengchengyu 阅读(0) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-10-17 18:33 dengchengyu 阅读(0) 评论(0) 推荐(0)