2016年12月_jokerwyt

原创 jzoj 2016.12.31 noip模拟赛A 总结

终于不是爆零选手了！思维还是辣鸡，第二题与第四题的方法都是能想到的T1 一个n*m平面，求用A..Z组成的正方形完整覆盖的最小字典序方案。要求颜色相同的正方形不能相邻。根据字典序，应当想到当前位置必须最优。所以就能A..D按顺序枚举就可以了，注意需要扩展的时候（可以接上一个放的）为什么是A..D？“四色定理” 其实直接A..Z也行。比赛的时候，扩展忘了判断相邻条件，于是就40

2016-12-31 16:17:58 468

原创 jzoj 2016.12.26 noip模拟赛A 总结

思维有点辣鸡，一题都想不出来，只能一鼓作气三题暴力了，第三题的50分暴力还打错了，真是蠢T1 有N家洗车店从左往右排成一排，每家店都有一个正整数价格Pi。有M个人要来消费，第i个人会驶过第Ai个开始一直到第Bi个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci，那么这个人就不洗车了。请给每家店指定一个价格，使得所有人花的钱的总和最大。我们应当想

2016-12-26 19:40:18 317

原创 jzoj4922 环 [性质、枚举答案、转换模型]

小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方案的优美程度最大。设一种分割方案为da1,da2,da3...danda1,da2,da3...dan其中d是他们的

2016-12-18 11:15:41 605

原创 jzoj4919 神炎皇

题意对于有序正整数对(a,b)，求合法数对个数。一个(a,b)是合法的，当满足以下条件： a+b<=n, ab mod (a+b)=0 对于100%的数据n<=100000000000000。题解设gcd(a,b)=d,然后 a’=a/d, b’=b/d. 那么题目要求的是 d(a′+b′)|a′b′d2d(a'+b')|a'b'd^2 (其中x|y是y mod x=0的意思。

2016-12-10 19:46:35 598

原创 jzoj2107 交流

问题描述mxy 刚刚到达新世界。由于新世界的人脑洞比较大，mxy 对于他们交流中的一些词汇是无法识别的。大家出于同情，对 mxy 说的每句话都会重复 m 以期望 ta 能够听懂，不过并没有什么用。幸运的是，对于大家重复的每一遍，mxy 不能理解的词汇是不同的，于是 mxy 将每一次重复都记录了下来以帮助理解。已知一次重复是由一些小写字母和问号’?’组成的一个字符串。当一个由小写字母组

2016-12-09 20:56:55 618

原创 jzoj4841 平衡的子集

问题描述有n个数，问有多少种从其中选若干个数的合法方案。一个合法方案是指，选出来的数可以分为两组，使得两组之和相等。对于100%的数据满足：2<=N<=20,1<=a[i]<=100000000解一开始还理解错题意了(2次)，一开始以为是所有数都要分组，然后以为问的是有多少种分组方案使得和相等。看到20想到的就是状压和折半搜索（Alan给我们口胡的那个东西）。先把20个数分成两半。我

2016-12-05 18:16:17 535

原创 51NOD1435 位数阶乘

传送门很显然,我们每知道每一个当前答案数位X,都可以考虑把他分成更多的数位得到优的答案.越多位越好,所以答案只含有2,3,5,7. 因为其他都可以分成更多数位. 按照这样将原式每一个数位都分成尽量多数位证明我们将F(x)中2,3,5,7的幂数算出来,那么既然知道了答案一定只含有2,3,5,7,那么就不会含有8,9. 那么7的幂数就只有7能消去.所以必须有7的幂数个7. 然后将2,3,5的个数

2016-12-02 18:31:08 514

一位蒟蒻的小博客