__故人__

分类

CF(8) UOJ(1) 每日一题(3) 牛客小白月赛27(10) 算法模板(10) 随笔(20) 题解(117)

/ 注册

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

30篇文章 846人学习

22篇文章 1707人学习

全部文章（共169篇）

题解2023牛客寒假算法基础集训营3

A 不断减损的时间简单题，直接贪心，对于正整数那便是能除就除。负数不操作就行。 ">using namespace std; #define pii pair<int,int> #define ll long long int read() { int x = 0,f = 0;cha...

2023-01-20

8 897

题解2023牛客寒假算法基础集训营2

A Tokitsukaze and a+b=n (easy) 简单题，做法很多。 ">using namespace std; #define pii pair<int,int> #define ll long long int read() { int x = 0,f = 0;cha...

2023-01-19

7 1005

题解2023牛客寒假算法基础集训营1

本人能力有限，有些题做不来，也在补，求大佬指点。也欢迎大家讨论。 A World Final? World Cup! (I) 简单题，根据题意模拟，记录现有情况和还剩多少场可以踢。 ">using namespace std; #define pii pair<int,int> #def...

2023-01-16

24 1133

后缀自动机从理解到实践

施工中。。后缀自动机 (suffix automaton, SAM) SAM 的概述可以解决很多字符串问题的强大工具。是一个可以处理字符串 SSS 的所有后缀的最小的确定性有限自动机。 SAM 的定义 SAM 是一张有向无环图。结点被称作状态，边被称作状态间的转移。图存在一个源点...

C++ 字符串

2022-06-21

3 632

[JLOI2016]侦察守卫

分析比较奥秘重重的状态设计。定义为覆盖以为根的全部子树，而且向上覆盖了层节点。表示，覆盖了以为根，子树节点深度的全部节点。初始化对于任何情况。选择这个节点的转移。如果当前点是关键点，那么。由于必须要覆盖这个节点，那么初始化为必选状态。如果当前点不是关...

2020-12-03

7 923

[AHOI2009]CHECKER

分析对于两个问题，我们可以分开讨论。我们发现如果有两个相邻的红色的砖块（不包括节点），那么在开始之后就可以使棋子到达任意一个地方，那么我们就根据是否有两个相邻的红色砖块来讨论。无相邻的情况，我们可以发现，直接把棋子放在偶数位置是最优的。那么第一问的答案就是偶数位置的个数，而第二问就是偶...

2020-12-03

8 899

Codeforces Round #687 Div. 2 题解

吐了，比赛开始时。报名报成小号了。这次的比较简单，没有码量题，好评。 A 分析读懂题意，模拟即可。代码 // sto xzc orz #include<bits/stdc++.h> using namespace std; #define pii pair<int,int...

2020-12-01

6 742

倍增例题

相信大家初步了解了倍增之后，想要实践一下。这里选取了牛客的例题来讲解。来个👍 呗，。入门知识传送门一些简单规定指图上的最短路，在树上为的简单路径。指有根树上的深度。 [AHOI2008]MEET 紧急集合题意给出三个点，找到一个节点使最小。分析我们考...

2020-11-26

10 1332

倍增

说在前面的本人实力不高，求大佬轻喷，我尽量讲清楚一点。例题传送门在未作说明的情况下，有根树都以为根。表示，节点的最进公共祖先。表示，节点的深度。表示，节点的树上简单路径长度。倍增倍增法（英语：），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，...

2020-11-25

14 929

生涯回忆录

题意求出所以子集中最小没有出现的正整数之和。分析我们可以考虑一个元素的贡献，我们先考虑如果这个数可以作为答案，那么的每个元素至少选取了一次。那么根据乘法原理，的总方案为。表示这个数出现的次数。那么的元素，可以选也可以不选总的方案数为。上面的指数也可以通过前缀和维...

2020-11-23

8 793