回归梦想

分类

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篇文章 1002人学习

牛客每日一题

6篇文章 797人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 698人学习

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

3篇文章 792人学习

13篇文章 948人学习

全部文章（共1124篇）

ABB (2020牛客国庆集训派对day1)

ABB 题意：长度为n的字符串，问最少添加多少字符可以使其构成回文字符串题解：最长回文字符串我的第一反应是manacher马拉车算法，那我们直接马拉车找到已有最长回文串，然后总长度减去不就是答案吗？非也 ~ ~ 。注意是让我们构造最长回文字符串，我们会发现，如果我们用马拉车找到的最长回...

2020-11-04

0 396

2020牛客国庆集训派对day1 C. Bob in Wonderland

Bob in Wonderland 题意：一棵树，问最少移动多少次边可以使其变成一个链？移动是指：从原位置拆下并连到新位置，这样算一次题解：错误思路我一开始在想既然求最少移动次数，那我们就尽可能在原本的就存在的链的基础上进行修改，也就是先找树中最长的链（即树的直径），然后看这条链...

2020-11-04

0 309

2020牛客国庆集训派对day1 Zeldain Garden

Zeldain Garden 题意：问[L,R]内所有数的因子的数量和题解：如果传统暴力做肯定不行我们来找找规律：数字：因子数目 1~n的因子数和 1 1 1 2 2 3=2+1/ 3 2 5=3+1+1 4 3 8=4+2+1+1 5 2 10=...

2020-11-04

0 336

2020牛客国庆集训派对day2 VIRUS OUTBREAK

VIRUS OUTBREAK 文章目录题目描述输入描述: 输出描述: 题解：代码：题目描述 The State Veterinary Services Department recently re...

2020-11-04

0 361

2020牛客国庆集训派对day2 AKU NEGARAKU

来源：牛客网：题目描述 1st Academy is an international leadership training academy based in Kuala Lumpur. Every year, the company trains thousands of people t...

2020-11-04

0 410

2020牛客国庆集训派对day2 MATRIX MULTIPLICATION CALCULATOR

MATRIX MULTIPLICATION CALCULATOR 题意：求两矩阵相乘题解：应该都学过把。。。矩阵相乘矩阵相乘的前提是两个矩阵的列等于另一个矩阵的行也就是cij=∑aik*bkj 原理很简单注意格式，但是我遇到一个玄学问题。。。就是卡格式了。。我人都傻了为啥我...

2020-11-04

0 327

P3911 最小公倍数之和

最小公倍数之和题目描述：对于A1，A2…AN，求 ∑ i=1N∑ j=1Nlcm(Ai,Aj) 题解：莫比乌斯反演，直接强推一波推导过程我也是一知半解，大体如图然后预处理f(T)即可代码： #include<bits/stdc++.h> using name...

2020-11-04

0 309

2020牛客国庆集训派对day3 Points

Points 题目描述 Jack and Rose are playing games after working out so many difficult problems. They together drew a “Haizi” tree to show their collaborat...

2020-11-04

0 296

2020牛客国庆集训派对day3 Leftbest

Leftbest 链接：https://ac.nowcoder.com/acm/contest/7830/A 来源：牛客网题目描述 Jack is worried about being single for his whole life, so he begins to use a famo...

2020-11-04

0 320

2020-10-03

Flowers 题目描述 Recently Jack becomes much more romantic. He would like to prepare several bunches of flowers. Each bunch of flowers must have exactly...

2020-11-04

0 344