摘要：
题目 "传送门" 思路 此题两个思路 卡着过 表面上看这是一道紫题，但是数据真的水 ~~用心造题，用脚造数据~~ 实际上桶排就能过 但是需要加一个 小优化 对于每次排序的区间 只需要从区间的最小值枚举到最大值就行了 代码 cpp include include include define lc o 阅读全文
posted @ 2019-11-12 21:21
loney_s
阅读(136)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 首先有一点必须明确 我们买这个人不是因为要满足他的要求，而是因为他便宜 对于$a_i==n$的情况 这些人明摆了就不想和你做朋友 所以你必须拿钱来买 考虑对解决$a_i$的需求 解决$a_i$的需求的时候， 所有的$a_j include include using name 阅读全文
posted @ 2019-11-11 20:59
loney_s
阅读(99)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 考场上没有仔细看数据范围，导致疯狂爆炸 正解是分类讨论 也就是指对于不同的数据范围，选择不同的解法 手动滑稽 对于前$70\%$的数据 直接$O(2^n)$ 对于后$30\%$的数据选择DP $dp[i][j][k]$表示前i个选j堆是否能构成k 很明显i那一位可以直接省去 阅读全文
posted @ 2019-11-11 20:47
loney_s
阅读(145)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 首先有一个性质，删一条边最多能使连通块的个数+1 之后考虑哪些边能使连通块的个数+1 很明显是非环边 为什么不能是环呢？ 对于一个环如果只删一条边，只会使这个环变成一条链 之后我们先将所有的非环边删去 再对每一个环按照环的大小进行从大到小进行排序， 为什么要从大到小呢？ 对于 阅读全文
posted @ 2019-11-02 16:20
loney_s
阅读(211)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 首先给出结论： 当这一圈的石子数为1的时候，先手必胜 否则，后者必胜 考虑环为偶数 随便找以一条线为对称轴 后手只需要将先手的动作做一次镜面对称即可 考虑环为奇数 最开始先手选择的石头是没有影响的 后手只需要对这个石头隔一个石头的那个石头进行涂色 然后再将中间的石头作为对称轴 阅读全文
posted @ 2019-11-02 16:03
loney_s
阅读(160)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 暴力做法大家都会，而且分还不低 考试的时候80分，以为卡一下常就过了 结果发现是数据出锅了，本来设计的暴力分为30 但是暴力其实与这道题的正解关系很大 当你打暴力的时候，你会发现很多问题被重复求解 DP自然而然的出现在代码之中 子问题1 怎么快速统计个数 设$dp[i][j] 阅读全文
posted @ 2019-11-02 15:49
loney_s
阅读(197)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 题目中最关键的一句话是m天可以不连续 很容易推出最少需要的服务器一定与$\max_{i=1}^{n}a_i$有关 且至少为$\max_{i=1}^{n}a_i$，有了这个之后， 我们考虑如何维护最大值， 笔者过于菜，选择了线段树 有一些大犇选择了multiset 另外注意输入 阅读全文
posted @ 2019-11-02 15:26
loney_s
阅读(114)
评论(0)
推荐(0)
摘要：
题目 "传送门" 思路 $ans=\sum_{x=0}^{\infty}get(l1,r1,x) get(l2,r2,x)$ 设$f(l,x)$为从1~l的x的出现次数 $ans=\sum_{x=0}^{\infty}(f(r1,x) f(l1 1,x)) (f(r2,x) f(l2 1,x))$ 阅读全文
posted @ 2019-10-31 16:26
loney_s
阅读(130)
评论(0)
推荐(0)
摘要：
题目 思路 快速幂版题 代码 cpp include using namespace std; const int mod=200907; define int long long int t; int a,b,c,k; int qkpow(int a,int b) { if(b==0) retur 阅读全文
posted @ 2019-10-28 21:19
loney_s
阅读(173)
评论(0)
推荐(0)
摘要：
题目 思路 第一眼看到这道题的时候， 最开始想到的是二分&最小生成树 但是想想时间复杂度...$O(log_{1e6} k k)$ ~~wtf???~~ 但是 我们考虑什么时候才会最优 肯定是两个圆相切的时候才会最好 此时的值就是两个圆相切的距离除以2 所以。。。 我们只需要考虑两颗星星之间的距离， 阅读全文
posted @ 2019-10-28 21:05
loney_s
阅读(279)
评论(1)
推荐(0)
浙公网安备 33010602011771号