回归梦想

未归档

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 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-12-02

0 289

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

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

2020-12-02

0 349

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-12-02

0 0

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

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

2020-12-02

0 384

P3911 最小公倍数之和

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

2020-12-02

0 328

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-12-02

0 281

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-12-02

0 371

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-12-02

0 268

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

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

2020-12-02

0 353

2020牛客国庆集训派对day4 Emergency Evacuation

Emergency Evacuation 题意：有n个人在不同的位置上，在最后面有一个出口exit，所有人都要逃离出去（走出出口），且每个格子最多容纳一个人，当有人挡在前面时，后面的人必须停留，所有人可以同时移动，问最少需要多少步离开规则：坐在座位上的乘客可以朝着过道移动到相邻的座位上。...

2020-12-02

0 343