12 2018 档案
摘要：题目描述 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1 c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后
阅读全文
摘要：题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果$A$间谍手中掌握着关于$B$间谍的犯罪证据，则称$A$可以揭发$B$。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们
阅读全文
摘要：题目背景 WD整日沉浸在矩阵中，无法自拔…… 题目描述 WD特别喜欢矩阵，尤其是$01$矩阵。 一天，CX给了WD一个巨大的$n$行$m$列的$01$矩阵，WD发现这个矩阵每行、每列的异或值都是$0$. CX随后就问道：“WD，你知道有多少$01$矩阵每行每列异或值都是$0$吗！？”WD当然不会这个
阅读全文
摘要：思路： 首先，这道题的翻译是有问题的(起码现在是)，查询的时候应该是查询某一条路径的权值，而不是某条边(坑死我了)。 与平常树链剖分题目不同的是，这道题目维护的是边权，而不是点权，那怎么办呢？好像有点棘手诶，这是一种非常经典的题型，我们可以发现，一个点最多只有一个父亲！！！那，我们显然就可以用这个点
阅读全文
摘要：题目描述 输入输出格式 输入格式： 从文件$input.txt$中读入数据，文件第一行为一个正整数$w$，其中$w include include include include define maxn 100007 using namespace std; int num,t,n,m,head[m
阅读全文
摘要：题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有$n 1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去$a_1$，再去$a_2$，
阅读全文
摘要：题目描述 正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。$FJ$ 有编号为 $1\dots N$ 的 $N$ 头奶牛 $(2\le N\le 1000)$。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。 有些奶牛是好基友，它们希望彼此之间的距离小于
阅读全文
摘要：题目描述 幼儿园里有$N$个小朋友，$lxhgww$老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，$lxhgww$需要满足小朋友们的$K$个要求。幼儿园的糖果总是有限的，$lxh
阅读全文
摘要：小结：昨天由于做的题目比较少，所以就和今天写在一块了，昨天学习了差分约束和树上差分，当然树上差分是用线段树来维护的，今天重点整理了博客$233$，然后做了几个题。 一. 完成的题目： 洛谷P3275，洛谷P4878，洛谷P2294，洛谷P3258，洛谷P3038，洛谷P1262，洛谷P5159，洛谷
阅读全文
摘要：题目描述 给定一棵$n$个节点的树，有两个操作： $CHANGE$ $i$ $t_i$ 把第$i$条边的边权变成$t_i$ $QUERY$ $a$ $b$ 输出从$a$到$b$的路径中最大的边权，当$a=b$的时候，输出$0$ 输入输出格式 输入格式： 第一行输入一个$n$，表示节点个数 第二行到第
阅读全文
摘要：题目描述 给出$N$个点的一棵树（$N 1$条边），节点有白有黑，初始全为白 有两种操作： $0$ $i$ : 改变某点的颜色（原来是黑的变白，原来是白的变黑） $1$ $v$ : 询问$1$到$v$的路径上的第一个黑点，若无，输出$ 1$ 输入输出格式 输入格式： 第一行 $N$，$Q$，表示$N
阅读全文
摘要：题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~ “毛景树”上有$N$个节点和$N 1$条树枝，但节点上是没有毛毛果的，毛毛果都
阅读全文
摘要：题目描述 $Ray$ 乐忠于旅游，这次他来到了$T$ 城。$T$ 城是一个水上城市，一共有 $N$ 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，$T$ 城的任意两个景点之间有且只有一条路径。换句话说， $T$ 城中只有$N − 1$ 座桥。 $Ray$ 发现，有些桥
阅读全文
摘要：题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 $Ivan$乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述 设想一下，腰鼓有两面，一面是红色的，一面是白色的。初二的苏大学
阅读全文
摘要：题目描述 给定一个包含$n$个整数的序列$a$，$0\le a_i \le 10^6$，询问不重复数字个数$\le k$的最长区间的左右端点。如果有多解输出任意一组。 输入输出格式 输入格式： The first line contains two integers $n,k$ ( $1 \leq
阅读全文
摘要：题目描述 $zcwwzdjn$在追杀十分$sb$的$zhx$，而$zhx$逃入了一个遥远的国度。当$zcwwzdjn$准备进入遥远的国度继续追杀时，守护神$RapiD$阻拦了$zcwwzdjn$的去路，他需要$zcwwzdjn$完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有$n$
阅读全文
摘要：题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例 1： 输出样例 1： 说明 思路：对于题目中的操作$1$，我们可以用树链剖分来实现，就是树链剖分的基本操作，难点就在于操作$2$，这个操作是要求求任意两点间的颜色段数量，单纯的用线段树维护区间和
阅读全文
摘要：题目描述 话说埃菲尔铁塔小区的房子只有一栋，且只有一层，其中每一家都装有一个监听器，具体地，如果编号为第i家的人给编号第$j$家的人打了电话，$i \leq j$，当然，也会有些人无聊地自己给自己打电话，那么第$i,i+1,i+2$,…,$j 1$,$j$号的监听器都会收到一次信号。现在把每个监听器
阅读全文
摘要：题目描述 Bessie and her friends are playing a unique version of poker involving a deck with $N$ ($1 \leq N \leq 100000$) different ranks, conveniently num
阅读全文
摘要：题目描述 现给定$n$个闭区间$[a_i, b_i]，1 \leq i \leq n$。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间$[a, b]$和$[c, d]$是按照升序排列的，那么我们有$
阅读全文
摘要：题目描述 给出了序列$A[1]，A[2]，…，A[N]。 (a[i]≤15007，1≤N≤50000)$。查询定义如下： 查询$(x，y)=max{a[i]+a[i+1]+...+a[j]；x≤i≤j≤y}$。 给定$M$个查询，程序必须输出这些查询的结果。 输入输出格式 输入格式： 输入文件的第一
阅读全文
摘要：题意翻译 $n$ 个数，$q$ 次操作 操作$0$ $x$ $y$把$A_x$ 修改为$y$ 操作$1$ $l$ $r$询问区间$[l, r]$的最大子段和 输入输出格式 输入格式： The first line of input contains an integer N. The followi
阅读全文
摘要：题目描述 在$2016$年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为$1$），有以下两种操作： 1. 标记操作：对某个结点打上标记（在最开始，只有结点$1$有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某个结点最近的一个打了
阅读全文
摘要：题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有$N$门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程$a$是课程$b$的先修课即只有学完了课程$a$，才能学习课程$b$）
阅读全文
摘要：题目描述 有一棵点数为 $N$ 的树，以点 $1$ 为根，且树点有边权。然后有$M$ 个操作，分为三种： 操作 $1$ ：把某个节点 $x$ 的点权增加 $a$ 。 操作 $2$ ：把某个节点 $x$ 为根的子树中所有点的点权都增加 $a$。 操作 $3$ ：询问某个节点 $x$ 到根的路径中所有点
阅读全文
摘要：题目描述 一棵树上有$n$个节点，编号分别为$1$到$n$，每个节点都有一个权值$w$。 我们将以下面的形式来要求你对这棵树完成一些操作： $I$. $CHANGE$ $u$ $t$ : 把结点$u$的权值改为$t$ $II$. $QMAX$ $u$ $v$: 询问从点$u$到点$v$的路径上的节点
阅读全文
摘要：题目描述 如题，已知一棵包含$N$个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作$1$： 格式： $1$ $x$ $y$ $z$ 表示将树从$x$到$y$结点最短路径上所有节点的值都加上$z$ 操作$2$： 格式： $2$ $x$ $y$ 表示求树从$x$到$y$结点最短
阅读全文
摘要：题目背景 题目描述（本题是提高组第二题难度＋） 题目描述 $LJJ$又要开始上数学课啦！（$T1$，永恒不变的数学） $LJJ$的$Teacher$对上次的考试很不满意（其实是出题人对上次的分数那么高不满意啦），决定在出一道难（$water$）题。 $LJJ$的$Teacher$给了$LJJ$一个数
阅读全文
摘要：成绩：200 关于考试： T1：15分(预估100，实际100) AC T2：30分(预估100，实际0) 文件错误(freopen加了注释) T3：120分(预估100，实际100) AC 经验教训：做完了先不要急着交，先检查一下输入输出文件，这次的T2由于在freopen上加了注释，所以爆0了，
阅读全文
摘要：今日小结：今天本来想把重点放在平衡树和主席树上来着，结果上午做了一个树剖题，耗了一上午时间才调出来，然后下午去听课掌握了主席树的基本思路，晚上打了两个小时的比赛，做了几个题，计划有变更，明天先回归一下图论吧，做一下差分约束的题。 一. 完成的题目： 洛谷P1505，洛谷P4315，洛谷P3834，洛
阅读全文
摘要：今日小结：今天上午复习了一遍平衡树的相关知识点，下午继续做了一下树链剖分和线段树的有关题目，晚上预习了一下主席树，然后今天做了8道题，然而，两道水题……明天只要攻主席树和平衡树。 一. 完成的题目： SP1043，洛谷P2434，洛谷P3078，洛谷P2025，洛谷P2486，洛谷P3979，CF6
阅读全文
摘要：小结：昨天因为整理课件，调代码耗费了大量时间，所以没来得及整理作业，这两天主要做的题目是关于树链剖分和线段树的，难度大约都是省选难度，毕竟只要涉及到树链剖分难度就肯定不低。 一. 完成的题目： 洛谷P3870，洛谷P2628，洛谷P3384，洛谷P2590，洛谷P3178，洛谷P2014，洛谷P40
阅读全文
摘要：题目描述 现有$N（2 ≤ N ≤ 100000）$盏灯排成一排，从左到右依次编号为：$1，2，......，N$。然后依次执行$M（1 ≤ M ≤ 100000）$项操作，操作分为两种：第一种操作指定一个区间$[a, b]$，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二
阅读全文
摘要：题目描述 $AKN$觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度为$n$的$01$串。 2、 给定一个范围$[l,r]$，伤害为伤害串的这个范围内中$1$的个数 3、 会被随机修改伤害串中的数值，修改的
阅读全文
摘要：题目背景 面对蚂蚁们的疯狂进攻，小FF的$Tower$ $defence$宣告失败……人类被蚂蚁们逼到了$Greed$ $Island$上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造$SCV$布置地雷以
阅读全文
摘要：题目描述 灯是由高科技——外星人鼠标操控的。你只要左击两个灯所连的鼠标， 这两个灯，以及之间的灯都会由暗变亮，或由亮变暗。右击两个灯所连的鼠 标，你就可以知道这两个灯，以及之间的灯有多少灯是亮的。起初所有灯都是暗的，你的任务是在$LZ$之前算出灯的亮灭。 输入输出格式 输入格式： 第1 行: 用空格
阅读全文
摘要：题目描述 给定一个长度为$n（n \leq 100000）$，初始值都为$0$的序列，$x(x \leq 10000)$次的修改某些位置上的数字，每次加上一个数，然后提出$y (y \leq 10000)$个问题，求每段区间的和。时间限制$1$秒。 输入输出格式 输入格式： 第一行$1$个数，表示序
阅读全文
摘要：题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为$L$，$L$是一个正整数，所以我们可以均匀地将它划分成$L$块$1$厘米长的小方格。并从左到右标记为$1, 2, ... L$。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： 1. "$C$ $A$ $B$
阅读全文
摘要：题目描述 共有$m$部电影，编号为$1——m$，第$i$部电影的好看值为$w[i]$。在$n$天之中（从$1~n$编号）每天会放映一部电影，第$i$天放映的是第$f[i]$部。你可以选择$l,r(1 \leq l \leq r \leq n)$，并观看第$l,l+1,…,r$天内所有的电影。如果同一
阅读全文
摘要：今日小结：今天复习了二分图，差分约束，树状数组，树链剖分和线段树，二分图和差分约束就只下午听了$lwl$和$axm$讲课，然后因为要准备将树链剖分，所以就先把重点放在了这上面，树链剖分要用到线段树和树状数组的有关知识，所以今天主要就加强了一下这两个方面。 一. 今日完成的题目： 洛谷P3582，洛谷
阅读全文
摘要：题意翻译 在$Byteotia$有$n$个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公民
阅读全文
摘要：题目背景 $Cube Stacking, 2004 Open$ 题目描述 约翰和贝西在叠积木。共有$30000$块积木，编号为$1$到$30000$。一开始，这些积木放在地上，自然地分成$N$堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠， 彼此就再也不会分开了，所以最后叠
阅读全文
摘要：题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开
阅读全文
摘要：题目描述 $A$国有$n$座城市，编号从$1$到$n$，城市之间有$m$条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有$q$辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的整数$n,m$表示$A$
阅读全文
摘要：题目背景 浙江省的几所$OI$强校的神犇发明了一种人工智能，可以$AC$任何题目，所以他们决定建立一个网络来共享这个软件。但是由于他们脑力劳动过多导致全身无力身体被$♂$掏$♂$空，他们来找你帮助他们。 题目描述 共有$n$所学校$（n \leq 10000）$已知他们实现设计好的网络共$m$条线路
阅读全文
摘要：题目描述 贝西有两个又香又脆的红苹果要送给她的两个朋友。当然她可以走的$C（1 \leq C \leq 200000）$条“牛路”都被包含在一种常用的图中，包含了$P（1 \leq P \leq 100000）$个牧场，分别被标为$1..P$。没有“牛路”会从一个牧场又走回它自己。“牛路”是双向的，
阅读全文
摘要：题目描述 $A$和$B$在准备参加编程比赛。 $A$和$B$学习的大学的房间由走廊连接。大学一共有nn 个房间，由$n 1$条走廊连接，房间的编号是从$1$到$n$的数字编号。 $A$和$B$在大学的某些房间里进行比赛。在每场比赛之后，他们会一起在一个房间里讨论问题。$A$和$B$希望这个讨论问题的
阅读全文
摘要：Description: 一棵树是一个简单无向图，图中任意两个节点仅被一条边连接，所有连通无环无向图都是一棵树。$ Wikipedia$ 最近公共祖先（$LCA$）是……（此处省去对$LCA$的描述），你的任务是对一棵给定的树$T$以及上面的两个节点$u,v$求出他们的$LCA$。 例如图中9和12
阅读全文
摘要：今日小结：今天上午熟练了一下前面复习的内容，下午复习了并查集和拓扑排序，整体还算可以，但是并查集思路有点难想，然后晚上听了lyk讲题，整理了博客。明天的任务是最小环和差分约束。 一. 今日完成的题目： 洛谷SP14932，CF519E，洛谷P2812，洛谷P3003，洛谷P1967，洛谷P2342，
阅读全文
摘要：题目背景 我是源点，你是终点。我们之间有负权环。 ——小明 题目描述 在小明和小红的生活中，有$N$个关键的节点。有$M$个事件，记为一个三元组$（S_i，T_i，W_i）$，表示从节点$S_i$有一个事件可以转移到$T_i$，事件的效果就是使他们之间的距离减少$W_i$。 这些节点构成了一个网络，
阅读全文
摘要：题目描述 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：$4$ 宽度：$4$（同一层最多结点个数） 结点间距离： $⑧→⑥为8 (3×2+2=8)$ $⑥→⑦为3 （1×2+1=3）$ 注：结点间距离的定义：由结点向根方向（上行方向）时的边数$×2$， 与由根向叶结点方向（下行方向）
阅读全文
摘要：题目描述 Farmer John's cows are living on $N (2 \leq N \leq 200,000)$different pastures conveniently numbered $1..N$. Exactly $N 1$ bidirectional cow path
阅读全文
摘要：题目描述 The $N$ cows ($2 \leq N \leq 1,000$) conveniently numbered $1..N$ are grazing among the N pastures also conveniently numbered $1..N$. Most conven
阅读全文
摘要：今日小结：今天上午考试考得不太好，第三题思路是对的，但不会写代码，第一题没开long long丢了30分，然后下午和晚上复习了LCA和负环的有关知识，但是做题有点少，所以准备明天再拿出一个小时来练习一下，明天的任务是拓扑排序和并查集。 一. 今日完成的题目： 洛谷P2912，洛谷P2971，洛谷P3
阅读全文
摘要：题目描述 众所周知，$HXY$已经加入了$FFF$团。现在她要开始喜$（sang）$闻$（xin）$乐$（bing）$见$（kuang）$地烧情侣了。这里有$n$座电影院，$n$对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。$m$条单向通道连接相邻的两对情侣所在电影院。
阅读全文
摘要：题目背景 小$Z$童鞋一日意外的看到小$X$写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“$0$”,“$1$”，“$.$”和“$ $”构成，但是他能够匹配出所有在$OJ$上都$AC$的程序的核心代码！小$Z$大为颇感好奇，于是他决定入侵小$X$的电脑上去获得这个正则表达式的高级程序。
阅读全文
摘要：题目背景 本场比赛第一题，给个简单的吧，这 $100$ 分先拿着。 题目描述 有$n$个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出$n$个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有$n$个城市都得到消息。 输入输出格式 输入格式： 第一行两个整数$n,m$表示n个城市，
阅读全文
摘要：题目描述 某军搞信息对抗实战演习，红军成功地侵入了蓝军的内部网络，蓝军共有两个信息中心，红军计划在某台中间服务器上安装一个嗅探器，从而能够侦听到两个信息中心互相交换的所有信息，但是蓝军的网络相当的庞大，数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题，应该把嗅探
阅读全文
摘要：题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 $B$ 在 $A$ 学校的分发列表中， $A$ 也不一定在 $B$ 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少
阅读全文
摘要：题目背景 割点 题目描述 给出一个$n$个点，$m$条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入$n,m$ 下面$m$行每行输入$x,y$表示$x$到$y$有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例 1： 输出
阅读全文
摘要：题目背景 原《工资》重题请做2397 题目描述 我国的离婚率连续$7$年上升，今年的头两季，平均每天有近$5000$对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 $25$岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导
阅读全文
摘要：今日小结：今天主要复习的是tarjan，学习了割点等知识点，掌握缩点和割点了基本题型，总体来说还算不错，明天准备复习LCA和负环。 一. 今日完成的题目： 洛谷P1407，洛谷P2746，洛谷P3388，洛谷P5058，洛谷P2002，洛谷P2169，洛谷P2194 二. 1. 当天完成题目数：7道
阅读全文
摘要：题目背景 奶牛爱干草 题目描述 $Bessie$ 计划调查$N (2 include define maxn 10001 using namespace std; int n,maxx,k,m,fa[2001]; struct node { int u,v,w; }e[maxn]; inline b
阅读全文
摘要：题目背景 $Roy$和$October$两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有$n$个石子，两人每次都只能取$p^k$个（$p$为质数，$k$为自然数，且$p^k$小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在$October$先取，问她有没有必胜策略。 若她有
阅读全文
摘要：题目描述 一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为$x$，表示由$x$个正立方的方块迭起（如下图，$0 include define maxn 10001 using namespace std; int n,l[maxn],r[maxn],a[maxn],ans; int mai
阅读全文
摘要：题目描述 某国有$n$个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。 政府审批的规
阅读全文
摘要：题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（$SpellCard$，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我们在魔法百
阅读全文
摘要：题意翻译 约翰一共有$N$)个牧场.由$M$条布满尘埃的小径连接.小径可 以双向通行.每天早上约翰从牧场$1$出发到牧场$N$去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中$K$条小径，使之成为高 速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为$0$.
阅读全文
摘要：题目描述 $Alice$和$Bob$现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在$n$个城市设有业务，设这些城市分别标记为$0$到$n−1$，一共有$m$种航线，每种航线连接两个城市，并且航线有一定的价格。 $Alice$和$Bob$现在要从一个城市沿着航线到达另一个城市，途
阅读全文
摘要：今日小结：今天做了几道分层最短路的题目和几道最小生成树的题目，然后给他们讲了两道题，晚上剩下的时候看了些$tarjan$，割点那块有点懵。 一. 今日完成的题目： 洛谷P3831，洛谷P4568，洛谷P4822，洛谷P2939，洛谷P1265，洛谷P1318，洛谷P1547，洛谷P4018 二. 1
阅读全文
摘要：题目背景 SHOI2012 D2T1 题目描述 $2046$ 年 $OI$ 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由$2n$条地铁线路构成，组成了一个$n$纵$n$横的交通网。如下图所示，这$2n$条线路每条线路都包含$n$个车站，而每个车站都在一组纵横线路的交汇处
阅读全文
摘要：今日小结：昨天晚上看了一晚上二分，然后今天整理了二分博客，做了五六道二分题目，还做了一两道DP题目。 一. 今日完成的题目： 洛谷P1163，洛谷P1168，洛谷P1571，洛谷P1678，洛谷P1918，洛谷P4771，洛谷P1412，洛谷P3918。 二. 1. 当天完成题目数：8道。 2. 未
阅读全文
摘要：一：二分查找定义： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位
阅读全文
摘要：T1 偶数输出n/2 奇数输出(n 1)/2即可 T2 判断是不是回文 不是直接输出子串 是回文继续判断 如果他前(len+1)/2内没有相同 输出 1 其他的 交换不同字符，输出子串 T3 贪心+二分 因为要满足$b_i=a_i+a_{n−i+1}$ 也就是两边向中间，还要保证单调递增 那如果要让
阅读全文
浙公网安备 33010602011771号