JZOJ 5399. 【NOIP2017提高A组模拟10.7】Confess
Description 小w 隐藏的心绪已经难以再隐藏下去了。 小w 有n + 1(保证n 为偶数) 个心绪，每个都包含了[1,2n] 的一个大小为n 的子集。 现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2 。 Input 一行一个整数n。 接下来每行一个长度为k 的字符串，...
JZOJ 5196. 【NOIP2017提高组模拟7.3】B
5196. 【NOIP2017提高组模拟7.3】B Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet ...
【JZOJ 5394】【NOIP2017提高A组模拟10.5】Ping
Description Solution 考虑链的情况，有一个显然的贪心，按左边的的排序，那么最右边的左边时一定选的，依次类推， 把结论推到树上，发现是以LCA的深度来排序的，证明显然， 复杂度： O(nlog(n)) Code #include <cstdi...
【JZOJ 5400】【NOIP2017提高A组模拟10.7】Repulsed
Description 小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个...
jzoj5400. 【NOIP2017提高A组模拟10.7】Repulsed
Description 小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个...
JZOJ5398. 【NOIP2017提高A组模拟10.7】Adore
Description小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i， k1) 连到(i + 1， ...
【jzoj5333】【NOIP2017提高A组模拟8.23】【大新闻】【可持久化线段树】
descriptionsolution可以发现把序列倒过来就是在队末加或删数维护前缀权值线段树即可， 这不就是主席树，直接做就可以了。code#include<set>#include<cstdio>#include<cmath>#include<cstri...
【JZOJ5332】【NOIP2017提高A组模拟8.23】密码
Description Data Constraint Solution 考场上没想到挺可惜的，明明以前做过两次的~ 我们将正整数放到一个AC自动机上跑。做一个数位dp，设f[i][j][k][0..1]表示当前到第i位，在自动机上节点j包含k个秘钥,前i位是否与上界相同的方案。我...
【jzoj5248】【NOIP2017提高A组模拟8.10】【花花的聚会】【动态规划】【可持久化线段树】
题目大意解题思路设f[i]表示i到根最小花费，用可持久化线段树维护到根的路径上的f，区间求最小值即可。code#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#def...
【jzoj5332】【NOIP2017提高A组模拟8.23】【密码】【ac自动机】【动态规划】
descriptionsolution先把秘钥建ac自动机，设f[i][j][k][l]表示现在填到第i位，对应ac自动机上j结点，包含k个秘钥，有没有顶上界，枚举下一个填什么转移即可。code#include<set>#include<cstdio>#include<...
【JZOJ 4931】【NOIP2017提高组模拟12.24】A
Description 有N家洗车店从左往右排成一排，每家店都有一个正整数价格Pi。 有M个人要来消费，第i个人会驶过第Ai个开始一直到第Bi个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci，那么这个人就不洗车了。 请给每家店指定一个价格，使得所有人花的钱的...
【JZOJ 5452】【NOIP2017提高A组冲刺11.5】轰炸
Description 战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非...
JZOJ5400. 【NOIP2017提高A组模拟10.7】Repulsed
Description小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w...
JZOJ 5400. 【NOIP2017提高A组模拟10.7】Repulsed
Description小w 心里的火焰就要被熄灭了。 简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。 至少要多少个灭火器才能让小w...
【JZOJ 4922】【NOIP2017提高组模拟12.17】环
Description 小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度： 首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。 他想通过合理地使用他的特殊能力，使得...
JZOJ 5197. 【NOIP2017提高组模拟7.3】C
DescriptionInputOutputSample Input3Sample Output1Data ConstraintSolution 这题我的方法是打表找规律，可以发现答案可用枚举偶数和系数推出。 实际上也可以用下式推出答案： Gcd(a,b)≤a−b≤a xor b ...
JZOJ5373. 【NOIP2017提高A组模拟9.17】信仰是为了虚无之人 并查集+启发式合并
题意：构造一个长度为n数列，给出m个要求，保证第一个满足，每个要求具体描述为li,ri,ki，表示l到r的异或和为k。对于每一个操作，如果能和前i-1个要求不冲突（能构造出一个合法序列），输出1，否则输出0，最后输出合法序列（不合法的要求忽略），要求字典序最小。 大爷好像很喜欢启发式合并= =...
【JZOJ 5358】【NOIP2017提高A组模拟9.12】BBQ
Description给出序列a,b，求 ∑i=1n∑j=1i−1Cai+ajai+aj+bi+bj ans%=1e9+7 n,m<=100000, ai,bi<=2000 Solution看到C公式，应该就要想到在网格上Dp走， 这题就是这样， 相当从...
JZOJ 5195. 【NOIP2017提高组模拟7.3】A
5195. 【NOIP2017提高组模拟7.3】A Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet ...
[JZOJ5442]【NOIP2017提高A组冲刺11.1】荒诞（[BZOJ3060]【POI2012】Tour de Byteotia）
Description 我的灵魂与我之间的距离如此遥远，而我的存在却如此真实。 ——加缪《局外人》 我醒来的时候，发现满天星斗照在我的脸上。田野上的声音一直传到我的耳畔。夜的气味，土地的气味，海盐的气味，使我的两鬓感到清凉。这沉睡的夏夜的奇妙安静，像潮水一般浸透我的全身。这时，长夜将...