题意： 就是求完最大值最小化 然后输出在这条最大值最小化的最短路上的点的不在最短路上的边，emm。。。。 解析： 很明显，先套spfa最大值最小化模板，emm。。。 在更新d的时候 用一个pre去记录父结点 跑完spfa后用dfs把这条最短路上所有经过的点找出来 放在vector里，用数组也行，这不 ...
分类：
其他好文 时间：
2018-08-26 21:16:02
阅读次数：
232
1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i">=1; 40 } 41 return ret; 42 } 43 int main() 44 { 45 freopen("Input.txt","r",stdin... ...
分类：
其他好文 时间：
2018-08-25 14:10:35
阅读次数：
327
一、传送门 http://codeforces.com/contest/1029/problem/D 二、题意 给你$N$个数字$a_1,a_2,\cdots,a_n$，一个$K$，求所有$i \ne j$且$(a[i]*10^{len(a[j])}+a[j])%K=0$的pair的对数。 范围：$ ...
分类：
其他好文 时间：
2018-08-25 14:09:50
阅读次数：
177
Description ? "看题戳我" 给你一个序列，要求支持区间加斐波那契数列和区间求和。$~n \leq 3 \times 10 ^ 5, ~fib_1 = fib_2 = 1~$. Solution ? 先来考虑一段斐波那契数列如何快速求和，根据性质有 $$ \begin {align} f ...
分类：
其他好文 时间：
2018-08-25 14:04:14
阅读次数：
339
>>> s = (1,2,3,[2,3])>>> s(1, 2, 3, [2, 3])>>> s[3] + [5,6][2, 3, 5, 6]>>> s[3] += [5,6]Traceback (most recent call last): File "<stdin>", line 1, in ...
分类：
其他好文 时间：
2018-08-24 22:52:46
阅读次数：
213
bzoj5210: 最大连通子块和 口胡的弱智型题解： $f_x$表示$x$的子树中，与$x$联通（或为空集）的最大联通子块和。 $ans_x$表示$x$的子树中，最大联通子块和。 $y\ is\ son\ of\ x$ $f_x=max(0,\sum f_y+v_x)$ $ans_x=max(f_ ...
分类：
其他好文 时间：
2018-08-23 22:17:00
阅读次数：
227
<!--?xml version="1.0" encoding="UTF-8"?--> 好消息，为庆祝自己暑假上蓝，并成功晋级为参赛队员。我决定在这个暑假集训中写一篇研究性报告，像那些国家集训队的人那样，当然质量没有那么高。我假装网上没有直接完整的关于曼哈顿最小生成树资料。于是自己就想做整理和详细解 ...
分类：
其他好文 时间：
2018-08-23 17:00:56
阅读次数：
196
题目看这里 找到每个元素g[i]作为最大值的区间[L,R]，那么以他为最大值的区间数有(i-L+1)*(R-i+1)个。 为了加速，以k为最大值的区间数放入H[k]，再以此统计一个前缀和，更新入H。那么>=s的区间个数就是H[1e5]-H[s-1]。 留意：为了避免区间重复，对于同样的元素，左边遇到 ...
分类：
其他好文 时间：
2018-08-23 14:20:04
阅读次数：
150
ELK原理与介绍?ELK是三个开源软件的缩写，分别表示：Elasticsearch,Logstash,Kibana,它们都是开源软件。新增了一个FileBeat，它是一个轻量级的日志收集处理工具(Agent)，Filebeat占用资源少，适合于在各个服务器上搜集日志后传输给Logstash。官方文档：https://www.elastic.co/Elasticsearch是个开源分布式搜索引擎，提
分类：
其他好文 时间：
2018-08-22 10:20:01
阅读次数：
199
2018/8/21 qbxt测试 期望得分：0？ 实际得分：0 思路：manacher 会写模板但是不会用 qwq 听了某人的鬼话，直接输出0，然后就gg了 #include <cstdio> #include <cstring> #include <iostream> #include <algo ...
分类：
其他好文 时间：
2018-08-21 22:33:23
阅读次数：
207
