回归梦想

分类

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人学习

全部文章（共9篇）

P4381 [IOI2008]Island

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

ing **** 基环树

2021-02-22

0 687

【每日一题】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 717

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

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

dfs ing *** 思维

2021-01-28

0 660

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 586

餐巾计划问题[网络流24题]

题意： • 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n>m)，其费用为s<f 分。每天结束时，餐厅...

ing **** 网络流思维

2021-01-19

0 606

CG的通关秘籍

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

ing 数论思维

2021-01-16

3 599

[网络流24题]P3254圆桌问题

题目：假设有来自n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri, i=1,2,...,n。会议餐厅共有m张餐桌，每张餐桌可容纳ci (i=1,2,...,m)个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐方案。...

ing *** 网络流

2021-01-16

0 623

Codeforces 932G - Palindrome Partition

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

ing 回文数动态规划

2020-11-26

2 524

H - Fight Against Monsters

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

** ing 贪心

2020-11-26

1 607