题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 ...
分类：
其他好文 时间：
2018-02-21 17:44:09
阅读次数：
168
洛谷P2345 奶牛集会树状数组 按 v 从小到大排序 消除 max 影响 ...
分类：
其他好文 时间：
2018-02-21 11:41:19
阅读次数：
195
Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的 ...
分类：
其他好文 时间：
2018-02-21 10:44:44
阅读次数：
200
Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $1000000$ 之间的数。并且 John 记录了 $N(1\ ...
分类：
其他好文 时间：
2018-02-19 18:15:12
阅读次数：
151
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 #include <cctype> 6 #include <cstring> 7 using namespace std; 8 ...
分类：
其他好文 时间：
2018-02-18 10:30:16
阅读次数：
267
洛谷传送门 主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。 1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。 2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只 ...
分类：
其他好文 时间：
2018-02-17 16:39:25
阅读次数：
218
[CF题面][1] 题意：求$\sum_{i=0}^{n}\binom{n}{i}i^k$ $n\le10^9,k\le5000$ 模$10^9+7$ [BZOJ题面][2] 题意：求$n 2^{\frac{n(n 1))}{2} (n 1)} \sum_{i=0}^{n 1}\binom{n 1} ...
分类：
其他好文 时间：
2018-02-16 13:42:07
阅读次数：
206
前几天整理了Java面试题集合,今天再来整理下Android相关的面试题集合.假设你希望能得到最新的消息,能够关注https://github.com/closedevice/interview-about,我会不断的添加和修正相关问题的描写叙述. 基础 谈谈Activity的生命周期 介绍不同场景 ...
分类：
移动开发 时间：
2018-02-15 11:30:30
阅读次数：
434
"题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航休息栈" cpp include include define gc() getchar() typedef long long LL; const int N=13; ...
分类：
其他好文 时间：
2018-02-15 00:40:44
阅读次数：
190
Description "题库链接" 给你一个长度为 $n$ 的只含有 $1,2$ 的序列。你可以选择其中的一段 $[l,r]$ ，将区间翻转，翻转后使得单调不下降序列最长。求最长长度。 $1\leq n\leq 2000$ Solution 考虑线段树维护一系列矩阵，分别表示区间内所选的数字由 $ ...
分类：
其他好文 时间：
2018-02-14 23:39:12
阅读次数：
447
