题意简述：求对于树上每个点 \(x\) ，包含它的链的并集的大小之和，也可描述成，求对于树上每个点 \(x\) ，它能够到达的点的个数之和。 不难发现，对于点 \(x\) 而言，通过树上的路径，它能够到达的点一定构成一棵树。并且这棵树上一定含有包含 \(x\) 点的 \(s_i,t_i\) 。那么也 ...
分类：
编程语言 时间：
2020-10-18 10:07:36
阅读次数：
28
题意:有一个$01$串,每次操作要先删除一个位置上的元素,然后删除相同前缀和,直到字符串被删完,问最多能操作多少次. 题解: 对于一个长度大于$1$的相同前缀,我们最多只能对它操作一次,然后就整个直接被删除了,所以它能提供的贡献就很少,我们记录所有连续的串的长度,然后我们最理想的删除条件是,最前面是 ...
分类：
其他好文 时间：
2020-10-14 20:11:53
阅读次数：
26
题目链接：https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列，每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份，然后将对称的份两两交换，试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类：
其他好文 时间：
2020-10-14 20:11:18
阅读次数：
34
地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行 ...
分类：
其他好文 时间：
2020-10-13 17:04:19
阅读次数：
22
###题目 First Missing Positive ###解题方法 题意是从1开始按顺序找（1,2,3,...），找到第一个数组中没有的数，返回。 题意要求时间复杂度O(n)，空间复杂度O(1)，先用python自带的O(logn)的Timsort排序，设置一个missingnum变量，表示从 ...
分类：
其他好文 时间：
2020-10-12 20:14:24
阅读次数：
21
题意 给定五个整数 \(n,f_1,f_2,f_3,c\)，其中数列 \(f\) 满足以下递推式： \(f_x=c^{2x-6}f_{x-1}f_{x-2}f_{x-3}\) 求 \(f_n\)。 \(\texttt{Data Range:}4\leq n\leq 10^{18},1\leq f_1 ...
分类：
其他好文 时间：
2020-10-12 20:06:34
阅读次数：
18
CF622F The Sum of the k-th Powers 题意：求 \(\sum\limits_{i=1}^ni^k\%1000000007\) ,\(n\le 10^9,k\le 10^6\) \(k\) 次幂和是一个 \(k+1\) 次多项式 ，带 \(k+2\) 个点进去插值就好了。 ...
分类：
其他好文 时间：
2020-10-10 17:16:06
阅读次数：
25
题目链接：https://codeforces.com/problemset/problem/1426/F 题意：给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量。 思路：设dp[i][1]表示前i个字符a的个数，dp ...
分类：
其他好文 时间：
2020-10-10 16:53:05
阅读次数：
22
链接 Virtual participation A. Suborrays 观察发现任何排列均满足题意。 #include<bits/stdc++.h> using namespace std; int N; int main(){ ios::sync_with_stdio(0); cin.tie( ...
分类：
其他好文 时间：
2020-10-08 19:22:44
阅读次数：
15
题目链接 题意 给出一个具有 n 个节点的树，每个节点都有一个权值 w，现在对于每个节点 s 要求出一个$f(s)$ 对于节点 s，找到一个节点序列，\(v_1,v_2,v_3...v_m\)，\(v_1 = s\)，$v_{i+1}$是$v_i$的祖先节点 \(f(s)=w_s+\sum_{i=2 ...
分类：
其他好文 时间：
2020-10-07 21:44:28
阅读次数：
139
