我枯辽 开始这一段 打成了 然后导致一直爆炸 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=100+5; 4 bool v[N]; 5 int len,n,a[N],sum,m; 6 template<class t>v ...
分类：
其他好文 时间：
2019-03-08 12:46:58
阅读次数：
174
layout: post title: Codeforces Round 258(Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 卢卡斯定理 传送门 "[A Game With Sticks" (签 ...
分类：
其他好文 时间：
2019-03-05 17:06:04
阅读次数：
206
题目传送门 题解： 先注意到一定存在k种颜色，切成k个块， 然后要求每个块内的颜色都一样，所以可以发现同一种颜色一定在同一个块内，故任意2个相同颜色的最短路劲上的点的颜色都是该颜色。 我们可以先把任意相同颜色点对的路径上的点的颜色都染成这个颜色。 如果发现存在一个点是已经有颜色的话，那么答案一定为0 ...
分类：
其他好文 时间：
2019-03-02 18:28:39
阅读次数：
174
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th ...
分类：
其他好文 时间：
2019-02-26 17:14:23
阅读次数：
132
题目传送门： "Vjudge" ， "HDU" 题目大意： 给定一棵树，每个节点上有权值，定义一个树上联通块$S$的权值为$V_1\oplus V_2\oplus...\oplus V_k(\forall i\in S)$，问权值为$x(x\in[0,m)$的联通块个数 考虑dp，设$f[i][j] ...
分类：
其他好文 时间：
2019-02-26 13:25:53
阅读次数：
129
题目简述：给定$n \leq 3 \times 10^5$个节点的树，其中一部分节点被染色，一共有$k$种不同的颜色。求将树划分成 $k$ 个不相交的部分的方案数，使得每个部分中除了未染色的节点以外的所有节点颜色相同，答案模$998244353$（质数）。 解：code Step 1. 缩点 相关题 ...
分类：
其他好文 时间：
2019-02-23 14:45:17
阅读次数：
252
任意门：http://codeforces.com/contest/1118/problem/F1 F1. Tree Cutting (Easy Version) time limit per test 2 seconds memory limit per test 256 megabytes in ...
分类：
其他好文 时间：
2019-02-21 00:34:58
阅读次数：
212
小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 ...
分类：
其他好文 时间：
2019-02-12 01:43:29
阅读次数：
157
题目大意： 给定一棵树，求有多少个联通块满足异或和=k，对于每一个k求答案。 思路： 设$dp_{i,j}$表示联通块深度最小的点为i时，异或和为j时有多少个满足条件。 从儿子转移，FWT优化即可。 cpp / ======================================= Auth ...
分类：
其他好文 时间：
2019-02-10 16:22:18
阅读次数：
199
