shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共3篇）

G - Count Sequences

考虑差分. b1=a1,bi=ai−ai−1,bn+1=m−anb_1=a_1,b_i=a_i-a_{i-1},b_{n+1}=m-a_nb1=a1,bi=ai−ai−1,bn+1=m−an. 对于bib_ibi%333来说. 显然除了第111项和第n+1n+1n+1项可以是任意模3...

组合数学差分

2022-11-11

0 557

Tallest Cow 来自专栏

思路很显然与第个位子无关,只要知道最大长度,其他尽可能贪心取最大值即可,当然一个位子不能重复操作,然后用去重即可,然后题目给定的不同,所以就不需要特判. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5...

差分思维题

2021-03-05

0 695

筱玛爱线段树来自专栏

两次差分.第一次统计下某个操作要操作多少次,第二次差分就是直接统计答案了.注意要从后往前算. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; const int ...

差分

2020-10-13

4 815