回归梦想

未归档

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

STL的可持久化数组

rope是一种可持久化数组，可持久化平衡树，采用块状链表实现 #include<ext/rope> using namespace __gnu_cxx; rope<int>a; rope就是一个用可持久化平衡树实现的“重型”string 库中模板计算基本和strin...

2020-11-04

0 452

可持久化(一)

参考博客可持久化数据结构：可以保留每一个历史版本，若所有版本都既可以访问又可以修改，成为完全可持久化（可以回滚到某个历史版本）时间线：可持久化线段树可持久化下标线段树题目：模板可持久化数组你需要维护一个长度为N的数组，支持如下几种操作： 1.在某个历史版本上修改某一个位置上...

2020-11-04

0 402

离散大创项目——图片识别笔记

1.我才知道a=input()读入的竟然是字符串。。。还要强制转化成int型，这玩意搞了我好久2.对照片进行裁剪，将照片周围多余的白色部分去除（也就是让图像尽可能撑满整个框）由上一张裁成下一张 from PIL import Image import os SCALE = 1 #等比例缩放 de...

image PIL

2020-10-10

0 575

Lunch

Hdu 题意：给定n个数，两个人轮流进行操作，每次操作内容为选一个不等于1的数进行拆分，例如选的数字是l，k是l的因子，就可以拆分成l/k个k，当一方不能再拆分即为失败。问先手赢还是后手赢题解：第一反应就是博弈论，比赛时有考虑到质因数的个数，想到了唯一分解定理，但是最后都无功而返想一想，什么样...

博弈论

2020-09-23

0 546

2020 CCPC网络赛赛后感

第一次参加，做过去年19年网络赛的题，去年是四个水题稳做出，然后还有两个线段树和树状数组的题（好像是），所以本来对这次网络赛挺有信心的（去年好像四个题就能进,当然要手速快）。这次网络赛还是有四个水题，我a了两个，学长和学姐一人一个，随后我就去做博弈论的那个题（应该是第五题），因为考前晚上刚做了博弈论...

2020-09-23

1 552

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

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

莫队算法

2020-09-22

0 434

Graph Coloring I

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

01染色

2020-09-22

0 482

[ZJOI2007]矩阵游戏

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

二分图匹配

2020-09-22

0 1168

Buy and Resell 2018中国大学生程序设计竞赛 - 网络选拔赛

题目题意： n个宝石，宝石的买入或卖出价格固定，一天只能到一个珠宝商店（从左到右），问最大利润是多少？在保证最大利润的同时最少交换次数是多少？题解：题目有两问：一个是求利润，一个是求次数利润就是低价买高价卖就行比如1 2 10，1的时候买，2的时候卖，2的时候买，10的时候卖，这样一共挣了1+...

2020-09-22

0 566

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

@[toc] 题意：你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？题解：每条鱼必被煮，所以煮鱼时间固定，我们要求的就是钓鱼时间。总时间=第一次钓鱼时间+煮鱼时间+额外的钓鱼时...

贪心

2020-09-22

0 587