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篇）

[BZOJ2821][Luogu4135] 作诗

由于BZOJ这题要contact lydsy2012@163.com，所以就放个洛谷的传送门（我木有BZOJ权限号啊0.0）诶？这不是莫队裸题？？等等……这题强制在线欸，没办法莫队了，肿么破？之前好像看过一篇洛谷日报你以为莫队只能离线？莫队的在线化改造感觉思想可能差不多，不过也就是个...

2019-07-26

0 391

[BZOJ3481] DZY Loves Math III

传送门被续了大半天。。因为我不会 Miller-Rabin，更不会Pollard-Rho，而且作为一个自带大常数的菜鸡，我写的Pollard-Rho甚至过不去洛谷上的模板QAQ（因为没写路径倍增？）言归正传，假设我们有充足的时间枚举每一个 ...

2019-07-26

0 557

[BZOJ] DZY Loves Math 系列 I && II

为了让自己看起来有点事干，做个套题吧。。不然老是东翻翻西翻翻也不知道在干嘛。。。 3309 : D ...

2019-07-25

0 472

[BZOJ4310] 跳蚤 SAM || SA

没有代码的。传送门先二分出第 m i d mid ...

2019-07-25

0 435

十进制快速幂

【模板】欧拉定理不会扩展欧拉定理？十进制快速幂，你值得拥有！！ #include<bits/stdc++.h> #define LL long long #define fr(i,x,y) for(int i=(x);i<=(y);i++) #define rf(i,x,...

2019-07-24

0 401

AtCoder Grand Contest 036D - Negative Cycle

神仙题？反正我是完全想不到哇QAQ 这场AGC真的很难咧 × 10086 \times 10086 ...

2019-07-24

0 384

AtCoder Grand Contest 036 A-C

AGC这么hard的嘛，从A就开始卡题，然后只会AB。。我可能没有语言表达能力，所以说不太清楚QAQ A − T ...

2019-07-23

0 344

Codeforces 1178G. The Awesomest Vertex

传送门首先通过dfs序把子树操作转化为区间操作，求最大值可以用斜率优化。然后分个块，对每个块维护个凸包。修改时中间的打个标记，边角暴力重构；询问时中间的用斜率优化的方法求，边角的暴力求。由于此题有绝对值，所以还要对原值取负后再维护一个凸包。。。。时间复杂度 ...

2019-07-22

0 412

欧拉定理及其证明

我真的很逊，所以有错也说不定。这篇很简，所以看不懂也说不定。总觉得小满哥讲过这个证明，虽然身为老年健忘选手我大概是不记得什么了。。欧拉定理： a ...

2019-07-17

0 360

非旋treap（fhq treap）指针版

传送门看了一圈，好像真的没什么用指针的呢。。明明觉得指针很好看（什么？？你说RE？？？听不见听不见）其实我觉得用数组的话不RE直接WA调起来不是更困难嘛，毕竟通过gdb还可以知道哪里RE，WA就不知道咋回事了，是不是很有道理，虽然我还是调了几小时我写的是fhq treap，核心是spli...

2019-07-12

0 628