暴力出奇迹，打表得省一。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
也许更加的体验https://www.cnblogs.com/Jefferyz/p/18984645 题目有点绕，做一个简单的转化，在第 $i$ 天不使用某条动态车道并转向则在第 $i+C$ 天后可使用这条动态车道。这说明第 $j$ 天的车道需要在第 $j-C$ 天及以前进行转向。这里有个显然的贪心：第 $j$ 天所需…
传送门：https://www.luogu.com.cn/problem/P13009 考虑向下取整数学意义。不妨令 $m=k*a[i]+b \ (0 \leq b 0$ ，使得 $\lfloor\frac{m}{a[i]}\rfloor = k*(a[i]+t)+b-kt$ ，其中 $b-kt a[i]$ 时： -…
```cpp #include using namespace std; const double eps = 1e-5; const int N = 1e5 + 1; int d[N], v[N], p[N], a[N], near[N], ava[N]; int n, m, L, V; void check_nea…
在讨论《考试时候用这个思路调了3个半小时没调出来，谁能解释下为什么是错的吗》回复：
@[normalpcer](/user/745184) 只错在第二问，第一问全部过拍了
具体就是把加速点＜0且会被判超速的车，把每辆车起点看作左端点，二分出能够检测出超速最右侧的测速仪为右端点，按左端点从大到小逆序循环，然后如果发现最右放置的测速仪没有在当前区间内，就在二分出距左端点最近的p位置放测速仪，为什么最后放置的测速仪数目偏小？贪心竟然贪出比标答更优的答案？
在讨论《考试时候用这个思路调了3个半小时没调出来，谁能解释下为什么是错的吗》回复：
具体就是把加速点＜0且会被判加速度的车，把每辆车起点看作左端点，二分出能够检测出超速最右侧的测速仪为右端点，按左端点从大到小逆序循环，然后如果发现最右放置的测速仪没有在当前区间内，就在二分出距左端点最近的p位置放测速仪，为什么最后放置的测速仪数目偏小？贪心竟然贪出比标答更优的答案？
在讨论《考试时候用这个思路调了3个半小时没调出来，谁能解释下为什么是错的吗》回复：
具体就是把加速点＜0且会被判加速度的车，把每辆车起点看作左端点，二分出能够检测出超速最右侧的测速仪为右端点，按左端点从大到小逆序循环，然后如果发现最右放置的测速仪没有在当前区间内，就在左端点放测速仪，为什么最后放置的测速仪数目偏小？贪心竟然贪出比标答更优的答案？
在讨论《考试时候用这个思路调了3个半小时没调出来，谁能解释下为什么是错的吗》回复：
具体就是按左端点从大到小逆序循环，然后如果发现最右的测速仪没有在当前区间内，就二分距离当前区间左端点最近的位置放测速仪，为什么最后放的测速仪偏小？
在讨论《考试时候用这个思路调了3个半小时没调出来，谁能解释下为什么是错的吗》回复：
具体就是按左端点从大到小逆序循环，然后如果发现最右的测速仪没有在当前区间内，就往当前区间左端点放测速仪，为什么最后放的测速仪偏小？
在讨论《考试时候用这个思路调了3个半小时没调出来，谁能解释下为什么是错的吗》回复：
算出来需要放置的测速仪一直偏少。
记$f_{i,j,k}$为距离$i$点最近的祖先或$i$点本身的点为$j$，在$i$点与$i$的子树中共设立$k$个伐木场的最小代价。 转移如下： ```cpp for (int i = 0; i = 0; --l) { if (f[x][j][l] < inf && f[y][j][0] < inf) f[x][j]…
```cpp #include #define int long long #define inf 0x3f3f3f3f3f3f3f3f using namespace std; const int N = 6e5 + 10; inline int read() { char c; bool flag = false;…
``` #include using namespace std; const int N = 5e5 + 10; struct Edge { int to, w, next; } edge[N]; int head[N], cnt; inline int read() { char c; bool flag = fa…
在讨论《为什么RE过后一直报这个错，要重启编译器才能再次运行》回复：
找不到上一个exe进程啊，今天突然所有IDE都这样，clion，vscode，cpeditor。
``` C:/mingw64/bin/../lib/gcc/x86_64-w64-mingw32/8.1.0/../../../../x86_64-w64-mingw32/bin/ld.exe: cannot open output file C:/Users/hasee/AppData/Local/Temp/cped…
想问问为什么把ls和rs换成宏定义我本地编译器输出到一半会RE，洛谷就不会。还有max宏定义为什么会比std慢这么多。 ```cpp #include #define int long long #define inf 0x3f3f3f3f3f3f3f3f using namespace std; const int…
在讨论《关于树链刨分的疑问》回复：
@[forgotmyhandle](/user/573377) ``` #include #define int long long using namespace std; inline int read() { char c; bool flag = false; while ((c = getchar()) '9…
在讨论《关于树链刨分的疑问》回复：
@[xiaozengX](/user/321529) 只有打注释的2行有问题，换成dfn比较就AC了，不理解为什么跳到同一条链上dfn序应该是连续和dep等价的，为什么不能用dep比较呢？
``` void path_add(int u, int v, int z) { int fu = top[u], fv = top[v]; while (fu != fv) { if (dep[fu] >= dep[fv]) update(1, 1, n, dfn[top[u]], dfn[u], z), u = f…
``` #include using namespace std; inline int read() { char c; bool flag = false; while ((c = getchar()) '9') if (c == '-') flag = true; int res = c - '0'; while…
这不是个换根dp吗。。 ```cpp #include using namespace std; inline int read() { char c; bool flag = false; while ((c = getchar()) '9') if (c == '-') flag = true; int res =…