UOJ_21_【UR #1】缩进优化_数学 题面：http://uoj.ac/problem/21 最小化$\sum\limits{i=1}^{n}a[i]/x+a[i]\;mod\;x$ =$\sum\limits{i=1}^{n}(1-x)*(a[i]/x)+a[i]$ =$\sum\limit ...
分类：
其他好文 时间：
2018-08-12 17:11:38
阅读次数：
202
"uoj" description 给出$n$个变换，第$i$个变换是将区间中$l_i,r_i$的数$x$变成$(a_ix+b_i)\mod m$。 每次会新增一个变换，或者查询询问如果进行编号$[s,t]$的操作，第$k$个数会变成多少。 $n\le10^5,q\le6\times10^5$ so ...
分类：
其他好文 时间：
2018-08-10 01:09:22
阅读次数：
272
"uoj" description 一个长为$n$的序列，给定一个参数$m$，求所有长度为$m$的区间的最大值之和。 对于所有的$m\in[1,n]$你都需要分别求出答案然后异或起来。 $n\le10^6$ sol 枚举区间长度$m$看上去不好做，我们改变一下顺序，枚举每个位置$i$，考虑它对每个长 ...
分类：
其他好文 时间：
2018-08-09 23:11:07
阅读次数：
175
get到了标记永久化 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。 在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。 给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有三种： 作为一个不怎么熟练的初学者，sy ...
分类：
其他好文 时间：
2018-08-04 22:26:51
阅读次数：
145
题意 给出三个已经排好序的数组$a, b, c$ 在$100$次询问内找出第$k$小的元素 Sol 一种很显然的$log^2n$的做法：首先在$a$中二分，然后再$b,c$中二分。这样可以得到$60$分的好成绩。 然而这算法就没什么优化的空间了。。。 考虑另一种做法。 我们每次对三个数组询问第$\f ...
分类：
其他好文 时间：
2018-07-29 21:18:07
阅读次数：
129
"uoj" description 你要维护若干个集合，每个集合都是有一个编号比他小的集合扩展而来，扩展内容为加入一个新的元素$(x,c)$或者删除一个已有元素。集合的扩展关系之间构成一个树形结构。 有$m$次询问，每次给出一个$x_0$，询问第$s$个集合中$(x x_0)^2+c$的最小值。 $ ...
分类：
其他好文 时间：
2018-07-29 17:56:13
阅读次数：
162
#179. 线性规划 http://uoj.ac/problem/179 分析： 单纯形算法。 代码： ...
分类：
其他好文 时间：
2018-07-26 21:21:29
阅读次数：
195
题目： 2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。Picks游遍了宇宙，雇用了n个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为1 到n，其中i 号外星人有ai 根手指。外星人都是很低级的，于是Picks花费了很大的精力，才教会他们学会扳手指数数。Picks现 ...
分类：
其他好文 时间：
2018-07-17 14:26:59
阅读次数：
167
Description "题目链接" Solution 先看了一篇 "有意思的题解" 大致了解了 $KM$ 的思想 但是这个程序有点 $bug$ 啊,于是学了复杂度十分优秀的"手动模拟法" 在原来的基础上,把每一次从 $i$ 开始 $dfs$ , 找到第一个瓶颈位置 , 改成不断扩展瓶颈位置 直到可 ...
分类：
其他好文 时间：
2018-07-15 14:55:50
阅读次数：
202
"uoj" description 给你一棵$n$个节点的树以及一个长为$m$的序列，序列每个位置上的值$\in[1,n]$，你需要求出把序列中所有长度为偶数的区间内所有数拿出来在树上以最小代价匹配的代价之和模$998244353$。 sol 首先拿出偶数个点在树上匹配这个问题，根据贪心，我们一定会 ...
分类：
其他好文 时间：
2018-07-13 22:18:56
阅读次数：
186
