以下内容出自: 时间卡常技巧 先放一句话镇场： 我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD 推荐：论OI中各种玄学卡常 我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。 但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10* ...
分类：
其他好文 时间：
2019-09-16 14:11:53
阅读次数：
94
题目描述 $ρ$有一个二分连通无向图，$X$方点、$Y$方点均为$n$个（编号为$1\sim n$）。这个二分图比较特殊，每一个$Y$方点的度为$2$，一条黑色边，一条白色边。所有黑色边权值均为$a$，所有白色边权值均为$b$。选择一个$X$方点，代价为连接的所有边的权值之和。激活一个$Y$方点，需 ...
分类：
其他好文 时间：
2019-09-10 18:17:24
阅读次数：
101
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化（见代码） （这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我） 愣是卡进luogu最优解第3页 自以为要卡常数，结果卡了好久以后发现是死循环…… ...
分类：
其他好文 时间：
2019-09-08 21:50:34
阅读次数：
95
OI中的那些实用的小trick 在OI中，我们时常会用到一些小技巧，无论是代码方面还是数学方面抑或是卡常，都有很多不错的小技巧。 鄙人不才，往往没办法想出来，于是就有了这篇汇总帖~ 如有疏漏，还请dalao指教！ 1. 结论：$gcd(F[n],F[m])=F[gcd(n,m)]$，其中F为斐波那契 ...
分类：
其他好文 时间：
2019-08-31 19:43:12
阅读次数：
100
Linux命令用于实现某一类功能的指令或程序，命令的执行依赖于解释器程序 Linux命令的通用格式 命令字 选项 参数 选项：用于调节命令的具体功能 参数：命令的对象，如文件，目录名 基础命令ip a 查看Linux ip ifup 网卡（一般eno开头） 激活网卡 常用命令快捷键 tab：补全命令 ...
分类：
系统相关 时间：
2019-08-31 14:50:08
阅读次数：
127
C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 ...
分类：
其他好文 时间：
2019-08-27 12:47:48
阅读次数：
94
题面 https://www.luogu.org/problem/P4718 题解 无力卡常，遂打表破之。 ...
分类：
编程语言 时间：
2019-08-20 20:20:03
阅读次数：
108
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 首先恭喜swk今天翻车！ “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了，天祺鸽鸽诚不欺我！ A 这题标程是前几天ACM赛的双栈背包…… 然而可以排序之后直接背包，$O(nm)$随便过（ B 菜 swk 菜 发现答 ...
分类：
其他好文 时间：
2019-08-19 09:51:06
阅读次数：
85
真kx 之前打一棵沙雕主席树,复杂度和正解一毛一样,结果常数爆炸了! 我一直天真的认为卡卡常这题就能AC,然后卡常卡到死也没A掉,极限数据大概跑了1.1s 今天终于打正解了,离线处理,可以用常数更小的树状数组维护,于是可以A掉 主席树可以在线回答,而且复杂度和正解一样,但是这个常数........ ...
分类：
其他好文 时间：
2019-08-16 23:17:50
阅读次数：
159
1.打switch一定要break，23，T1 2.附了变量后忘记乘，22，T3 3.特判没处理全，导致下一次循环爆炸：21，T1 4.明明打出了正解，因为测试点分治失分：20，T2 5.边界没处理好，wa的代码盖掉ac代码：19，T1 6.复制粘贴：18，T2 7.打出正解没测极限数据导致被卡常： ...
分类：
其他好文 时间：
2019-08-16 22:37:32
阅读次数：
112
