首页 > 其他分享 >警钟挨撅合辑

警钟挨撅合辑

时间:2024-02-17 12:46:15浏览次数:24  
标签:nxt 函数 10 sum 合辑 long 警钟 多取

慎用1e9可能会有不幸

不开long long 见祖宗(乱开long long也见

慎用define

取余题(数据贼大):先计算,取余完了直接赋回去

	t[id].cheng = (t[id].cheng * k2) % m;
	//t[id].cheng *= k2 % m   会爆炸

将询问区间当成作用对象

数据类型,调函数时要对应!!!

不初始化见祖宗(尤其dp、比大小、多组数据)

vector存图不能存自环

询问多时用ST表(复杂度化乘为加),但也要慎用

小心黑♂暗森林!(图/树不联通)

主要矛盾1:实时处理VS预处理

暴力递归慎用(爆栈警告)(题实在不会了用

少让较慢的STL函数进入循环

	leng = strlen(s + 1); 
	for(int i = 1;i <= leng;i++) √
	for(int i = 1;i <= strlen(s + 1);i++) ×

矩阵输入看好谁是行谁是列(傻逼样例只给正方形

自然溢出base不要用114或114514(mi[k] = 0)

如果循环内部影响了终止条件,全写成函数

	while(j && (sum(a[i]) != rk[j + 1] || sum(a[i] - 1) != idx[j + 1])) 
	{
		for(int l = i - j;l < i - nxt[j];l++) 
        		add(a[l],-1);
		j = nxt[j];	
	}		√
   
	ll p = sum(a[i] - 1);
	ll q = sum(a[i]);
	while(j && (q != rk[j + 1] || p != idx[j + 1])) 
	{
		for(int l = i - j;l < i - nxt[j];l++) 
        		add(a[l],-1);
		j = nxt[j];	
	}		×,因为add()影响每一次的sum()

求通解时系数除以GCD!

求通解时系数除以GCD!

求通解时系数除以GCD!(猜猜为什么有三遍)

卡常小妙招:发现情况立刻退出循环(也可以写成函数,if成立时直接return)

数论&组合:多取余 多取余 多取余 多取余 多取余 多取余 多取余 多取余 多取余 多取余

非 void 函数没返回值在开 O2 的情况下会 RE,就像 exgcd 函数。

数论中的除法必须全部使用逆元

留意逆天特判

精度比要求多\(10^{-3}-10^{-4}\)(要\(10^{-9},eps = 10^{-12}\))

第\(i\)条边在前向星中对应\(e[2i]\)(一条边存两遍)

标签:nxt,函数,10,sum,合辑,long,警钟,多取
From: https://www.cnblogs.com/MLP123/p/18017884

相关文章

  • 警钟敲烂
    做题常见错误亿些神奇的错误警钟敲烂关于链式前向星用了链式前向星的题的最后几个点TLE/MLE/RE等等非常神奇的错误,一般都是链式前向星数组开小了!有多个图时最好吧Edge封装成Graph结构体structGraph{structEdge{intfrom,to,pre;intw;......
  • 【警钟撅烂】不知道第几个
    网络流建立虚拟源点汇点编号分别为0,n+1然后初始化的时候从1到n....调题调了两个小时啊哈哈,被自己,蠢笑啦~#include<bits/stdc++.h>usingnamespacestd;constintN=605;constintM=2505;constintINF=(int)0x3f3f3f3f;intedgeid=1;inthead[N];structedg......
  • 【警钟撅烂】6
    写二分图匹配匈牙利板子洛谷3386WA#2百思不得其解翻看讨论区并ctrlf发现同样情况的帖子发现原因是函数内循环遍历的是左侧点有如下感受1.wssb2.洛谷的数据怎么这么水以上,警示后人附WA代码#include<bits/stdc++.h>usingnamespacestd;constintN=505;con......
  • 【警钟撅烂】1
    警示后人定义结构体之后记得加分号!!!事件事故概述2024年1月1日17点52分记某人尝试速通Febonacci矩阵加速递推定义结构体后没加分号导致CE若至错误调试耗时15分钟PS:加上分号后无编译AC,当事人非常开心以上,引以为戒(附CE代码)#include<bits/stdc++.h>usingnamespacestd;......
  • 【警钟撅烂】3
    正在完成线性基板子题始终WA#2#3#4#5百思不得其解遂撅洛谷讨论区,得前人警示:位运算记得打括号补上括号,遂AC以上,警钟长鸣附WA代码#include<bits/stdc++.h>usingnamespacestd;#definellunsignedlonglonglld[100];intn;voidInsert(llx){ for(inti=62;i......
  • 【警钟撅烂】5
    2024年1月24日15点49分正在完成高斯消元板子题ALL#WA翻出董晓逐行比对一眼丁真遂发现判断无解时括号打歪了if(fabs(a[i][i]<eps))蒸乌鱼解决此问题耗时20min以上,警示后人附WA代码#include<bits/stdc++.h>usingnamespacestd;constdoubleeps=0.000001;const......
  • 警钟敲烂
    以下是作者考场上遇到过的挂分的原因:空间开小,空间开大直接MLE。忘记判无解。忘开longlong。本地与评测机的环境不同导致的错误,包括:sizet的返回值是long,这东西在32位机上是int,在64位机上是longlong,因此如果出现在max/min中一定要强转类型,不然很有可能C......
  • 华为常用display命令合辑,真香!
    下午好,我的网工朋友。今天给你做了个命令整合,华为设备提供了多条display命令用于查看硬件部件、接口及软件的状态信息。通常这些状态信息可以为用户故障处理提供定位思路。需要的收藏起来哈。今日文章阅读福利:《网工必备华为网络交换机设备巡检手册》私信我,备注“手册”,前30名私信......
  • 千里之堤溃于蚁穴,质量问题警钟长鸣
    千里之堤溃于蚁穴,质量问题警钟长鸣是能用就行,还是精益求精?水文一篇,一点点小感慨。事情缘由如下:缘起早上来,打开代码就看到了一个提交。改动上没啥问题,不过用到了ES2015的新语法,老旧浏览器上语法不识别,会直接导致整个文件挂掉,马上通知了开发立即修复。之所以对这个问题这......
  • 警钟长鸣
    变量名记得不要起得太常见,容易被CE\(!=\)优先级大于^滚动数组要记得清零背包问题的状态设计是刚好全部装满的,最后答案需要遍历求\(\text{max}\)当统计方案数时,记得关注方案是否重复设定最小/最大值时,看一下这个值是否足够小/足够大一定要记得开longlong!......