Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 ...
分类：
其他好文 时间：
2019-01-02 10:39:03
阅读次数：
171
Peterson loves to learn new languages, but his favorite hobby is making new ones. Language is a set of words, and word is a sequence of lowercase Lati ...
分类：
其他好文 时间：
2019-01-02 00:04:57
阅读次数：
163
Description 给定n,m，求 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}\varphi(ij) $$ 模10^9+7的值。 Input 仅一行，两个整数n,m。 Output 仅一行答案。 Sample Input 100000 1000000000 Sample Ou ...
分类：
其他好文 时间：
2018-12-31 12:19:48
阅读次数：
245
"link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ ...
分类：
其他好文 时间：
2018-12-27 18:32:36
阅读次数：
164
题意 一个 $1$ 到 $n$ 的全排列，$m$ 种操作，每次将一段区间 $[l,r]$ 按升序或降序排列，求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值，然后将小于等于它的数 ...
分类：
其他好文 时间：
2018-12-27 18:26:44
阅读次数：
151
https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840 Eva loves to collect coins from all over the universe, including some ot ...
分类：
其他好文 时间：
2018-12-14 14:56:55
阅读次数：
118
Description Every year, Farmer John loves to attend the county fair. The fair has N booths (1 <= N <= 400), and each booth i is planning to give away ...
分类：
其他好文 时间：
2018-12-12 00:14:53
阅读次数：
230
Little girl Margarita is a big fan of competitive programming. She especially loves problems about arrays and queries on them. Recently, she was prese ...
分类：
其他好文 时间：
2018-11-24 17:53:25
阅读次数：
120
题意 长为 $n$ 的序列，询问区间众数，强制在线。 $n\leq 5\times 10^5$. 分析 考虑分块，暴力统计出整块到整块之间的众数次数。 然后答案还可能出现在两边的两个独立的块中，开 $vector$ 记录每种数字出现的位置集合，然后暴力判断两边两个块中的元素出现的次数。发现并不需要知 ...
分类：
其他好文 时间：
2018-11-24 11:51:25
阅读次数：
164
题目大意： 给你一个长为\(n\)的序列\(a\)，\(m\)次询问，每次查询一个区间的众数的出现次数，强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先得离散化。 分块后，预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个 ...
分类：
其他好文 时间：
2018-11-22 14:28:30
阅读次数：
213
