铁蒺藜

摘要： loj3258. 「ROIR 2020 Day 1」超速 这题的题意好奇怪。 大概是说最少交多少j3258. 「ROIR 2020 Day 1」超速 这题的题意好奇怪。 罚款定义为所有路段最高的罚款 那么二分罚款v，计算时间check一下 阅读全文

摘要： loj3259. 「ROIR 2020 Day 1」对常规的斗争 Sol 每一种数字单独处理。 假设该数字出现情况形如 .... x....x.....x.... 把每一个....的长度取出来，假设为L 那么1的答案就要减去L，2的要减去L-1.... 模拟下即可 long long 要开够！！！ 阅读全文

摘要： 3257. 「ROIR 2020 Day 1」平方差 Sol 比较水的一道题。 $(x+y)(x-y)=n^2$ x+y和x-y奇偶性要相同 若n为奇数 1*n成立 。 若n为偶数 x=n/2; 若x为奇数就是No (无法划分成奇偶性相同的两块) 若x为偶数就是Yes 注意判0 1 4即可。 #in 阅读全文

摘要： 按id分块。 对于每一个点，都记录下以它为根的子树中，属于哪一个块的有多少个点。 对于每一个块，维护这个块的所有点到每一个点的距离。 在块内以dfs序开一个树状数组。 修改的时候，两边分开算。 然后你就愉快的得到了20分暴力分 阅读全文

摘要： $S$S$Z$X 的校运会又开始了。 高一 $X$ 班的同学们组成了一个由 $n$ 名同学构成的代表队。运动会一共设 $m$ 个运动项目，每名同学只能报名最多一个项目，每个项目每个班级也只能报名最多一名同学。 高一 $X$ 班的体育委员收集了代表队所有名同学的期望参赛项目和预估参赛成绩。预估参赛成绩 阅读全文

摘要： 你有一块 $R$ 行 $C$ 列的矩阵 $G$，矩阵里的每个格子有一个大写字母。 你有 $Q$ 个询问字符串，每个字符串都由大写字母构成。你想要知道这 $Q$ 个字符串每个在矩阵 $G$ 中出现的次数。 一个字符串 $S$ 在矩阵 $G$ 中出现，当且仅当存在一个四元组 $(r,c,dr,dc)$， 阅读全文

摘要： 在一棵有根树中，边有两种：虚边和实边。一个点最多和一个儿子之间有实边。 当我们执行 Access(x) 时，首先会把 x 到根这条路径上的所有点的实边全变成虚边，然后把这条路径上的所有边全变成实边。 有一棵 $n$ 个点、以 $1$ 为根的有根树，一开始所有边都是虚边。你可以进行最多 $k$ 次任意 阅读全文

摘要： dtoj4697. 格 有一个 $n$ 行 $m$ 列的矩阵，初始所有位置的权值都为 $0$. 开始时，你在格子 $(x,y)$ 上。 每天早上，每个格子里的权值都会增加 $1$. 每天下午，你可以留在当前格子，或瞬移到上下左右相邻格子中的一个。 每天晚上，你会获得当前格子里的权值，然后清空当前格。 阅读全文

摘要： 题目描述 上了大学之后，小W和小Z一起报了一门三宝课，在实践课上遇到了一些问题。 一条染色体上有nn对基因，每种基因都可以用一个数ai来表示，作为标号。 现在，在其中一条染色单体上某基因发生了突变。 此时染色体上有n−1对相同的基因和一对不同的基因。 他们通过某种方法获得了这条染色体上的全部基因。 阅读全文

摘要： 给定 n 个数，每次你可以选择两个数 a,b ，将其中一个数变为 a and b ，另一个变成 a or b ，请最大化所有数的平方和。 Sol 由于操作之后a+b是定值，我们希望最大化a^2+b^2,也就希望最大化两个数的差。 把a排序， 按位考虑，每次把最大有无2^i的和最小的有2^i交换i位。 阅读全文