随笔分类 - 题解
摘要：给一棵 n 点的树，每个节点上有一个颜色 \(c_i\) ，q 次询问一个点的子树中与这个点距离不 超过 d 的点的颜色有多少种。 （强制在线） 考虑开两棵线段树 第一棵中的每个点维护这个点的子树内深度在$[l,r]$之间有多少个点 第二棵的每个点维护这个点的子树内每种颜色的最小深度 我们从叶子节点
阅读全文
摘要：世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 \(n\) 个种族，种族的编号分别从 $1$ 到 \(
阅读全文
摘要：我们给定一段长度为$n$的序列,现在要求将它分成$m$段，要求每一段的$\frac{\left((\sum\limits_^x_i×\bar x)+\bar x\right)2}{\bar x2}$值的总和最小，求出这个最小值。 首先对原式进行化简可得 \(\frac{\left((\sum\lim
阅读全文
摘要：高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。 邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个程序，已知村庄的
阅读全文
摘要：题目：https://www.luogu.com.cn/problem/P4003 简明题意：给你一个矩阵，每个格子都有一种水管，每种水管可以向上下左右这四个方向中的若干个给定的方向延伸，每次可以将一个格子的水管顺或逆时针旋转90°，问使水管全部闭合的最小操作次数 看起来就非常的可以最小费用最大流
阅读全文
摘要：一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一年的恶气。 可是程序猿一追就走，一走就跑，一跑就无影无踪。计算鸡们开始跋山涉水寻找程序猿的踪迹。快乐游戏鸡跟随大部队走着走着，突然说道：“我
阅读全文
摘要：A,B两个国家正在交战，其中A国的物资运输网中有$N$个中转站，$M$条单向道路。设其中第$i (1≤i≤M)$条道路连接了$v_i,u_i$两个中转站，那么中转站$v_i$可以通过该道路到达$u_i$中转站，如果切断这条道路，需要代价$c_i$。 现在B国想找出一个路径切断方案，使中转站$s$不能
阅读全文
摘要：给定一个整数序列$a_1,a_2...a_n(n\leq10^6)$，求出一个递增序列$b_1<b_2<···<b_n$，使得序列$a_i$和$b_i$的各项之差的绝对值之和$|a_1 - b_1| + |a_2 - b_2| + ··· + |a_n - b_n|$最小 这题挺有意思的 首先我们可
阅读全文
摘要：方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户，编号为1～n“，一开始他们按照编号排名。 方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1．操作格式为1 x y，意味着将编号为x的用户编号改为y，而排名不变，执行完该操作后需要输出该用户在队列中的位置
阅读全文
摘要：奈文摩尔有 \(n\) 个灵魂，他们在影魔宽广的体内可以排成一排，从左至右标号 $1$ 到 \(n\)。第 \(i\) 个灵魂的战斗力为 \(k_i\)，灵魂们以点对的形式为影魔提供攻击力。对于灵魂对 \(i, j\ (i\lt j)\) 来说，若不存在 \(k_s\ (i\lt s\lt j)\)
阅读全文
摘要：简明题意:你有一个字符串$S$,每次询问一个字符串$T$和区间$[l,r]$,求$T$中不在$S[l,r]$中出现的本质不同的子串个数 不在$S[l,r]$中出现可以转化成$T$的所有子串减去在$S[l,r]$中出现 首先考虑$l=1,r=|S|$时的做法 我们对于$T$的每一个前缀$[1,i]$计
阅读全文
摘要：给你一棵树,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 点分治 我们如果开桶记录路径长度的数，那么需要维护一个单点加和前缀和，用树状数组维护就行了 不过还有种排序双指针的方法，复杂度一样，懒得写了qwq 复杂度$O(nlog^2n)$ Code #include <iostream
阅读全文
摘要：司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上能攻击到上下左右两个格 现在，将军们规划如
阅读全文
摘要：现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 中国剩余定理的裸题 题目要求的是最小的非负整数$n$满足$b_|n-a_(1
阅读全文
摘要：有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为$T_i$的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从
阅读全文
摘要：经过多年的努力，维克多终于拿到了驾驶执照。为了庆祝一下，他打算给自己买一架飞机，飞遍全世界。地球上有n个国家，编号从1到n。它们由m个无向航班连接，第i次航班详细连接了ui国和vi国，如果Victor飞越这些国家，需要消耗Victor的飞机的燃油。他有可能从第一个国家飞到每一个国家。 Victor现
阅读全文
摘要：Z国有n座城市，n−1条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z国的国防部长小Z要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 在城市里驻扎军队会产生花
阅读全文
摘要：给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 求一个仅含小写字母的字符串压缩后的最短长度
阅读全文
摘要：为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队的方式：他
阅读全文
摘要：Gromah 最近沉迷于一款叫做 “贪吃蛇大作战” 的游戏。 给定一个 \(n\times m\) 的地图，其中有些格子是空的，有些格子上有食物。初始时贪吃蛇的头在地图中的某个格子上，且贪吃蛇初始只有一个头，每次 Gromah 会控制贪吃蛇的头朝着上下左右四个方向中的一个方向移动一个单位，如果贪吃蛇
阅读全文
浙公网安备 33010602011771号