Description 给定n个点，m条有向边 求每个点到1号点的最短距离 Input 第一行两个数为n,m，n表示顶点个数，m表示边的条数。 (1 ≤ n, m ≤ 100 ) 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Ou ...
分类：
其他好文 时间：
2020-01-30 22:47:48
阅读次数：
77
在家的又一场。 状态还是一般吧。 自己扔了30分。 T1 比较厉害的$dp$，考场上想到了，结果因为细节太多就没有写（真的是多）。 他其实就是个基环树dp。 我们首先断掉环上某个边，然后进行一次最大匹配的$dp$,然后这样要求这个边必然不选。 另一种情况是这个必然选，那么这条边终点的出边必然不选，再 ...
分类：
其他好文 时间：
2020-01-30 21:04:41
阅读次数：
69
题目描述： 分析： 看到题目：后缀数组，二分，加加减减 然后。。。然后。。。 “后缀数组是个好东西，我有头发的时候天天写。” 我们首先要求出二分的区间，可能二分到所有子串字典序编号 二分的过程当中，首先先找出字典序当前值得字符串，这里要用到height数组RMQ 我们现在就需要将所有字典序大于该子串 ...
分类：
其他好文 时间：
2020-01-30 21:03:45
阅读次数：
49
Description 第一行四个数为n,m，n表示顶点个数，m表示边的条数。 接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。 Output 输出一个n*n的矩阵，第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开 Samp ...
分类：
其他好文 时间：
2020-01-30 14:22:42
阅读次数：
71
在mysql中已经学习了索引，并知道索引对于查询速度的提升 mongodb也支持索引，以提升查询速度 步骤一：创建大量数据 执行如下代码，向集合中插入10万条文档 for(i=0;i<100000;i++) { db.t1.insert({name:'test'+i, age:i}) } 步骤二：数 ...
分类：
数据库 时间：
2020-01-30 09:29:55
阅读次数：
76
T1：Colorado Potato Beetle
T2：Distinct Paths
T3：回忆树
半夜硬核更博。 ...
分类：
其他好文 时间：
2020-01-30 09:14:35
阅读次数：
85
题目 T1 "" 满分：300 成绩：40 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试点也没对。 （起码 ...
分类：
其他好文 时间：
2020-01-29 23:11:48
阅读次数：
72
挺懵的。。。 T1 实际上不难。 发现对于同一条边来说。 我们的答案关于我们取得点在这个边上的位置是一个单谷函数，因为两侧取max。 然后直接三分边上所在的位置。 check的时候首先用随便什么最短路处理出每个点之间互相的距离即可求值了。 T2 很棒的二进制分组。 我们把这种满足要求的路径拆成三段$ ...
分类：
其他好文 时间：
2020-01-29 20:04:57
阅读次数：
107
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负，这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值（我不会 考场上瞎懵了个 ...
分类：
其他好文 时间：
2020-01-29 19:53:39
阅读次数：
84
状态不好考的不行（x 还是在家里不够专注吧（？ T1 一个简单的离散化+bfs 细节不少 一个区间直接把两个端点都离散进去就行了。 统计答案的时候按块统计答案。 T2 减枝的搜索。 不是特别难。 发现其实格子并不是很多。 被$K$给限制住了。 太多的都是0. 那么$n+m 1$的大小必然是小于等于1 ...
分类：
其他好文 时间：
2020-01-29 19:39:11
阅读次数：
59
