DQ9911

分类

补题(5) 随笔(8) 题解(3)

/ 注册

全部文章（共16篇）

2019_SCUT_三七互娱杯 B - HRY and codefire

题意众所周知， y a n g 12...

2020-01-02

0 519

Codeforces 1152D - Neko and Aki's Prank (dp)

题意求由所有长度为 2 n 2n 2n的合法括号匹配序列组成字典树的二分图最大匹配（给边...

2020-01-02

0 547

2019_SCUT_三七互娱杯K_HRY and ball2(cdq分治+ntt)

题意定义 f ( n , m ...

2020-01-02

0 482

2019西安邀请赛题解(部分)

比赛链接 B.(积性函数前缀和) 题意给定 n , m , ...

2020-01-02

0 470

2019 徐州Regional补题

statement:https://www.jisuanke.com/contest/5529赛中过题: A C F M. Kill the tree 给一棵树，求每棵子树的重心.考虑从子树的重心转移到根的重心，直接暴力往上跳.由于路径不相交，这样做的复杂度为 #include<bits/st...

2020-01-02

0 637

2019 香(shen)港(zhen)Regional补题

statement:https://codeforces.com/gym/102452赛中过题: B D G (有一说一差点偷鸡出线) C. Constructing Ranches 给一棵树，点带权，问有多少条路径的点权能构成一个严格(指有面积)的多边形。结论：充要条件为考虑点分治, 处理出当...

2020-01-02

0 572