【OI】永远的sum.txt--各种总结高糊重制 v1.0

只要转了能说明原作或者贴个连接【在开头处】我都无所谓的 (假装真的会有人要转的声明)

本文链接：https://blog.csdn.net/williampon/article/details/79264205

2022/09/05
大三上，信息安全导论课上，死去的数论突然开始攻击我，于是从csdn坟里挖出了博客（x
~~上课中敲的这段字，做个纪念（~~
服务器没做网站了，新弄了个sheryry.fun的域名一般用来游戏联机内网映射（

2021/07/19
大一暑假转专业成功~补课期间
我又回来了！
回收站里居然还有这篇当时退役后感觉不堪回首的文章，现在再次发布吧

之前想玩玩租了个服务器，现在有~~还完全没搞内容的~~ 个人网站
aeolusw.xyz
欢迎访问~（不过要看我什么时候有心情整理一下，网站才会有内容）

2021/10/15

不过现在服务器懒得弄博客

而且现在是ctf选手了捏

不过之前写的acm青春版（指noip）学习记录现在看来也还是挺有意思的

这里写图片描述
其实神奇错误似乎从我踏入OI起就一直发生在我身上
于是某一天开始（大概17年暑假？），我觉得至少像dp一样记录下状态，也许什么时候能指望着记忆化一下（~~虽然似乎从来没有过~~）——也就是每有一个神奇错误发生，就写下一个sum.txt

然后事情就发展成了这样
这里写图片描述
…嗯，everything是一个文件搜索软件，如图是我搜索我的sum.txt，虽然有一些是其它的总结，但也差不多这样

于是今天(20180205)，我开了这篇文作为记录，不只是神奇错误，杂杂的总结也贴上吧，以后不时更新与整理
~~大概会成为最长博文~~

最好使用csdn博客大标题下的“目录”查看

更新日志

180224 update v0.2
进行高糊重制v1.0，尽量以更为合理的总结类型分类而不是省事但基本记不住的按时间分类
待逐步细化（真是对我贫瘠的分类能力的挑战）

180225update v0.5
进行细化和顺序调整，大致方向为由普适到特殊、由思维到代码
但是耗时太久~~今天不想弄了~~
小标题大小未调、二三级标题顺序未调并留下v1.0中的最后两大分类未改
暂时版本为v0.5

180226update v0.8
进行完全细化、顺序调整
方向为以分类总结为中心、题目为例子
目录查看更有条理
不过还是留了尾巴 ~~（今天不想干了）~~
版本到v0.8 ~~就是这么随意~~

180227update v1.0
全部处理完成，只是可能三级以下的小标题顺序需要调整
并且取消题目标题加粗改为小标题形式
版本到v1.0 （为真正的完成品，估计版本变化不会很大了）
~~实际上偷偷改了全部的版本号~~

###我的英语没救啦
180205
Any fool but Brute knows …
investigate

思路

减少限制

171026

path
没有耐心分析完？？？
减少限制，遍历完并回来的路径长很容易
有了不用回来的限制后相当于找到最长边即可
可三次暴力dfs找

180205

cf920G
题目条件的化简
互质则满足没有p的1个质因子即可，将p化为单次质因子之积
容斥

170807 dp_z_4+math3

indexthree
降维考虑与单个数互质的数的个数，想到欧拉函数 80分

分类讨论

171023

segment
考虑到每个元素的最终值的和也不去单独讨论各种情况对期望造成的影响
根本就没单独讨论…

辅助思考

180202

poj1069
坐标系的建立拘泥于直角与点

简明题意

思考必要条件（思维变换）

反凑

170720 数学

初等数论
- 压惊水题
  优化思路应该是本身题目要求是找到满足要求的一对数的个数，常规是枚举有关系的数来判断是否有关系，而此题中是想到枚举关系来优化
