问题1. 最大公约数和最小公倍数问题 题目描述 输入2个正整数 $x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)$ ，求出满足下列条件的 P,Q 的个数。 条件： 1. P，Q是正整数 2. 要求 P,Q 以 x0 为最大公约数，以 y0 为最小 ...
分类：
其他好文 时间：
2019-10-25 16:45:09
阅读次数：
87
写在前面 这次模拟赛，难度。。。还可以吧。因为是欢乐赛，所以打的很开心 T1序列(sequence) "链接" Idea 本来想开个桶的，然后看到了$a_i \le 10^9$。于是我就开了个 这算是道模拟题吧。具体看代码，很好懂的。 Code cpp namespace Sol{ map m;// ...
分类：
其他好文 时间：
2019-10-25 10:26:03
阅读次数：
66
[CF705B] Description ICG 游戏有若干个环，每次操作将一个环断成非空的两部分，节点数总和不变。集合初态为空，每次向集合中添加一个环，询问当前集合用于游戏的胜负。 $n \le 10^5, a_i \le 10^9$ Solution 考虑每个环，如果我们将操作后产生的环都看作这 ...
分类：
其他好文 时间：
2019-10-24 10:18:22
阅读次数：
99
[CCPC2019秦皇岛 F] Link https://codeforces.com/gym/102361/problem/F Description 给定一个仙人掌，删去一些边可以让它变成一个森林（一棵树也是森林），求方案数。 $n \le 300000, m \le 500000$ Solut ...
分类：
其他好文 时间：
2019-10-24 10:16:39
阅读次数：
96
可以看成一张二分图，判断左半部分是否存在完美匹配根据hall定理，当且仅当左半部分每一个子集所连向的点数量超过了这个子集的大小都判定复杂度肯定爆炸，可以贪心，一定选择的是一个区间，即对于任意区间[l,r]，都要满足$\sum_{i=l}^{r}ai\le (r-l+1+d)k$（ai表示i号鞋子的人 ...
分类：
其他好文 时间：
2019-10-24 09:37:44
阅读次数：
70
[CF755B] Description 两个人轮流说单词，每个人只能说自己的的单词库里的单词。被任意方说过的单词不能再说。一个单词只会在某个人的单词库中出现一次，但是可能同时出现在两个人的单词库中。最先没有单词说的人负。求游戏的胜负。 $n,m \le 1000, L_s \le 500$ Sol ...
分类：
数据库 时间：
2019-10-24 09:18:27
阅读次数：
168
单调队列&单调栈： 有手就行.jpg 四边形不等式： 若$w(i,j)$满足$\forall a\le b ...
分类：
其他好文 时间：
2019-10-23 20:06:53
阅读次数：
102
1.变量 A=8 echo $A 2.传参 echo "$0 $1 $2" echo "$*" echo "$@" echo "$#" 3.运算符 S=$[(2+3)*4] 4.判断 = 字符串比较 -lt 小于 less than -le 小于等于 -eq 等于 equal -gt 大于great ...
分类：
系统相关 时间：
2019-10-23 19:45:38
阅读次数：
101
EQ 就是 EQUAL等于 NE 就是 NOT EQUAL不等于 GT 就是 GREATER THAN大于 LT 就是 LESS THAN小于 GE 就是 GREATER THAN OR EQUAL 大于等于 LE 就是 LESS THAN OR EQUAL 小于等于 ...
分类：
其他好文 时间：
2019-10-23 16:45:20
阅读次数：
125
题目传送门 【题目大意】 题意同任务安排1，数据范围变为$1\le N\le3*10^5,1\le S,T_i,C_i\le512$ 【思路分析】 我们对任务安排1的解法稍作优化 设$st,sc$分别为$T,C$数组的前缀和，转移方程转化为$f[i]=min\{f[j]-(st[i]+S)*sc[j ...
分类：
其他好文 时间：
2019-10-22 15:02:57
阅读次数：
58
