Little Sub loves math very much, and has just come up with an interesting problem when he is working on his geometry homework. It is very kind of him ...
分类：
其他好文 时间：
2019-01-19 22:15:09
阅读次数：
252
Little Sub has a sequence . Now he has a problem for you. Two sequences of length and of length are considered isomorphic when they meet all the follo ...
分类：
其他好文 时间：
2019-01-19 22:14:08
阅读次数：
256
1、bzoj3481 DZY Loves Math III 求$xy \equiv Q \pmod {P}$的解的组数。以乘积形式输入$P,Q$。 题解 一来直接把P拆质因子转成多个方程最后求乘积。 现在考虑$xy \equiv Q \pmod {pi^{ai}}$的解的组数。 设$p=pi^{ai ...
分类：
其他好文 时间：
2019-01-19 00:49:43
阅读次数：
214
D - DZY Loves Strings 思路：感觉这种把询问按大小分成两类解决的问题都很不好想。。 https://codeforces.com/blog/entry/12959 题解说得很清楚啦。 ...
分类：
其他好文 时间：
2019-01-14 20:13:42
阅读次数：
165
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a ...
分类：
其他好文 时间：
2019-01-13 19:07:57
阅读次数：
219
"problem" 很有意思的一道题 Solution 初看此题毫无头绪，2.2mb太丧心病狂了 再看题目，注意到重要性质： 众数个数大于一半 ~~看完题解之后~~想到使用一个方法：摩尔投票法 摩尔投票法是啥玩意？ 考虑一段序列，其中众数的个数超过一半 每一轮投票，从序列中选出两个不同的数，丢弃 无 ...
分类：
其他好文 时间：
2019-01-09 20:31:17
阅读次数：
222
题目描述： 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 算法标签：数论，欧拉函数 ...
分类：
其他好文 时间：
2019-01-08 12:14:35
阅读次数：
167
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类：
其他好文 时间：
2019-01-06 14:22:02
阅读次数：
165
DZY has a sequence a, consisting of n integers. We'll call a sequence ai,?ai?+?1,?...,?aj (1?≤?i?≤?j?≤?n) a subsegment of the sequence a. The value (j ...
分类：
其他好文 时间：
2019-01-03 17:28:29
阅读次数：
193
Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 ...
分类：
其他好文 时间：
2019-01-02 10:39:03
阅读次数：
171
