uid001

摘要： A. 石子游戏 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1. 把石子数为奇数的一堆石子分为两堆正整数个石子2. 把两堆石子数为偶数的石子合并为一堆两人都足够聪明，会按照最优策略操作。现在Alice想知道自 阅读全文

摘要： 设$A_1,A_2,...,A_n$为$n$个性质, $N_k=\sum\limits_{1\le i_1<i_2<...<i_k\le n}|A_{i_1}A_{i_2}...A_{i_k}|$ 其中$|A_{i_1}A_{i_2}...A_{i_k}|$就表示$A_{i_1},...,A_{i_ 阅读全文

摘要： 大意: 给定序列$a$的第$i$个元素的取值范围$[L_i,R_i]$, 求$a$的平方和的种类数. 用bitset优化, 复杂度$O(\frac{n^5}{\omega})$ 阅读全文

摘要： 显然存在一个最优解满足所有青蛙在连续的一段, 每次由最左侧青蛙跳向下一格. 然后二分或者双指针即可求出答案. 阅读全文

摘要： 将所有形如ax+1的数称为a-贝利福斯数，其中x是正整数。一个a-贝利福斯数是a-贝利福斯素数，当且仅当它不能被分解成两个a-贝利福斯数的积。现在给出a,n，问有多少个 ≤ n的a-贝利福斯数可以被分解成两个a-贝利福斯素数的积 欧拉筛法筛出所有a-贝利福斯素数, 然后暴力枚举素数判断. 因为a-贝 阅读全文