题目大意：有一张$n$个点$m$条边的图，要求对于每条边求出包含这条边的最小生成树 题解：先求出最小生成树，发现加入一条不在最小生成树上的边，就会出现一个环，那么把这个环上除这条边外权值最大的一条边删去就是对于这条边的最小生成树，可以倍增求 卡点：倍增结尾处理错 C++ Code： ...
分类：
其他好文 时间：
2018-10-09 20:02:48
阅读次数：
155
<题目链接> 题目大意： 给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。 解题分析： 我们可以枚举a的个数m，所以b的个数为(n- ...
分类：
其他好文 时间：
2018-10-09 19:58:49
阅读次数：
135
题意： 就是无向图欧拉路 解析： 不能用map。。超时 在判断是否只有一个联通的时候，我比较喜欢用set，但也不能用set，会超时，反正不能用stl emm 用trie树来编号就好了 ...
分类：
其他好文 时间：
2018-10-09 18:09:10
阅读次数：
145
题目链接：https://www.nowcoder.com/acm/contest/207/G 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 A coding contest will be h ...
分类：
其他好文 时间：
2018-10-07 21:29:37
阅读次数：
160
题意:求$\sum_{i=1}^n\sum_{j=1}^nD(ij),D是约数和函数$ 题解:首先有个结论$D(ij)=\sum_{x|i}\sum_{y|j}\frac{x j}{y} [(x,y)==1]$ $=\sum_{i=1}^n\sum_{j=1}^n\sum_{x|i}\sum_{y| ...
分类：
其他好文 时间：
2018-10-05 18:56:06
阅读次数：
252
今天上午登陆服务器，随手看了一下sshd 的状态 结果发现大量异常的ip登陆 然后就没敢耽误，赶紧把 防火墙打开，（因为这服务器是我自己测试用的，平时都没有开过防火墙） 将这个 陌生ip "58.218.92.32" 禁掉 重新加载防火墙 ok, 再执行 journalctl -ex 查看，已经没有 ...
分类：
其他好文 时间：
2018-10-05 12:29:38
阅读次数：
305
题目大意：给出n个‘1’，m个‘0’，求用这些组成的串中，满足“前k个字符中1数不小于0数”的串的个数。（对20100403取模） 同学互测题出了原题，当时蒙蔽。除了一眼看出的dp:dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i ][ j-1 ]; 然后就是持续蒙蔽。。。 ...
分类：
其他好文 时间：
2018-10-04 23:01:27
阅读次数：
176
检查防火墙是否关闭，或者8983端口是否允许开放 systemctl stop firewalld.service #停止firewall systemctl disable firewalld.service #禁止firewall开机启动 firewall-cmd --state #查看默认防火 ...
分类：
其他好文 时间：
2018-10-04 12:52:41
阅读次数：
230
原题传送门： "CF1051F The Shortest Statement " 题目大意，给你一个稀疏图，q次查询，查询两点之间距离 边数减点小于等于20 ~~这不是弱智题吗，23forever dalao又开始虐题~~ ~~作为蒟蒻的我只能在一旁出售烤绿鸟和main包，和大家一起吃西瓜~~ ~~ ...
分类：
其他好文 时间：
2018-10-04 11:22:33
阅读次数：
161
A - Relic Discovery 签到 B - Pocket Cube 直接模拟六种转法。 C - Pocky 记住ln(2)=0.693147。故ans = ln(L) / ln(d)。 D - Lucky Coins E - Fibonacci F - Lambda Calculus G ...
分类：
其他好文 时间：
2018-10-04 10:28:32
阅读次数：
155
