我的随笔

洛谷 P4149 [IOI2011]Race-树分治(点分治，不容斥版)+读入挂-树上求一条路径，权值和等于 K，且边的数量最小

ZERO- 2019-10-16 20:18 阅读:389 评论:0 推荐:0

Codeforces 161.D. Distance in Tree-树分治(点分治，不容斥版)-树上距离为K的点对数量-蜜汁TLE (VK Cup 2012 Round 1)

ZERO- 2019-10-14 16:31 阅读:362 评论:0 推荐:0

洛谷 P2634 [国家集训队]聪聪可可-树分治(点分治，容斥版) +读入挂+手动O2优化吸点氧才过。。。-树上路径为3的倍数的路径数量

ZERO- 2019-10-10 17:20 阅读:322 评论:0 推荐:0

洛谷 P1972 [SDOI2009]HH的项链-二维偏序+树状数组+读入挂(离线处理，思维，直接1~n一边插入一边查询)，hahahahahahaha~

ZERO- 2019-09-09 20:23 阅读:379 评论:1 推荐:0

计蒜客 41391.query-二维偏序+树状数组(预处理出来满足情况的gcd) (The Preliminary Contest for ICPC Asia Xuzhou 2019 I.) 2019年徐州网络赛)

ZERO- 2019-09-08 20:05 阅读:378 评论:0 推荐:0

计蒜客 41387.XKC's basketball team-线段树(区间查找大于等于x的最靠右的位置) (The Preliminary Contest for ICPC Asia Xuzhou 2019 E.) 2019年徐州网络赛

ZERO- 2019-09-08 10:51 阅读:347 评论:0 推荐:0

牛客网牛客练习赛4 A.Laptop-二维偏序+离散化+树状数组

ZERO- 2019-09-02 17:04 阅读:337 评论:0 推荐:0

洛谷 P3806 【模板】点分治1-树分治(点分治，容斥版) 模板题-树上距离为k的点对是否存在

ZERO- 2019-08-02 15:15 阅读:464 评论:0 推荐:0

计蒜客 39280.Travel-二分+最短路dijkstra-二分过程中保存结果，因为二分完最后的不一定是结果 (The 2019 ACM-ICPC China Shannxi Provincial Programming Contest M.) 2019ICPC西安邀请赛现场赛重现赛

ZERO- 2019-08-01 17:02 阅读:335 评论:0 推荐:0

计蒜客 39279.Swap-打表找规律 (The 2019 ACM-ICPC China Shannxi Provincial Programming Contest L.) 2019ICPC西安邀请赛现场赛重现赛

ZERO- 2019-08-01 16:59 阅读:442 评论:0 推荐:0