摘要:
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 阅读全文
摘要:
欧拉定理 \(gcd(a,m)=1,a^{\varphi (m)}=1 \mod m\) 扩展 \[a^b\equiv \begin{cases} a^{b\bmod\varphi(p)}, & \gcd(a,p)=1 \\ a^b, & \gcd(a,p)\neq 1,b<\varphi(p)\p 阅读全文
摘要:
集合计数 题目描述 一个有N个元素的集合有2N个不同子集(包含空集),现在要在这2N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 输入格式 一行两个整数N,K 输出格式 一行为答案。 样例 样例输入 3 2 样例输出 6 阅读全文
摘要:
[SDOI2009] Bill的挑战 题目描述 Sheng_bill 不仅有惊人的心算能力,还可以轻松地完成各种统计。在昨天的比赛中,你凭借优秀的程序与他打成了平局,这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次,比赛规则是这样的: 给出 \(N\) 个长度相同的 阅读全文
摘要:
[APIO2007] 动物园 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观,你希望能让他们在动物园度过一段美好的时光 阅读全文
摘要:
[POI2007] ATR-Tourist Attractions 题目背景 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的,比如说FGD 不希望在刚吃过一顿大餐之后立刻去下一个城市登山,而是希望去另外什么地 阅读全文