回归梦想

题解

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)

/ 注册

全部文章 / 题解（共270篇）

[SDOI2008]SUE的小球

[SDOI2008]SUE的小球@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Su...

区间dp

2020-07-17

4 664

[HAOI2016]字符合并（ing）

[HAOI2016]字符合并时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字...

区间dp 状压dp

2020-07-17

0 613

[HAOI2008]玩具取名

[HAOI2008]玩具取名@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然...

区间dp

2020-07-17

8 785

[CQOI2007]涂色PAINT

[CQOI2007]涂色PAINT 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色...

区间dp

2020-07-17

3 595

小小粉刷匠

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋...

区间dp

2020-07-15

6 790

牛客算法周周练14

A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多也就是读入n输出n。。。 #include<bits/stdc++.h> using nam...

2020-07-08

0 460

C Looooops POJ - 2115

C Looooops POJ - 2115 题目： A Compiler Mystery: We are given a C-language style for loop of type statement; ``` I.e., a loop which starts by settin...

exgcd 数论

2020-07-05

0 413

小a的旅行计划

来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld @[toc] 题目描述小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为1, 2, \dotsN1,2,…N，同时小b也想...

二项式定理数论组合数逆元

2020-07-04

4 750

序列求和

来源：牛客网@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。注意：1 < ...

exgcd 数论逆元

2020-07-03

3 881

Poj 1284 Primitive Roots

@[toc]Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accepted: 3697 Description We say that integer x, 0 <...

原根数论欧拉函数

2020-07-03

0 554