摘要：
2019-02-13 P3704 [SDOI2017]数字表格：莫比乌斯反演 P3702 [SDOI2017]序列计数：快速幂+多项式 2019-02-14 P3703 [SDOI2017]树点涂色：LCT+线段树 Yahoo Programming Contest 2019 D - Ears：dp 阅读全文
摘要：
4821: [Sdoi2017]相关分析 链接 分析： 大力拆式子，化简，然后线段树。注意精度问题与爆longlong问题。 代码： 阅读全文
摘要：
Manhattan Rectangle 链接 题意： 交互题，询问小于7次，确定一个矩形的位置，每次询问一个点到矩形的曼哈顿距离。 分析： 询问三个顶点，然后解一下方程，求出一个边界，就好办了。 用scanf和printf会TLE？ 代码： 阅读全文
摘要：
G. Xor-matic Number of the Graph 链接 题意： 给定一个无向图，一个interesting的三元环(u,v,s)满足，从u到v的路径上的异或和等于s，三元环的权值为s，求所有三元环权值之和。 分析： 求出所有的三元环，建立线性基，然后逐位求每一位的贡献。 代码： 阅读全文