Sakuyalove

摘要： 已知函数\(f(x)\)定义域为\(\R\), 且当\(x<0\)时, \(f(x)=2^x\). 对任意\(x_0 \in \R\), 定义集合\(D(x_0)=\{d\in \R|f(x_0+d)>f(x_0)\}\). \(f(x)\)满足: 若\(f(x_1)\le f(x_2)\), 则\ 阅读全文

摘要： 求所有的函数\(Q^{+} \rightarrow Q^{+}\), 使得\(f(x)+f(y)+2xyf(xy)=\frac{f(xy)}{f(x+y)}\). from 笨笨小胖 solve 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! 阅读全文