- 瓶子和燃料
  观察操作与给出的数之间的关系
  求k个数最大公约数不可能直接求
  则将数分解约数后判断
  重复次数从1开始不就好了

简化

170808 dpz6

forgirl
根据题目所给划分界限尝试"在符合要求的同时最小化目标函数"

170807 dp_z_4+math3

bless
首先无向图转有向图；
当一个点被删掉之后，产生的连通块有
1. 此点上方的所有点。
2. 以此点的每一个儿子为根的子树。

小者先

171025 \test171021_1016

set
想到根据P去找，却只想着枚举A、B，即使已经注意到AB距离小

明确已知未知

170720 数学

初等数论
- 青蛙的约会
  列出第一步式子也没有想到找出常量来观察
  没有观察找准变量，生搬硬套

180204

hdu1395
不知n的大小不敢动
没有去分析n对问题的影响

结合样例

170810 math6

dnf
思维定势，觉得机会就一定是球和盒子中的盒子，然而结合样例就能知道它是球。想法要回归实际

171029

quantum
未明题意
纠缠即使两串后缀共享

180226 math6

euclid
题没看清直接准备快速幂，高精乘都写好了…

提取信息

171026

Convolution
考验提取有效信息的经典题？？？

思想

二进制思想

171021_1026

graph
二进制思想在过n边最短路上的运用
发现暴力每次加“1”（各种意义上的1操作），则可使用二进制优化

前缀和优化

170714 dpz1

road
对有包含性质的统计进行前缀和优化
（本题为统计每个结点的子树个数）
找出差与子孙数关系

尝试

算法

单调队列

170812 dpz6

forgirl
单元方程组直接转换效率n方时尝试用决策单调性来解(单调队列)
行不通时观察从一个状态的计算进入下一个状态的计算时变与不变的量，变的量想办法维护

二分答案

170812 dpz6

forgirl
二分答案骗分20

分块

170807 dp_z_4+math3

cheat
巧妙地分块找块首与块尾

不需余数即为块尾

dp

推方程

170724 dpz3+math3

poker
思考记录的方案是否会被重复访问(需要注意)，是否需要覆盖或增加维?

数论

180204

hdu4196
尝试将奇数个的素因子除去，有ans = tot / odd
再试着将答案以 $1 = odd^{p-1} (mod p)$ 的费马小定理为桥梁，将ans * 1强行变成 $ans*odd*odd^{p-2} = tot*odd^{p-2}$

数据结构

set

171031

lg2723
“堆的遍历”“堆的删除最后一位”?
为什么不问问神奇海螺

用set呢

注意N最大就十万，set最大就十万…

实在没办法

打表

170723 math_2

sequence
打表归纳看答案相关

设定必要条件

170515

walk
不要想太多
蒙一个比较大的区域也是可以的

误误误

编译

170808 dpz3+math3

divide
error: name lookup of ‘i’ changed for ISO ‘for’ scoping [-fpermissive]

循环忘打大括号

环境

171029

aplusb
EOF为-1
c = EOF;
while(c != ‘\n’) c = getchar();
windows下是无限循环

170624 \yzoj

1001
windows 自动初始化为零导致的本地AC提交WA 好吧怪我没初始化

题面有毒

输入输出

170624 \yzoj

1001
输入只允许在一行，不允许换行

思考不全

性质特殊

180224 math4

supernum
未考虑答案是否不全面（受之前考试定势思维，未考虑合数进制数）

正负

171029

aplusb
单单一个负号的情况未考虑

前导零

180203

poj1077\cv1225
发现找0顺序问题，以及0不能为首

枚举不全

180226 math6

divisor
显然有约数个数与质因子的密切关系，但是在枚举质数发现，质因子只有2导致约数不够多时也不再推约数与各个质因子次数的关系，并且也没有尝试搜索找最优

条件重复

170814 code

cv3013
条件可能重复
字典里可能都有重复

回归原题

原有意义

180203

