只会白膜的E100WT-CSDN博客

原创 VMware下ubuntu虚拟机的"Qt5-Opencv3.4.9"装机

只要装机不停下来道路就会不断延伸我们的努力也会全部木大零零碎碎用了几天时间终于算把这几个玩意儿下载并安装完成了，长舒一口气。写一下装机的时候遇到的各种各样的事情，若有所裨益再好不过。重申:这是我总结了装机时出现的各种错误，采取了避坑措施后写出的。如果遇到了报错，则是我没有遇到的，请各位各显神通。一、Qt5的安装指路官网网址: https://download.qt.io/o...

2020-02-07 21:56:53 2946

原创动态区间第K大(树状数组+主席树)

很早以前做静态第K大的时候听到要用树套树就过于害怕逃走了，现在用分块暴力过了之后又想用树套树A一遍，于是就写了一下 starkmal的线段树+Splay常数卡出翔惹其实如果用江主席树写了静态第k大就立即做这道题的话应该立即想到用主席树搞废话但是立即就能发现的问题就是定点修改之后我们需要将其后面的所有版本都修改一遍，不优秀，所以用树状数组维护版本信息。这里 1 <= n, m, AkA_k <

2019-11-02 19:56:25 2479 1

原创一道我搞不懂的数论题

def phi(n): if n <= 1: return n for i in range(2, n + 1): if n % i == 0: ans = 1 while n % i == 0: n //= i ans *= i ...

2019-10-03 13:59:33 175

原创 Codechef REBXOR(01Trie)

01Trie mu版题emmmmm题目(手打) 一个序列A，求两个不相交的区间，使得异或和之和最大对于100%的数据，2<=N<=4∗1054*10^5，0<=Ai<=10910^9。#include <stdio.h>#include <iostream>#include <cstring>#include <cstdlib>#include <cmath>#include <al

2017-10-12 19:26:48 339

转自http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html后缀自动机实质上是字母树,记录的字符串是某个字符串s的所有后缀.这里以字符串ACADD为例: 这样很浪费空间和时间(实际上都是O(n^2)).但是,注意:这棵字母树的结点虽然多,但大部分结点都只有一个儿子,而且有很多段是一样的.那么,利用公共部分,就可以对空间进行压缩,具体地说,就是把自己连

2017-10-10 22:22:02 278

原创打气球(记忆化dp+数学期望)

过于菜QAQ#include <cstdio>#include <iostream>#include <iomanip>#include <cstring>#include <cmath>#include <cstdlib>#include <algorithm>using namespace std;inline int R(){ char t=getchar();int

2017-10-08 17:07:07 502

原创聪聪和可可(记忆化dp+数学期望)

emmmm 输入格式数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。输入保证任何两个景点之间不会有多于一条路直

2017-10-07 20:31:41 307

原创服务器信息储存(最短路)

服务器信息储存时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms 问题描述Byteland王国准备在各服务器间建立大型网络并提供多种服务。网络由n台服务器组成，用双向的线连接。两台服务器之间最多只能有一条线直接连接，同时，每台服务器最多只能和10台服务器直接连接，但是任意两台服务器间必然存在一条路径将它们连接在一起。每条传输线都有一个固定传输的速度。δ(

2017-09-11 01:06:35 394

原创图删边游戏(强连通分量)

图删边游戏时间限制 : 10000 MS 空间限制 : 65536 KB 单个测试点为1000MS 问题描述Alice & Bob有一天发现了一株奇怪的灌木、他的枝分叉之后又可以汇合、更奇特的是不仅是同一点的分叉可以汇合、即使分叉点相差很远、两根枝条仍然可以生长到一起(组织连在一块儿了)。在我们看来他可以抽象为一个无向图。其中有唯一结点是根。他们认为这是用来玩游戏的绝佳材料。于是他们

2017-09-11 00:43:31 632

原创道路升级(分层图)

时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 1,000

2017-09-11 00:24:53 945

原创日常失了智的比赛01

核老板早就说了这是图论专练，所以算法框架上应该往图论上面靠。...大概吧。比赛的时候全程进入了一种迷离的状态，有点晕，估计是今天凌晨4点钟起来看雨结果没睡好。(MD我为什么要这么早起来看雨)T1修公路时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述某岛国有n个小岛构成(编号1到n)，该国政府想要通过n-1条双向公路将这些小岛连接起来，使

2017-09-11 00:16:57 317

原创清理花瓶(NKOI 2460)

过于害怕线段树。问题描述Nicole是大家心中的女神，她每天都会收到很多束男生们送的鲜花。她有N个花瓶，编号0到N-1. 每天她都会试着把收到的花束放到花瓶里，一个花瓶只能装一束花。她总是随机地选择一个花瓶A，如果该花瓶是空的，她就放一束花在里面，否则她会跳过这个花瓶。接着她会试着往A+1，A+2，…,N-1号花瓶里面放花，直到没有花了或者是第N-1号花瓶都被讨论了。然后她会扔掉剩下的花。有

2017-08-23 21:38:53 263

qq_24855707的博客