回归梦想

分类

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

全部文章（共34篇）

[TJOI2008]彩灯

题目： Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 N个独立的灯泡构成的，并且有 MM 个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 2^N^个样式。由于技术上的问题，Peter 设计的每个开关控制的彩灯没...

线性基 ***

2021-02-18

0 536

P1896 [SCOI2005]互不侵犯

P1896 [SCOI2005]互不侵犯题目：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。题解：需要知道前一行的情况，所以一行一行的放车记录每行的情况在本题中，不能存在相邻的1对于一行...

*** 状压dp

2021-01-31

9 977

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

魔改森林来自专栏

题意：曾经有一道叫做迷雾森林的题目，然而牛牛认为地图中的障碍太多，实在是太难了，所以删去了很多点，出了这道题。牛牛给出了一个n行m列的网格图初始牛牛处在最左下角的格点上(n+1,1)，终点在右上角的格点(1,m+1)现在它想知道，从起点走到终点，只能向上或向右走，一共有多少种走法呢？需要注意的...

容斥组合数 *** dp

2021-01-28

0 776

Fight against involution 来自专栏

题目：对抗内卷（大佬经常说别再卷了）有一门课程n个学生选，期末要写一篇论文每个同学写的字数有一个下限和一个上限，课程的成绩是按学生字数的排名来给分的，排名越高分数越高，每个同学都想得到更高的成绩，而且他们都想写最少字数，那么在满足每个同学不能比原计划分数低的情况下求出所有同学总共要写的最少字数。 ...

*** 思维 icpc2020济南

2021-01-24

0 762

质数与合数

质数与合数题意： FFF和GGG正在玩一个质数与合数的游戏一开始有N个石头FFF和GGG轮流对这堆石头进行操作，FFF每次选择1到K之间的一个数x，并拿走x个石头，拿走之后剩下的石头数量必须是质数接着GGG进行同样的操作，但是要求拿走之后剩下的石头数量必须是合数假设双方都足够聪明，第一个不能操作的...

模拟博弈论 ***

2021-01-23

0 749

（神奇的）虚树（初步了解）

参考文献：博文1博文2博文3 引入在一类树上动态规划问题中,题目给出的询问往往包含树上的很多各节点,并保证总的点数规模小于某个值. 如果我们直接在整颗树上进行dp的话,时间复杂度与询问的次数有关,这显然是不可接受的,如果我们可以找到一种动态规划的方法,使其时间复杂度与询问中点的实际规模相关就好了...

虚树 ***

2021-01-21

0 551

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

带花树算法

对于一般的二分图匹配我们肯定会想到匈牙利算法，但是如果图中出现奇环怎么办？此时匈牙利算法就不可以了，就需要另一个算法：带花树算法主要就是为了解决奇环的问题我们匹配时会发现，如果存在奇环，传统的匈牙利算法在一个奇环里至少有一个点不能匹配，那么干脆就把这个奇环缩成一个点（也叫开花，这就是算法名字的由来）...

带花树算法 ***

2021-01-20

0 1468