回归梦想

未归档

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篇）

数据结构题

来源：牛客网：题目描述题目背景把一张纸对折100次就和珠穆朗玛峰一样高了哦 ——syh 题目描述注:本系列题不按难度排序哦输入描述: 第一行一个n,m 接下来一行n个数表示a[i] 接下来m行，每行l,r,l1,r1,x，表示求get(l,r,x)*get(l1,r1,x) 输...

2020-12-02

0 302

洛谷 P1903 [国家集训队]数颜色 / 维护队列

题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔***有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道...

2020-12-02

0 0

Graph Coloring I

来源：牛客网：题目描述修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环。澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题，修修做不出来了。...

2020-12-02

0 377

[ZJOI2007]矩阵游戏

来源：牛客网：题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交...

2020-12-02

0 356

唯一分解定理

唯一分解定理百度百科：一个数n肯定能被分解成 n=p1a1 * p2a2 . . .*pnan 模板 int prime_fac[N],cnt=0,sum; int prime_index[N]; void fact(int n){ for(int i=2;i*i<...

2020-12-02

0 311

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master

文章目录题意：题解：代码：题意：你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？题解：每条鱼必...

2020-12-02

0 399

树状数组（转载）

2020-12-02

0 304

Stars（树状数组）

题意： m个星星，一个星星的等级取决于有多少其他星星的横纵坐标不大于它，如果有x个，该星星等级为x 问各个等级的星星有多少个？（题目会按照y的升序给出星星坐标）题解：树状数组入门题（不要问我为什么又开始做入门题。。。好久没做树状数组都忘干净了）因为题目会按照y的升序给出星星坐标，所以星...

2020-12-02

0 549

Lost Cows（树状数组）

试题链接题意：求出一个１到ｎ的排列，这个排列只告诉了你从第二个数字开始的比这个数字小的数的个数。题解：如果一个数p，p的前面有m个比他小的数，后面有n个比他小的数，那p的位置就是n+m+1 我们可以二分这个p，如果m+n+1>mid,mid就取小了；否则就取大了 p前面有多少比...

2020-12-02

0 408

牛牛和牛可乐的赌约

来源：牛客网：牛牛和牛可乐的赌约时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛可乐发明了一种n面骰子（点数分别从1{}1到{}nn，掷出每面的概率为（1/n）去给牛牛玩，因为牛牛是...

2020-12-02

0 353