精神病科黄主任

分类

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

TA的专栏 60篇文章 0人订阅

56篇文章 1934人学习

4篇文章 1057人学习

全部文章（共204篇）

解方程

容易发现左边的那个函数一定单调递增。当x=1时候，函数质一定是1，如果x小于1，函数值一定是负数，而右边的c是大于等于1的，所以其实是一定有解的那么二分就好了。考虑到精度问题。所以可以考虑限定次数来二分答案。。 #include<bits/stdc++.h> using namespac...

2020-05-22

0 597

疯狂的自我检索者

很简单，最小的就是把隐藏的都当成1，最大就是当成5。。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,m;cin>>n>>m; ...

2020-05-22

0 950

点击消除

。。。栈的经典题吧把当前的字符跟栈顶比较，一样就把栈顶弹出，不一样就把该字符压入栈。 #include<bits/stdc++.h> using namespace std; char s[300005]; int main(){ cin>>s; int le...

2020-05-22

1 634

抽卡

本着正难则反的原则。容易知道求抽到的概率很麻烦。那么我们求反就好了，也就是求失败的概率。失败就是每次都抽不到。容易知道每次失败的概率就是然后进行累乘就好了。因为模数是质数，逆元可以用费马小定理得出。最后成功的概率就是(1-ans+mod)%mod #include<bits/stdc++....

2020-05-22

0 836

白魔法师

把相连的都是白色的端点合并起来。然后我们可以处理出来每个联通块的大小。然后进行枚举，对点的颜色为黑色的点进行枚举。讲该点变为白色，那么联通的个数就是该点本身+和他相连的联通点的个数之和，这一部分枚举即可。 #include<bits/stdc++.h> using namespace ...

2020-05-22

0 848

K-size

显然的特判如果n+m<k 或者k=1 输出肯定是0 否则呢？先按照ababab顺序，填充满k个，那么容易得到a和b剩余的个数分别为n-(k+1)/2、m-k/2 对于a来说，也就是在(k+1)/2个已经放好的a内，在放剩下的n-(k+1)/2，允许放的个数为0.那这不就是隔板法吗，所以方...

2020-05-22

2 741

AOE还是单体

思路从小到达排序后，枚举选择AOE攻击的次数，前面的肯定直接都消灭掉了，算出来后面的剩余的减去AOE伤害更新最小值即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[1<<18...

2020-05-22

0 682

逆序数

树状数组模板题、归并也行树状数组，先查询树状数组内当前有多少个数比当前的数字大，然后再把数字更新上去即可。。 #include<bits/stdc++.h> using namespace std; int c[1<<17]; int n; void add(int x){...

2020-05-21

7 876

Lattop

很简单对电脑按照内存或者速度进行从大到小排序，这样保证了有一个属性是从大到小的，然后我们只需要维护另一个属性的最大值。从大到小遍历，看当前电脑的第二个属性是不是存在电脑比他第二个属性大(从大到小保证第一个属性降序) #include<bits/stdc++.h> using names...

2020-05-21

2 1040

华华教月月做数学

快速幂模板题。注意范围很大，可能会超过ull所以在加一个龟速乘防止爆掉 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll mul(ll,ll,ll); ///快速幂模板 ll po...

2020-05-21

0 691