摘要：
有n个元素xi,可以将n个元素分成多组,每组的元素编号必须是连续的.
设每组的xi为x,则每组的价值公式为ax^2+bx+c.
求最大价值和. 阅读全文
摘要：
乘法逆元的三种求法. 阅读全文
摘要：
给定一棵 n 个节点的带权树，节点编号为1-n，以root为根，设sump表示以点p为根的这棵子树中所有节点的权值和。支持下列两种操作:
1.给定两个整数u,v，修改点u的权值为v；2.给定两个整数l,r，计算∑sumi(l<=i<=r)。 阅读全文
摘要：
欧拉筛法保证每个合数只会被其最小的素数筛掉，所以复杂度是线性的。
我们还能用此方法，筛出其他一些积性函数的值。 阅读全文
摘要：
初中再见。高中你好。 阅读全文
摘要：
给定n个数和b个盒子，放一些数到盒子中，使得盒子不为空。每个盒子中的数是一样的，一个数可以被放到多个盒子中。
从每个盒子中取一个数，组成一个b位数，如果这个数mod k=x，则这是一种合法的方案。求方案数mod 10^9+7。 阅读全文
摘要：
给定一个长度为n的正整数序列a。可以将序列分成若干段，定义第i段的权值xi为这一段中所有数的最大值，特殊地，x0=0。求∑|xi-xi-1| (1<=i<=m)的最小值以及划分方案数，∑(xi-xi-1)^2 (1<=i<=m)的最小值以及划分方案数，其中m为划分的段数。 阅读全文