Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo ...
分类：
其他好文 时间：
2019-10-10 20:26:06
阅读次数：
72
1 #include <iostream> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3f 5 #... ...
分类：
其他好文 时间：
2019-10-03 10:41:38
阅读次数：
57
1 #include 2 #define _for(i,a,b) for(int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 1000000007 6 #define maxn 50003 7 typedef long long ... ...
分类：
其他好文 时间：
2019-10-03 10:31:45
阅读次数：
72
1 #include <iostream> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3f 5 #... ...
分类：
其他好文 时间：
2019-10-03 10:26:56
阅读次数：
100
"bzoj" 对于这题先套路的找出一棵生成树,然后还会剩下一些非树边,要删边使得图不连通(假设先删非树边)当且仅当删掉了一条没有返祖边覆盖的树边,或者是删了两条被相同的非树边集合覆盖的树边 现在要处理这个问题.我们给所有非树边一个随机权值,然后树边的权值就是覆盖它的非树边权值异或和,这个可以树上差分 ...
分类：
其他好文 时间：
2019-10-01 09:19:56
阅读次数：
87
Given the head of a linked list, we repeatedly delete consecutive sequences of nodes that sum to 0 until there are no such sequences. After doing so, ...
分类：
其他好文 时间：
2019-09-29 09:14:16
阅读次数：
113
C. Neko does Maths time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Neko loves divisors. D ...
分类：
其他好文 时间：
2019-09-22 14:32:31
阅读次数：
65
一、类型描述 Two Sequences 的题目一般会提供两个sequence，一般问最大/最小、true/false、count( )这几类的问题。 其中，Two Sequences的动态规划题目的四要素： 1. state：dp[i][j] 一般表示 第一个sequence的前i个字符 和 第二 ...
分类：
其他好文 时间：
2019-09-16 21:26:59
阅读次数：
159
参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处 ...
分类：
其他好文 时间：
2019-09-16 09:51:45
阅读次数：
105
D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i ...
分类：
其他好文 时间：
2019-09-16 00:49:54
阅读次数：
147
