题意： 一张由 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
开始学习Spring Boot了，本篇文章你可以学到 1.Spring Boot的基本配置，输出一句hello 许嵩 2.Spring boot打包成jar包 一、Spring boot的基本配置 这里我们使用Idea创建一个Maven的webapp项目，我们需要在Maven的pom.xml文件中加 ...
分类：
编程语言 时间：
2019-01-27 22:07:46
阅读次数：
236
传送门：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
来自 http://www.52im.net/thread-1935-1-1.html 4、互联网服务端处理网络请求的原理 首先看看一个典型互联网服务端处理网络请求的典型过程：<ignore_js_op>由上图可以看到，主要处理步骤包括： 1）获取请求数据，客户端与服务器建立连接发出请求，服务器接受 ...
分类：
其他好文 时间：
2018-12-18 02:27:08
阅读次数：
246
题解: 对于任何一个串的前x字符内的本质不同子串 我们可以直接在SAM树上得到 然后我们考虑循环串的性质 (设循环节长度为l ) 则大于2*l的位置为等差数列 即每增加一个字符则增加l个本质不同的子串 所以对于2*l我们在后缀树上处理处理 对于x>2*l我们 通过等差求得 F. 日落轨迹 单测试点时 ...
分类：
其他好文 时间：
2018-12-08 11:14:31
阅读次数：
182
1、变化的部分 2、上代码 {# 引用模板 #} {% extends 'base.html' %} {% load staticfiles %} {% block header_extends %} <link rel="stylesheet" href="{% static 'blog/blog ...
分类：
其他好文 时间：
2018-11-17 19:17:15
阅读次数：
197
转化思维的好题！ 链接：here 大致题意： 有$ n$个数字，你每次可以交换相邻两个，还有一次交换任意两个元素的机会，求最少的交换次数使得这些数字升序排序(原数列两两不同) $ solotion：$ 首先有一个结论：交换任意两个元素可以选择在第一次交换，且一定不会劣 证明：假设不在第一次交换，可以 ...
分类：
其他好文 时间：
2018-10-25 11:19:33
阅读次数：
137
清单 (2) 10/3 cw (1) EOJ 3645 3642 1.class后面不用跟() 直接{} 2.return不了断断续续的东西就加到text里 3.前缀和: (连续的话 d就是1 / a1考虑) Sn=n*a1+n(n-1)d/2 Sn=n(a1+an)/2 4. string 分别按 ...
分类：
其他好文 时间：
2018-10-04 10:16:12
阅读次数：
115
题目链接：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
