摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5390 题意 给定一棵$n$个节点的带点权树,进行$m$次操作,每次操作属于以下两类: 修改一个节点的权值. 对给定的节点$u$,求在$u$到$1$的路径上取节点$v$,能得到的$val_u⊗val_v$ 阅读全文
摘要：
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图，有$m$个人在顶点$S$，每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点（从一个顶点到相邻顶点恰好需要花费一个晚上时间），当然，你可以控制每一个青年有不一样的选择。每条 阅读全文
摘要：
题目链接 https://codeforces.com/contest/1326/problem/D2 题意 给你一个字符串$S$，找出最长的满足以下条件的字符串$T$： 长度不超过$S$ $T$为回文字符串 存在两个字符串$a$和$b$（可能为空），$T=a+b$（$a$为$S$的前缀，$b$为$ 阅读全文
摘要：
题目链接 https://codeforces.com/contest/38/problem/G 题意 有n个人依次排队，每个人都有两个属性值 a[i] 、c[i] ，a[i]是重要性值，数值越大越重要，c[i]是良心值。假如前i 1人已经排好队后，第i个人来排队，初始时他在队尾，如果他的a[i]大 阅读全文
摘要：
题意 $n$个物品，依次排列，每个物品都有一个高度$hi$ $n$次操作，第$i$次操作将区间 [位置$i$,第$i$低的物品(多个时取靠左的优先)的位置]翻转 回答一个序列，第$i$个数表示每次操作前第$i$低的物品所在位置 思路 利用$splay$进行多次区间翻转的一道题。 建立$n$个节点，节 阅读全文
摘要：
题目链接 http://codeforces.com/problemset/problem/710/F 题意 维护一个字符串集合，支持三种操作： 1.加字符串 2.删字符串 3.查询集合中的所有字符串在给出的模板串中出现的次数 操作数&字符串总长$≤3×10^5$ 思路 看到多串匹配考虑用AC自动机 阅读全文
摘要：
前言 Miller Rabin 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 Pollard Rho是一个非常玄学的方式，用于在$O(n^\frac{1}{4})$的期望时间复杂度内计算合数$n$的某个非平凡因子。事实上算法导论给出的是 阅读全文
摘要：
题意 对于一个区间有4个操作： 1.将a~b都加上c 2.将a~b都乘上c 3.将a~b都变成c 4.查询a~b的每个数的p次方的和。（p=1,2,3） 思路 平方和这样来推：$(a+c)^2=a^2+2ac+c^2$ 即$sum2[rt] = sum2[rt] +2 sum1[rt] c+(r l 阅读全文
摘要：
题意 给一棵树，每个节点有权值。每次询问要求回答一个值异或某条路径上的一个点的最大值。 思路 我们可以对每一个点开一个字典树，记录从这个点到根的路径上的所有数，然后求两点的LCA，然后把路径分成左端点到LCA的路和右端点到LCA的路来做。 阅读全文
摘要：
题目链接 https://codeforces.com/contest/940/problem/F 题意 给出n个数字，q个询问； 每次询问有两种类型，一种是询问区间，一种是单体修改； 定义Ci为区间里数字 i 出现的次数，求Ci数组的mex 阅读全文