Grary

2017年10月24日

摘要： "树链剖分简述" 把一棵树剖分为若干条链，然后利用数据结构 (树状数组，SBT，Splay，线段树等等)去维护每一条链，复杂度为O(logn) 第一步：对树进行轻重链的划分定义size( x )为以 x 为根节点的子树的节点个数令 v 为 u 的儿子中size()值最大的节点，那么边( u , 阅读全文

posted @ 2017-10-24 21:20 Grary 阅读(132) 评论(0) 推荐(0)

2017年10月23日

文件格式问题

摘要：一直被各种文件格式的转换而痛苦在文件转换的过程中经常会因为文件格式不统一而导致各种信息的丢失有时候还需要手动替换掉所有出错的字符最常用的还是PDF和Word 可是这两者的转换就不太好办了如果直接在PDF中Ctrl+A+C 就会把所有字符无论大小字体上标还是下标都会变成统一的正文格式如果阅读全文

posted @ 2017-10-23 21:15 Grary 阅读(177) 评论(0) 推荐(0)

10.23模拟赛

摘要： "U14259 叉叉" 题目描述现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a 连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线.. .对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交叉阅读全文

posted @ 2017-10-23 14:59 Grary 阅读(255) 评论(0) 推荐(0)

2017年10月22日

snakes

摘要： "原地址" "讨论区" "Changing" 算法一我会随机！由于我忘了设置多组数据，期望得分0至100。算法二我会模拟！复杂度$O(t^2)$,期望得分60。但是很多人忘记题目给出的是环形…… 算法三我会正解！实际上是数学题，显然时刻tt第kk盏灯的状态为 $$\left(\sum 阅读全文

posted @ 2017-10-22 19:58 Grary 阅读(207) 评论(0) 推荐(0)

数据结构题目

摘要：懒得写代码的几个题就恬不知耻…… 请原谅我…… 1.给你N个数求平均值最大的子区间做法求出最大的一个值为答案不嫌麻烦可以二分答案根据最大子段和判断 T1 include include define N 100005 using namespace std; int n; int A[N], 阅读全文

posted @ 2017-10-22 19:31 Grary 阅读(335) 评论(0) 推荐(0)

2017年6月27日

红黑树完整代码（转）

该文被密码保护。阅读全文

posted @ 2017-06-27 19:44 Grary 阅读(4) 评论(0) 推荐(0)

2017年6月19日

水BFS

该文被密码保护。阅读全文

posted @ 2017-06-19 21:36 Grary 阅读(1) 评论(0) 推荐(0)

八数码问题

该文被密码保护。阅读全文

posted @ 2017-06-19 18:29 Grary 阅读(1) 评论(0) 推荐(0)