摘要：
比赛链接 A题 Task Computing（临项交换法贪心，DP） 我们先考虑在选定了是哪些服务器的情况下咋排列： $$ \sum\limits_{i=1}^mw_{a_{i}}\prod_{j=0}^{i-1}p_{a_j} $$ 排序一下，变为 $\sum\limits_{i=1}^mw_i\ 阅读全文
摘要：
比赛链接 A题 Perfect Permutation 给定正整数 $n$，要求构造出一个长度为 $n$ 的排列 ${p_n}$，满足该排列的价值最小，并输出。 排列的价值：满足 $i|p_i$ 的 $i$ 的个数。 $T\leq 10^4,n,\sum n\leq 10^5$ 学数论的时候，接触过 阅读全文
摘要：
官方题解 A题 Grass Field（签到） 给定一个两行两列的方格，每个格子里面会有草（或者没东西，就是空地）。每次操作，我们可以选定一行和一列，随后将这行和这列上的草全部清空。 给定一种情况，问至少需要多少次操作才能完全清空草。 四个格子都没草的话就是 0 次，四个格子都有的话就 2 次。 其 阅读全文
摘要：
题目链接：P8201 生活在树上（hard version） 题意 给定一个点带权的树，点数为 $n$，第 $i$ 个点的权值为 $w_i$。 定义两点之间的路径为路径上所有点的点权的按位异或和，即 $dis(a,b)$。 现在有 $m$ 次询问，每次询问给定三个数 $x,y,k$，问是否存在 $t 阅读全文
摘要：
题目链接：LibreOJ #2876. 「JOISC 2014 Day2」水壶 题意 给定一个 $H$ 行 $W$ 列的方格，其中每个方格可能是空地或者障碍。 方格图中存在着 $P$ 个建筑物，第 $i$ 个建筑物的坐标是 $(A_i,B_i)$（保证建筑物的位置一定是在空地上）。 现在，JOI君需 阅读全文
摘要：
A题 盒饭盲盒（签到） 食堂有 \(n\) 种菜，其中 \(a\) 种是素菜，\(n-a\) 种是荤菜。 现在我们去食堂打三份饭，每份饭都会是这 \(n\) 种菜中的一种（不过如果三份菜都是素的话就会重新打），问三份菜都是荤菜的概率有多大？ \(T\leq 1000,1\leq a<n\leq 10 阅读全文
摘要：
A题 花非花（马拉车算法） 给定一个长度为 \(n\) 的数字串，对于每个 \(1\leq i\leq n\)，都要求出有多少个 \(j\) 符合 \(i\leq j\)，且区间 \([i,j]\) 回文。 \(n\leq 10^6\) 一个回文串可以给它左半边的位置都贡献 1 的答案（线段树或者差 阅读全文
摘要：
题目链接 简要题意 给定 \(n\) 个订单，第 \(i\) 个订单的编号为 \(a_i\)。 现在我们需要对订单进行重新编号，从前到后依次进行，要求对于任意一个订单，必须要选择一个大于等于旧编号，并没被用过（是指在新编号中没被用过，也就是说这些新编号要互不相同）的最小正整数作为新编号。 模拟完后， 阅读全文
摘要：
代码源每日一题Div1 103 子串的最大差 题解 题目链接 简要题意 一个序列的最大差，定义为该序列最大值与最小值的差。 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)，求出该数列所有连续子串的最大差之和。 \(n\leq 5*10^5,0\leq a_i\leq 10^8\) 本题目 阅读全文
摘要：
比赛链接 A题 Tokitsukaze and All Zero Sequence（思维） 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)。 我们可以进行若干次操作，每次操作都选定两个位置 \(i.j\)，随后： 若 \(a_i=a_j\)，可以选择将 \(a_i\) 或 \(a_j\) 阅读全文