shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共13篇）

Angry Cows(Silver) 来自专栏

有手就行- 0 -.二分答案+排序ck即可.代码如下: #include <bits/stdc++.h> using namespace std; const int N=5e4+3; int x[N],n,R; bool ck(int k)//看下这个值是否可行. { int ...

二分

2020-10-10

4 701

Stressful Training 来自专栏

挺套路的一个题目.问最小的问题,一般就二分一下,且这个单调性真的显然.然后我们注意k只有2e5,完全可以贪心检测,1min..1min的检测嘛,贪心的策略就是ck时间,把我所坚持时间小的优先充电.貌似就么了..代码如下: #include <bits/stdc++.h> using na...

二分贪心

2020-09-29

4 630

List Of Integers 来自专栏

首先我们都会求[1,n]与给定的p互质的个数对吧?用容斥原理,拿n-1个p的质因子+2个p的质因子...这样容斥下去即可.题目是要求大于x第k个与p互质的数.很明显是有单调性的,我们来二分n然后ck一下,假定cnt[n]表示[1,n]与给定的p互质的个数,那么我们是要求大于x的第k个,那么我们直接拿...

二分数论

2020-09-25

5 686