摘要：
TASK 我是真的不知道年前在干什么 年后好好学习啦,不然就要silasila 2.10 rank32(48)~~~~(>_<)~~~~ T1 OK啦 T2R的农场....OK啦 T3字符加密,应该也算OK啦 T4,cod的难题,毫无头绪.... 最近点对OK 图论 2.11rank16(49) T 阅读全文
摘要：
T1 在写这一题之前,我们首先要了解矩阵乘法(我就是因为不懂弄了好久...) 矩阵的加法减法是十分简单的,就是把2个矩阵上对应的位置相加减 矩阵乘法 1.我们要满足A矩阵的列数和B矩阵的行数相等 2.如果A是一个n*r的矩阵,B是一个r*m的矩阵,那么A和B的乘积C是一个n*m的矩阵 3.Ci,j= 阅读全文
摘要：
会议中心 这一题的正解是倍增的,但是由于我太蒟蒻了,所以我选了一个不算正解但是有可以拿满分的题目学习 思路和我考场上其实差不多,只是我无法实现.... 下面我先来介绍几个数组的用途 1.s,s数组代表的是枚举的i时,包括i区间在内最多有多少个区间 2.p数组,p[i]记录的是在这一区间和这一区间之前 阅读全文
摘要：
超级钢琴 在做这道题前,我们先要了解一下ST表(一种离线求区间最值的方法) ST表使用DP实现的,其查询复杂度为O(1). 那么我们怎么用DP实现呢?? 首先,我们设立一个状态f[i][j],其中i代表起点(包括在内),而j则代表是2的几次方,那么这个状态的含义就是以i为起点,求i~i+2^j-1内 阅读全文
摘要：
很愤怒！特别愤怒！超级愤怒！！！ 我LCA居然错了!!而且是那种特别愚蠢的错误 我把代码都交错了!!! silasila 话不多说,代码上特别详细了 silasila 阅读全文
摘要：
最近,R 终于获得了一片他梦寐以求的农场,但如此大的一片农场,想要做好防卫工作可不是一件容易的事。所以 R 购买了 N 个守卫,分别让他们站在一定的位置上(守卫不可移动,同一位置上至多有一个守卫)。但是,安排了所有的守卫之后,R 才发现,守卫们彼此十分厌恶。经 R 研究,当某两个守卫距离≤K,他们就 阅读全文
摘要：
完全图: 每对顶点之间有边并且只有唯一的一条边. 强连通分量:有向图中任意2点都联通的最大子图. 邻接矩阵:也就是一个二维数组,a[i][j]的值代表是否相连. 适用范围: 1.稠密图 2.无多重边 3.数据规模小 链式前向星:(模拟链表) 代码实现(主要部分) 如果删去,那么原来联通的图就会变成2 阅读全文
摘要：
其实这一题有2种不同的思路,但是由于我实在是太蒟蒻了,只会其中一种,另一种看了半天都不知道它在讲什么/(ㄒoㄒ)/~~ 首先,我们要学习一下二分图及其判断方法博客,然后这个题目就很好解决了,我们二分计算仇恨值,然后在如果2人仇恨值大于mid,我们就把他们相连,然后判断这个图是否是二分图,即在左右部分 阅读全文
摘要：
一场地震毁了 Farmer John 的整个农场。他是个有恒心的人,决定重建农场。在重建了所有 n(1<=n<=400)块田野后,他意识到还得修路将它们连起来。完工后,任两个田野间必须有路。研究了地形后, FJ 认为 m(1<=m<=10000)条双向的道路可能建造。由于资金短缺,他希望已尽可能省钱 阅读全文
摘要：
这题也是二分!! 我们二分有几套牌,然后再去检验是否符合,至于怎么想到的,不要问我,我也不知道 那么我们主要解决的就是check函数 我们将二分的套数和每种牌的数量进行比较,如果该种牌的数量大于mid,我们就不用管,如果小于的话我们就要将差值相加(代表我们要使用多少张鬼牌) 统计完后我们就判断对吧, 阅读全文