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

SJ定理的坑点

文章目录 Anti-Nim 定义结论 Anti-SG 定义 SJ 定理由于出题人在膜你赛出了假题，于是就发现了这个坑点…… 反正这个出题人出的都...

2019-10-12

0 604

[BZOJ4568][SCOI2016]幸运数字

传送门有一个两个log的在线做法，有点类似kcz说的序列做法 kcz说的那个，可以去做这题，裸的对每一个点，我们可以预处理出从根到它的线性基，并且贪心的让高位的向量对应的点深度尽量大，并预处理出 p ...

2019-08-08

0 460

[BZOJ2115][WC2011] 最大XOR和路径

D e s c r i ...

2019-08-08

0 468

Codeforces 1183F - Topforces Strikes Back

Div. 3的题，竟然卡了好久，自闭.jpg 好像我的思路不太一样呢QAQ 首先注意到，如果一个数是另一个的因子，那它肯定不会出现在答案中。我们先把所有数排序，然后对每个数，我们要往前再找两个数（或者一个，都差不多，就不区分了）和它凑个答案，那我们暴力往前扫，如果碰到它的因子，就直接将这个因子...

2019-08-06

0 409

[洛谷2664] 树上游戏

传送门看起来像是点分，其实有 O ( n ) ...

2019-08-02

0 579

[BZOJ4553][HEOI2016/TJOI2016]序列

传送门好像是DP再套个裸的CDQ？树套树是不可能写树套树的，这辈子都不可能写树套树的对于一个 i i i ，设它最小为 ...

2019-07-31

0 430

[BZOJ3561] DZY Loves Math VI

推推柿子，得到答案是这个东东（我果然对莫比乌斯反演还不够熟悉啊QAQ） <munderover> ∑ ...

2019-07-30

0 414

[BZOJ3560] DZY Loves Math V

传送门啊终于有一道我会自己做的啦ヾ(◍°∇°◍)ﾉﾞ发现可以对每个质因子分别考虑贡献，最后乘起来。对于一个质因子 p p p ，设...

2019-07-30

0 414

文件列表

BSOI在线评测机被不明身份的人入侵了！！系统中大量的数据遭到恶意破坏，数据文件残缺不全。现在，老师正在尽力抢救数据文件。为了检查数据文件是否完整，老师打印出了所有文件的列表，但数据文件太多，老师眼睛都要看花了。所以，为了方便老师检查，需要你写个程序处理一下文件列表，转换成下面这样统一的格式：(//...

2019-07-30

0 477

[BZOJ3512] DZY Loves Math IV

传送门昨天花了好久好像是看懂了，那今天早上尝试自己推一遍柿子顺便水了一篇博客 D e s ...

2019-07-30

0 502