这题非常类似 P1972 [SDOI2009]HH的项链，这是数颜色的题目的常见套路。 首先，出现偶数次的数的异或和 转化为 所有数的异或和 与 所有不重复数的异或和 的异或和。 前者是前缀和可以搞定的，后者就是区间数颜色的做法。先处理出每个点的颜色上一次出现位置 \(pre\)。离线询问，按右端点 ...
分类：
其他好文 时间：
2021-06-13 09:35:49
阅读次数：
0
虚树 [SDOI2011]消耗战 板题，基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类：
其他好文 时间：
2021-03-01 12:59:52
阅读次数：
0
Description 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源，为了防止敌军获取能源，我军 ...
分类：
其他好文 时间：
2021-02-17 14:22:52
阅读次数：
0
一个和标算不同的方法。 考虑二元关系网络流（最小割）。 根据sdoi墙上的句子的经验，把每个网格上的点拆成两个，代表黑/白点。 给当前位置$(x,y)$新建两个点$a,b$。 a归到s->$(x,y)$选白色 a归到t->$(x,y)$选黑色 b归到s->$(x,y)$选黑色 b归到t->$(x,y ...
分类：
其他好文 时间：
2021-02-09 12:22:26
阅读次数：
0
题目大意： 求有多少种 $1$ 到 \(n\) 的排列 \(a\)，满足序列恰好有 \(m\) 个位置 \(i\)，使得 \(a_i=i\)，答案对 $10^{9}+7$。 正文： 可以先列个表： 再从题目意思出发，若 \(m=0\)，即没有一个数字在自己位置上，那就是错位排列。错位排列的递推式是 ...
分类：
其他好文 时间：
2020-07-20 10:22:59
阅读次数：
58
#博主的 BiBi 时间 简直不敢相信自己去年 $9$ 月学过主席树。。。真的一点印象都没了（真的太菜了）。 另外，这题有个坑点：\(testcase\) 是数据编号，不是数据组数！ #Solution 主席树一般是处理区间第几大/小的问题。然而这次的场景转移到了树上。 我们可以让 \(rt[u]\ ...
分类：
其他好文 时间：
2020-05-31 13:13:42
阅读次数：
52
这题首先要转化一下这里对于 $s$ 的统计 我们先把 $s$ 做后缀贡献 然后就有了这个式子： $$f_i=\min_{j=1}^{i 1} f_j+ (s1_i s1_j)\times s2_i+s\times(s1_n s1_j)$$ 其中 $$s1_i=\sum_{j=1}^{i 1} c_j ...
分类：
其他好文 时间：
2020-05-14 22:31:57
阅读次数：
67
组合数学总结 序言：这东西是我很早就知道的，但一直不是很清楚，于是就借一次做题再次复习了一下，大佬轻喷。 基础 排列 排列的定义 ? 从$n$个不同元素中，任取$m$($m≤n$,$m$与$n$均为自然数,下同)个元素按照一定的顺序排成一列，叫做从$n$个不同元素中取出$m$个元素的一个排列；从$n ...
分类：
其他好文 时间：
2020-04-26 22:31:08
阅读次数：
82
"题目链接" solution 容易想到将集合中的所有串建出AC自动机。然后用$f[i][j][0/1]$表示前$i$个位置是(1)否(0)为上界,第$i$个位置对应AC自动机中的$j$号点的方案数。 转移就枚举当前位置填的数字转移即可。 有两个需要注意的地方： 如果某个位置可以通过fail指针跳到 ...
分类：
其他好文 时间：
2020-04-19 10:41:02
阅读次数：
49
