题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关，相当于把树边和非树边拦腰砍断，则不连通 用线性基判断线性相关 问题：为什么srand(time(0))会RE？ ...
分类：
其他好文 时间：
2018-02-19 21:48:57
阅读次数：
143
补充 springboot中也是一样的可以对结果进行统一格式的包装，这样也就方便了前台的统一接收处理了； 1.结果集包装类 package com.example.demo.bean; /** * 结果包装 * * @author zcc ON 2018/2/9 **/ public class R ...
分类：
编程语言 时间：
2018-02-09 22:19:27
阅读次数：
373
Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he ...
分类：
其他好文 时间：
2018-02-08 19:56:45
阅读次数：
168
ZCC夜观星象，企图找到宇宙的中心。根据某种伪科学思想，宇宙中心可以用 这种方法找到：把夜空中的星星两两分组，连接同组中的两颗星星，如果所 有组都交于同个点，且两两组之间仅有1个交点，那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了，ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一 ...
分类：
其他好文 时间：
2018-02-04 13:57:50
阅读次数：
156
期望得分：40+80+30=150 实际得分：80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串，它认为一个长度为n的字符串一定会有n*(n+1)/2个子串，但是这些子串 ...
分类：
其他好文 时间：
2018-02-02 18:25:39
阅读次数：
137
用到一个结论——[先建树,再给每个非树边一个权值,每个树边的权值为覆盖他的非树边的权值的异或和,然后如果给出的边存在一个非空子集异或和为0则不连通,否则连通](必须保证每条边的出现和消失只能由自己产生,即一个边不能由其他其他边异或得到,这就是我们随机化边权的原因) 证明:(前置性质:I.只割非树边一 ...
分类：
其他好文 时间：
2018-01-29 22:38:29
阅读次数：
264
题目连接： 传送门 题解： 先%一发大佬的题解。 考虑一个图，删除一些边以后不连通的条件为，某个联通块与外界所有连边都被删掉，而不只是生成树中一个树边与所以覆盖它的非树边（很容易举出反例）。 那么考虑如何才能判断一个联通块与外界隔断。 先考虑只是一棵树，那么任意割一条边都成立，那么现在我们在这棵树上 ...
分类：
其他好文 时间：
2018-01-26 21:04:07
阅读次数：
156
对于杜教筛我只是大概了解了一下他的用处以及基本的几个函数的筛法,并通过狄利克雷卷积了解了一下他的基本原理bzoj3944:Sum *裸的杜教筛bzoj4916:神犇和蒟蒻 *按照筛phi的方式稍微推一下就好bzoj3512:DZY Loves Math IV ***我打了一个神奇的(杜教筛+记忆化搜 ...
分类：
其他好文 时间：
2018-01-26 20:45:02
阅读次数：
145
对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求: $$\sum_{i=1}^{i<=a}\sum_{j=1}^{j<=b}f(gcd(i,j))$$ bzojP3309 ...
分类：
其他好文 时间：
2018-01-23 23:21:29
阅读次数：
222
参考：http://blog.csdn.net/wzf_2000/article/details/54630931 有这样一个显然的结论：当\\( |\mu(n)|==1 \\)时，\\( \phi(nk)=\phi(k)\sum_{d|gcd(n,k)}\phi(\frac{n}{d}) \\)然 ...
分类：
其他好文 时间：
2018-01-22 19:14:33
阅读次数：
167
