每天一个爆零小技巧（持续更新
摘要：感谢各位神仙为本文提供示范操作
2022.03.23
久违的更新
编译要开 -Wall ！！！
int Init() 这类函数要返回值！！！不然会 RE ！！！
问就是我为此调了 4h+
2022.01.04:
#include<bits/stdc++.h>
using namespace std;
priority_queue<int> q;
int main() {
cout << (!q.empty());
q.pop();
cout << (!q.empty());
}
这段代码的输出结果为 01。
即，如果对一个空队列进行 pop，这个队列会变得不为空，即使里面仍没有值。
2021.12.04:
@Simon_...sun
noip 窒息操作，打表打到2e5，代码大小1MB
csp 窒息操作，优先队列top时，没判空调了三个半小时
2021.09.11：
致敬经典 @Fan_Tuan
int qpow(int a, int b, int p) {
int ans = 1, res = a;
res %= p;
while (b) {
if (b % 1) ans = (ans * res) % p;
res = res * res % p;
b >>= 1;
}
return ans;
}
2021.09.08：
奇怪的高斯消元
int Max = i;
for(int j = i + 1; j <= n; ++j) if(fabs(a[i][j]) > fabs(a[i][j])) Max = j; // 选出该列最大系数
还是对的！？
2021.09.06：
@HerikoDeltana：
突然发现关了同步流之后，再用 puts 输出字胡串的时候，会在所有 cin 和 cout 结束后再输出（
今天上午发现一个多组数据的题我输出的顺序不对，后来发现是这个原因（
2021.09.04：
@HerikoDeltana 树剖智熄操作：
I int QTree(int x,int y)
{
int ans(0);
while(top[x]!=top[y])
{
if(dep[top[x]]<dep[top[y]]) swap(x,y);
ans+=Query(1,id[top[x]],id[x]);
if(ans>mod) ans-=mod;
x=fa[top[x]];
}
if(dep[x]>dep[y]) swap(x,y);
ans+=Query(1,id[x],id[y]);
Heriko x%mod;
}
嗯没错算了半天 ans 返回了 x（
2021.08.25:
@HerikoDeltana 昨日份智熄操作： （某个字符串下标从 0 开始的题，要把字符串拆开成数组：）
1
2
3
int len(0),slen(strlen(x)-1);
while(slen) a[++len]=x[slen--]+'0';
while(!a[len]) --len;
2021.07.31
KnightL 今日份天才：
bool head[maxn];
void add(int fr,int to,int dis){
e[++tot]=(edge){fr,to,dis,head[fr]};
head[fr]=tot;
}
2021.07.11
原来下面两个取模操作是不一样的：
(sum += x) % mod;
sum = (sum + x) % mod;
因为第一次取模后没有赋值给 sum。
2021.07.05
今日降智：
while(y){
if(y^1)res=res*base;
base=base*base;y>>=1;
}
2021.07.01:
@KnightL：
好家伙，早上一来就降智：
val=read(),v.insert(lower_bound(v.begin(),v.end(),x),x);
@KnightL：
我草今日他妈的降巨大智：if(siz[son[u]]<siz[to]) siz[u]=to;
@Suzt_ilymtics:
笑死，这波是自己把自己卖了
void Push_up(int i) {
tree[i] = tree[lson];
for(int i = 60; i >= 0; --i) if(tree[rson].p[i]) tree[i].Insert(tree[rson].p[i]);
@KnightL
今日降智：
while(T>lim){
T*=d;
......;
T*=d;
}
双倍退火，结果还过了（
@KnightL:
今日降智：
if(L<=mid) cnt+=getcnt(1,1,n,L,R,k);
if(R>=mid+1) cnt+=getcnt(1,1,n,L,R,k);
2021.06.16:
线段树 @KnightL
int query(int x,int l,int r,int L,int R){
......;
pushup(x);
}
2021.06.10:
如果你在调试中出现这句话
[Error] stray '\241' in program
多半是全角空格没删
2021.06.07:
网络流弧优化 @KnightL：
head[s] = cur[s]
2021.06.04:
每日降智：
dep[fa] = dep[u] + 1
20
给 double 数组用 memset 赋值 0x3f
@jijidawang
19
每日树剖TLE小技巧：
- 实现了每次跳一步的暴跳：
if(son[u]) dfs2(son[u], u); - 轻链剖分：
if(siz[v] < siz[son[u]]) son[u] = v;
18
在模运算下做除法运算不乘逆元我是sb
组合数在无意义下还继续累加答案我是sb
答案统计完不取模我是sb
17
这样做你会发现你加的是反边
应该是函数调用时传参问题？先运行后面的read()，在运行前面的read()； 其实是随机的。
void add_edge(int from, int to){
e[++num_edge] = (edge){to, head[from]}, head[from] = num_edge;
}
int main(){
add_edge(read(), read());
}
16
奇怪的知识点又增加了
if(siz[v] < siz[son[u]]) son[u] = v;
15
分块 和 莫队的排序 是有差别的 ！！！
比如按块长 \(len\) 排序
在分的块中，第一块是 \([1, len]\)
但在排序的比较中，前 \([1, len - 1]\) 被划分在了第 \(0\) 块中，而第 \(len\) 个元素被划分在了第 \(1\) 块中
Q：什么时候会碰到啊？
A：修回滚莫队的时候 /wul
14
注意多组数据之间的影响。如果怕复杂度过高而不进行 memset，要单独进行特殊处理---CF1490E
13
不要把 O 看成 0！！！！
12
多测不清空，调码两行泪
11
注意不同函数之间的调用时要写对函数名
szt因为在线段树板子2中加和乘两个函数调用错了结果修树修了一上午
10
注意不要重变量名，要有自己的变量名习惯
szt因此给wzd修线段树修了半下午
9
玄学错误：变量不能直接用3f赋值（这个值会很小，要用3f3f3f3f,memset倒可以用3f赋初值（主要是因为原理不同））
lps在做 P4767 [IOI2000]邮局 时发现的
8
双重循环中，循环所用的变量别写串了
szt和lps都犯过
7
“一个scanf("%d",&w[N]);查一个小时” ---wzd（N是个常量
6
代码中有除法时注意除数不能为零
szt因此提交了数十次代码全部RE（感谢lkp帮我查出错误
5
注意数据范围，题面ans如果超long long，在INF赋初值时直接赋值1e18，并记得开long long
十年OI一场空，不开long long见祖宗
4
if()语句后面要紧接着加分号，那样你就可以向陈绿一样两个看上去相同的代码TLE了
3
局部变量记得不要赋初值，那样你就可以像Ariel_一样莫名其妙爆零了
2
看清楚题目在做题（不行去灌杯coffee
1
线段树注意边界别写挂（容易T掉）
