08 2019 档案
摘要：今日份考试，手动滑稽 一、FFF团 【题目描述】 从前，Shylock和Lucar 幸福的生活在一起。 在情人节前夕，他们出去逛街，遇到了FFF团的成员集体活动，于是他们就被FFF团抓进了地牢，并把他们关进了随机的两个不同的房间里。FFF团的团长打算明天将他们淹没在火海之中。但是团长给了他们一个机会
阅读全文
摘要：有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 1号小朋友给了n号小朋友x1颗糖 2号小朋友给了1号小朋友x2颗糖 …… 那么ans=|x1|+|x2|+|x3|……+|xn| 设ai-average=ci; a1+x2-x1=average 变形
阅读全文
摘要：某工厂收到了 n个产品的订单，这 n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i在 A，B 两车间加工的时间分别为Ai,Bi 。怎样安排这 n个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个产品到最后所有的
阅读全文
摘要：题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先
阅读全文
摘要：题目描述 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜
阅读全文
摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥
阅读全文
摘要：有一棵二叉苹果树，如果数字有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共 个节点，标号 至 ，树根编号一定为 。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树，因为树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。 有
阅读全文
摘要：Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪
阅读全文
摘要：P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）用焊锡焊接起来。 为了打发时间，T君每次实验做完后都在焊接一些诡异的东西，这就是他的杰作： T君不满足于焊接奇
阅读全文
摘要：给你无向图的 N个点和 M条边，保证这 M条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸)
阅读全文
摘要：题目描述 某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息，但是蓝军的网络相当的庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题，应该把嗅探
阅读全文
摘要：题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及
阅读全文
摘要：为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择． 每对草场之间已经有至少一条路径．给出所有R(F-1≤R≤10000
阅读全文
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 对于任何正整数x，其约数的个数记作g(x)。例如
阅读全文
摘要：题目 维护环内最大值与严格次大值 与未放入最小生成树的边枚举加入
阅读全文
摘要：题目 首先按照dfs序弄个时间戳 将要访问的点按照时间戳顺序,两两求距离即为答案 反正就是用数据结构维护这个顺序 用set好题
阅读全文
摘要：又到了一年樱花盛开的时节。Vani 和妹子一起去看樱花的时候，找到了一棵大大的樱 花树，上面开满了粉红色的樱花。Vani 粗略估计了一下，一共有足足 ! n 片花瓣。 Vani 轻柔地对她说：“你知道吗？这里面的一片花瓣代表着你，我从里面随机摘一片，能和你相遇的概率只有1/n!那么小。我该是多么的幸
阅读全文
摘要：题目 按照一般思路 设f[i][j]为准考证前i个现在最大匹配到不吉利的数字的前j个的个数 g[j][k]表示不吉利的数字的前j个加一位可以匹配到前k个数字的方法数 (裸的kmp欸) 那么转移可以表示为f[i+1][k]=f[i][j]*g[j][k]; 如果单纯转移，则复杂度为10^9*1000（
阅读全文
摘要：给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need条白色边的生成树。题目保证有解 感觉不是很懂这道题所谓用need代还cnt的做法 反正bzoj数据水怎么都是对的
阅读全文
摘要：一.友好的生物 我去看了神仙陈启峰2016的论文 1.首先我们假设K=3，并且忽略 "但是属性K与众不同，这种属性差别越小的两种生物越友好"这一条件 那么对于任意a,b 那么 (±a.k[1]±a.k[2]±a.k[3])-(±b.k[1]±b.k[2]±b.k[3]) 因为根据常理 c-d<=|c
阅读全文
摘要：矩阵乘法的本质 矩阵乘法的定义 详见8.23的笔记 灵魂画手LL为您倾情演绎大型数学励志剧矩阵乘法之Fibonacci的进击 进击一之Fibonacci 第 n 项 鉴于TinyMCE的玄学属性，以及Markdown抽风的LAtex 我决定手绘 代码 进击二之Fibonacci 前 n 项和 再次手
阅读全文
摘要：题目描述 输入格式 不只有线段树外的节点需要合并，线段树内相邻节点，也要判合并
阅读全文
摘要：题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信
阅读全文
摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F
阅读全文
摘要：链接 其实从我开始学splay后，我就想过开n棵spaly硬钢这道题 后来我又想到动态开点 可惜我不会 终于今天，嗯，我A了它，真好 当然，动态开点权值线段树什么的最适合这道题了 我太蒟蒻了，还没理解树状数组的做法，待我有时
阅读全文
摘要：新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光。但这并不是一件容易的事——有的动物有一些
阅读全文
摘要：司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在
阅读全文
摘要：题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描
阅读全文
摘要：链接 因为求平方和，所以返回用了struct 来保存 然后进行了一系列诡诡奇奇的操作 以得到正确答案 唉~
阅读全文
摘要：想一想我还是一个要写主席树的人 然后我水了一道优队的题 额……
阅读全文
摘要：链接 如果数位dp一直是这个难度，我将永远和数位dp告别 我记得有篇博客叫做“刘聪浅谈数位dp” 里面有幅图，挺好看的 很久之前写的了代码 忘了为什么要这么做 QwQ
阅读全文
摘要：链接 这道题预处理有点烦 因为查询的时候分两块 一个st表 一个贪心直接加减 二分找中间值
阅读全文
摘要：[通知] 由于LL喜新厌旧另置新书，这篇博客目测，会无限咕下去 大概会在十月及以后再次拿起 [进度] 20/34 咿呀，还有14章了QwQ 我太蒻了 连一本通都没刷完 是分块哒(^~^) 例题解析请看书啦 当然如果有些题我很欢喜，会吧代码存在博客里 第一部分 基础算法 第 1 章 贪心算法 总结：贪
阅读全文
摘要：题目 太恶心了！！！ 这道题疯狂卡时，特别是第六个点 而且，数据也特别丧心病狂 第二个点 Q 1 1 x 就是个可持久化01trie 再加点异或 设s[p]为从1到p的xor值 则a[p],a[p+1]……a[n]=s[p-1]^s[n] 所以将所有s[]存下来，放到可持久化01trie里查找就好
阅读全文
摘要：题目描述 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输
阅读全文
摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw
阅读全文
摘要：题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架，书架的每一个位置都摆有一本书，上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外，还有一件必不可少的工作就是摘
阅读全文
摘要：链接 将查询操作改为在l-r内是否有子树的sum超过一半
阅读全文
摘要：题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输
阅读全文
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都
阅读全文
摘要：题目链接 就是让你找到第一个不大于i/2的nt,并维护他的个数 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：
阅读全文
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在
阅读全文
摘要：首先，你需要将要对拍的cpp:ex1 ex2写出来 在写一个生成数据cpp ex3 当然是rand()与随机化种子srand(time(0)) 然后建一个文件夹，将上面三个程序的exe扔进去 新建一个txt 内容如下 :againex3>input.txtex1<input.txt>ex1_out.
阅读全文
摘要：好吧，就是让我这个蒟蒻不再手动计算 程序运行时间与空间 时间 clock函数 最好用double 存 因为c++的clock函数是记毫秒的，最后最好/1000（1s=1000ms） 不过要是懒得记，CLK_TCK也是函数自带的转秒值（1000） 空间 sizeof sizeof的结果等于对象或者类型
阅读全文
摘要：EX1 翻转游戏 如图，有这样一个4*4的棋盘。每次可以操作一个棋子，这个棋子本身及其周围四个方向的棋子（如果存在）都会被翻转，翻转即由黑变白由白变黑。问最少需要多少步能够使所有棋子都变成同种颜色。 【输入】 输如一个4*4的矩阵，w表示白色，b表示黑色，不会出现其他字符。 【输出】 输出只有一行，
阅读全文
摘要：博客 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只
阅读全文
摘要：题目描述 小凸和小方是好朋友，小方给了小凸一个 n × m (的矩阵 A，并且要求小凸从矩阵中选出 nn 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 n 个数中第 k 大的数的最小值是多少。 小凸和小方是好朋友，小方给了小凸一个 n × m (的矩阵 A，并且要求小凸从矩阵
阅读全文
摘要：题目描述 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。 星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。
阅读全文
摘要：题目描述 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹
阅读全文
摘要：题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥上可以看到美丽的景色，让人心情愉
阅读全文
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径
阅读全文
摘要：问题描述 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 问题描述 给定正整数序列x1,...,xn
阅读全文
摘要：用贪心A了一发，还兴高采烈地以为只有自己会在刷网络流时，去搞贪心 正准备去写一篇博客，然后我去翻了翻题解，诶…… 根据：代表人数多的要占更多桌子数，将桌子数从小到大，代表数从大到小，一一对应 贪心 最大流最小割 将源点与代表团连接，流量为代表团人数； 将桌子与汇点，流量为桌子树 将代表团与桌子相连，
阅读全文
摘要：在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。
阅读全文
摘要：题目 rt 首先，我们将无向路强制转化为有向路，并将其建图（流量为1） 相当于你先搞成有向图，先判一遍（abs(in[i]]-out[i])）%2 然后，我们分别找出in[i]>out[i]&&in[i]<out[i]的点 将其分别与t,s，建边（流量为差值减一） 以为将其中某些路径反向，以得到满流
阅读全文
摘要：给定一张 n个点 m条边的无向图，每条边居黑白二色之一，且有一个黑或白的目标颜色。 有一辆卡车，可以从任意一个结点开始，经过一个简单环（不经过重复边或起点以外结点的环）回到出发点，将所有经过边的颜色反转，即黑色变为白色，白色变为黑色。卡车可以从不同的结点出发行走若干次。 请给出一个合法的方案，使得每
阅读全文
摘要：题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字
阅读全文
摘要：如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 ——度娘 而哈密顿路是指一条路径不重复经过每一个顶点
阅读全文
摘要：题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士的
阅读全文
摘要：给你一棵树 在进行树形结构时，维护当前节点的左偏树 由于插入是logn的，删除是O（1）的 所以怎么乱搞都没问题
阅读全文
摘要：看大佬们的博客吧QwQ https://www.cnblogs.com/yyf0309/p/LeftistTree.html https://www.luogu.org/blog/cytus/ke-bing-dui-zhi-zuo-pian-shu 我就放一下代码就好了 以下删除皆为顶点 删除特定节
阅读全文
摘要：[萌萌哒](https://www.luogu.org/problem/P3295) 1.我们假设每次l1=r1,l2=r1; 即每次得到两个数相同的条件 最后通过并查集，我们可以得到x个块，方案数 9*（10ˆ（x-1））; 然后，想一想st表，通过合并 每一层的块，并且在最后释放高层合并，将每个
阅读全文
摘要：[题目](http://acm.hdu.edu.cn/showproblem.php?pid=6319) 大意就是让你维护从i到i+m-1的单调递增序列,O(n*m) 不过此题要倒序维护单调递减O(1） 然后对输入输出数据进行一系列奇奇怪怪的处理
阅读全文
摘要：相信大家都玩过扫雷的游戏。那是在一个n×m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：
阅读全文
摘要：题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的
阅读全文
摘要：说是泛化背包，其实很简单啦，就是找最小字典序路径很讨厌 不过 倒序做就不会有这个烦恼了
阅读全文
摘要：昨天晚上：明天我们考试，要考一道树形dp; 今天下午：考试时，第三题只要会最小生成树+dp就好了 考试结束前4分钟：第一道题就是找规律balabala…… ——欧阳如是说 异或和 求1-n异或和 这是一道全员A的题 如果你看到数据范围，还不会打表找规律之类 呃…… 染色 描述 有一颗N 个节点的树，
阅读全文
摘要：题目描述 永无乡包含 n 座岛，编号从 1 到 n ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接， 通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以 到达岛 b ，则称岛 a 和岛 b 是连
阅读全文
摘要：题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节
阅读全文
摘要："题目" 我们可以得到输入数据 2 2 3 4 8 2 7 2 3 49 转化一下 4 3 7 2 2 3 2 8 2 49 可以发现转化后如果要选 p[i,j],就一定要选p[i 1,j 1]以及p[i,1……j 1] 我们用sum[i,j]表示转化后选第i行前j列的和， 然后就是个水题了,要防止
阅读全文
摘要："落谷" 今早手打了遍splay，妹子oj的rating总是那么奇葩 然后，既然都写了。不如做一道splay; T^T 我的二重splay不能过最后一个点 t[0]维护min_sort_gap t[1]维护min_gap 所以让我们用堆维护min_gap，共创美好世界 q1维护删除数 q2维护插入数
阅读全文
摘要：此题正解 树套树 &&CDQ也要会啦 "洛谷" 首先按删除顺序，给每个点赋时间值，没删的赋inf 按时间从小到大排序，后删除的对先删除的莫得贡献，但是先删除的对后删除的有贡献 第二维 按pos值从小到大排序 维护两个东西 {posivalj} {posi posj&&vali define re r
阅读全文
摘要：题目描述 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。 有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。 但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出
阅读全文
摘要：~~我觉得还是有必要写一下有关splay模板解读~~ 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的
阅读全文
摘要：倍增 原文链接【luogu】https://www.luogu.org/problem/P1081 【题目描述】 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市i和城市j之间的距离
阅读全文
摘要：什么都不想写了， 看大佬们的博客吧QAQ 题目背景 动态树 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y
阅读全文
摘要：题目描述 给定一个包含 n 个节点和 m 条边的图，每条边有一个权值。 你的任务是回答 k 个询问，每个询问包含两个正整数 s 和 t 表示起点和终点，要求寻找从 s 到 t 的一条路径，使得路径上权值最大的一条边权值最小。 输入格式 第一行包含三个整数 n、m、k，分别表示 n 个节点， m 条路
阅读全文
摘要：Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains
阅读全文
摘要：题目描述 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左
阅读全文
摘要：陌上花开，缓缓归矣——赠戴氏夫人 CDQ模板 一维sort,二维归并，三维树状数组 二维归并时，维护所求值
阅读全文
摘要：模板题，没什么好说的```cpp #include #define re return #define st static #define mem(A,B) memset((A),(B),sizeof(A)) #define Min(A,B) (A)=r;--i) using namespace std; templateinline void read(T&x) { char c;boo...
阅读全文
摘要：题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画
阅读全文
摘要："洛谷日报" "点分治1" 将块想象为树枝，由高级点向低级点分子树，最后分成n个点，暴力求解 Get_rt 找到当前分治树的重心 use[v]= 防止从更优级分治的点（祖先）的越界 cpp inline void Get_rt(int x,int fa) { f[x]=0;size[x]=1; fo
阅读全文
摘要："洛谷" 比较喜欢(≧∇≦)ﾉ这个建图 对于叶子节点，直接处理出f[i][j]当前i号节点分j个时间 include define re return define inc(i,l,r) for(int i=l;i=r; i) const int maxm=90005,maxn=1005; usin
阅读全文
摘要："洛谷" 树形DP 每个点跑一遍 因为你告诉一个人需要1个单位时间，所以ans+1; 可以优化（f[i][j]表示i号节点由父亲j传过来最大值。记搜） include define re return define inc(i,l,r) for(int i=l;iinline void rd(T&x
阅读全文
摘要：贪心+二分 显然其结尾元素越小，越有利于在后面接其他的元素，也就越可能变得更长 所以我们不断更新(答案)序列中元素，使之更有利于后面答案 include define re return define inc(i,l,r) for(int i=l;iinline void rd(T&x) { cha
阅读全文
摘要：最近，迷恋上DEBUG…… 1.首先暴力一遍num[i][j]即从i到j串里包含多少个子串 （注意首字母的使用） 2.f[i][j]表示前i个数划分j次，最多单词个数 f[i][j]=max(f[i][j],f[k][j 1]+num[k+1][i]; !注意j,k范围 include define
阅读全文
摘要："洛谷" 发现不成立的情况是一种食材要被做成两种方法 也就是说：如果牛肉要被一号评委作为满式，被X号评委做成汉式 则我们将满式牛肉连向X号评委希望的另一种菜肴 将汉式牛肉连向一号评委希望的另一种菜肴 （因为如果选了汉式牛肉，则满式牛肉不可选 而选了另一种菜肴，却不一定必须要选汉式牛肉） 我说清楚了吧
阅读全文
摘要：2003 国家集训队论文——伍昱 建图 若A成立，则B一定成立，就建图A B 在保证B'不成立，则A'一定不成立时才B' A' 一般来说A'=A+n tarjan找环 若发现A&A'皆在一个环内（若A成立，则A'成立），则当前答案无解 参照命题，逆命题，逆否命题，否命题
阅读全文
浙公网安备 33010602011771号