![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟13
20181029 T1 洛阳怀 【WOJ4150】 素数线性筛 GCD 数学推理 * _ * 多读几遍,不难发现: 如果我们除以了前i个的GCD,那么i以后的都不能除了 每个数的分数是它的好的质因数个数减去坏的质因数个数(打表可以发现) 所以我们记录一下每个数的好质因数的个数和坏质因数的个数, 再按记录一个前i个数的GCD的好质因数的个数和坏质因数的个数。 因为我们除以后面对前面是没有影响的...原创 2018-10-29 13:06:59 · 90 阅读 · 0 评论 -
2019 第一试【迅雷】【Alice&Bob】【TJOI2015旅游】20190120
T1【TJOI2015旅游】 WOJ 4322 一道树链剖分,不过我还不会,就先跳过。 T2【迅雷】 WOJ 2876 唯一 一道考场做出的题,确实有点水,看完题面,就大概知道是类似于kruskalkruskalkruskal的并查集做法。 输入边,排序,从大到小看。 如果电脑和资源器连通,就结束并输出当前这条边的长度。 【注意每次合并都要把节点信息更新至祖先节点!!!还有别忘了正无穷...原创 2019-01-21 12:01:36 · 141 阅读 · 0 评论 -
20190218【梦境】【玩具】【飘雪圣域】
贪心 玄学DP 树状数组 T1【梦境】 WOJ 707070分 网络流跑二分图 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c=getchar();} while...原创 2019-02-19 09:09:40 · 167 阅读 · 0 评论