Summary 因为某种无法抗拒的原因，今天没有打比赛，所以也就没有那种心态。今天的题目有状压DP和二分，这套题不难也不简单，适中，适合我这种渣渣来做。在改题时，发现了许多问题。我连欧拉函数的计算都记错了，二分也忘记了。也总结出了一些经验，例如，在二分小数时，一定要比题目要求多加两位小数，这样也就避 ...
分类：
其他好文 时间：
2017-07-07 17:37:29
阅读次数：
194
题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 ...
分类：
其他好文 时间：
2017-07-06 23:57:46
阅读次数：
356
D1T1.玩具谜题 题目链接 直接模拟就好了……water。（然而比赛的时候数组开少了一个0） 1 #include<cstdio> 2 int n,m,a,s,ans; 3 struct node{char name[12];int dir;}x[100050]; 4 int main() 5 { ...
分类：
其他好文 时间：
2017-07-01 18:21:55
阅读次数：
295
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1563 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一 ...
分类：
其他好文 时间：
2017-06-30 22:22:57
阅读次数：
242
2009 NOIP 提高组 题解 这次考试，呃，除了第一题就没怎么拿分。后面几道题都比较难想，想到了又不怎么写的出来，哎。 几道题总的难度都不是很大，总结最近几次做题来说，在图论上只是还是很欠缺，做题都不怎么会去想图论方面的知识，但其实只要能想到用图论知识的话最近的几道题都还是很好处理的。假期要在复 ...
分类：
其他好文 时间：
2017-06-25 12:42:31
阅读次数：
155
P1739计算系数 Accepted 标签：NOIP提高组2011[显示标签] 描写叙述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。 格式 输入格式 共一行，包括5个整数，分别为a，b，k。n，m，每两个整数之间用一个空格隔开。 输出格式 输出共1行，包括一 ...
分类：
其他好文 时间：
2017-06-24 11:22:40
阅读次数：
174
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例 ...
分类：
其他好文 时间：
2017-06-06 15:47:58
阅读次数：
256
描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。” 小南发现，这个 ...
分类：
其他好文 时间：
2017-06-02 14:58:20
阅读次数：
209
题目链接 题目分析 首先这道题目是背包九讲里面第7讲中的有依赖的背包（不过那篇我没怎么看懂），本题中我们可以把附件和主件看成一组，总共有4种情况。 1.选主件 不选附件 2.选主件 选附件1 3.选主件 选附件2 4.选主件 选附件1 和 选附件2 这四种情况，我们可以可以做一次01背包，选出这四种 ...
分类：
其他好文 时间：
2017-06-01 13:15:36
阅读次数：
133
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 ...
分类：
其他好文 时间：
2017-05-25 19:04:51
阅读次数：
146
