在设置转移矩阵的时候，每一列应该有两个1，但是在k等于1的时候，并不是两个1，而可能是一个2，也就是应该是++操作，而不是赋值为1操作

P6413

P12736

这道题比较卡哈希的模数和底数，如果你有部分点无法通过，建议换一个mod和base

质数分界线设置为11000的话可以通过，我设置了很多个不同的分界线，11000是通过的那一个。 https://www.luogu.com.cn/record/235968847

这道题的部分题解中，提到了分段，他们这样做是基于一个重要的事实：分完段之后，这些段的相对位置分布其实就是他们的段头值的大小的排列顺序。

在讨论《过路的大佬帮忙看看，救救我啊》回复：

此贴结，我是沙贝

码风良好，我也基本上按照题解实现，为什么就是不对啊？ ```cpp #include using namespace std; const int MAXN = 1e5+5; const int MAXP = 1e4+5; const int MAXH = 100; int n,m,mod; int val[MAXN]…

此时x应该是1，至于为什么你在运算过程中进行了取模运算答案还是不对，有可能是因为在求区间lcm或者gcd时，真实的答案（不取模）就是1，此时他的状态压缩表示为0，也就是你如果通过遍历各种因子的个数来计算的话，他根本就没有计算过，也就是说这个取模运算从来没有发生！！！

cnt是为了找到相同值的最优的位置，那么cnt值不会变化吧。或者说这个位置不会被第二次选中吧，反正我没有加，也ac了

在讨论《如果你不理解为什么这个二分》回复：

按道理讲，其实叫query或者find函数都差不多，但是在这个函数中在l==r的情况下的操作，更接近于二分，我更倾向于称之为find函数。 当然，各位大佬见仁见智。

部分题解中使用的是query函数，这个是线段树的命名方式，如果从二分的角度来讲，应该叫find函数。 还有f数组，它真实值应该是线段树上叶子节点的值的后缀最小值。 举个例子： 本来叶子结点上的值是1 2 3 4 5 6 7 8 9 10。 经过修改变成了1 2 3 4 5 6 2 3 4 5.（就是7~10位置上-5）…

因为l可能是1，那么l-1就会引入了0，导致多一个点。如果你特判一下l的值，那么加上2*m个点就够了

首先你得知道这是一个一笔画问题，如果起点和终点是一样的，那么经过的所有点的度数都必须是偶数，否则就是除了起点和终点以外所有经过的点都是偶数，起点和终点度数是偶数。 s和t这条边是可以不用连接的，他不是必要的，但是它是很巧妙的，他可以大大简化我们的操作，所以我们最好要把它连接上，原因如下： 1、如果起点和终点是一样的，那…

如果你用的是fhq的话，初始化建图你最好想清楚，不能用fhq直接建图（或者你可以保证建的图很均衡），不然肯定会超时，毕竟col是4e4级别的，

这道题的mod不是一个质数 如果你想要降幂的话 最好三思啊，尤其是后五个测试点wa

```cpp #include using namespace std; #define int long long int n,k,l,r; int ans; int nums[1005]; bool vis[61]; int val[61]; int cnt[61]; int p[61]; // 这个数位dp我的思…

如果说根节点的子节点中有多个军队都可以到达 那么最终守在这个节点的可能不是这些军队 有可能是从别的节点上调过来的 比如说这个节点上有军队剩余时间100 另外一个节点多出来的剩余10 还有一个节点没有驻守的军队需要从外部支援 但是至少需要时间20 那么如果10的可以满足到100所在的节点 那么100的就可以用于支援20的

这道题用哈希做也很自然吧，能不能添加一个哈希的标签呢？

在讨论《警示后人：如果你倍增LCA TLE》回复：

感谢%%%

如果你使用带权二分有问题，注意自学的边只需要选择k条，不要多选

我下载的数据测试点4 ，答案是5746 ， 我的答案也是5746 ， 为什么就是显示我的代码有问题（即使有问题，但是这个测试点我为什么不对） ？ 我记得之前有一次我下载一个数据的答案，直接就是错的（我调试好多次都无法输出那个答案，但我感觉我的代码没有问题，提交上去直接AC了） 这是什么情况？？？？

这个线段树有点不一样 如果你的code使叶节点也有可能调用up函数的话 空间需要翻倍

在讨论《线段树空间疑问》回复：

@[lyx128](luogu://user/1013479) 是不是你的ls rs导致的 在pushup函数中叶节点访问下一层啊

在讨论《LGR229 赛时答疑帖》回复：

有点不理解T2的t=16时解释 当时间为15s的时候 此时问题三还不是0 但是时间只剩下1s了 那么根据题目要求 问题三也没有被解决啊

在合并左右部分的时候，一定不能是遍历半边部分的组合的结果，就是说不能遍历任选操作后得出的状态 否则会tle 比如很多种选择得出来的状态都是一样的 你又用遍历的方式计算 那么就是2^20*2^20

注意在计算组合数的时候 与n有关的数字要先%在用 否则可能就会溢出

这道题的范围是long long 如果你用到了1<<i之类的操作 注意写成1ll<<i

这样完全是可以做的 没有问题 但是如果你出错了 那么请你注意最开始的1是否加入离散化了 以及最后的n是否加入离散化 因为操作可能根本不涉及这两个点

在讨论《警示后人》回复：

感谢大佬%%%