摘要: Lockey的瞎理解 抄了一遍板子又水了俩题,感觉对KD-tree 稍稍理解了一点儿,唠叨一下(二维的KD-tree),如有错误请指出(Lockey 洗脸恭听) 普通平衡树维护的是一维的序列,但对于二维(可以建平衡树套平衡树,但不好维护)甚至多维就凉了,所以就用到了KD-tree这一神奇的数据结构( 阅读全文
posted @ 2019-08-04 14:01 Lockey_T 阅读(343) 评论(6) 推荐(1) 编辑
摘要: 164分 rank11/64 这次考的不算太差,但是并没有多大的可能性反超(只比一小部分人高十几分而已),时间分配还是不均,T2两个半小时,T1半个小时,T3~额十几分钟吧 然额付出总是与回报成反比的,T1切了,T2超时60分,T3拿到了4分的好成绩,但某位不愿透露姓名的王鹤松说,他花了将近俩小时在 阅读全文
posted @ 2019-08-03 20:16 Lockey_T 阅读(218) 评论(4) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-03 06:33 Lockey_T 阅读(4) 评论(1) 推荐(0) 编辑
摘要: 说实话,真心不想写,考得太差了,35分,rank34/55 不过反思、题解还是要写的 考试的时候看见T2 「 模板 」,绝对没那么简单,直接跳,先做的T1,花了两个小时,又花了一个多小时搞T3,T2就这样丢了,结果T3爆零,自我感觉能AC的T1只拿了35 总结几点: 1.永远不要寄希望于某一道题,更 阅读全文
posted @ 2019-07-31 07:16 Lockey_T 阅读(136) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-28 08:56 Lockey_T 阅读(37) 评论(10) 推荐(0) 编辑
摘要: 仍然是我自己的做法(不要走,这可是我目前见过的时间最快的了,只有17150ms) 一开始没仔细看题我想成了所谓翻转坐标系是因为坐标有正有负,整了一堆没用的(这句话好像在哪儿听过~) 然后发现x,y均为非负整数,然后就按照学长讲的思路翻转坐标系求四遍CDQ,但是我打出了一遍CDQ的方法(虽说里边算是夹 阅读全文
posted @ 2019-07-27 06:31 Lockey_T 阅读(262) 评论(0) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-26 07:27 Lockey_T 阅读(20) 评论(2) 推荐(0) 编辑
摘要: 今天~(万能开头) 今天感觉状态还可以,打了打球,有踢了踢球,虽然上午没咋听课,但是刷题速度和质量与前几天相比提高了好几个档次 可能是题比较简单的缘故(看着没几个人写题解),多A了几个题,我感觉心情舒畅,世界是那么美好,xuefeng是那么可爱,逼哥是那么盖世,脸哥是那么脸大,孟某某还是那么Sao~ 阅读全文
posted @ 2019-07-24 21:45 Lockey_T 阅读(170) 评论(3) 推荐(2) 编辑
摘要: CDQ分治,点分治 莫队,线段树进阶 概率与期望,组合计数 CRT和拓展CRT(中国剩(剩)余(女)定理) Lucas和拓展Lucas 以及拓展Lucas+中国剩余定理(啊啊啊!) 组合数取模(分解质因数法) 卡特兰数 profer序列 BSGS 线性基 置换群 烧一边(Burnside引理) Po 阅读全文
posted @ 2019-07-23 11:44 Lockey_T 阅读(219) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-23 11:31 Lockey_T 阅读(14) 评论(0) 推荐(1) 编辑