摘要：
SoundHound Inc. Programming Contest 2018 Masters Tournament [C. Ordinary Beauty] 打表找规律的。 1. $n = 1$ 时， $ans = m$ 2. $n = 2$ 时， $ans = 2 (m 1) 2^{m 2}$ 阅读全文
摘要：
Wannafly挑战赛19 A. 队列Q 需要支持把一个元素移到队首，把一个元素移到队尾，移到队首就直接放到队首前面那个位置，原位置标为0，队尾同理。 C. 多彩的树 预处理每种颜色状态下的路径数，但是这次统计的包含这个状态的所有子状态。因此考虑容斥，当当前状态的颜色数为奇数时，加奇数，减偶数，当为 阅读全文
摘要：
Codeforces Round 494 (Div. 3) A. Polycarp's Pockets E. Tree Constructing 先把一条直径构造出来，从左端开始早每个节点的分出来的树，通过节点的编号确定树高，k的确定分支的个数。构造完check一下是否合法，即是一棵树，且直径符合条 阅读全文
摘要：
kmp，扩展 kmp 学习笔记 说再前边 字符串水平基本为0，学了第4遍KMP了，总是忘。。。网上资料很多，就不详细讲解了。抄的kuangbin神犇模板 kmp 一些知识 1. 循环节大小：n nxt[n] 模板[HDU2087] 下标从0开始 nxt[i] 为满足p[i z...i 1]=p[0. 阅读全文
摘要：
hash学习笔记 1. 常用函数: $ hash[i] = \sum _{j=i} ^{len 1} {s[j] X^{j i}}, X ≥ |字符集| $ 取多个模，对于一个子串$s[i]s[i+1]..s[j]$的$hash = hash[i] hash[j+1] X^{j i+1}$，预处理$ 阅读全文
摘要：
2018 ACM ICPC World Finals Beijing A. Catch the Plane $dp[v_i,t_i]$表示时刻$t_i$在$v_i$点，到达终点的最大概率，那么转移方程为： $dp[(v_i,t_i)] = max(P_{ij} dp[(v_{j+1},t_{j+1} 阅读全文
摘要：
Codeforces Round 491 (Div. 2) A. If at first you don't succeed... 按题意判断 B. Getting an A 排序之后，暴力修改加check...被fst。。。凉透 c++ include define rep(i,a,b) for( 阅读全文
摘要：
Wannafly挑战赛18 A. 序列 先考虑暴力，相邻两个树之间乘上给定的三种数，递推出下一个位置填什么，然后再check一下，最后一位是否为1即可。这样时间显然不行，但是给我们一种思路，就是中间的转换关系，确定唯一一个序列。现在的目标是让最后一位出现1，可以如果不管1，由 2和0.5取凑出1需要 阅读全文
摘要：
主席树学习笔记 说在前边： 1. 之前了解过主席树的基础的思想，但是没有系统学习过，所以打算通过一些题目重新学习。 POJ2104 1. 题意：静态区间查询 k th number 2. 思路：对每个位置开一颗权值线段树，维护前缀区间每个数字出现的次数，这样只需实现两棵线段树相减，利用简单的二分思想 阅读全文
摘要：
Codeforces Round 489 (Div. 2) A. Nastya and an Array B. Nastya Studies Informatics $gcd(a,b) = x, lcm(a,b) = y$ , 即 $gcd(\frac {a}{x},\frac {b}{x}) = 阅读全文