2017年09月_风中那朵云

原创「NOIP2017模拟赛09.10」绝对值

题目链接：暂无题目描述：给一个数xx，求y≥2y\ge2满足 ·|x−y||x-y|最小 ·yy的质因子数中每个质因子恰好均出现两次数据范围： ·数据组数T(1≤T≤50)T(1\le T\le50) ·1≤x≤10181\le x\le10^{18}根据题意可知yy是个完全平方数，那么只根据y√\sqrt{y}来求范围就降到10910^9 然后从y√\sqrt y向两头枚举，不用担心

2017-09-11 21:13:54 346

原创 CODECHEF Fill The Matrix

题目链接：https://www.codechef.com/SEPT17/problems/FILLMTR 首先明确没有限制的格子不需要管，那么只需要去管那些限制就好了而只要那些限制之间不产生矛盾，就一定存在合法序列欧拉回路判断是否有矛盾产生贴代码#include<cstdio>#include<cstring>using namespace std;const int maxn

2017-09-11 19:55:59 281

原创 CODECHEF Sereja and Commands

题目链接：https://www.codechef.com/SEPT17/problems/SEACO 树状数组，倒着处理因为数字更新可能为负，所以取模要注意贴代码#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1

2017-09-11 19:41:02 369

原创 CODECHEF Minimum Good Permutation

题目链接：https://www.codechef.com/SEPT17/problems/MINPERM 求最小的错排奇偶要分类讨论偶数个时把[1,n][1,n]两两分组，每组两个交换，如[1,2][1,2]，[3,4][3,4]等偶数个时前面一样，后面三个特殊处理，n−2,n−1,nn-2,n-1,n变成n−1,n,n−2n-1,n,n-2 贴代码#include<cstdio>

2017-09-11 19:29:49 313

组合数意义nn个元素中取出m(m≤n)m(m\le n)个元素，不考虑元素排列顺序，满足条件的方案数记为CmnC_{n}^{m}写法CmnC_{n}^{m}可以记为nCmnCm或C(n,m)C(n,m)或(nk)\binom{n}{k}公式Cmn=Pmnm!=n!m!(n−m)!=Cn−mn=Cm−1n−1+Cmn−1C_{n}^{m}=\frac{P_{n}^{m}}{m!}=\frac{n!}{

2017-09-09 16:29:46 1315

原创「NOIP2017模拟赛09.07」不解释连招

题目链接：http://hhhoj.ngrok.cc/contest/4/problem/11 贪心思想，ciwi\frac{c_{i}}{w_{i}}的值越大，说明这个技能越强，能用则用那么问题来了，也许会出现这样的情况，你还漏下一些空不好塞，但拿掉些个大的，用一些小的可以刚好填满，并满足情况最优，于是乎就出现了一些纠结如果看完题目，不难发现，突破口在于1≤wi≤31\le w_{i}\

2017-09-08 22:55:05 424

原创「NOIP2017模拟赛09.07」虐场

题目链接：http://hhhoj.ngrok.cc/problem/10 非常显而易见，要晚点挂，就要尽可能和菜鸟比，要赢得第ii场比赛，就要满足是2i2^{i}个人中的最大值，注意虽然平局结果是随机的，但为了达到最优情况，应当判为胜，不要遗漏贴代码#include<cstdio>#include<cstring>#include<algorithm>using namespace s

2017-09-08 22:23:26 409

原创 51NOD1277 字符串中的最大值

题目链接：传送门 kmp裸题因为前缀是从长到短覆盖的，所以从长到短累计加和贴代码 var s:ansistring; n,i,j:longint; a:array[0..100005]of char; f,p:array[0..100005]of longint; ans:int64; begin// assign(input,'1277.in

2017-09-06 23:01:42 318

原创 HDU1686 Oulipo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 kmp裸题网上kmp的解法很多，讲了一大通很复杂的样子，偶然看到一股清流，很好懂，很清楚，写法有点变通，但更容易理解记忆，传送门%%%matrix67 贴代码 var p:array[0..1000005]of longint; a,b:array[0..100000

2017-09-05 23:37:52 364

原创 HDU1358 Period

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1358 KMP自己匹配自己 pip_i为最大kk满足k<ik<i ∧\land a1∼ka_{1\sim k}与aa的后缀匹配若成立，循环数为i/(i−pi)i/(i-p_{i}) 贴代码 var a:array[0..1000005]of char; p:array[

2017-09-05 21:39:56 180

白云千载空悠悠