摘要：
BZOJ2721: [Violet 5]樱花 Description Input Output Sample Input 1439 Sample Output 102426508 HINT 题解Here! 一道恶心数论题。。。 这个分母看得很烦人，于是将方程左边通分：$$\frac{x+y}{xy} 阅读全文
摘要：
BZOJ2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： A(0)=0 A(1)=1 A(2i)=A(i) (对于任意 i>0) A(2i+1)=A(i)+A(i+1) (对于任意 i>0) 阅读全文
摘要：
BZOJ5379: Tree Description JudgeOnline/upload/201806/1.pdf 题解Here! JudgeOnline/upload/201806/1.pdf 题目大意就是：1. 换根。2. 对$LCA(u,v)$的子树修改。3. 求$x$子树的权值和。 如果没 阅读全文
摘要：
BZOJ2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V, 阅读全文
摘要：
BZOJ2336: [HNOI2011]任务调度 Description 题解Here! 这个题一眼看去贪心对吧。。。 我们枚举第3种任务先跑$A$还是$B$。 这样是$2^{20}$的。 但是有时候贪心可能并不是对的。。。 所以我们可以在贪心基础上加上随机化。 大力随机交换$A,B$机器任务执行的 阅读全文
摘要：
BZOJ2327: [HNOI2011]勾股定理 Description 题解Here! 这是一道神题。。。 我一开始把题目看错了，我以为是在$n$根木棒中选两个$i,j$满足$gcd(i,j)==1$，并且存在$k$使得$i^2+j^2==k^2$。 我说这不是网络流的沙茶题嘛？ 然后数据范围$n 阅读全文
摘要：
BZOJ2326: [HNOI2011]数学作业 Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 阅读全文