这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
### Day 0 由于noip很答辩，今年省队没戏了，所以就当玩玩，心态很好。 晚上 11:30 才睡，是不是太晚了？ ### Day 1 倒开，先把 t2t3 暴力以及部分分打了，两个半小时打了 $42$ 分，我这也太慢了。 看 t1，感觉可做，只打了 $10$ 分的不总司令于是就直接推正解去了。（神秘伏笔） 发现…
wrong answer Jury has the answer but participant doesn't (test case 1259) ```cpp #include // #define int long long #define pb emplace_back #define pii pair #def…
看了题解区，发现都是$O(n(logn)^2)$空间复杂度的主席树。 我有一个思路将被覆盖的节点，也就是启发式合并时小的那部分，的节点释放掉，在后续的操作中继续动态分配，可以参照一下我的代码，但是目前我的代码会在数据较大时RE，目前不清楚为什么。 [https://www.luogu.com.cn/record/255…
在讨论《为什么跑的这么慢？》回复：
```cpp sort(qa + 1, qa + 1 + q - t, [](Q a, Q b){ return id(a.l) == id(b.l) && id(a.r) == id(b.r) ? a.t < b.t : (a.l == b.l ? a.r < b.r : a.l < b.l); }); ``` 破案…
[record](https://www.luogu.com.cn/record/255237716) 写的是括号序树上莫队，但为什么跑这么慢？ 以及为什么块长要调到25000才能过，别的块长过不了，按理来说带修莫队块长不是 $n^{2/3}$ 最优吗？LCA用的最弱的倍增，但复杂度瓶颈应该不在这吧。 ```cpp #…
在讨论《只wa#16求助》回复：
死因：排序逻辑出错。
https://www.luogu.com.cn/record/253500377 ```cpp #include #define int long long #define pb emplace_back #define pii pair #define root 1, 1, n using namespace st…
wa： ```cpp struct tag{ int l, r; tag operator + (const tag& cmp) const{ tag ret; if (l == 0 && r == 0) ret = cmp; else if (r >= cmp.l - 1) ret = {min(l, cmp.l),…
在文章《NOIP 2025 游记》发表评论：
泪目了/(ㄒoㄒ)/~~
在讨论《问GD分数》回复：
我157 能否1等？
在讨论《神秘贪心（应该假了）代码求估分》回复：
以往的贪心题ccf的数据强度会很高吗？还是说以往都有多测这次没有？不过这份代码可以通过全部大样例和洛谷数据。
在讨论《神秘贪心（应该假了）代码求估分》回复：
对拍过，1e9的m大概拍个几百组就会出一次错，1e18的m大概要拍几千组才会出错，1000以内还没拍出过错，求预估分数。
```cpp #include #define int long long #define pii pair #define pb emplace_back using namespace std; const int N = 2e5 + 5, inf = 4e18; int x[N], xy[N]; signed m…
直接快进到开考。 先看t1，一眼贪心题，然后第一次写贪错了，发现过不了样例后重写，然后又写了一坨史山，把大样例过了。 ### 但是 我却发现我的贪心似乎有点问题，然后又写了一版，结果连大样例都过不了。然后人就傻了。(最后还是留了第一版，应该假了)。 事后分析：我当时的思路是把x+y最小的一对先找出来，这一对可以无限用，…
在文章《题解：P14567 【MX-S12-T2】区间》发表评论：
%%%
我们发现 $x$ 和 $y$ 只能为 $1$ 或 $2$ 也就是说，总共只有 $3$ 种情况。 对于 $(1, 1)$ 肯定是最早选，这样好被后面的大数覆盖。 对于 $(2, 2)$ 肯定是最晚选，这样才不会被覆盖。 对于 $(1, 2)$ 我们需要采用尽可能用下一个的 $2$ 覆盖这个的 $1$ 的策略。 具体该如何…
### 题意 题意简化版说的很清楚了。 ### 分析 我们先贪心的思考，在选点时一定是优先选权值大的。然后我们再考虑哪些点能选。 先把图缩点变成一个 DAG 然后，我们发现所有入度不为 $0$ 的强连通分量的所有点都是可选点，反之则其中必须有一个点作为火源，也就是必须留一个点不选，所以尽量贪权值最小的不选。 看数据范围…
可能你转移时访问越界了。 ```cpp ad(dp[i + 1][j + 1][k + 1], dp[i][j][k] * (j + 1)); ad(dp[i + 1][j][k + a[i + 1]], dp[i][j][k] * 2 * j); if (j != 0) ad(dp[i + 1][j - 1][k +…
看到 $a$ 小于 $26$，直接把每个数字映射成一个字母发，另一方反向解码即可。 代码： ```cpp #include #define int long long using namespace std; void sol1() { int n; cin >> n; string s; for (int i = 1…
注意到 $n$ 最多为 $10000$，$s$ 的长度却可以到 $100000$。 所以我们用 $10$ 个字母表示一个数即可，甚至只需要用到 a 与 k 之间的字母都能完成。 代码： ```cpp #include #define int long long using namespace std; string g…
### 题意 A 要给 B 发一个数字，但是他不能直接发，他只能给一个 $1$ 到 $20$ 中数字构成的一个集合，而且路上也有干扰，到达目的地后可能会增加或减少一个元素，如何发送信息才能免于干扰影响？ ### 分析 这很像现实中的信息传递啊，路上会有各种各样的干扰。所以思路也应该相同，可以借鉴其奇偶验证，但我们还需要…
### 题意 挂羊头卖狗肉的通信题，通信只是个形式，实际上就是一个常见的区间最值交互。给你一个长为 $n$ 的排列，第一个人先看然后给第二个一个布尔值，第二个人不知道排列但可以询问一个区间，交互库返回该区间的极差，对多查询 $30$ 次，你要找到排列中 $n$ 的位置。 ### 分析 通信题的做法我不再解释了，不会的去…
圆方树习题中出现了这题，所以来写 (~~shui~~) 篇题解。 ### 题意 给你一张无向图，每个点染成黑或白，从 0 点开始移动，每次只能移动到异色点，且移动后原来的点变色。问能否找到一条可以一直移动的路径。 ### 分析 一直移动肯定是一个环，而移动的条件则是走连接不同颜色点的边，所以就是找一个由异色边构成的环呗…
[rec1](https://www.luogu.com.cn/record/246460320) [rec2](https://www.luogu.com.cn/record/246460300) 这两份记录的代码完全一样，却一个re一个ac，为什么？
在讨论《35pts只错#11#14求条》回复：
破案，__builtin_popcount应该为__builtin_popcountll
[记录](https://www.luogu.com.cn/record/246382161) ```cpp #include #define int long long #define double long double using namespace std; const int N = 1010; int a[…