快读&快写快读常用型：inlineintread(){ intx=0,op=1; charch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')op=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<

1.火车头#pragmaGCCoptimize(3)#pragmaGCCtarget("avx")#pragmaGCCoptimize("Ofast")#pragmaGCCoptimize("inline")#pragmaGCCoptimize("-fgcse")#pragmaGCCoptimize("-fgcse-lm")#pragmaGCCoptimize(&q

快读inlineintread(){ intx=0,f=1;charch=getchar_unlocked(); for(;ch<'0'||ch>'9';ch=getchar_unlocked())if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=getchar_unlocked())x=(x<<3)+(

Day1因为一些【数据删除】的原因，今年只去了pkusc没去thusc。上午听报告，举行了整整20min的ICPC颁奖仪式，这真的不是在yygq隔壁吗？pku的人说国家队四位有三位选择了pku，前七有六位选择了pku，dwt瑞平：rk8一定选的是thu。感觉已经掌握了新闻学的精髓。试机题是去年的d2t

是的，这篇文章的主要内容非常好懂，相信各位同学也十分感兴趣毕竟哪位OIer不想自己的代码跑得飞快呢？那么我们就进入正题吧！First众所周知，一份代码里面必然会有很多循环打表的话当我没说，而循环自然是十分占时间的。所以我们要做的就十分清楚了：加速循环！1.把int改成registerin

卡常学习来源->https://platelet.top/hpc/oldst表访问连续性就不说了，考虑计算log2。预处理比31^builtin__clz(x)慢，而且慢很多。setinsert(pos,x)如果\(pos\)是\(x\)在set中正确的位置，那么insert是\(O(1)\)的。erase(it)是\(O(1)\)的。prev(it)

文章目录updata学习引言技巧1——善用修饰符技巧2——输入输出`read`和`write`技巧3——对于运算的优化技巧4——展开循环技巧5——对与循环的优化updata2024.03.31发布此文章学习引言卡常，一种编程技巧，在对时间复杂度要求很高时，就可以用这种办法来节省时

首先，使用匹配函数\(P(x_i,x_j)=x_ix_j-x_i^2[j\neq0]\)。容易发现，当存在\(i\neqj\)时，\(x_ix_j\)的系数只会增加，因此根据Schwartz-Zippel引理，随机一组\(x_{1\sim26}\)对应a~z即可。然后，对于NTT的过程，有两个卡常的点：一是点积reverse后转卷积的过程是舍

卡常科技针对于毒瘤出题人IOoptimizecin/cout很慢，但是ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cout<<endl;//Wrongcout<<'\n';//Rightscanf/printf比较快，但对于毒瘤还不够快，所以（速度越快，优先级越大，大小显示优先级）\[scanf<getchar\]\[printf<puts<pu

总觉得做过，但是就是想不起来在哪里做到的。有两个人一开始在一棵树的根节点，每秒钟两人都可以向下走一条边。任意时刻，一个人可以瞬间移动到另一个人所在的点上。求遍历树上的所有点所需最短时间。\(1\len\le5\times10^6\)注意到我们只需要访问所有的叶子。我们把其中一个人

普通：ios::sync_with_stdio(0);cin.tie(0);inlineintread(){intx=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}while(isdigit(ch)){x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}returnx*f;

众所周知，Floyd是一个复杂度为\(O(n^3)\)的算法，通常用于求两点之间的最短路径。其代码如下：for(intk=1;k<=n;k++){ for(inti=1;i<=n;i++){ for(intj=1;j<=n;j++)dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]); } }在比赛和测试中，\(500\leqn\leq1000\)的数据可

感恩卡常模拟赛。使用\n而不是endl使用常数而非变量不要用那个破cin了，现在我们都喜欢快读！namespaceFastIO{#defineiL(1<<20)#definegc()((iS==iT)?(iT=(iS=ibuf)+fread(ibuf,1,iL,stdin),(iS==iT)?EOF:*iS++):*iS++) charibuf[iL]

序幕早上到校先摆，然后开调代码。大分块对拍调调调。学长开始讲平衡树。平衡树平衡树平衡树！学完了，点午饭吃午饭。学主席树。主席树主席树主席树！学完了点晚饭吃完饭。用chatGPT写了点文章，乐坏了。继续卡常。\(\color{black}{P4119\[Ynoi2018]\未来日记}\)详见「「No

1.调换搜索顺序2.调换枚举顺序3.快读快输4.位运算5.循环展开6.register7.longlong只在必要开8.函数里在if里return9.火车头%:pragmaGCCoptimize(3)%:pragmaGCCoptimize("Ofast")%:pragmaGCCoptimize("inline")%:pragmaGCCoptimize("-fgcse")%:pragmaGCC

牛逼题，但是卡常。首先显然指针会从密码串第\(1\)个位置开始，因此我们需要关心的就是相邻两个位置的值。只需要求出\(c_{x,y}\)表示前一个是\(x\)，后一个是\(y\)的个数即可。考虑一般的按顺序填的状压，总是避免不了顺序的问题，总是与\(k!\)有关，我们需要一个合适的计算贡献的

加入头文件<chrono>加入以下哈希函数：structcustom_hash{staticuint64_tsplitmix64(uint64_tx){x+=0x9e3779b97f4a7c15;x=(x^(x>>30))*0xbf58476d1ce4e5b9;x=(x^(x>>27))*0x94d049bb133111eb;returnx^(x

时间安排7.30~7.47发现重题，于是换题。7.47~7.52T1很sb，写了。O0O0O0OO0O0O0O0O0O0O0O0O0O0O0O00O7.52~8.40T2不是很sb，想了个状态数巨大的dp套dp。dfs搜了一下只有36

初中组100+100+100+100=400rk1.00:02收到验证码。00:06切了A。00:14切了B，\(O(64q)\)。00:41写完了C，但是没有O2被卡常了。00:58去掉所有STL，就过了。01:1

树状数组能维护的东西：单点修改，查前缀和。树状数组1直接朴素前缀和，树状数组2就差分一下。对于线段树1的操作，不好用一个树状数组维护。首先得把区间加给变成单点加

事情起因2023.2.4模拟赛,T3该题当时考场上真的想不出来什么正解,于是就开始打暴力第一次提交结果如下图代码:#include<bits/stdc++.h>usingnamespacestd;typ

set/map/pbds::gp_hash_table通常情况下：set<map<gp_hash_table。PNR#4A，就是改用了gp_hash_table才过了。gp_hash_table的使用，见pb_ds库构造函数的时间复杂

1.register&static&inline在定义局部非char类型的变量时在前面加入register在局部char类型变量前加入static在非主函数和非递归函数前加入inline2.火车头传

那些也许有用的卡常小技巧作者卡Ynoi卡吐了一，代码优化1.inline其实还是有点用的。不带inline:带inline:2.register注意有些不能加，但优化程度还是很大的。不带re

逸一时误一世了属于是。咕咕咕很久的总结。因为下午就开学了，只能这样写。好题算法大致感悟CF1098E万能欧几里得初见这算法，以后有时间补个学习笔记CF1178G