在讨论《关于whk》回复：

先摆烂

在讨论《求性质B做法》回复：

感谢，此贴结

关于m=1就是$qpow(v*v, n-1)$, 性质A就是一个$qpow(((v-1)*v+1), n-1)$, 但是考场一直想不到性质B

省流：[60,80]+[35,35]+[0,0]+[0,12]=[95,127] 序： 本来写了csp的，但是考场降智，怒删。 csp八百年最简单的T2，我没写出来，呜呜呜。而且还是很显然的贪心加二分，但凡往贪心那块想一想都出来了，是考前数据结构做多了还是脑子有病。写了一个假做法加线段树维护，时间复杂度都算错了，然后对…

在讨论《求指点思路哪里错了》回复：

时间复杂度不对肯定过不去，但是我连100的点都过不去

关于这题为什么纯树剖不可做。 下面的$pushup$函数和$add$函数其实一样的，脑子抽风分了两个。 ```c++ #include //#define int long long using namespace std; int read() { int x=0, w=1; char ch=getchar(); w…

## 字符串 最小表示法 ```c++ int getmin(int n, int s[]) { int i=0, j=1, k=0, t; while(i 0) i+=k+1; else j+=k+1; if(i==j) j++; k=0; } return i mxr) len[i]+i, mid=i; } } `…

在讨论《60pts思路和题解一样，感觉算法没问题，但是错了，而且还溢出》回复：

你$ans$没开$long long $ @[742643qh](luogu://user/931633)

这题赛时秒出思路。 对于这一题，我们需要求出最少次数使得手上的所有牌出完。 那么想要出牌次数尽可能少，那么对于每次出牌，我们应该做到尽可能多。 我们观察到三带一和炸是最优的，对子次之，单牌最次。 思路： * 我们记录有多少组三张一样的牌。 * 对于每种牌，如果进行记录操作后是单数，那么我们将他入队，在后续三带一时优先带…

这段时间做的题目 https://www.luogu.com.cn/problem/P3250 线段树套堆，十分神秘，时间复杂度足足$O(nlogn^3)$，但是根本跑不满，飞快。 https://www.luogu.com.cn/problem/P5838 树剖完以后根据dfs序二分处理，树剖神力 https://w…

不开———，见——

dfs序一定要在第二次dfs中求，虽然我觉得没人会和我一样唐

``` #include #define int long long using namespace std; int read() { int x=0, w=1; char ch=getchar(); while(!isdigit(ch)) {if(ch=='-') w=-1; ch=getchar();} whil…

如果你用了双模哈希还是37分，那尝试换一个较大的base

似乎只要判断一下通配符在前面的多一点还是后面的多一点，那么选择少的一段开始搜索，因为保证通配符小于等于10 那么应该就能过所有不是卡得很特意的数据。

在讨论《60pts线段树求条》回复：

@[sjwhsss](luogu://user/982518) 你可以参考一下我的，我的也是线段树，和你思路差不多，看我专栏。

我的做法是无脑线段树。 * 对于每一个打印机，我们使他们初始的可以使用的时间为零。 * 对于每一次打印操作，我们可以通过线段树快速求出等待时间最少的并且编号最小的点。 * 求出以后我们将这个打印机下一次可以使用的时间更新。 * 因为线段树维护的是下一次使用的时间节点，所以在查询时我们需要判断如果他的下一次使用节点小于等…

在讨论《求助，不理解题意》回复：

哦哦，感谢，此贴结

在讨论《求助，不理解题意》回复：

似乎是hack，大家可以自测一下

在讨论《求助，不理解题意》回复：

虽然但是我过了,而且我发现很多题解的代码对于这个样例输出的结果都不一样。

对于这组数据为什么题解输出了21915 ``` 6 1 5 2 11047 3 5 1633 5 1 20397 6 2 10965 2 5 9511 ``` 叶子节点不应该只有3和6，然后6节点是最大深度点，给3-5这条边补足就好了，那答案不应该是20379 还是说我题意理解错了，rt 还是说这组样例不合法，求助。

求调 ```c++ #include using namespace std; int mp[810][810]; int n, m, bx, by, gx, gy; int sx[3], sy[3], cnt; int dx[4]={1, 0, -1, 0}, dy[4]={0, 1, 0, -1}; struct…

在讨论《求助帖关于devc++ 玄关》回复：

@[Archy_](/user/895312) @[Liziya](/user/1292574)

在讨论《求助帖关于devc++ 玄关》回复：

已关注，此贴结 @ Archy_ @ Liziya

在讨论《求助帖关于devc++ 玄关》回复：

似乎栈空间太大爆了，重启c++又有了

在讨论《求助帖关于devc++ 玄关》回复：

[求助](https://www.luogu.com.cn/paste/ki6jqf7b)这是代码

用devc++跑线段树，正常测没有输出，调试状态下有输出，交上去也AC了。已经连续两题这样了，是代码的锅还是编译器。

在讨论《求GD S分数线》回复：

但是看到很多小学生

在讨论《求GD S分数线》回复：

但是今年据说人多了一半

在讨论《求GD S分数线》回复：

虽然去年国控53，分数线46.5