两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2019-08-15 21:25:28
阅读次数：
94
前言 打算用Markdown写博客了 爆肝了一晚上让博客的css兼容了markdown编辑器 自己调代码高亮的感觉真好:p 这篇博客就当测试用吧 测试 A B C D E F Strong lol ~~IDontKnow~~ TripleMul $\sum _1 ^n 1 = n$ $$ \gcd( ...
分类：
其他好文 时间：
2019-08-15 05:59:59
阅读次数：
73
题目大意 给定一个长度为$n$的序列$a_1, a_2, \dots , a_n$（$1 \leq n, a_i \leq 5 \times 10^5$）求有多少对$(i, j) $满足$1 \leq i \leq j \leq n$且$\gcd (a_i, a_{i + 1 ...
分类：
其他好文 时间：
2019-08-14 23:35:50
阅读次数：
108
对于 ax+by=gcd(a,b) 这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。 根据欧几里得求gcd： gcd(a,b)=gcd(b,a%b) 可得 bx+(a%b)y=gcd(b,a%b) 根据 a%b=a?(a/b)?b 可得 bx+ay?(a/b)b?y=gcd(b,a%b) ...
分类：
编程语言 时间：
2019-08-14 14:51:39
阅读次数：
120
vector 开动态数组： 求一个数二进制中 1 的个数： 求一个数二进制中前缀 0 的个数： 求一个数二进制中后缀 0 的个数： 求 x 与 y 的 gcd： （需要头文件 algorithm） ...
分类：
其他好文 时间：
2019-08-14 14:15:40
阅读次数：
84
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
OTZ 又被吊打了。。。我当初学的都去哪了？？？ 思路：反演套路？ 提交：$1$次 题解： 求$\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(\varphi(i),\varphi(j)))$ 设$c[i]=\sum_{j=1}^n[\varphi(j)==i]$ 有 ...
分类：
其他好文 时间：
2019-08-12 01:07:49
阅读次数：
166
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2 ...
分类：
其他好文 时间：
2019-08-11 17:03:41
阅读次数：
81
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 题解 我们要求长度为 ...
分类：
其他好文 时间：
2019-08-11 15:37:56
阅读次数：
75
传送门：bzoj bzoj wdnmd为什么加强版不是权限题原题却是啊 3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q ...
分类：
其他好文 时间：
2019-08-10 21:51:41
阅读次数：
125
