摘要： 题目大意 $n$个东西，每个东西有两个属性$s_i,v_i$。 给出$ds,dv$，定义从$n$个东西中选一些东西的价值是$(这些东西的v的和)^{dv} (这些东西的s的极差)^{ds}$。 问从$n$个东西中选不超过$m$个东西的最大价值是多少。 $n\leq 2\times 10^5;m\le 阅读全文

摘要： CF1338B Edge Weight Assignment 题目描述 有一棵$n$个点的无根树，给每条边安排一个任意大小正整数当权值，使任意两个度数为一的点之间的路径的边权异或和为0。 问在所有合法方案中，不同大小的边权最少有几种，最多有几种。 $n\leq 10^5$ 题解 给这棵树指定一个度数 阅读全文

摘要： 题目大意 有$n$个数$b_1,...,b_n$，一个数$m(m\leq n)$。 定义$n$个数$a_1,...,a_n$的价值是：$b_{max(a_1,...,a_m)}\times b_{max(a_2,...,a_{m+1})}\times...\times b_{max(a_{n m+1 阅读全文

摘要： 题目大意 有一个$n$个点$m$条边的无向图。 要给每个点安排$k$种颜色中的一种，使任意两个相邻的点颜色不同。不一定要用上全部$k$种颜色，每种颜色可以用多次。 问不同的方案数模6，两种方案不同当且仅当存在一个点的颜色不同。 $n\leq 10^5,m\leq2\times 10^5,k\leq 阅读全文

摘要： CF1349B Orac and Medians 题目描述 有$n$个数，$a_1,a_2,...,a_n$。 该题中$m$个数的中位数的定义是：将这$m$个数排序后，排在第$\lfloor \frac{m+1}{2}\rfloor$的数。 可以进行的操作是：选一个区间$[l,r]$，将$a_l,a 阅读全文

摘要： CF1329B Dreamoon Likes Sequences 题目描述 一个数列是符合条件的，当且仅当该数列非空且单增且前缀异或和单增。 给定$d,m$（$d,m\leq 10^9$），问所有每个数都是不超过$d$的正整数的数列中，符合条件的数列个数模$m$是多少。 题解 假设某个合法数列长度为 阅读全文

摘要： 题目大意 有$n$个位置，一开始每个位置上都放着一个东西。每个位置上最多放一个东西。 有$m$个操作，分为以下三类： 1.给定$l,r$，将位置$l$到位置$r$的所有东西都拿走并扔掉。 2.给定$l_0,r_0,l_1,r_1$，将位置$l_0$到位置$r_0$的所有东西都拿出来，用来填位置$l_ 阅读全文

摘要： day inf ~~因为一些（不是寒假时长锐减的）小原因，今年（2020）THUWC在去年（2019）就举办了！~~ 这导致某个小弱智只能临阵磨枪了QAQ… day 1 早： 没有看到吕爷，签到、试机。 签到时领到了比自己人还高的围巾。 中： 没有看到吕爷，吃饭~~（经管学院内的饭馆真好吃）~~。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文