[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s ...
分类：
其他好文 时间：
2018-02-23 23:48:38
阅读次数：
194
题目描述 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 输入 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。 输出 仅一行答案。 样例输入 3 6 10 15 样例输出 1595 题解 欧拉函数 由于 $\varphi$ 是积性函数，所以可以单 ...
分类：
其他好文 时间：
2018-02-23 14:04:49
阅读次数：
137
Problem Link: http://codeforces.com/problemset/problem/455/D Problem Statement: Serega loves fun. However, everyone has fun in the unique manner. Sere ...
分类：
其他好文 时间：
2018-02-22 10:53:15
阅读次数：
223
题解:为每条非树边赋一个权值 每条树边的权值为覆盖他的非树边权值异或和 如果边集的子集线性相关，相当于把树边和非树边拦腰砍断，则不连通 用线性基判断线性相关 问题：为什么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
