shyyhs

未归档

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

/ 注册

全部文章 / 未归档（共38篇）

D. Rain

千万不要把题目想复杂...一定要学会手推!!! 我们可以通过观察发现以下性质: 111.极值一定出现在端点. 222.对于出现的每个值我们可以进行差分. 然后可以进行手推发现另外一个性质: 考虑删除一个点对其他点的影响. 假如其他点id>posid>posid>pos,那么由公式可...

C++

2022-07-28

0 543

中位数来自专栏

关于带权中位数自己的理解. 不妨把权值全部变成数,那么就转化成了中位数问题,显然只有包含中位数才能达到最优,所以可以进行二分,考虑假如前面的和不超过后面的,显然这个值不含有中位数,一定不是最优解,那么就是大于等于它的第一个位子是最优解.

中位数

2022-04-11

0 411

明天任务--因为要学的算法有点多/我看了没思路的题/代码较长的题. 来自专栏

·Color ·边的染色 ·Jamie and Tree ·[HNOI2017]礼物+cf上场的题,虽然只有四个题目和几个思维题,但是这五个题估计不好写哦= =.(虽说明天不需要浪费时间)今天继续写些不是太难的题!加油.

2021-01-21

1 705

歌曲来自专栏

https://music.163.com/#/playlist?id=169625941

收藏

2020-12-04

8 596

非质数取模求逆元模板来自专栏

不想复习扩展欧几里得了,万年不考的东西...也没太多用.. inline int exgcd(int a,int b,int& x,int& y) { if(!b) { x=1,y=0; return a; } int d=exgcd(b,a%b,x,y); ...

exgcd

2020-12-03

8 1382

不是这周任务... 来自专栏

快挂科的菜鸡可能真的不能太刷题了...列下以前欠的题目.然后贴一下吧....然后题解都在这个博客更吧><https://atcoder.jp/contests/arc109/tasks/arc109_c (完成,https://atcoder.jp/contests/arc109/...

题解

2020-11-29

7 621

Mark 来自专栏

https://vjudge.net/contest/406992#problem/B

收藏

2020-11-24

5 596

离别来自专栏

1.算法尺取+树状数组(nlogn) 2.实现对于每个i来说,维护一个[l,r].然后对于每个i维护一个区间L[i],R[i]表示这个区间最大数量为k的可行区间.这里可以用个尺取就行.求出区间了之后呢,因为离线,我们可以考虑将所有区间进行排序.然后对于每个区间来说,我们可以枚举移动的点,也就是...

题解

2020-11-23

9 754

mark(线性递推) 来自专栏

https://oi-wiki.org/math/linear-recurrence/https://zerol.me/2018/02/06/linearly-recurrent-sequence/https://blog.csdn.net/myjs999/article/details/86433...

线性递推

2020-11-22

6 591

Mark 来自专栏

https://vjudge.net/contest/409076#problem/G #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll qp(ll a,l...

待补

2020-11-21

5 664