[TOC] P1 题意 求小于1000的所有3和5的倍数的和。 代码 include using namespace std; int get(int x) { return (x+1) x/2; } int solve(int n) { return get(n/3) 3+get(n/5) 5 g ...
分类：
其他好文 时间：
2018-10-04 09:03:48
阅读次数：
186
题意：给你$n$个数，去掉尽量少的数使得剩下数的$gcd$比原来的大，无解输出$ 1$ 题目意思很简洁，想理出来一个清晰的思路却花了不少时间......首先先计算出总的$GCD$，然后再把每个数都除去这个$GCD$，接下来的事情就得仔细考虑一下了。 设$M=max\left\{a[i]\right\ ...
分类：
其他好文 时间：
2018-10-03 20:14:22
阅读次数：
103
【辗转相除法求GCD】 欧几里得法求GCD效率较辗转相减法求GCD而言效率要高得多。 算法原理：gcd(a,b)=gcd(b,a mod b) 首先我们可以假设a=k?b+ra=k?b+r（其中的r代表着a/b的余数，也就是a%b的结果） 1.首先我们假设d是a和b的最大公约数，则我们可以知道 a可 ...
分类：
编程语言 时间：
2018-10-02 20:31:58
阅读次数：
146
建正、反向图，分别跑spfa/dij,然后统计两次所有点的距离的和。 一开始想偷懒，建一个图，然后通过边的编号的奇偶性判断它是正/反向图，可是聪明反被聪明误，tle了 QAQ 偷懒不成反倒吃亏。 1 #include<bits/stdc++.h> 2 #pragma GCC optimize(3) ...
分类：
其他好文 时间：
2018-10-02 13:54:16
阅读次数：
162
D. Bash and a Tough Math Puzzle http://codeforces.com/contest/914/problem/D 题意： 单点修改，每次询问一段l~r区间能否去掉小于等于1个数，使gcd为x 分析： 线段树。 线段树二分。如果一边的gcd不是x，那么递归这一边， ...
分类：
其他好文 时间：
2018-10-01 23:09:01
阅读次数：
179
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=4542 首先若p=2,5则这题就是道傻逼题，前缀和搞一下没了。如果p为其他质数，那么可以这么处理： 我们先预处理出数组num[i]表示原串第i~n位表示的数模p的余数，那么第l~r位表示的 ...
分类：
其他好文 时间：
2018-10-01 21:40:28
阅读次数：
143
http://codeforces.com/contest/1058/problem/D 条件 1. 给出面积m*n/k 2. 0≤x1,x2,x3≤n 0≤y1,y2,y3≤m 3. 点都是整数的。 首先 假设三角形的两条直角边为a，b，则 n * m / k = a * b / 2，如果等式成立 ...
分类：
其他好文 时间：
2018-10-01 19:55:52
阅读次数：
124
题目描述 给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是以下两种之一：“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 输入 第一行两 ...
分类：
其他好文 时间：
2018-10-01 11:53:58
阅读次数：
170
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4517 题意： 输入一个n（n≤100000）个元素的正整数序列，求一个连续子序列，使得该序列中所 ...
分类：
其他好文 时间：
2018-10-01 01:12:24
阅读次数：
376
Recently, TeaTree acquire new knoledge gcd (Greatest Common Divisor), now she want to test you. As we know, TeaTree is a tree and her root is node 1, ...
分类：
其他好文 时间：
2018-10-01 00:14:38
阅读次数：
179
