回归梦想

题解

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)

/ 注册

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

P4381 [IOI2008]Island

P4381 [IOI2008]Island 题意：给你一棵基环树森林，求出基环树的直径之和. 题解：对于基环树,我们将环看作根,那么直径有两种情况:: 1.不经过环,也就是环上某个点的子树内部,对于这种情况,直接在子树内部处理直径,更新答案即可; 2.经过环,答案就是i的子树内长度+j的子树内长...

ing **** 基环树

2021-02-22

0 677

【每日一题】1月29日题目和与或来自专栏

题意：给你一个数组R，包含N个元素，求有多少满足条件的序列A使得 0 ≤ A[i] ≤ R [ i ]A[0]+A[1]+…+A[N−1] =A[0] | ]A[1]… | A [ N − 1 ]输出答案对1e9+9取模题解：参考博客数位dp问题如果和等于或的话，说明两种情况：多个数的该二...

ing *** 位运算

2021-01-29

2 723

AcWing 1402. 星空之夜 1月28 来自专栏

AcWing 1402. 星空之夜 1月28 题意：一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。一个星群不能是一个更大星群的一部分。星群可能是相似的。如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。给定一个夜空二维矩阵，请你将其中的所有星群用...

dfs ing *** 思维

2021-01-28

0 668

1 or 2

题目描述Bobo has a graph with n vertices and m edges where the i-th edge is between the vertices ai and bi. Find out whether is possible for him to choose...

ing 带花树 ***

2021-01-20

0 592

CG的通关秘籍

题意： n次顺序填数字，每次填一个[1,m]的数到当前位置，如果这个位置填的数比上一次填的数要大，形成顺序，他的兴奋度会增加1点，如果这个数比上一次填的数要小，形成逆序，他的兴奋度会增加2点，如果两个数相等，那么什么都不会发生。（如果是第一次填数，同样不会发生任何事情）已知n和m求所以填数方案的兴奋...

ing 数论思维

2021-01-16

3 612

Codeforces 932G - Palindrome Partition

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

ing 回文数动态规划

2020-11-26

2 549

H - Fight Against Monsters

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

** ing 贪心

2020-11-26

1 609