Study_lists
《算法竞赛进阶指南》刷题汇总 位置acwing 不定期更新 NOW 数据结构进阶(练习):1/? 并查集(一大堆东西) COMPLETED 基本算法(例 ...
Read more
atcoder arc140E-Not Equal Rectangle
题意 构造一个n×mn \times mn×m的矩阵AAA,且1≤Ai,j≤251 \leq A_{i,j} \leq 251≤Ai,j​≤25,使得不存在点 ...
Read more
NOI2018-你的名字
题意 给定一个文本串sss,若干询问,每次询问给定一个区间[l,r][l,r][l,r]和一个模式串ttt,求 ttt 中不存在于sl...srs_l...s ...
Read more
PKUWC2018-随机游走
传送门 题意 给定一个有根树,qqq次询问,每次询问给定树上点的一个集合SSS,求从根出发随机游走(根视为已经经过),经过SSS的所有点需要的期望次数,模99 ...
Read more
QOJ3801:DNA匹配
题意 给定mmm个长度为nnn的字符串,记sss,且si,j∈[A,C,G,T,?]s_{i,j} \in [A,C,G,T,?]si,j​∈[A,C,G,T ...
Read more
非旋treap
treap是一种弱平衡树,它以用随机创造随机来使自身平衡(头铁随机数)。 treap分为非旋treap(FHQ-treap)和旋转treap,然而非旋treap ...
Read more
BZOJ2115-XOR
Problem 给定一个带非负边权无向图(连通),找到一条1->n路径(边可重复走),使得路径权值异或和最大 样例图像 Solution 引理: 一 ...
Read more
Atcoder Ex - 01? Queries
problem 给定字符串 s,si∈{0,1,?}s,s_i \in \{0,1,?\}s,si​∈{0,1,?} , ?可以视为0或1任意一种,若干次单点 ...
Read more
莫比乌斯反演
莫比乌斯函数 设正整数NNN分解质因数的结果为N=p1a1p2a2...pmamN=p_1^{a_1}p_2^{a_2}...p_m^{a_m}N=p1a1​ ...
Read more
NOI2018屠龙勇士
链接 先用multiset(或手写平衡树)预处理出打每条龙用的剑伤害值,记为 BiB_iBi​ 注意:题意意思是只能攻击一个来回 正题 根据题意可以写出方程: ...
Read more