随笔分类 - Luogu
摘要：两种操作，区间求和，将形如$ax+y$的位置的元素值加$z$。
阅读全文
摘要：乱序给出$k$个数两两$gcd$和$lcm$，让你求出这$k$个数。
阅读全文
摘要：给你一个长度为$n$的序列$A$，每次询问修改一个元素（只对当前询问有效），然后让你找到一个不下降序列$B$，使得这两个序列相应位置之差的平方和最小，并输出这个最小平方和。
阅读全文
摘要：给你$n$个点，让你求鱼形图的数量。
阅读全文
摘要：给你一张无向图，每个点权值为$0$或$1$，多组询问两点之间是否存在一条回文路径。
阅读全文
摘要：让你把$m$组共$n$个物品放入（蓝/红）（鸭/R）这$4$个背包，每组物品放入的背包阵营必须相同，且对于每种阵营和每种派系的背包各有一个容量总限制。另有$k$个限制规定某个物品不能放入某个背包，求总方案数。
阅读全文
摘要：给你一个字符串，从中划出$n_a$个子串作为$A$类串，$n_b$个子串作为$B$类串。已知$m$组支配关系，让你求出一个字符串，使得它由若干$A$类串依次相接组成，且每个$A$类串存在一个被其支配的$B$类串是它的后一个串的前缀。输出最长字符串长度，无限长输出$-1$。
阅读全文
摘要：求前$k$大的区间异或和之和。
阅读全文
摘要：给你13张麻将牌，问你期望再摸多少张牌可以满足存在一个胡的子集。
阅读全文
摘要：把所有输入输出数据都给你，并给你一定提示，让你写出正确的程序。
阅读全文
摘要：给你一棵有$n$个节点的树，要求你将一个长度为$n$的序列划分成若干段，使得任意一段中没有两个数满足它们在树上是祖先——后代关系。请你求出每一段最大值之和的最小值。
阅读全文
摘要：给你一棵线段树，两种操作。一种操作将每棵线段树复制成两个，然后在这两个线段树中的一个上面进行$Modify(l,r)$。另一种操作询问所有线段树的$tag$总和。
阅读全文
摘要：给你某些点的度数，其余点度数任意，让你求有多少种符合条件的无根树。
阅读全文
摘要：给定每个点的度数，让你求有多少种符合条件的无根树。
阅读全文
摘要：有$n$个村庄，每个村庄有$4$个属性：$D_i$表示与村庄$1$的距离，$C_i$表示建立基站的费用，$S_i$表示能将其覆盖的建基站范围，$W_i$表示没建设基站所要付出的代价。
阅读全文
摘要：有单点修改数字和区间着色两种修改操作，询问你某段区间内包含所有颜色且数字和最小的子区间的数字和，或某段区间内没有重复颜色且数字和最大的子区间的数字和。数据随机。
阅读全文
摘要：一直有两个数$m,n$，已知$s\le m\le n$，且$Alice$和$Bob$二个“最强大佬”各知道$mn$和$m+n$。每轮依次询问二人是否知道$m$和$n$是多少，求构造一对合法的$m,n$，使他们两个共说恰好$t$次不知道。
阅读全文
摘要：已知有平民和狼人共$n$个，每个平民会指控和保护任何人，每个狼人只会指控平民、保护狼人。告诉你$m$对指控与保护的关系，求有$k$个狼人的方案总数。
阅读全文
摘要：共$10$个$Subtask$，每个$Subtask$给你一个不完美的可执行程序和一个输入文件，让你求出输出文件。
阅读全文
摘要：有两个长度为$2^n$的数组$A,B$，且$C_i=\sum_{j⊕k==i}A_jB_k$分别求出当$⊕$为$or,and,xor$时的$C$数组。
阅读全文
浙公网安备 33010602011771号