题意:给你一张带权无向图,先求出这张图从点1出发的最短路树,再求在树上经过k个节点最长的路径值,以及个数. 分析:首先求最短路树,跑一遍最短路之后dfs一遍即可建出最短路树. 第二个问题,树分治解决. 对于以root为根的树,所求的路径只会有两种情况. 1) 存在于root的子树中,不经过root; ...
分类：
其他好文 时间：
2018-10-04 10:50:07
阅读次数：
186
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 枚举每一条边(x,y) 然后再枚举y的出度z 看看g[x][z]是否等于1(表示联通) 如果等于1就说明找到了一个三元环,则尝试用它们的出度和 6更新答案就好。 时间复杂度O(M N) 【代码】 cpp include define rep1( ...
分类：
其他好文 时间：
2018-10-03 22:18:45
阅读次数：
162
openssl命令的格式是"openssl command command-options args"，command部分有很多种命令，这些命令需要依赖于openssl命令才能执行，所以称为伪命令（pseudo-command），每个伪命令都有各自的功能，大部分command都可以直接man com ...
分类：
其他好文 时间：
2018-10-03 21:50:39
阅读次数：
223
题目描述： 曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个 01 序列。11代表这个位置的脑组织正常工作，00代表这是一块脑洞。 脑洞治疗仪修补某一块脑洞的基本工作原理就是将另一块连续区域 ...
分类：
其他好文 时间：
2018-10-03 21:45:19
阅读次数：
189
该伪命令是单向加密工具，用于生成文件的摘要信息，也可以进行数字签名，验证数字签名。 首先要明白的是，数字签名的过程是计算出数字摘要，然后使用私钥对数字摘要进行签名，而摘要是使用md5、sha512等算法计算得出的(而通过私钥加密摘要信息得到数字签名)，理解了这一点，openssl dgst命令的用法 ...
分类：
其他好文 时间：
2018-10-03 20:28:50
阅读次数：
173
题目： ? 思路：先离散化数据然后树状数组搞一下求逆序数。 离散化的方法：https://blog.csdn.net/gokou_ruri/article/details/7723378 自己对用树状数组求逆序数的理解：输入数据并利用树状数组求出前边比它小和等于它的数据有几个，用输入数据的总的个数减 ...
分类：
编程语言 时间：
2018-10-02 22:18:41
阅读次数：
217
题目链接 "loj 2071. 「JSOI2016」最佳团体" 题解 树形dp强行01分规 代码 c++ include include include define gc getchar() define pc putchar inline int read() { int x = 0,f = 1 ...
分类：
Web程序 时间：
2018-10-02 22:08:05
阅读次数：
138
把一条路径拆成到根的四个链（两端点、lca和fa[lca]），然后给dfs序中链的端点做单点修改、区间查询它的子树和再加上它原来的权值就可以了 ...
分类：
其他好文 时间：
2018-10-01 20:38:31
阅读次数：
149
ls List files and folders. 文件和文件夹列表mb Make a bucket or a folder. 创建一个bucket或一个文件夹cat Display file and object contents. 显示文件和对象的内容pipe Redirect STDIN t ...
分类：
其他好文 时间：
2018-10-01 01:11:22
阅读次数：
224
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 ...
分类：
其他好文 时间：
2018-09-30 20:15:16
阅读次数：
290
