这个家伙很赖，什么也没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《警钟大爆炸》回复：
挑战失败
在讨论《力竭了，求卡常，代码最高92分T#1，或者说是否时间复杂度有问题》回复：
[跑的最快的一次](https://www.luogu.com.cn/record/256486678)
rt， ```cpp #include #define endl "\n" using namespace std; struct IO { #define MAXSIZE (1 = '0' && x =1;l--){ if(a[lk[i]+l-1]>a[lk[i]+r-1]) cnt++; kuainum[i][l]…
```cpp #include #define endl "\n" #define ll long long using namespace std; namespace MYINPUT{ const int S=(1 '9'){if(ch=='-') fh=1;ch=gc();}while(ch>='0'&&ch a…
```cpp #include //#define endl "\n" using namespace std; int n,m,sum[400][100005],lk[400],rk[400],idk[200005],last,num[400],suma[400][325],sumb[400][100005],g[1…
这道题竟然没有纯分块题解，所以让我来写一篇。 ## 思路 这道题目我们可以对原数组进行排序，再对每一个块记一个前缀和。 前缀和记为 $sum_{i,j}$ 为第 $i$ 个块前 $j$ 个**下标**（注意不是数）有多少个。 然后查询时，我们就直接枚举每一块，加上这个块有几个数下标在 $l$ 到 $r$ 之间。即设这个…
在文章《NOIP 有啥必知道的 9 个 trick》发表评论：
我还以为是题目技巧
### 编码问题 1. 位运算时，看某一位取不取是&i不是&1。 2. 排完序后用编号要用 $v_i.id$ 不是 $i$。 3. 链式前向星存无向图，注意空间两倍！！！！ 4. 树形DP等跟树有关的题，考虑需不需要特判 $n=1$。 5. 记从第 $i$ 到第 $j$ 个数等这样的数组时，有时 $j \ge i$ 是…
```cpp #include #define int long long using namespace std; int n,m,k,fa[1000000],ans=0,cnt,a[20][20000],vis[20000],lzq; struct node{ int u,v,w,id; }g[1000000],v…
在文章《谁说完善程序一定要看题目描述的》发表评论：
原来是根据答案推过程
在讨论《边双连通分量求调》回复：
@[__DayLight__](luogu://user/642434)
在讨论《边双连通分量求调》回复：
有注释 ```cpp #include using namespace std; const int N=5e5+5,M=2e6+5; int n,m; vector >G[N]; int edc; vector edcc[N st; void tarjan(int u,int fa) { dfn[u]=low[u]=…
# 思路 这道题是一道十分巧妙的树形DP。 其中 $dpl_{x,i}$ 表示以结点 $x$ 为根的子树当中，等差数列的首项为 $i$ 是否可行。$dpr_{x,i}$ 表示已结点 $x$ 为根的子树中等差数列末项为 $x$ 为根是否可行。其中 $dpl_{x,i}$ 中的 $i$ 要满足 $i \le v_u$，$d…
## 思路 此题如果直接硬构造，肯定非常困难，那不妨另辟蹊径。 我们显然可以在目标矩阵中发现一些完整的行和列，那么这些绝对是最后再整个涂。因为是最后整个涂，那我们直接~~孤立~~无视它，再看其它的。那看的时候跟前面一个道理（如果你找不到，那就是无解）。 ## Code ```cpp #include using nam…
在讨论《带修莫队80求条》回复：
@[_qumingnan_](luogu://user/1432246) 不能用 unordered_map
在讨论《带修莫队80求条》回复：
@[_qumingnan_](luogu://user/1432246)罗志强
## 思路 ### 分析 首先发现它是有多个询问，如果每个询问都去单独处理，很明显十分耗时间。所以预处理是个好东西，将所有数处理出来后再进行二分。 但是 $A \le 10^{12}$ 该怎么办呢?可以发现它的要求是有两个质因子，且次数为偶数，那么肯定是一个平方数。那 $10^{12}$ 以内肯定最多有 $10^6$…
在讨论《扣 1 复活讨论区》回复：
1
## 思路 ### 性质 我们可以发现，只有相邻两个数满足条件，且不能相等，并且两个数都不能与旁边的数相等。它们对应的数也是这样。 ### 做法 记录每个数出现的两次位置。然后对于每个数，只需要求它的另外一个数与它下一个数的另外一个数即可，然后按照性质判断即可。 ## Code ```cpp #include usin…
## 题意 将一个圆形分成 $2m$ 个小扇形，在给出 $n$ 个大扇形，第 $i$ 个扇形半径为 $r_i$。给上方的的扇形逆时针编号为正，下方顺时针编号为负，则大扇形就是覆盖了第 $s_i$ 个小扇形转到到第 $t_i$ 个扇形。求至少被 $k$ 个大扇形覆盖的面积，设答案为 $T$。则输出 $T \times \…
在讨论《3 月 4 日更新公告》回复：
qp
## 思路 这道题是一个树形 $DP$。 ### 状态 $dp_{u,i}$ 为以 $u$ 为根节点，有 $i$ 个子节点，最大节点个数。因为最多只能有四个，所以不会炸。 ### 初始化 $dp_{u,0}$ 是 $1$ 就是它本身。其它的就为无穷小。 ### 转移方程 $dp_{u,i}=max(dp_{u,i},d…
在文章《题解：P1042 [NOIP 2003 普及组] 乒乓球》发表评论：
``1145141``
## 思路 其实这道题就是一个暴搜。 可以给搜索的每一层定义为 $A$ 数组中的每一个数。然后这个数可以选择加入当前 $B$ 中已有石子的袋子中，也可以选择单开一个。然后搜完以后，将 $B$ 数组中的所有石子数异或一下，最后检查有没有出现过就行（用 ```unordered_map``` 储存）。 ## Code ``…
在讨论《请教》回复：
@[Ericzc](luogu://user/891062) 又在研究土鳖棋哦
## 思路 题目可化为一个有 $M$ 条边的有向无环图。对于每一条边，进行一个定向与合并的操作。 先考虑定向。 可以用拓扑排序对图进行分层（不需要真正进行出来）。然后就可以考虑进行一个状压 $DP$ 了。 考虑有一个集合 $S$，它表示已经加入图中的点，并设计状态 $dp_S$。再定义一个集合 $T$，它表示准备加入图…