2019-07-24 17:51 已编辑东北大学 Java

关注

记录错误or日记(更新中)

前言:

从2018.8-17开始记录

本篇随笔记录做题时的小错误(大多数)，考试总结(懒得总结了)，做过的每个题的错误

2019.7.16

最近好多人都说我又高了

2019.7.15

昨天，axm走在路上，有条狗蹭她，他想这么丑的狗也来蹭我，就踹了他一脚，狗跑了，她追着狗想~~~~。

2019.7.14

sam，sam，阿萨姆。老吕说过作息表之后感觉暑假时间好少啊。

2019.7.13

明天家长会，愁人。

2019.6.28

明天下午不来了，在一区下午四点放学，本来还打算，so sad
今天下午居然还有cf，老司机带飞，然而B题是个假题然后不计rating了，so sad

2019.6.10

矩阵快速幂不知道为啥。
22的矩阵开55就是不行，非得再开大点~~已经不是一回两回了~~。
玄学错误我只服矩阵快速幂(***玄学了)。

2019.6.5

我想着去年端午节我们还一起包粽子来着，今年咋就没人了、、、

2019.5.31

今天下午就我们一区来，开不开门,lmc问：“咋有钥匙不进去”，然后就自然地推开门进去了、、、、

2019.5.7

省选二轮爆零而归。没啥想说的(***菜了
博客皮肤还是最终换回去了，太花哨的功能就减少了

2019.5.3

下午考了两个题，T1区间查询，区间长度都是1或者2，线段树写错了个地方、、、
全场唯一没A的人

2019.4.18

其实网速才几十kb

2019.4.13

我真的是忍受不了这机房的网速了！！！！才几百kb

2019.4.11

原来cmd编译也会出错

double x,double y;

都看不出来错误

2019.4.7

省选GG，菜的苟不进去二轮

2019.3.25

迷茫

2019.3.22

要不在颓废中死亡，要不在-20下死亡

2019.3,9

小毛病好多，而且看不出来的小毛病更多。
写代码的时候和debug的时间完全不成比啊。
还是慢慢写代码吧，或者大胆重构。

2.26

n的子集的子集原来不是很大呀的呀
16才4千万

2.24

发现DP根本就不会呀！！
bzoj的评测机数组越界处理的很严格
不知道是版本过高了还是过低了

2.16

本人学识渊博、经验丰富，代码***、效率恐怖，c/c++、java、php无不精通，熟练掌握各种框架，深山苦练20余年，一天只睡4小时，千里之外定位问题，瞬息之间修复上线。身体强壮、健步如飞，可连续编程100小时不休息，讨论技术方案5小时不喝水，上至带项目、出方案，下至盗账号、威胁pm，啥都能干。泡面矿泉水已备好，学校不支持编程已辍学，家人不支持编程已断绝关系，老婆不支持编程已离婚，小孩不支持编程已送养。

2.10

线段树合并的动态卡点30倍RE了，胡乱开了50倍
~~其实我根本就没算对过空间~~
范围1--1e9

12.26

树剖真无脑，真好玩
https://baike.so.com/doc/7605432-7879527.html

12.25

65536之前 O(根号n)比较小
\(sqrt == log^{2}n 65536\)
65536之后 \(O(log^{2}n)\)比较小

12.23

早上考试，感觉要完蛋了
从T2开始做的，两颗线段树一共用了一个样例(一颗用一半)，果不其然的WA 了
T1居然呢么简单，虽然写了好久，T3感觉不可做的样子

12.19

化学补课好困啊(一共4个人)

12.18

后缀数组有点恶心，自学的不知道对不对，注意>>和<<别写反了

12.16

哈，cf没挂，不过D没写出来，copy了一波
上了95分，还是没逃脱负分、、、（上次挂机扣了100多）
Feige图片20181216192846.png

12.15

今天T2看到差不多的题了，括号序转化一下
可惜当时用的莫队+lowbit离线做法
这个要在线，心里一万个mmp
原题

12.14

张若天
zrt的个人博客貌似有些好东西？
比如可视化后缀xxxx
旁边的axm大佬变成了毕加索:

12.11

又发现了个隐藏bug
treap的build的随机数可以随便设，不知道为啥，但总之之前很zz就对了
cf好玩哇，不过T2没开longlong，check写错了，这也能错、、、

12.10

启发式合并，fhqtreap合并，左偏树合并，线段树合并，咋这么多合并这几天都学了呢

12.9

昨天给别人装系统装死了，尴尬、、、、、、、、、、、、

12.4

fhq-treap还真有点强
发现自己写平衡树的时候老是喜欢pushup(rt)，记住了

12.2

splay和fhq-treap，学这俩平衡树就可以吧，替罪山羊闲得慌的时候在学吧
splay真的难打
推荐两片差不多的带修主席树博客
以后有时间补一篇讲解(其实我感觉他们的超级详细)
博客1
博客2

11.9

洲阁筛nb,以后得学

:loop
data.exe > in.txt
std.exe < in.txt > std.out
a.exe < in.txt > T1.out
fc std.out T1.out
if not errorlevel 1 goto loop
pause

11.6

玄学空间，算不出来？博客

10.31

衡阳八中离线版？

10.26

停止更新

10.19

还是能用脑子的就不用cmath吧，一开始优化了精度就不用再去想精度了、、、
update 也是太绝对

10.18

莫队居然只会O(n)转移，真zz，修改的时候只是小范围的修改，也许就只是++，--
最近要练习一边过的本领，debug真的不如一边过的好，尽量慢点打代码~~写个hello world都会ce~~

10.17

 不会之前别动dev
  最近刷了几道dp还是不够呀

不记录我都不知道我会有多zz,

清北:

爆char什么鬼

【国家集训队】飞飞侠:

看题目啊
小头堆都能写成大写
重载小于号里面是>

社交网络:

不开longlong会死啊

矩阵快速幂

for循环的位置决定了速度
矩阵不满***换律(忘了在哪里写过了，就再写一遍吧)

关于***

求什么seigema 1到n seigema 1到n seigema 1到n 的***的和
可以转化联系到到因数啊，欧拉函数啊之类的~~一般也就这俩~~
ps:求到 \(i*i\)的时候要注意一下，是否当\(i*i==n\)的时候重复了两次
update(当时傻白甜，不知道其他的方法)

牛客练习赛25 C

题目点这里
在mod的时候不能直接用除法
在模意义下除法必须用逆元(inv)代替！！！

「2018 五校联考 Round1」平面图

头文件写成a.in a.out，丢掉5分
mdzz

「2018 五校联考 Round1」矩阵

线性求逆元，线性求Cn的一行
update 错误的

加分二叉树

又是没有好好读题目

P3935 Calculating

我的天我的longlong又没开

define int long long 老司机的专属

P1447 [NOI2010]能量采集

发现\(\phi\)是个好东西
\(\sum_{d|n}\phi{(d)}=n\)

P1447 [NOI2010]能量采集

真的可怕，写了好几个月的欧拉筛\(\phi\)居然是错的%>_<%

if(i%pri[j]==0) {
    phi[i*pri[j]]=phi[i]*pri[j];
    break;
} else {
    phi[i*pri[j]]=phi[i]*(pri[j]-1);
}

「2018 五校联考 Round2」y

参见http://codeforces.com/gym/101341/problem/G
一个***搜索提叫我做成了模拟，莫名AC变30(update 出题人居然没极限数据，良心，不过day2就不良心了)
极限数据不一定是范围最大，也要考虑一下出现的顺序，一条链，一坨肉之类的
并且不要相信任何string和不常用STL的复杂度，并且认为string没有O（1）的
update(此话过于绝对，有盲目抵制STL的风险，怕不是要去学C，(苦笑))

最近好好练一下码力，不求一遍过编，也要错误少于5行吧