摘要:
"树链剖分简述" 把一棵树剖分为若干条链,然后利用数据结构 (树状数组,SBT,Splay,线段树等等)去维护每一条链,复杂度为O(logn) 第一步:对树进行轻重链的划分 定义size( x )为以 x 为根节点的子树的节点个数 令 v 为 u 的儿子中size()值最大的节点 ,那么边( u , 阅读全文
摘要:
一直被各种文件格式的转换而痛苦 在文件转换的过程中经常会因为文件格式 不统一而导致各种信息的丢失 有时候还需要手动替换掉所有出错的字符 最常用的还是PDF和Word 可是这两者的转换就不太好办了 如果直接在PDF中Ctrl+A+C 就会把所有字符无论大小字体上标还是下标 都会变成统一的正文格式 如果 阅读全文
摘要:
"U14259 叉叉" 题目描述 现在有一个字符串,每个字母出现的次数均为偶数。 接下来我们把第一次出现的字母a和第二次出现的a 连一条线,第三次出现的和四次出现的字母a连一条线, 第五次出现的和六次出现的字母a连一条线.. .对其他25个字母也做同样的操作。 现在我们想知道有多少对连线交叉。 交叉 阅读全文
摘要:
"原地址" "讨论区" "Changing" 算法一 我会随机! 由于我忘了设置多组数据,期望得分0至100。 算法二 我会模拟! 复杂度$O(t^2)$,期望得分60。 但是很多人忘记题目给出的是环形…… 算法三 我会正解! 实际上是数学题,显然时刻tt第kk盏灯的状态为 $$\left(\sum 阅读全文
摘要:
懒得写代码的几个题就恬不知耻…… 请原谅我…… 1.给你N个数 求平均值最大的子区间 做法 求出最大的一个值为答案 不嫌麻烦可以二分答案根据最大子段和判断 T1 include include define N 100005 using namespace std; int n; int A[N], 阅读全文
该文被密码保护。 阅读全文