hdu2973
未回归原题，所设数未代回…

171023

slope
接忽略斜率概念

*170715 dp-z-2 *

silver
忽略了lowbit就是2^n这个事实…

170808 dpz3+math3*

judge
p = a/b, a < b时p为零 (某智障需要想起来这个)

头尾特殊

170807 dpz5+math4

lights
乘法原理的错误之处
从另一头连上第一根火炬时，当两邻相同隔离影响后，实际上可选的多一个

171029

cellphone
模拟未注意最大值

关键操作

180202

poj1376
没注意换方向只能每次转90度

180202

cantor
多次不看清是要减1 的阶乘

170808 dpz3+math3

divide
未注意题目到右下角！！！

代码有误

爆爆爆

爆数

longlong （无奈脸

180204

poj1061
ll问题

170624 \yzoj

1001
！！！不开longlong见祖宗！！！

171029

cellphone
模拟未注意longlong

180225 math 5

feed
扩欧中的long long 问题…

取模

180224 math4

supernum
模数运算后防止超出模数范围（特别注意模数减）

二进制操作

180204

hdu1395
不注意直接左移带来的溢出问题

类型范围

aplusb
特殊字符ASCII可能爆成负数
int char范围注意（int为4 char为1（-128~127））
170710 dp6
knight
k爆了，未注意内存

double误差

180207

bzoj1041
枚举约数的开方误差错误
还是最好使用暴力的i * i < n检验
有时可用int(sqrt(x) + 0.5)来“四舍五入”

算法细处

180225 math 5
大概有乘法的地方都要小心爆了
连lcm里的a * b / Gcd(a, b)中的a * b都要小心
判断是否爆出：爆成负的（简单）、爆成正的（是否有应有性质）

爆数组

开小了

180204

hdu4196
诡异的问题总在数组的范围上
比如如果你把np的数组开小了，素数都能筛错…

常量范围名称注意！

171103

pipe
震惊！99%的中国人都不知道…
（其实就我不知道）
网瘾少年目不转睛，时而拍案涕泣…神奇的MST成环…到底是人性的扭曲还是道德的沦丧，让我们进入今天的《跑进科学》栏目
一切的罪恶都源于…maxm写成了m!a!x!n!!!
非法访问，修改链表…
“我还有什么话可说呢。我终于懂得…”

负下标

180206

bzoj1042
不检查需要作为下标的sum是否为负

爆空间

170624 \search

1241
!!!空间32MB，bfs超空间!!!

爆栈

自造队列

170714 dpz1

road
自造队列方便建树后逆序使用结果（在栈空间限制下强行“递归”）

错用

常量有误

180203

poj1077
阶乘常量写错，查错很久
目标状态未改

初值

180206

bzoj1042
第二天重打一遍还错了，发现预处理需要的ci没有先输入！！
170624 \yzoj
1001
windows 自动初始化为零导致的本地AC提交WA 好吧怪我没初始化

标志意义不清

170711 状压dp

1

1 0意义不清

循环变量误用

170711 状压dp

1

用s错用j

170624 \hdu

2084
递减却++i

取并的循环确定连续性

170807 dp_z_4+math3

indexthree
自以为大小顺序的两个循环其实前一个的最大已比后者大

名称相近变量误用

170711 状压dp

7

陷入几乎抄代码样例也不过模式…
用两个gdb一行行查，查出来是dp里for中dp参数li写成i

170812 dpz1

chessboard
打很多for的时候最好define 容易打错

171103

pipe
震惊！99%的中国人都不知道…
（其实就我不知道）
网瘾少年目不转睛，时而拍案涕泣…神奇的MST成环…到底是人性的扭曲还是道德的沦丧，让我们进入今天的《跑进科学》栏目
一切的罪恶都源于…maxm写成了m!a!x!n!!!
非法访问，修改链表…
“我还有什么话可说呢。我终于懂得…”

全局局部注意

