xaphoenix的博客

2016/2/16 codevs1725    探险    二分 codevs1183    泥泞的道路    01分数规划 poj3737    UmBasketella    三分法 bzoj2659    算不出的算式    数论 bzoj1607    轻拍牛头    数论 bzoj2818    Gcd    数论  欧拉函数  前缀和 bzoj2075    Longge

Codeforces 训练 现在已经完成了：5【Codeforces Round #373】(5/6)Div 2 A Vitya in the Countryside 模拟，分类讨论 Div 2 B Anatoly and Cockroaches 模拟，分类讨论 Div 1 A Efim and Strange Grade 贪心取最靠前的可以进位的数字 Div 1 C Sasha and A

2016.10.19 【2015 EC-FINAL】 (7/13) rank 29 1、开局写M题，WA了一个很愚蠢的地方，有一个本来需要特判d==1，和d==2的由于结果相似，我改成了d<=2，把d==0的情况也放进去了，结果查了二十分钟的错误。这种事情应该避免 2、最后崩盘的主要原因在我的B题一直没有过，10分钟写完，但是调试了将近1个小时。虽然这段时间队友也没有可写的题，但

UPD 2016.10.17 HK online (11/11)现在已经完成了：3【Asia Hong Kong Online Preliminary】 (11/11)A A+B Problem 裸FFT B Boxes 树的遍历 C Classrooms 贪心 D Curious Cupid 莫队算法 E Dim Sum 组合数学，考虑答案为x的方案各有多少种（补） F Crazy Dr

2017训练

upd 所有代码可以参见我的github：https://github.com/xaphoenix/codeforcescodeforces现在已经完成：6Round 422Div2A I’m bored with life 水题 Div2B Crossword solving 水题 Div2C Hacker, pack your bags! vector乱搞下就行了 Div2D My p

2017

BZOJ [Ceoi2018]Global warming 考虑转换问题，对于一个区间 [l,r] 的增加，等价于对 [l,n]的增加。对于一个区间 [l,r] 的减少，可以等价于对 (r,n] 的增加。因此问题转换为对于一个序列, 可以对 [x,n] 的位置都增加一个值 y，在这种情况下的 LIS 最大值。因此前后分别求一下 LIS 即可。 ...