- QTREE 4: 切换点的颜色(黑白)/询问两白点间的最远距离
- QTREE 5: 切换点的颜色(黑白)/询问某点离白点的最近距离
[spoj QTREE 1~3] Query on a tree I-III
QTREE系列是spoj上一套维护树上信息的题目. 有两道QTREE3. - QTREE 1: 修改边权/询问路径上最大边权 - QTREE 2: 询问树上两点间路径/询问某路径上第k个点 - QTREE 3 - Query on a tree again!: 切换某点颜色(黑白)/询问1到某点的路径上首个黑点 - PT07J - Query on a tree III: 询问子树中权值第k大的点(保证唯一)
Codeforces Round #410 (Div. 2)
上个星期五晚上打的, 现在来补一下题解. 这是一场毫无悬念的比赛. 眼睁睁地看着C题的通过人数破千, 我却不会做......D一时也没有好的想法. 没有仔细看E题. 所以只完成了A,B. 遇到这种情况我也不知道咋办啊...... 题解: 5/5
Tinkoff Challenge - Elimination Round
时间有点晚, 第二天早上补的...... 比赛的时候只做出来前两道题......手动忽略了C题某条件, WA不止......D题差10分钟写完. 积累了一点有关eps的经验. 题解: 5/7.
[spoj NSUBSTR] Substrings
一个由小写拉丁字母组成的字符串S, 对1≤i≤|S|, 回答长度为i的子串的出现次数的最大值F(i). (|S|≤2.5*10^5)
[bzoj 3992] [SDOI2015]序列统计
从一个元素均为小于m的非负整数的集合S中有顺序地取n个数 (可重复选取), 问有多少种方案使得这些数的乘积模m等于x, 答案模1004535809. (1≤n≤10^9, 3≤m≤8000, m是质数, 1≤x;≤m-1, 输入保证S中元素不重复)
[bzoj 3771] Triple
n件可区分的物品, 每件有价值wi. 无顺序地取出1, 2, 或3件, 求每种价值的方案数. (wi≤4*10^4)
[bzoj 4810] [Ynoi2017]由乃的玉米田
一个长度为n的自然数序列, m个询问: 某区间是否存在两数 (可以在同一位置), 它们的差/和/积等于x? (序列中的数,x,n,m≤10^5, x≥2)
[bzoj 3160] 万径人踪灭
在一个长度为n只含'a','b'的字符串中选取一个子序列, 使得: 1. 位置和字符都关于某条对称轴对称. 2. 不是连续的一段.
求方案数对(10^9+7)取模的结果. (n≤10^5)
Manacher算法
学习了一下马拉车算法, 发现它很有趣.
[bzoj2194] 快速傅立叶之二
a, b是长度为n的数列, 从0开始标号. 求c[k] = Σ a[i] b[i-k] (k≤i<n). (a[i], b[i]为不大于100的非负整数, n≤10^5)
[bzoj 2179] FFT快速傅立叶
给两个n位十进制正整数x,y, 计算它们的乘积 (不含前导0). (n≤60000)
[bzoj 4826] [Hnoi2017]影魔
一个1到n的排列a. 每个点对(l, r) (l<r) 有代价. 定义空集的 max = -inf. 如果 max{ a[k] | l<k<r } ≤ min{ a[l], a[r] }, 代价为p1; 如果 min{ a[l], a[r] } < max{ a[k] | l < k < r } < max{ a[l], a[r] }, 代价为p2. m个询问, 求某区间内所有点对(l,r) (l<r) 的代价之和. (1≤n,m≤2*10^5, 1≤p1,p2≤10^4)