_kirito__

分类

Codeforces(2) Contest(3) STL(1) 二分(2) 前缀和(2) 动态规划(2) 图论(4) 并查集(3) 搜索(3) 操作系统(1) 数位dp(2) 杂项(2) 模拟(1) 线段树(5) 题解(1)

/ 注册

全部文章（共34篇）

排队(牛客编程巅峰赛s1第五场C)

排队 Problem：牛妹在银行排队等号时，观察到以下场景。银行有m个服务窗口，假设当前有n个人等待办理业务，那么这n个人会被顺序分配一个从1到n的号码。等待办理业务的流程如下：从第1号到第n号顺序的进行排队。假设当前第1号到第i-1号都正在办理或已经办理完业务，且某个窗口A没有客人正在办理业...

2020-07-23

2 637

小H和游戏

小H和游戏题目描述小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市（编号为1~N）进行轰炸敌国的城市形成一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损（这里距离的定义是两点最短路径上的边数），轰炸结束后，小H还想知...

2020-04-22

0 374

牛客小白月赛24—I.求和

牛客小白月赛24—I.求和题目描述已知有\(n\)个节点，有\(n-1\)条边，形成一个树的结构。给定一个根节点\(k\)，每个节点都有一个权值，节点\(i\)的权值为\(v_i\)。给\(m\)个操作，操作有两种类型： 1 a x : 表示将节点\(a\)的权值加上x...

2020-04-19

0 336

DFS序

DFS序我们在处理一些树上计数问题时，经常由于数据量过大而树形结构的统计操作又十分复杂，所以常常需要将树形结构转换成更加便于查询和修改的线性结构，再结合树状数组或者线段树等高效的查询更新结构来解决问题，这时，为了将树形结构转换成线性结构，我们经常会用到的一个东西就是DFS序。想要得到DFS序...

2020-04-19

0 365

邻接表

邻接表在图的描述中，经常会用到邻接表，有时我们会用到邻接矩阵来保存图的边和权值等信息，但是这回产生\(N^2\)的空间复杂度，在数据量比较大的多数情况下，我们是无法存储的，所以这是就需要用到空间复杂度为\(N\)的邻接表来存储图。存储对于邻接表的存储方式，我们除了保存边的三个数组\(u,...

2020-04-19

0 358

数字游戏

数字游戏题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字成小于等于的关系，如 123，446。现在大家决定玩一个游戏，指定一个整数闭区间\([a,b]\)，问这个区间内有多少个不降数。输入格式有多组测试数据。每组只含两个数字\(...

2020-04-12

0 519

Amount of Degrees

Amount of Degrees 题目描述求给定区间\([X,Y]\)中满足下列条件的整数个数：这个数恰好等于\(K\)个互不相等的的整数次幂之和。例如，设\(X=15, Y=20, K=2, B=2\) ，则有且仅有下列三个数满足题意： \(17 = 2^4+2^0\) \...

2020-04-12

0 540

数位dp

数位dp 简介数位dp是一种一般用来计数的dp，常用于求解\(l-r\)之间有多少符合条件的数的问题，由于\(l,r\)一般给的很大，所以无法用直接遍历的方法求解，这时候就要用到数位dp了。模板 long long digit[maxn]; long long dp[30][state]...

2020-04-10

0 381

幸运数字II

幸运数字II 题目描述：定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1)...

2020-04-08

0 340

Line++

Line++ Problem Statement We have an undirected graph GG with NN vertices numbered 11 to NN and NN edges as follows: For each i=1,2,...,N−1, ther...

2020-04-07

0 436