回归梦想

未归档

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 未归档（共539篇）

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

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

2020-11-04

0 320

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 331

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

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

2020-11-04

0 358

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 0

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

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

2020-11-04

0 322

P3911 最小公倍数之和

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

2020-11-04

0 305

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 289

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 314

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 341

2020牛客国庆集训派对day4 Digits Are Not Just Characters

Digits Are Not Just Characters 题意：比较大小，如果比目标字符串大输出“+”，相等也输出“+”，小则输出“-”：比较规则：字母大于数字两个字母比较按照ASCII码当被解释为十进制数时，两个数字项按其值排序。 Number items come befor...

2020-11-04

0 364