摘要：
[POI2006] OKR-Periods of Words 题面翻译 对于一个仅含小写字母的字符串 \(a\)，\(p\) 为 \(a\) 的前缀且 \(p\ne a\)，那么我们称 \(p\) 为 \(a\) 的 proper 前缀。 规定字符串 \(Q\) 表示 \(a\) 的周期，当且仅当 阅读全文
摘要：
A. 李时珍的皮肤衣 看不出规律就打表 打表 表 int n=100; for(int k=1;k<=n;k++) { memset(vis,0,sizeof(vis)); int ans=1; while(!vis[k]) { for(int i=1;i<=k;i++) { if(!vis[i]) 阅读全文
摘要：
[TJOI2018] 碱基序列 题目描述 小豆参加了生物实验室。在实验室里，他主要研究蛋白质。他现在研究的蛋白质是由 \(k\) 个氨基酸按一定顺序构成的。每一个氨基酸都可能有 \(a\) 种碱基序列 \(s_{i,j}\) 构成。 现在小豆有一个碱基串 \(s\)，小豆想知道在这个碱基上都多少种不 阅读全文
摘要：
[Violet] 蒲公英 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事 阅读全文
摘要：
下载题解 其实是一道水题,但容易想偏，如以为是逆序对 点击查看代码 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6; int n,a[N+5],b[N+5],ans; int m 阅读全文
摘要：
求逆元 费马小定理 扩展欧几里得 线性求逆元 中国剩余定理 形如 \[x \equiv a_1 \pmod {n_1} \]\[x \equiv a_2 \pmod {n_2} \]\[x \equiv a_3 \pmod {n_3} \]\[x \equiv a_4 \pmod {n_4} \] 阅读全文
摘要：
集合计数 题目描述 一个有N个元素的集合有2N个不同子集（包含空集），现在要在这2N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入格式 一行两个整数N,K 输出格式 一行为答案。 样例 样例输入 3 2 样例输出 6 阅读全文
摘要：
[SDOI2009] Bill的挑战 题目描述 Sheng_bill 不仅有惊人的心算能力，还可以轻松地完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次，比赛规则是这样的： 给出 \(N\) 个长度相同的 阅读全文
摘要：
[APIO2007] 动物园 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光 阅读全文
摘要：
[POI2007] ATR-Tourist Attractions 题目背景 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD 不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地 阅读全文