摘要：
反素数 Antiprime 题目描述 原题来自：POI 2001 如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。 请你计算不大于 n 的最大反素数。 阅读全文
摘要：
1624：樱花 【题目描述】 原题来自：HackerRank Equations 求不定方程： 1/x + 1/y = 1/n! 的正整数解 (x,y)的数目。 【输入】 一个整数 n。 【输出】 一个整数，表示有多少对 (x,y) 满足题意。答案对 109+7 取模。 【输入样例】 2 【输出样例 阅读全文
摘要：
1623：Sherlock and His Girlfriend 【题目描述】 原题来自：Codeforces Round #400 B. Sherlock 有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。 他买了 n 件珠宝。第 i 件的价值是 i+1。那就是说，珠宝的 阅读全文
摘要：
1622：Goldbach’s Conjecture 【题目描述】 原题来自：Ulm Local，题面详见：POJ 2262 哥德巴赫猜想：任何大于 44 的偶数都可以拆成两个奇素数之和。 比如： 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是： 阅读全文
摘要：
1621：轻拍牛头 【题目描述】 原题来自：USACO 2008 Dec. Silver 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用 阅读全文
摘要：
浪了一发普及模拟赛 题面见此 【样例输入】 4 1 1 2 1 1 1 【样例输出】 20 【数据规模和范围】 对于 30%的数据，n≤1000。 对于另外 30%的数据，bi=1。 对于 100%的数据，n≤1 000 000,bi≤1000。 sol：单边记贡献，（x，y）边的贡献就是 Size 阅读全文
摘要：
1618：越狱 【题目描述】 原题来自：HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 【输入】 输入两个整数 m 和 n。 【输出】 可 阅读全文