题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路（官方题解）： 考虑二分答案， ...
分类：
其他好文 时间：
2019-02-24 18:44:52
阅读次数：
220
题解 A 回收卫星 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> using namespace std; #define y1 y11 #define ...
分类：
其他好文 时间：
2019-02-23 15:56:07
阅读次数：
125
传送门：https://acm.ecnu.edu.cn/contest/126/ C. 唐纳德先生与这真的是签到题吗 单测试点时限: 6.0 秒 内存限制: 1024 MB 单测试点时限: 6.0 秒 内存限制: 1024 MB 单测试点时限: 6.0 秒 内存限制: 1024 MB 唐纳德先生在出 ...
分类：
其他好文 时间：
2019-01-20 15:09:59
阅读次数：
258
Monthly 201901 tutorial | 题目(难度递增) | easy | easy medium | medium | medium hard | hard | | : : | : : | : : | : : | : : | : : | | 思维难度 | AHG | F | B | C ...
分类：
其他好文 时间：
2019-01-05 21:31:04
阅读次数：
216
默认的Cacti监控图形是以日、周、月、年4个时间，每个时间都可以任意缩放查看，但是大家肯定也发现了，默认的情况下，日图是每5分钟频率的平均值，周图是30分钟，月图是2小时，年图是1天；这样的话，如果查看一周前的图就会比当时的实际图相差很大，监控值会低不少，查看一月或一年之前的就会相差更大；这里我们来说说怎么解决此问题，或者说是缩小差值。Cacti主要是通过rrdtool这个工具来绘图的，其实ca
分类：
其他好文 时间：
2018-12-11 00:31:14
阅读次数：
436
题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 ...
分类：
其他好文 时间：
2018-12-08 11:14:31
阅读次数：
182
MongoDB · 引擎特性 · MongoDB索引原理数据库内核月报原文链接 http://mysql.taobao.org/monthly/2018/09/06/ 为什么需要索引？当你抱怨MongoDB集合查询效率低的时候，可能你就需要考虑使用索引了，为了方便后续介绍，先科普下MongoDB里的 ...
分类：
数据库 时间：
2018-11-23 16:13:00
阅读次数：
195
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions:35346 Accepted: 13189 Description Farmer John is an astounding accounting wi ...
分类：
其他好文 时间：
2018-10-28 20:39:26
阅读次数：
276
题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分，以上部分为例。 上面和右边，以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 ...
分类：
其他好文 时间：
2018-10-04 09:15:46
阅读次数：
153
题目链接：C. 痛苦的 01 矩阵 题目大意：原题说的很清楚了，不需要简化_(:з」∠)_ 题解：设\(r_i\)为第\(i\)行中0的个数，\(c_j\)为第\(j\)列中0的个数，\(f_{i,j}\)代表对应格子是否为0，则有\(cost(i,j)=r_i+c_j-f_{i,j}\)，\((c ...
分类：
其他好文 时间：
2018-10-03 00:50:05
阅读次数：
196
