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