- 博客(7)
- 收藏
- 关注
RSS订阅原创 代码源集训复盘Day7
WA5发原因：一开始题面是整场2024 China Unversity of Geosciences (Wuhan) Freshman Contest的题面，然后里面有道题叫文神的序列，我一直在交那一道。种数都要增加到同一个数，可以一起计算。这种情况的复杂度为调和级数。可以发现，字母是什么不重要，重要的是长度。的倍数看起来就没啥意义，所以考虑输出的数字应该是。可以想到相邻质数间隔较小，直接枚举即可。，那么所有数都增加到同一个数，直接。的倍数，剩下的操作次数还需要被。的约数，那么可以考虑让。
2025-07-31 17:17:14
726
原创 代码源集训复盘Day7
WA5发原因：一开始题面是整场2024 China Unversity of Geosciences (Wuhan) Freshman Contest的题面，然后里面有道题叫文神的序列，我一直在交那一道。种数都要增加到同一个数，可以一起计算。这种情况的复杂度为调和级数。可以发现，字母是什么不重要，重要的是长度。的倍数看起来就没啥意义，所以考虑输出的数字应该是。可以想到相邻质数间隔较小，直接枚举即可。，那么所有数都增加到同一个数，直接。的倍数，剩下的操作次数还需要被。的约数，那么可以考虑让。
2025-07-31 17:13:55
793
原创 代码源集训复盘Day5
发现好数的总数只有不到 $10000 $个，提前枚举所有好数，使用二分查找或直接遍历得出有多少个好数位于 $ [l, r]$ 内。我的方法是，对于下一个平方年和给出的年份分别算天数，然后相减。而从数据中可以看出，一个年份到下一个平方年天数不会太多，枚举更为稳妥。最难绷的一道卡常题，不知道为什么用队列写BFS会T，用递归不会。签到，最好直接枚举算（因为数据太小了），不然容易出细节上的问题。），或者跟我一样先把能做的菜的数量算完并减去做完再二分。能走到的所有障碍物，设置成源点，放进队列，把。
2025-07-31 17:10:45
1906
原创 代码源集训复盘Day2
若存在可见的第三类评论，枚举该评论后，与其相关的两个用户必须都是新增的好友，也即可以完全确定新增的好友是哪两位，于是将其。感觉是比较细节的贪心，对于每个人，都先考虑赢的情况，再考虑平局，最后考虑输的情况，但不知道为什么 WA*8，细节比较多。段都用了一次染色的机会，然后再考虑合并两次染色是否会省代价，显然就是在比较他们中间的。则可见的第二类评论的数量是新添加的用户的。对于第一类评论，在任何情况下都可见，直接统计出这样的 评论个数即可。对于每一种颜色，做法就是直接贪心了，我们先假设所有连续的。
2025-07-31 17:07:34
1589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人