梦该醒了
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《为啥是蓝》回复：
``` 这样为什么是错的 ``` 并非错，只是你不会证
在讨论《求 hack 数据构造》回复：
@wolf224322 能否把他们的路径构造成两个相交的环，一个的半径比另一个大 1。这样最坏需要走 $n^2$ 级别，其中 n 为环的大小。
在讨论《80pts,求条，（dalao帮帮忙QWQ》回复：
cout<<a[n][n]%100003;
在讨论《0分求调，必关》回复：
不能。链表不支持随机访问。
在讨论《0分求调，必关》回复：
@[_1024_user_1155_cxy_](luogu://user/1351736) 你这也是 $n^2$ 啊，只是 vector 常数太小且数据水跑过了...
在讨论《0分求调，必关》回复：
建议去题解学习对顶堆再来写，也不难
在讨论《0分求调，必关》回复：
你这思路都完全错了啊，首先复杂度是 $n^2$ 包过不了的，其次你写的也错了啊。
在讨论《双 log 做法求卡常》回复：
把一些函数展开试试？
在讨论《请问这个公式是什么意思》回复：
学学高中数学必修一第一章吧
在讨论《60求调》回复：
23行else删掉，28 29一起删掉
在讨论《20分!求助，闭关！》回复：
（暂无内容）
在讨论《自创题求解法》回复：
你的输入是不是 $n\cdot d$ 的。那二维 DP 不是随便写。
在讨论《10分求助必关》回复：
ans=1错了
在讨论《m=2何意味》回复：
@[gesong1234](luogu://user/658198) /bx
首先，我们感性理解一下：只要存在一条 AB 到 CD 的路径，那么光就一定能通过。 所以原题变成了移除最少的光学元件，使 AB 与 CD 之间存在路径，这不好做。 不妨换种思路，这也相当于移除最少的光学元件，使 AC 与 BD 不能通过光学元件相连。这就启示我们使用网络流里的最小割。把光学元件抽象成点，把源点 S 设为…
## Prim算法： 类似Dijkstra，每次选择一个点为根，遍历所有出边，选最短的作为最小生成树的一部分，再将新结点设为根，重复上述过程。 正确性基于每个结点的最小出边一定包含在最小生成树内。 时间复杂度为$O(n^2)$,但一般图论题n,m是同阶的，所以用不到。 ```cpp #include using nam…
这题一眼裸的可持久化线段树，但可持久化线段树是 $O(n \log n)$ 的，我们有 $O(n)$ 的离线 dfs 做法。 ## 算法介绍 我们把所有版本抽象成一棵树，那么每个版本的子节点为由该版本为基础生成的所有版本，树上的边则为所有操作。我们从根节点开始 dfs，当走过一条边时，进行修改操作，更新数组的值。当走到…
考虑用位运算实现加法。 容易发现，异或就相当于对每一位进行不进位的加法。 那么如何处理进位？只有两数都为 1 才会产生进位，于是想到与运算，记得左移一位，表示乘二。 ```cpp #include using namespace std; int add(int a,int b){ while(b!=0){ int s…
### 双向搜索 简而言之，在目标状态确定且搜索路径可逆时，通过从初态和终态各搜索一半的状态，产生两棵深度减半的搜索树，在中间交汇，组合成最终的答案。 具体看下图，文字可以忽略。  例题： _…
在文章《WC2025 游记》发表评论：
建议投稿至WC2025游记
在文章《2025.1.25 Tdog 游记》发表评论：
《 T 1 红 题 ， 秒 了 》
在讨论《hack7篇题解》回复：
@[_JF_](luogu://user/361141)@[luogu_gza](luogu://user/301255)
数据生成代码： ```cpp #include using namespace std; int n=1e6; int main() { freopen("tst.in","w",stdout); ios::sync_with_stdio(0); cout<<n<<" "<<n<<"\n"; for(int i=1;i…
在文章《XM市 2025 年科技创新冬令营 游记》发表评论：
是这样
在讨论《hack题解》回复：
这些人大部分是空间开小了
在讨论《hack题解》回复：
不可能爆栈吧
在讨论《hack题解》回复：
@[cff_0102](luogu://user/542457)
数据生成代码： ```cpp #include using namespace std; int n=1e6; int main() { freopen("tst.in","w",stdout); ios::sync_with_stdio(0); cout<<n<<" "<<n<<"\n"; for(int i=1;i…
### Day 1 - 2025-01-17 + 坐着观光车带行李进入YC学校宿舍，与同宿舍人聊了一会儿天。 + 晚上听讲座，睡着了。 ### Day 2 - 2025-01-18 + 听课。上课讲分块与莫队，随便干了几道蓝紫题，根号算法简单爆了。尤其是树上莫队、回滚莫队，一小时搞定。 + 晚上数学测试，难度偏竞赛水平…