发布于 2019-07-25
Master of Data Structure（The 13th Chinese Northeast CPC D）
题目链接懒得放了 题意：树上维护一大堆链操作，点数 50W，询问 2000 其实这几天参加 ACM 集训，还是写了不少代码的， ...
Posts
发布于 2018-06-30
BZOJ 4737 组合数问题
题目链接 题意：见原题面。 考虑 lucas 定理 \(C_n^m=C_{\left \lfloor \frac{m}{k} \right \rfloor}^{\left \lfloor ...
发布于 2018-06-25
BZOJ 5386 [1806 月赛] 超速摄像头
题目链接 题意：见原题面 一圈圈剥叶子，剥 k/2 层即可。 考场上脑残觉得这玩意得写数据结构维护区间染色... ...
发布于 2018-06-21
BZOJ 1563 [NOI2009] 诗人小 G
题目链接 题意：见原题面。 先写 DP：\(f_i=min(f_j+cal(i,j)\) 这里 cal 不拆开写了... 前缀和减一下减 L 再 P 次幂。 ...