shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共11篇）

D. ConstructOR

比较奇怪的数学题叭... 要求一个xxx使之和a,ba,ba,b或后都能整除ddd. 首先a,ba,ba,b中minsufzeromin_{sufzero}minsufzero假如少于ddd的minsufzeromin_{sufzero}minsufzero这种一定是不存在酱紫的xxx的. 不妨...

数学

2022-11-15

0 500

[HAOI2012]容易题(EASY) 来自专栏

思路简单的来说就是一个乘法分配律= =..对于有限制的,去掉那些限制数,没限制的,都可选,然后将这m个数相乘即是答案. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mo...

数学

2021-03-12

3 784

PLEASE 来自专栏

前言一个推式子的题目.题目给你三个杯子,以及一个币,开始的时候币在中间杯子,每次你都可以控制两侧杯子和中间杯子交换,问你次之后在中间杯子的概率.其中. 思路粗略的想一想会发现,分母是,因为下一层状态数一定是上一层的两倍.假设我们令表示到了第次,的状态数,很显然的是一定不可以产生,而其他每次一定可...

数学 dp

2021-02-21

2 751

子序列来自专栏

讲道理..这题我是思路秒代码秒的一题,很顺利...(为啥别人题解写了那么多啊 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e2+5; const int mod=1e9+...

数学 dp

2021-01-13

2 624

逆序对来自专栏

挺好的一个题目.考虑每组逆序对的贡献,就是,然后有组,然后答案就算它们相乘,注意n==1时输出0.然后注意在做乘法的时候把n%mod.因为n很大. #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

题解数学

2021-01-11

3 727

矩形并来自专栏

自己纸上画画应该就会了,这种题多做点就好了吧,推式子就会快很多,当时省赛没写出来.读了假题+时间太短+太饿了吧?另外感谢清楚姐姐帮忙重现~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

数学

2020-12-02

11 774

二分图染色

邓老师题解写的十分的好.首先把完全二分图转化成一个二维的棋盘,因为完全二分图的连边可以把左边看成横坐标和右边看成纵坐标.如此题目就变成了,棋盘中同一横纵坐标不能存在相同颜色,且绿色根本不影响结果,我们不妨假设棋盘原本都是绿色,然后涂上红蓝两色...orz我们不妨设f[n]是一种颜色满足要求的所有涂法...

数学 DP 组合数学

2020-08-21

2 795

最大公约数来自专栏

求GCD(x,y)为素数个数也就是求d*gcd(x',y')个数,其中gcd(x',y')=1.d是质数.我们考虑枚举d.因为0<x,y<=N,那么x',y'<=N/d.题目就变简单了,那么就是枚举每个质因子.然后用前缀统计下欧拉函数. #include <bits/stdc...

欧拉函数数学

2020-07-04

0 598

acwing 200题解来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pi; const ll M=1e5; const ll N=2e3; bool st[M+5]; ...

数学

2020-06-13

1 719

acwing 199题解来自专栏

#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,k,ans,l,r; cin>>n>>k; ans=n*k; ...

数学

2020-06-12

2 692