在文章《题解：AT_abc432_f [ABC432F] Candy Redistribution》发表评论：

%%%

感觉双二分是个不错的东西，虽然对于这个题复杂度不对。[记录](https://www.luogu.com.cn/record/248667316) 顺便问一下，有没有什么好的卡常技巧。

感觉双二分是个不错的东西，虽然对于这个题复杂度不对。[记录](https://www.luogu.com.cn/record/248665641) 顺便问一下，有没有什么好的卡常技巧。

在文章《题解：P10069 [CCO 2023] Flip it and Stick it》发表评论：

%%%

如果你 62 分且运用类似 dilworth 定理的方法，检查你的排序函数。 ```cpp bool cmp(node a,node b){ if(a.l == b.l) return a.r < b.r; return a.l < b.l; } ``` 当 l 相等时按 r 升序排，这使你的最长下降子序列尽可能小，从…

在讨论《警示后人：x[i]=0》回复：

@[lrx___](luogu://user/989792) %%%打卡留念

# 权值线段树写法 ## 题意 有一条数轴，初始时只有编号为 $0$ 的人站在坐标 $0$ 处。 接着，编号为 $1, 2, …, N$ 的人依次到达，并站在数轴上。第 $i$ 个人站在坐标 $X_i （ X_i \ge 1$ ，且所有 $X_i$ 互不相同）。 每当一个人到达后，需要回答以下问题： 假设当前数轴上有…

在讨论《求问总司令》回复：

@[wanglongye](luogu://user/1080857) 谢谢

在讨论《求问总司令》回复：

@[wanglongye](luogu://user/1080857) 求问大佬 20 分暴力如何拿到，是状压吗

# 排序 + 二分 ## 题意 给定 $n$ 个站点，$m$ 趟巴士：$a,b,x,y$ 表示 $x$ 时刻从 $a$ 出发，$y$ 时刻到达 $b$ 的巴士。 JOI 君可以换乘公交车，只要前一辆到达当前站的时间 $\le$ 下一辆从该站的发车时间即可，换乘时间忽略。 给定 $q$ 次询问，每次给定一个数 $L_j$…

只 $WA$ 第 $5$ 个 ```cpp #include #define ll long long using namespace std; template inline void read(TY &s){ ll x = 0,f = 1; char ch=getchar(); while(ch '9'){ if(…

记录在集训期间自己认为有用的东西。 ## 分块 ## 莫队 ## 珂朵莉树 ## 反悔贪心 ## 链表，并查集维护序列连通性 ## 字符串hash ## 集合哈希（异或哈希） ## 三分 ## 换根DP ## 单调栈 ## 二分图最大匹配 ## trie 树 ## 状压DP ## 根号分治 暴力要优化，枚举子区间 $O…

# CSP-S 考试复盘： # 核心结论： 这次 CSP-S 没能如愿，说到底是自己的硬实力没跟上，再加上考场上的心态波动，最后没能抓住该拿的分。 ## 1 一开始对 T1 太自信，觉得能像去年的题一样顺利拿下，结果陷在里面 1 小时 40 分钟。贪心思路被自己 hack 后，又捣鼓了两版 DP，因为有后效性或写错了转…

在讨论《关于csp-s T2 特殊性质A》回复：

@[2023liangyoulin](luogu://user/644127)注意到对于每个乡镇存在一条权值为 0 的边，而不是任意（都为0)

在讨论《哪位大神能说一下此题是什么算法？》回复：

@[CXCgood](luogu://user/1559156) 线段树可做

# 一篇线段树题解 # 题意 给你一个序列，你可以选择其中一些数，定义这个子序列的和谐度为区间长度乘 $k$ 减去区间的极差。形式化： $$ (r - l + 1) \times k - (\max(a_l,...,a_r) - \min(a_l,..,a_r)) $$ 让你选出一个子序列，使得和谐度最大，输出这个最大…

# T1 ## 题意 给定 $m$ 个关系形如 $p->q,r$，表示在 $[l,r]$ 中，如果$[l,k]$ 满足 $q$，$[k+1,r]$ 满足 $r$，则 $[l,r]$ 满足 $p$。问 $[1,n]$ 最后满足几种句法，特别的规定长度为一的序列 $x$ 满足 $x$。 ## 做法 不难发现大区间只会被小区…

# P10230题解 [题目链接](https://www.luogu.com.cn/problem/P10230) ## 题意 给定 $n$ 个顶点的多边形，$n-3$ 条对角线形成一个三角剖分（顾名思义 $n-3$ 条对角线将多边形分成了一个个三角形）。 有两种操作： 1.删除一条对角线，并添加新的一条（算一次操作…

在讨论《LaTeX 炸了》回复：

1

# T1 ## 题意 给定 $k$ 个点，选出互不相等的四个点 $a,b,c,d$，使得以 $a$ 为圆心，$b$ 为圆周上的点的圆 $O_{1}$，和以 $c$ 为圆心，$d$ 为圆周上的点的圆 $O_{2}$ 呈真包含关系，统计方案数。 ## 做法 $k r_{2} + d$，则满足限制。 $\sqrt x$ 有精…

| Day | T1 | T2 | T3 | T4 | | |:-:|:-:|:-:|:-:|:-:|:-:| | h1 | 差分后状压DP | 思维构造 | 区间DP | 二分LCA线段树? | | | j1 | 连通块个数 | MIN-MAX容斥后tire维护LCP | 看性质DP | ??? | | | h2 |…

# T1 ## 题意 给定 $n$ 个数 $a_{1},a_{2}...,a_{3}$，定义不美观度为最大的相邻两数的和。从中去掉 $m$ 个数，相对位置关系不变（一个数没了，两边的数会相邻），问使剩下的数的不美观度最小是多少？ ## 注意力 注意到一个序列当前的不完美度一定是最大的相邻两数的和，我们对这其操作才会对它…

# gcd 与 lcm 几个重要的公式： $\gcd(a,b)=\gcd(a,a+b)=\gcd(b,a\mod b)$ $\gcd(k\times a,k\times b)=k\times\gcd(a,b)$ $\gcd(a,b,c)=\gcd(\gcd(a,b),c)$ $若\gcd(a,b)=d，则\gcd(a/…

# T1 给定 $n,m$，表示有 $n$ 个数，每个数可以为 $[1,m]$ 中的数，最大化 $$\sum_{i=1}^{n} \sum_{j=1}^{i-1}a_{i}\oplus a_{j} $$ 注意到这个式子的本质是将两两数字进行匹配，求出异或和。 对每一位进行考虑，也就是算出每一位的贡献。 注意到异或的性质…

# T1 给定 $n$ 行 $m$ 列的网格，其中一些位置有障碍。 从 $(1,1)$ 到 $(n,m)$ 每次只能向下或向右移动，且不经过障碍可以形成一条路径。 定义 $(x_{1},y_{1})$ 偏序 $(x_{2},y_{2})$ 当且仅当 $x_{1} > x_{2},y_{1} #define ll lon…

如果你莫名RE，请检查你的树状数组： ```cpp inline void modify(int x,ll v){ for(int i=x;i<=n;i+=lowbit(i)) maxn[i] = max(maxn[i],v); } ``` 范围是离散化后的 $y$ 的最大值而不是 $n.$ ```cpp inline…

$sub2$ 全过，其余全WA [puts30记录](https://www.luogu.com.cn/record/238844338) ```cpp #include #define ll long long #define int long long #define ls rt >1) #define lson…

```cpp #include #define ll long long #define int long long #define mid ((l+r)>>1) using namespace std; const int INF = 5e6; const int N = 1e5 + 10; template inl…

# 题意 给定一个矩阵，每个格子为白色或黑色。每次我们可以使一个黑色格子变为白色，求使得矩阵中没有 $2×2$ 的黑色子矩阵的最小操作数。 # 做法 注意到 $h$ 和 $w$ 最大为 $7$，考虑状压 $DP$。 设 $f[s][i]$ 表示当前走到了第 $i$ 行，当前行状态为 $s$ 且满足在此行前不存在 $2…

#### 重要的事情说三遍 ### s.size()是unsinged int,与int混用会报错！！！ ## s.size()是unsinged int,与int混用会报错！！！ # s.size()是unsinged int,与int混用会报错！！！