回忆是一种重逢，忘记是一种自由
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
```cpp #include #define int long long using namespace std; const int N=2e7; string s; vector d1(N),d2(N); signed main() { cin>>s; int n=s.length(); for(int i=0,…
### A:Restoring Road Network **Sol：** 任意两点最短路径已经给出。对于不同的三点，若存在a[i][k]+a[k][j] a[i][j]，则这条路径是必要的。 ### C:Score Attack **Sol：** 本题求的是1到n的最长路，如果路径能无限长（可到达）则输出inf。其实…
### A:Game on Tree **Sol：** 先考虑特殊情况。当一棵树只有一个点时，先手必败。当一棵树成一条链时，先手必胜。当树有多条链时，就转化成普通Nim游戏，判断各子树大小异或值。对于一颗普通的树上的点x，我们进行分类讨论。 1. 若x是叶子节点，则SG(x)=0 2. 若x不是叶子结点，且只有一个子节…
### A：Even Degrees **Sol：** 很好的构造题。构造首先要找到规律，及一种有序的构造方案。有向图一条边对应一个出度，总出度等于总边数。若边数不是偶数，则不存在构造方案。其次，如何理解有序的构造方案。首先在一个有向图中bfs是有序的，但是存在遍历到重复点的情况，说明遍历方式还不够有序。如果我们删掉有…
### B: Deck of Cards **Sol:** 看成一个双端队列。若队中元素通过0或1的操作出队，状态一定是‘-’。当通过2出队的可能是在队首也可能在队尾，极限情况是均在队尾或均在队首。通过这两种操作出队的元素状态为'?'，剩余仍在队列中的为'+'。模拟即可。 ### C: Monocarp's Strin…
**problem** 有一个3*3的九宫格,每个格子上有一盏亮着的灯 1 2 3 4 5 6 7 8 9 当按动某盏灯的开关时,这盏灯和与它相邻的灯的状态都会发生改变(由亮变暗,由暗变亮) 例如当按动灯2时, 1 2 3 5这四盏灯的状态都要改变,当按动灯5时,2,4,5,6,8这5盏灯的状态都要改变 现在已知所以灯…
在讨论《2024 CSPS 33题》回复：
https://www.luogu.com.cn/problem/P10417
在讨论《2024-s RP++》回复：
RP+=inf
在讨论《洛谷 Dataset 代码征集公告》回复：
qpzc
在讨论《大佬们都在么，力助这道神秘题，拜托拜托》回复：
哥们，你把皇马球衣送我我教你
在讨论《LGR-170 赛时答疑帖》回复：
qp
在讨论《请勿在讨论区刷 P10000 相关》回复：
qp
在讨论《洛谷主题库题目规范》回复：
祝好
在讨论《NOIP 2023 游记集合贴【更新至24 页】》回复：
[Link](https://www.luogu.com.cn/blog/756180/noip2023-you-ji)
在讨论《CSP-S一等奖对中考有什么用》回复：
@[Boimet](/user/807950) 对于部分学校会招竞赛特长生，像我们这就是中考达到普高线就能上重高
在讨论《关于ZJ NOIP准考证》回复：
@[Konjac0629](/user/553640) 请问ZJ准考证在哪看
在讨论《【公告】关于 NOIP 前题解审核工作的公告》回复：
qp
在讨论《求那场重现赛》回复：
@[guanyiqing123](/user/594257) https://contest.xinyoudui.com/contest-list
在讨论《求那场重现赛》回复：
@[guanyiqing123](/user/594257) 在信友队公开模拟赛里面
在讨论《68pts求调》回复：
@[wxh666](/user/342494) 谢谢大佬，明白了
在讨论《68pts求调》回复：
可能是乱搞做法，有点半猜的
比期望高一点，大样例没过 ```cpp #include #define int long long using namespace std; const int mod=998244353,N=1e4+10; int n,w,last,rnt=1,total=1,flag=1; int chai[N],kt; str…