摘要：
题意 有1n的数和m个操作。进行a_i操作时，会将a_i的倍数权值+1。 对于每个操作可以选择是否进行，问对于所有情况，权值整除4的格子总数 n \leq 10^9,m \leq 20 "传送门" 思路 首先考虑暴力，即对于每个数nm求出有多少个操作会影响到它，答案 阅读全文
posted @ 2019-12-18 12:28
flyfeather
阅读(232)
评论(0)
推荐(0)
摘要：
题意 有一个非负整数序列{a_i}，你要将他分成恰好k段，记s_i为第i段的和，m_i为第i段的最大值，你需要保证这种划分方案对任意1 \le i 证明 ：考虑两段划分，mid x_i表示除最后一个外的和（x_i 0），那么mid x_i+last_i (mid 阅读全文
posted @ 2019-12-13 12:27
flyfeather
阅读(627)
评论(2)
推荐(2)
摘要：
题意 有一棵 n 个点的树和 m 个人，第 i 个人从 u_i 走到 v_i 现在要发宠物，要求一个人要么他自己发到宠物，要么他走的路径上的都有宠物。 求最小代价，并输出任意方案。 n,m \leq 20000 "传送门" 思路 对每个人和每条树边都建一个点。 源点向每个人连 阅读全文
posted @ 2019-12-09 10:48
flyfeather
阅读(277)
评论(0)
推荐(1)
摘要：
题意 给定 n 个只由 a,b 组成的字符串，保证两两不同。 要求从中选出尽可能多的字符串，使得选出的字符串中，任意一个字符串不是另一个的子串。 求最多能选多少并输出一个可行解。 n \leq 750, \sum |S_i| \leq 10^6 "传送门" 思路 考虑根据包含关系建边，可 阅读全文
posted @ 2019-12-08 19:20
flyfeather
阅读(351)
评论(0)
推荐(0)
摘要：
题意 给出一个长度为奇数n的残缺 串，问有多少种补全方法，每次将连续三个位替换为它们的中位数后，能有一种方案使它变为 。 n \le 3 10^5 思路 左边表示栈顶。 将操作简化为：将 变为 ；将 变为 ；删掉相邻的 或`10 000 01 10 111`。同类内部的顺序并不影响结果。 现 阅读全文
posted @ 2019-12-06 20:06
flyfeather
阅读(415)
评论(0)
推荐(0)
摘要：
题意 有一张n个点的完全图，点权为a[i]，w_{i,j}=a_i \space \oplus a_j。问这个图的最小生成树。 $n \leq 2 10^5,a[i] typedef long long ll; const int N=200005,W=30; int trie[N 30 阅读全文
posted @ 2019-12-06 10:36
flyfeather
阅读(152)
评论(0)
推荐(0)
摘要：
题意 有一张n个点的完全图，点权为a[i]，w_{i,j}=a_i \mathbin{\mathrm{and}} a_j。问这个图的最大生成树。 $n \leq 10^5,a[i] const int N=100005; int a[1=1;i ){ for (int j=0;j<m & 阅读全文
posted @ 2019-12-06 08:59
flyfeather
阅读(304)
评论(0)
推荐(0)
摘要：
题意 求长度为n，不存在\left\vert a_i i \right\vert=k的排列个数 n \le 2000 "传送门" 思路 正着来并不是很好做，于是考虑反着做。 发现如果把限制条件连起来，会变成多条链 例如=考虑n=7,k=2会有这样4条链： $(1,\not\ope 阅读全文
posted @ 2019-11-21 10:56
flyfeather
阅读(128)
评论(0)
推荐(0)
摘要：
虽然考的鬼一样，还是写一篇游记激励一下明年的自己 2020的我：看，我去年考那么差，今年应该不会比去年还差了 可以说是一篇爆零记吧，流水账开始 Day 1 蛟川爆发了诺如病毒，都放假了。空间里一堆人都发着我爱蛟川。 神犇过来做了考前动员，奶了一口：“没问题的”（~~重点~~）。 Day 0 早上信心 阅读全文
posted @ 2019-11-21 08:38
flyfeather
阅读(237)
评论(2)
推荐(0)
摘要：
题意 有一排n个格子，i操作会使i和i+1都变黑。 一个操作序列的得分为染黑所有格子时所用的步数 问所有排列的得分和。 n\le 10^6 "传送门" 思路 有一个很直观的感觉：要枚举步数。然后问题就是如何在O(1)时间内求出排列数。 考虑1和n 1是必须染的，剩下的 阅读全文
posted @ 2019-11-14 19:37
flyfeather
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号