### Day -??? 感谢有才有德的 ducati 老师！ ### Day -?? 和 jcy 讨论以前 NOI 的队线，发现把暴力打满大概能进队，甚至能有二三十分的容错量。 ### Day -4&-3 在 UNR 中测试了上述策略，在有 28 分暴力来不及写还挂了 10 分的情况下拿了五十几名。感觉挺有救。 ##…

在讨论《建议撤下翻译和题解》回复：

翻译： ``` FJ 有一个谷仓。它可以被描述为一个 $N$ 个点的简单多边形，顶点顺时针方向给出，边水平（与 $x$ 轴平行）与竖直（与 $y$ 轴平行）交替。$1$ 号点是出口。 现在 Bessie 在其中一个不是 $1$ 的顶点上。她只能沿着谷仓的边走（要么顺时针要么逆时针），并可以在到达一个顶点时改变方向。她想…

在讨论《建议撤下翻译和题解》回复：

@[minstdfx](/user/100250)

在讨论《建议撤下翻译和题解》回复：

@[Fishen](/user/1159544)

翻译完全是错的，“她先按顺时针顺序走若干个点，记录下她所走的每条边的长度和每次转弯的角度，如果从当前记录的信息能够准确判断她所在的位置，她就可以选择继续以往前走或掉头往回走两种方式中距离较短的方式来走到 1。”完全不符合原题意。 题解的代码除了样例什么也过不了，这样的题解还好意思往上交？

```cpp #include using namespace std; void print(int x,int y){printf("%d 1 %d 2\n",x,y);} int main() { int n=1e5;printf("%d\n",n); for(int i=1;i<=n/2;++i)print(i…

在讨论《__gcd 和手写哪个快？》回复：

https://blog.csdn.net/qq_40692109/article/details/105005120 然后这篇文章我感觉没有什么是对的 首先 O2 下编译器会把正常的手写 gcd 优化成非递归的，然后正常情况三目运算符编译出来跟 if 应该是一样的，最后通过 ^= 进行交换也不应该有效率优势（你比正常…

在讨论《__gcd 和手写哪个快？》回复：

和手写应该一样吧 如果你要追求更优的复杂度可以看[这个](https://www.cnblogs.com/zzqsblog/p/5436775.html)

在讨论《Luogu题解审核是否过于严苛，或审核重心偏离主线》回复：

sum=f(a>=b?a:b)

在讨论《模拟赛不会题怎么办》回复：

钓鱼差不多得了

在讨论《这个题是假的吧？》回复：

100000 50000 445923398 174147404 1 1是我目前跑出来非树边最多的

在讨论《这个题是假的吧？》回复：

@[cnyzz](/user/175829) 我随了43000次，跑出来5个非树边数上千的

在讨论《这个题是假的吧？》回复：

100000 50000 124001326 435340941 1 1非树边数好像更多一点

在讨论《平衡树要学几种才够用啊》回复：

DDTT

在讨论《求二分题（黄绿及以上》回复：

9112

在讨论《求二分题（黄绿及以上》回复：

6897

在讨论《一种分块+归并思想的排序算法》回复：

正常题就用sort，要稳定排序的就用stable_sort，毒瘤题就用松式基排，其他排序算法在oi里基本没用（

在讨论《一种分块+归并思想的排序算法》回复：

洛谷快排板子n方都能过

在讨论《一种分块+归并思想的排序算法》回复：

@[zhouershan](/user/615348) 好快啊（ 大概比256快20% 学到了

在讨论《一种分块+归并思想的排序算法》回复：

@[zhouershan](/user/615348) 256的和65536的我都试过，在loj上没有特别大的区别，65536的大概比256的慢1/3

在讨论《一种分块+归并思想的排序算法》回复：

还可以分成大小为logn的块，然后像正常的归并排序一样归并，可以做到O(nlogn)（我真不知道这玩意有啥用）

在讨论《一种分块+归并思想的排序算法》回复：

@[zhouershan](/user/615348) 基排内存访问多烂啊（

在讨论《一种分块+归并思想的排序算法》回复：

排序还是老老实实用sort和stable_sort吧（

在讨论《一种分块+归并思想的排序算法》回复：

我本机基排要n>=5e7才能跑过sort（

在讨论《一种分块+归并思想的排序算法》回复：

实现不如sort简单，想要稳定就用stable_sort，都比这玩意快很多而且都是一行（

在讨论《#7 320ms 求卡常（复杂度应该是对的）》回复：

复杂度假了 人家正经点分治都跑几十ms 应该是solve里面递归下去的时候tot错了

在讨论《关于是否应当在OI赛制时对无分裂线段树合并进行垃圾回收》回复：

@[Custlo_](/user/270532) 手造个大数据看看最后有多少个节点

在讨论《【更新】洛谷维护公告》回复：

持续时间待定->有生之年系列（逃

在讨论《翻译是乱翻的》回复：

water5307(((

在讨论《求推荐一些洛谷/CF/AT上的DP题》回复：

https://www.luogu.com.cn/blog/sysblogs/dp-list