回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共270篇）

Sum of Paths CodeForces - 1467D 来自专栏

Sum of Paths CodeForces - 1467DTagscombinatorics dp math *2200 题意：定义一条好的路径，当且仅当从任意点出发之后恰好经过了 k 次移动，定义这条路径的权值为经过点权值的总和(可重)，进行 q 次修改，每次将ak 改为 x ,询问此时所有...

*** dp

2021-03-01

0 875

Three Bags CodeForces - 1467C 来自专栏

题意：三堆石子，你可以取两堆石子各一个石头a,b。然后消掉a，使得b=b-a再放入b的那一堆。这样操作直到只剩下一个石子，求该石子价值最大。题解：构造题可以构造出两者情况：其中两堆都是正的，一堆都是负的一个背包都是正的，另两个背包的最小值是负的，其他都是正的为什么是这样构造出来的呢？参考...

*** 思维

2021-03-01

0 912

Hills And Valleys CodeForces - 1467B 来自专栏

Hills And Valleys CodeForces - 1467B 题意：修改数列中的一个数字使得峰(波峰、波谷)的数量最少题解：修改一个数，最多只能影响左右两个数，所能减少的峰的数量为1,2，3三种分类讨论，对于当前位置i，如果我们将a[i]变成比左右两边都小的情况，比左右两边都...

思维

2021-03-01

0 664

Wizard of Orz CodeForces - 1467A 来自专栏

Wizard of Orz CodeForces - 1467A 题意：有个长度为n初始状态下各元素均为0的数组，没过一秒数组中所有元素都会+1，如果是9则会变成0，即0-9不断循环。现在你能够在开始后的任意时间点选取任意一个位置，改位置上的数字立刻停止增加，与其距离为x的位置上的元素则在x秒后...

** 思维

2021-03-01

0 751

Codeforces Round #696 来自专栏

Codeforces Round #696@[toc] CF1474A Puzzle From the Future 题意：在2022年，Mike发现了两个长度为n的二进制整数a和b(它们都只由前导有0的数字(和1)表示)。为了不忘记它们，他想用以下方式构造整数d: 他将a和b按位加和而不进行进位...

比赛 ***

2021-03-01

0 816

Codeforces Round #695 && #696 (Div. 2) 来自专栏

Codeforces Round #695 (Div. 2) 1467A Wizard of Orz1467B Hills And Valleys1467C Three Bags1467D Sum of Paths1467E Distinctive Roots in ...

比赛

2021-02-25

0 720

CF613D Kingdom and its Cities

CF613D Kingdom and its Cities 题目：给定一棵有n 个节点的树，树上有一些关键点(key)。接下来有q组询问，每次给出ki 个key，要求删去一些点，使得这些key不相连。要求删去的最少的点数。 1<=n<=100000 1<=q<=100000...

虚树树形dp ***

2021-02-23

0 652

Infinite Tree 来自专栏

Infinite Tree 题意：题解：参考博客看了好一阵子才明白。。。emm。我们先按照题意画出一部分树我们先不考虑复杂度，这题应该怎么做？题目给了每个点的权值w[i]，问一个点到所有的节点路径长度*点权之和最小是多少，很明显是树形dpdp[i]表示以i为根的子树到i的w和sum[i]表示乘...

树状数组虚树 *****

2021-02-23

0 746

2020牛客暑期多校训练营（第十场）来自专栏

题号题目通过率 A Permutation 1234/3361 B KMP Algorit***> 23/84 C Decrement on the Tree 288/735 D Hearthstone Battlegrounds 197/805 E Game 111...

比赛多校

2021-02-23

0 865

2020牛客暑期多校训练营（第九场）来自专栏

题号题目通过率 A Groundhog and 2-Power Representation 1282/1950 B Groundhog and Apple Tree 399/2305 C Groundhog and Gaming Time 80/211 D Groundhog...

比赛多校

2021-02-23

0 681