回归梦想

分类

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) 题解(271)

/ 注册

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

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

NC204871 求和

题目描述已知有 n 个节点，有 n−1 条边，形成一个树的结构。给定一个根节点 k，每个节点都有一个权值，节点i的权值为vi。给 m 个操作，操作有两种类型：1 a x ：表示将节点 aa 的权值加上 x2 a ：表示求 a 节点的子树上所有节点的和（包括 a 节点本身）题解：通过dfs序将...

树状数组 dfs序线段树 ***

2020-11-27

2 569

C - Anya and Cubes CodeForces - 525E

题意：一共有N个数字，我们可以最多使用K次魔法，一共有多少种方案使其和能够为S、使用魔法的同时只能对一个数字使用，能够使其变成!ai，就是ai这个数的阶乘。题解：我们可以采用折半搜索的方法就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。放在本题上，我们记录前半区间的值...

折半DFS

2020-11-27

1 532

CodeForces - 507E Breaking Good

题意： n个城市m条道路，任务是在城市1和城市n之间选择一个最短路径，当有多个最短路径的时候选择影响值最小的（被摧毁的和修好的路的数目总数最少），道路分已修复和未修复两种状态，在选择好最短路径后，要修复好最短路径上未工作的路，并破坏其他路径上工作的路径。题解：修复 = 最短路的长度 - 最短...

**** 最短路思维

2020-11-26

2 0

Codeforces 932G - Palindrome Partition

题意：给定一个串，将串分为偶数段假设分成s1，s2,s3......sk求满足s1=sk,s2=sk-1,....的方案数题解：参考题解代码：

ing 回文数动态规划

2020-11-26

2 525

HDU - 1134 Game of Connections

题意：在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数? 题解：卡特兰数题，卡特兰序列：1,1,2,5,14，42,132,429,1430············· 递推式f（n）=f（n-1）*（4n-2）/ (n+1) , 大数的模板可以做，java也可以队...

大数数论思维

2020-11-26

2 677

D - Take Your Seat

题意：飞机出发时有n个座位，一共n个人，Duha编号为1，每个人都有自己的编号，上飞机按照编号从小到大，Duha会随便选一个位置，后面的人如果发现自己的座位被选也会随机选其他座位，如果自己的座位没被选就会坐到自己的位置，问最后一个人做到自己座位的概率飞机回来时有m个座位，一共m个人，这次不按照顺序...

概率 *** 思维

2020-11-26

2 642

B - Rolling The Polygon

题意：一个n边型，给出n个顶点，在给你一个图形内部的一点x，然后n边型沿着边开始滚动，每个边只滚动一次，问x的运动距离题解：很好想，每次滚动都是弧形距离 = 弧度 * 半径距离求和就行弧度可以由角度得到角度可以由余弦定理得到但是我计算几何做的不多。。。求其弧度来及其费力代码： #includ...

计算几何 ***

2020-11-26

1 521

H - Fight Against Monsters

题意： n个怪兽，各自的攻击力atk和生命值hp给出，让英雄去杀死所有的怪物规则：英雄对于一个怪物，伤害等于攻击次数，英雄在攻击怪物前先受到怪物攻击，伤害为所有怪物的攻击力，回合制进行，问英雄杀死所有怪物最少受到多少伤害？题解：其实很简单，我们只需要按照性价比排序，将攻击强命脆的怪物先攻击即可但...

** ing 贪心

2020-11-26

1 607

P2672 推销员

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销...

线段树 ****

2020-11-25

2 0

H 数据只搬样例

题意：一个树，对其有两个操作，操作1是将节点a的权值增加x操作2是查询节点a到根节点R的简单路径上所有节点的权值的平方的和答案对2^取模题解：如果ull类型的整数溢出了，就相当于取模2^64了。因为ull的范围是[0,2^64-1]，所以直接开unsigned long long就行有两个方法...

**** 树链剖分 dfs序线段树

2020-11-23

1 533