摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M = 1500 + 10; int n,x,y; struct node { int xx,yy,id; bool operator < (co 阅读全文
posted @ 2017-07-30 10:24 92度的苍蓝 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 日常手贱把ubuntu14.04更新到了16.04,然后就game over了。mdzz,不然泥萌也看不到这篇博客了=。= 然后花了些时间重装了一个16.04版的,原来那个14.04的用可以用,就是动不动内存炸掉,强烈怀疑当初没有好好分区。 我安装的16.04的版本:链接: https://pan. 阅读全文
posted @ 2016-08-06 14:01 92度的苍蓝 阅读(832) 评论(0) 推荐(0) 编辑
摘要: 1.b^3 - a^3 = c(zy) zy说要卡nlogn的,然而他实际给的组数只有100组,然后因为在windows下随机的,所以给出的 c <= 100000。然后只要胆子大。。。。 通过打表发现,x^3-(x-1)^3 <= 1e9, x的最大值是18258 然后我们用一个数组去记录 2^3 阅读全文
posted @ 2017-12-11 12:58 92度的苍蓝 阅读(867) 评论(0) 推荐(1) 编辑
摘要: 最大匹配数:最大匹配的匹配边的数目 最小点覆盖数:选取最少的点,使任意一条边至少有一个端点被选择 最大独立数:选取最多的点,使任意所选两点均不相连 最小路径覆盖数:对于一个 DAG(有向无环图),选取最少条路径,使得每个顶点属于且仅属于一条路径。路径长可以为 0(即单个点)。 定理1:最大匹配数 = 阅读全文
posted @ 2017-05-09 16:14 92度的苍蓝 阅读(270) 评论(0) 推荐(0) 编辑
摘要: right集:SAM读入字符串 a 后能识别的后缀的集合, 这些后缀分别从{r1 , r2 , r3, ... rx}开始。 后缀自动机的每个节点都是一个right集, 因为每个非叶子节点至少有两个儿子,所以我们可以知道parent树的总结点个数是O(n)的(大概为2倍)。 parent树中的叶子节 阅读全文
posted @ 2017-05-01 22:05 92度的苍蓝 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 在执行后如果有个节点处于Running状态,那么下一帧仍从这个支点去执行;不然的话就从根节点运行。 Selector : 合法状态:任一子节点合法即可 运行后的状态:等于该回合执行的子节点的状态 Sequence : 合法状态:当前顺序执行的x个儿子合法即可 运行后的状态:当前顺序执行的(x+1)个 阅读全文
posted @ 2017-03-24 19:56 92度的苍蓝 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 跟远程库关联起来: http://www.cnblogs.com/Gabriel-Wei/p/6564102.html http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/0013743 阅读全文
posted @ 2017-03-17 15:19 92度的苍蓝 阅读(309) 评论(0) 推荐(0) 编辑
摘要: mysql sudo apt-get install mysql-server 进入mysql: mysql -uroot -p 导入数据库: create database [name]; use [name]; source /路径/什么.sql tomcat sudo apt-get inst 阅读全文
posted @ 2016-12-21 19:49 92度的苍蓝 阅读(547) 评论(0) 推荐(0) 编辑
摘要: 10月15号一早乘飞机去了大连,12点这样到了海事大学,是一所很大的学校,来往的学生有些穿着海军服。然后我们到体育馆领了衣服,就去食堂吃午饭,中间有段小插曲,就是我们队的餐券没领。。不过那里的负责人让我们签个字,就放我们进去了,午饭吃了红烧茄子,狮子头和什么来着(大概对肉的印象比较深..),汤是咸的 阅读全文
posted @ 2016-10-17 10:36 92度的苍蓝 阅读(765) 评论(1) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std ; 13 typedef long lo... 阅读全文
posted @ 2016-07-29 10:26 92度的苍蓝 阅读(649) 评论(0) 推荐(0) 编辑
http://images.cnblogs.com/cnblogs_com/Running-Time/724426/o_b74124f376fc157f352acc88.jpg