ymzqwq

分类

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章（共128篇）

菜鸡颓废日记（不定期更新）

决定修改一下排版，以后就把新的放在上面了，省得每次都翻到最后，分割线以下是2019/3/1以前的内容。 <mstyle mathsize="2.488em"> ...

2019-05-26

0 2815

Codeforces 1101D - GCD Counting

传送门虽然说这题有简单的方法，可是这其实是个点分治裸题欸假设当前的分治到的重心为 x x x，很显然，经过 ...

2019-03-20

0 488

安利几个好用的在线画图网站

https://c.runoob.com/more/shapefly-diagram/ 这里面有各种常用形状主要用Ubuntu有时候也懒得装软件23333 https://csacademy.com/app/graph_editor/ 这个是生成树、图之类的 https://www.desm...

2019-03-16

0 913

Codeforces 1137E - Train Car Selection

题目传送门感觉官方题解已经讲得很好了…… 有很多log的做法，但其实是可以线性的。（额，谁教教我log怎么做啊QAQ）首先，我们注意到，每次加进去的一组0都是一起增加的，所以我们只需要关心这组0中的第一个（因为后面的肯定会永远大于等于第一个）。然后我们又注意到，如果在最前面加入一些0，那么...

2019-03-16

0 553

Codeforces 1129C - Morse Code

官方题解给了一个离线做法，而且是 O ( m 2 ...

2019-03-07

0 414

Codeforces 1109D: generalizations of Cayley's formula证明

做这题的时候发现题解里有提到 g e n e ...

2019-02-18

0 393

平庸的生活方式是***

相比宝贵的青春,我们在上学期间所需要的学费和生活开销几乎可以忽略不计。我们真正投下的有价值的筹码,是时间。面对着足以改变你人生轨迹的黄金时间,你是否感到了它的沉重?你又是否想过要如何计划这笔巨额投资? 如果你是一名乖孩子,每天从早晨开始好好上课,好好做作业,好好预习、复习,直到熄灯时间好好睡觉,过着...

2019-02-17

0 530

实名吐槽CF！！！

震惊！x*10比(x<<3)+(x<<1)快近500ms！！ CF的编译器是什么鬼，神tm有毒吧？？？这是一个悲伤的故事—— 今天上午辛辛苦苦肝了这题，结果T了。。。什么玩意儿啊，我明明和标算一模一样的两个log啊，神tm怎么就T了。。以为是线段树写丑了，然后我就...

2019-01-26

0 406

！！（╯' - ')╯︵ ┻━┻ | ┬─┬ ノ( ' - 'ノ) | (╯°Д°)╯︵ ┻━┻！！

原标题：一些不难但是关键时刻能搞死人的（我可能想不到的）技巧/思路/方法（开坑慢慢填）实际上开始脱离标题，几乎变成了不会做题目大全然后很多时候关键部分都想出了，偏偏最简单的一步想不出来然后看题解的时候就很窒息了！！（╯’ - ')╯︵ ┻━┻ （掀桌子） ┬─┬ ノ( ’ - 'ノ) （摆好...

2019-01-13

0 509

模板（和杭州造地铁一样缓慢地补全ing）

文章目录 LCT Splay Manacher 动态dp 博弈论线段树合并斜率优化 SAM Treap FHQ Treap 网络流 KM 莫队主席树（可持久化线段树） FFT(快速傅里叶) ...

2018-11-18

0 3334