*170715 dp-z-2 *

silver
局部变量掩盖全局变量

数组

170711 状压dp

2

一直错用s[j] 为 j

180204

hdu4196
重打一遍于是把t = 2 * i写成了 t = 2 * pri[i]
典错误之筛素数中写成 j * pri[i] (i * pri[j])

对称符号

180224 math4

road
快速幂写成 n<<=1
180203
poj1077\cv1225
map中找key值不等写成等

比较大小赋值错

170711 状压dp
2

比较大小后赋的又不是所比较的值

算法对象错误

170811 math1 war重打
war
第一次逼得我用fc改程序…
应明确并查集的对象

所求非题意

170711 状压dp

4

答案求最大却求和

算法细处

性质

180204

hdu1395
欧拉定理解法
考虑到使x = fi(n) * k + b，
但未想到 b一定为零，x 会为fi(n)的约数

代码渣

线性筛素数

180203

hdu2973
线性筛素数的闭区间…

dfs

170624 \search

1241
dfs时仍用起始点递归

dp

170711 状压dp

6
永远都不记得当前放的会影响到上一行，上一行的当前列不要放
有关集合表示法的研究
- prz
  
  注意 s^i 和单独取出第i位区别

170715 dp-z-2

guard
遍历兄弟节点永远都不记得到下一个
建树错误！！！忘记把bro下一个设为v

170711 状压dp

1
全集中没有直接枚举s^out（out为需要去除的条件）

常数

高精度

euclid
高精加统计结果数的长度，常数问题未及时发现，发现时只有五分钟考试结束就只敢保留可能超时的代码了

dp

170715 dp-z-2

guard
不！要！多！叉！转！二！叉！代码长又耗时还空间大，三种愿望一次满足！

图论

最小生成树

170811 math1

war
最小生成树
加快速度还可加两个优化(wangyi代码)用最大wi代替maxn，连点数计数跳出

数论

180204

hdu4196
统计素数最好直接每次除质数

170720 数学
初等数论

瓶子和燃料
应每轮重置的变量被包含在特殊判断if里，不满足就未被重置

调试

180204

hdu1395
提交前不检查是否恢复调试时的修改

输入输出恢复

170624 \yzoj

1002
debug后未将scanf恢复
对拍

170720 数学

初等数论
- 瓶子和燃料
  对拍的R函数居然忘记返回值了

不熟练

算法

数论

170811 dpz5+math4

road
想到zyj上课内容(括号序列)，一一对应，卡特兰数，却不知做法
chess
想到错排，错排忘记

180204

poj1061
应同学问题发现已遗忘由特解求最小正整数解的原因，故重打

180206

bzoj1042
容斥dfs自己写不出

180224 math4
这次考试大概是“学东西只学半边”的实例了…

road
“一一对应”掌握不熟，考试时在草稿纸上第一时间画出网格图也是没用的，没有将较复杂的是否有一个点接触到某直线对应到两点路径方案数
chess
容斥学后能推出式子也是没用的，因为傻到没把(n! / i!)化简成(n * (n - 1) * (n - 2) * … * (i + 1)) (然后想着用欧拉定理（m任意）求逆元结果忘了求欧拉函数和线性筛欧拉函数)
反演学后用容斥推出可反演的式子也是没用的，因为傻到看着可二项式反演的式子只不过是一般反演的另一边完全没想到反演回去，不然思维也能到用方便打的错排递推式了
（其实考场上忘了组合数展开式又自己用排列推了一遍）
180225 math 5
feed
扩欧求最小非负整数解已经很多次了吧，还是忘了…
x * (n / g) % (b / g) + ...
lucky
只会单独容斥求只有不能被gj整除的数，遇到必须还同时满足能被ln整除就一脸懵逼…
将能被ln整除的数看成全集就好啦
性质还弄成了简单粗暴的 $\varPi$ (gj)而不是lcm(gj)…