Sakuyalove

摘要： 网络流 By Sakuyalove 852048714@qq.com 最大流与最小割 我们来考虑一个经典模型: 你有$n$个项目可供选择, 第$i$个项目可以盈利$w_i$元; 还有$m$个材料可以购买, 第$i$个材料需要成本$a_i$元. 项目与材料具有依赖关系: 即每个项目都必须购买了指定的若 阅读全文

摘要： 最近的点对 (Closest Pair, CF1635F) 3s, 256MB $x$轴上有坐标严格递增的$n(2\leq n\leq 3\times 105)$个整点. 第$i$个整点坐标为$x_i(|x_i|\leq 109)$, 权值为整数$w_i(1\leq w_i\leq 109)$. 两 阅读全文

摘要： 公平的分享 (Fair Share, CF1634E) 1.5s 256MB 给你$m(1\leq m\leq 105)$个数组, 第$i$个数组$a_i$元素个数为$n_i(2\leq n_i\leq 2\times 105,\sum\limits_{i=1}{m}n_i\leq 2\times 阅读全文

摘要： 斐波那契和 (Fibonacci Additions, CF1634F) 1s 256MB 你有一个整模数$MOD(1\leq MOD \leq 109 + 7)$和两个长度为$n(1\leq n\leq 3\times 105)$的整数数组$A, B(0\leq A_i,B_i< MOD)$. 接 阅读全文

摘要： 最多相邻对 (Maximum Adjacent Pairs, CF1615G) 3s, 512MB 你有一个$n(2\leq n\leq 3\times 10^5)$元整数数组$a(0\leq a_i\leq \min(n, 600))$. 你需要把所有数组中为$0$的数改成$[1,n]$中的一个整 阅读全文

摘要： 迪万和小屋 (Divan and a Cottage, CF1614E) 2s, 1024MB 有一个小屋, 每天屋子里的温度会随着室外温度的改变而改变. 具体来说, 如果某一天小屋温度为$P$, 室外温度为$T$, 下一天小屋的温度$P_{new}$, 那么$P_{new}$由如下方式确定: 如果 阅读全文

摘要： 二分图数组 (Bipartite Array, CF1620F) 2s, 256MB 给你一个长为$n(1\leq n\leq 10^6)$的排列$p$. 你需要构造一个$n$元数组$a$, 满足: \((1)\) $a_i=p_i$或$a_i=-p_i$. \((2)\) 利用数组$a$构造一个无 阅读全文

摘要： 二次集合 (Quadratic Set, CF1622F) 给你一个正整数$n(1\leq n\leq 106)\(. 你需要从集合\){1,2,...,n}$中选$k$个元素(每个元素至多选一次)组成数列$a_1,a_2,...,a_k$, 使得$\prod\limits_{i=1}{k}a_i! 阅读全文

摘要： 中间重复 (Middle Duplication, CF1623E) 你有一棵有$n(1\leq n\leq 2\times 10^5)$个结点的非完全二叉树. 根节点编号为$1$. 每个节点$u$上有一个小写字母$c_u$. 设节点$u$的左儿子和右儿子分别为$l_u,r_u$. 则它的字符串函数 阅读全文

摘要： 加权上升子序列 (Weighted Increasing Subsequences, CF1621G) 你有一个长度为$n(1\leq n\leq 2\times 105)$的整数列$a(1\leq a_i\leq 109)$. $a_{i_1},...,a_{i_k}$是$a$的一个严格上升子序列 阅读全文