[置顶] NOIP2025游记
摘要： 模拟赛爆炸、不会、没调出来、挂分、后面忘了。 前一天晚上没睡好，考场中发现睿智在左边，nst在右边，压力高了。 T1 看出跟 csp T1 一样的反贪，赛时过了大样例觉得应该没有问题。赛后想起有一个地方写错了T_T。 T2 第一眼没看懂题，后面来看也没有思路，只打了个最简单的暴力。 T3 想了好久觉 阅读全文
posted @ 2026-10-21 21:17 elon_giao 阅读(4) 评论(0) 推荐(0)
[置顶] 2026 GDOI 游记
摘要： Day -inf 集训期间的成绩整体呈单调不升，就只有第一场赛做出了 T1 后面直接被屎题塞爆了。 Day 0 中午坐车前往试机，发现虚拟机和运行速度很快（相比于自己学校的），感觉很好用！作为初二蒟蒻打的有点菜，第一次去参加省选还是较为紧张😓，虽然与我关系不大，但不影响晚上在酒店愉快颓废减少压力� 阅读全文
posted @ 2026-10-21 21:16 elon_giao 阅读(3) 评论(0) 推荐(0)
[置顶] 新宿决战2025
摘要： 在 csp-s 2025 结束前的 41 内，考场内再次响起了 zyl 的键盘声。『暴力』『hash』『谐音替换』『伪解骗分』，csp-s 明白自己再也没有任何机会阻止 40pts 的诞生了，不测大样例的骗分如同核弹一般在成绩中亮起冲天的分数，T2 的挂分在这一击骗分中灰飞烟灭，评测机中，全力卡掉选 阅读全文
posted @ 2026-10-21 20:54 elon_giao 阅读(5) 评论(0) 推荐(1)
2026年10月22日
连号标记(serial)
摘要： 连号标记(serial) 题目大意 给定 \(n\) 个点的树，用一个排列标记整棵树，要求 \(id_{fa_u} < id{u}\)。 一个询问，问有多少种方案使得恰好有 \(k\) 个点满足 \(id_{fa_u} = id{u}+1\) 这样的“连标号”。 \(1 \le n \le 5000 阅读全文
posted @ 2026-10-22 20:39 elon_giao 阅读(4) 评论(0) 推荐(0)
AT_abc017_D サプリメント
摘要： 题目传送门 题意 对于一串由数字构成的序列，将其分割成若干段，且每一段内的每个数字最多只有一个。求其方案数对 \(10^9+7\) 取模后的结果。 思路 考虑使用 DP 进行求解。设 \(dp_i\) 为只使用前 \(i\) 个数字的方案数。那么怎么求呢？我们发现只要从左端点 \(l \sim i\ 阅读全文
posted @ 2026-10-22 07:30 elon_giao 阅读(4) 评论(0) 推荐(0)
SP227 ORDERS - Ordering the Soldiers
摘要： ORDERS - Ordering the Soldiers 大意 对于每组测试数据，给出 \(n\) 个士兵（刚开始是有序的），然后给出 \(n\) 个数，表示每个士兵 \(i\) 向前走了 \(a_i\) 步。最后输出士兵忘记了怎么排之后的队列。 思路 分析一下可以得出， \(i\) 号士兵就是 阅读全文
posted @ 2026-10-22 07:29 elon_giao 阅读(4) 评论(0) 推荐(0)
P3177 [HAOI2015] 树上染色
摘要： P3177 [HAOI2015] 树上染色 大意 一棵 \(n\) 个节点的树，并将其中的 \(k\) 个节点染成黑色，并将其余节点染成白色。收益就是把同色节点之间的两两距离加起来，求这个收益的最大值。 思路 我们发现光是枚举每个点的颜色，时间复杂度就已经爆炸了，所以这个方法肯定不能多看一眼。竟然枚 阅读全文
posted @ 2026-10-22 07:28 elon_giao 阅读(3) 评论(0) 推荐(0)
P11148 [THUWC 2018] 零食
摘要： P11148 [THUWC 2018] 零食 思路 可以把妙值分为正的和负的，正的尽量全部拿下，负的就可以交叉放置（舍掉），记得要拿一个最小的作为开头。当薯片和果干的负收益的数量差值大于一时，就要拿另一种正收益更多的零食的正收益去抵消掉负收益。 ACcode #include <bits/stdc+ 阅读全文
posted @ 2026-10-22 07:27 elon_giao 阅读(3) 评论(0) 推荐(0)
CF1535D Playoff Tournament
摘要： CF1535D Playoff Tournament 思路 很多人其实是被读入给恶心住了，那么我们就先将读入反转过来，然后把读入的每个 \(p\) 变为 \(|s|-p\)。按题意模拟即可，可以发现题目中的比赛好像一个线段树，我们可以把每场比赛的三种状态分别看成： 当 \(s_i=0\) 时，只取左 阅读全文
posted @ 2026-10-22 07:27 elon_giao 阅读(4) 评论(0) 推荐(0)
P8763 [蓝桥杯 2021 国 ABC] 异或变换
摘要： P8763 [蓝桥杯 2021 国 ABC] 异或变换 思路 显而易见这个异或一直进行下去一定是会重复的，然后我们可以达表找规律，发现只要进行最大的 \(\le n\) 的最大的二的整数次幂次的操作，就一定会有一个重复的。这一部分可以用 \(O(\log n)\) 的时间复杂度暴力枚举，最终总时间复 阅读全文
posted @ 2026-10-22 07:26 elon_giao 阅读(3) 评论(0) 推荐(0)
2026年10月21日
P6918 [ICPC2016 WF] Branch Assignment
摘要： P6918 [ICPC2016 WF] Branch Assignment 思路 可以建正图和反图先求出每个部门到总部的最短路和总部到每个部门的最短路，这里可以直接跑正图和反图从总部出发的单源最短路。然后对所有部门的耗费，也就是 \(dis(x,b+1)+dis(b+1,x)\) 进行一个排序，然后 阅读全文
posted @ 2026-10-21 21:32 elon_giao 阅读(3) 评论(0) 推荐(0)
P11312 神奇的小江鸟
摘要： P11312 神奇的小江鸟 心路历程 赛时我连绿都切不了，我是fw。 赛时重要性质都推出来了，但是算错时间复杂度，导致只打了个简单的暴力，赛后才改对。 思路 首先我们需要知道两个个重要的性质： 当确定了最终的 \(\gcd\) 出来的值 \(ans\) 可以 \(O(n)\) 检测并输出（r[i]/ 阅读全文
posted @ 2026-10-21 21:31 elon_giao 阅读(3) 评论(0) 推荐(0)
P6927 [ICPC2016 WF] Swap Space
摘要： P6927 [ICPC2016 WF] Swap Space 思路 首先可以发现确定了格式化硬盘的顺序我们可以通过线性时间复杂度算出额外硬盘的空间。然后我们考虑贪心策略：当 \(b_i\ge a_i\) 时我们要按照 \(b_i\) 的大小降序排序，因为这样可以尽量产生更多的空间供第二种使用；当 \ 阅读全文
posted @ 2026-10-21 21:28 elon_giao 阅读(3) 评论(0) 推荐(0)
下一页