月半流苏的博客

给定一棵n个节点的无根树，共有m个操作，操作分为两种：1. 将节点a到节点b的路径上的所有点（包括a和b）都染成颜色c。2. 询问节点a到节点b的路径上的颜色段数量。颜色段的定义是极长的连续相同颜色被认为是一段。例如112221由三段组成：11、222、1。

在宇宙一个不为人知的地方，有一个星球，上面有一个国家，只有数学家居住。在这个国家有n个数学家，有趣的是，每个数学家都住在自己的城市，且城市间无道路相连，因为他们可以在线交流。当然，城市有从1到n的编号。一位数学家决定用手机发论文，而手机将“不言而喻”自动更正成了“猜谜游戏”。不久之后，这个国家就发现了猜谜游戏。他们想要见面一起玩，于是这个国家就开始了修路工程。道路修建会持续m天。对于第i天，若gcd(a,b)=m-i+1，则a和b城市间会修一条路。由于数学家们忙于建筑工作，请你来确定一对数学家最早什么时候能

如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：- 1 x y z，表示将树从x到y结点最短路径上所有节点的值都加上z。- 2 x y，表示求树从x到y结点最短路径上所有节点的值之和。- 3 x z，表示将以x为根节点的子树内所有节点值都加上z。- 4 x 表示求以x为根节点的子树内所有节点值之和

有来自m个不同单位的代表参加一次国际会议。第i个单位派出了r[i]个代表。会议的餐厅共有n张餐桌，第i张餐桌可容纳c[i]个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满足要求的代表就餐方案。

如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。

在一个国家里有n座城市。这些城市由m条公交线路连接，其中第i条线路从城市a[i]出发，到b[i]停止，路程中耗时t[i]分钟。Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望最多只需坐k个不同的公交线路。Ema想知道，从城市c[i]到城市d[i]的最短旅行时间是多少（最多坐k个不同的公交线路）。

翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。达达发现因为某些元件的方向不小心发生了改变，电路板可能处于断路的状态。她准备通过计算，旋转最少数量的元件，使电源与发动装置通

对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有2n节课程安排在n个时间段上。在第i（1\leqi\leqn）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c[i]上课，而另一节课程在教室d[i]进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室，则需要提出申请。若申请通过，学生就可以在第i个时间段去教室d[i]上课，否则仍然在教室c[i]上课。

公元 2044 年，人类进入了宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。有些球长十分强大，可以管理或掌控其他星球的球长，具体来说，第i个星球的球长管理k[i+1]个星球的球长，分别是a[i1],a[i2],...,a[ik[i]] (a[ij]

有一个非常 easy 的字符串 S，S 由四种字符串 e,a,s,y 组成。S 的下标从 1 开始。接下来有 m 组询问，每组询问会给出一个区间 [l,r]，代表 S 的子串 S[L,R]。询问你这个子串的简单程度。一个字符串 T 的简单程度是如下定义的：如果 T 存在这样的子序列：该序列由 "easy" 反复出现 k 次拼接而成。那么，T 中所有此满足条件的子序列的最大 k 值就是 T 的简单程度。例如：字符串 "eeaasey" 的简单程度就是 1 ，"eaeasyeasyea" 的简单程度是 2 。

一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：CHANGE u t: 把结点 u的权值改为t。QMAX u v: 询问从点u到点v的路径上的节点的最大权值。QSUM u v: 询问从点u到点v的路径上的节点的权值和。注意：从点u到点v的路径上的节点包括u和v本身。

“说实话，最喜欢你了；因为长得好看，所以最喜欢你了。你的性格，我最喜欢了；虽然不太清楚，但是最喜欢了。”赫尔德最近加入了一个奇怪的社区，那里面流行一种“配对追星”的活动。大家在人群中找到那个最耀眼的人，就作为自己的偶像了。赫尔德不知道这样是否好，为了研究这个活动，她想先从这个活动能持续多久开始研究。于是她抽象了这个问题。给定一棵树，共n个点，分别编号为1∼n。每次操作，你需要选出三个点a,b,c将他们标记，满足：c是a到b简单路径上编号最大的点；a,b,c两两不同；a,,b,c先前都

满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在数量繁多的菜色之中。由于菜色众多而繁杂，只有极少数博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成，而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会，将于近日举办满汉全席大赛，协会派遣许多会员当作评审员，为的就是要在参赛的厨师之中，找到满汉界的明日之星。