标签 - UOJ

? 解题记录 ? ? 组合数 ? ? 动态规划 ? ? UOJ ?    2018-12-19 14:41:24    400    0    0
我是原题 题目等价于求最长下降子序列长度不超过2" role="presentation" style="position: relative;">222的排列个数,否则就不可能让冒泡排序在复杂度下限。 先想一个dp" role="presentation" style="position: relative;">dpdpdp做法:设f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)f(i,j)是放到了第i" role="presentation" style="position:
? 解题记录 ? ? UOJ ? ? 生成函数 ? ? FFT|NTT ? ? 牛顿迭代 ?    2018-11-25 15:19:16    618    0    0
(题目背景)是没有的。 你有一个01" role="presentation" style="position: relative;">010101序列,初始时序列为空。你可以对序列进行两种操作: 在序列末端插入一个0" role="presentation" style="position: relative;">000。 在序列中删去一个子序列,并在序列末端插入一个1" role="presentation" style="position: relative;">111。这里对子序列的选取有一定限制,设子序列中包含x" role="presentation"
? 解题记录 ? ? UOJ ? ? 中国剩余定理 ? ? 扩展欧几里得 ?    2018-09-16 09:39:49    435    0    0
http://uoj.ac/problem/396 一、一些小处理 首先,每一条龙该使用哪一把剑是严格确定的,这个可以用set加lower_bound预处理出来。我们发现,要想打死一条龙,需要满足的条件是: $$ atk_ix\equiv hp_i(mod\ p_i) 且 atk_ix \geq hp_i $$ 其中$atk_i$是预处理出的攻击力,$hp_i$是巨龙的血量,$p_i$是恢复能力。 对于后面的限制是好做的,只要求出前面同余方程组的解就可以解出满足后面性质的最小解。 对于前面形如$ax\equiv c(mod\ p) $的方程,我们用扩展欧几里得对$x$求解
? 解题记录 ? ? UOJ ? ? 2-SAT ?    2018-08-13 11:56:01    563    0    0
小 L 计划进行 n" data-mce-tabindex="0">nn 场游戏,每场游戏使用一张地图,小 L 会选择一辆车在该地图上完成游戏。 小 L 的赛车有三辆,分别用大写字母 A、B、C 表示。地图一共有四种,分别用小写字母 x、a、b、c 表示。其中,赛车 A 不适合在地图 a 上使用,赛车 B 不适合在地图 b 上使用,赛车 C 不适合在地图 c 上使用,而地图 x 则适合所有赛车参加。适合所有赛车参加的地图并不多见,最多只会有 d 张。 n" data-mce-tabindex="0">nn 场游戏的地图可以用一个小写字母组成的字符串描述
? 解题记录 ? ? UOJ ? ? 带花树 ?    2018-07-01 11:02:38    572    0    0
从前一个和谐的班级,所有人都是搞OI的。有 n" data-mce-tabindex="0">nn 个是男生,有 0" data-mce-tabindex="0">00 个是女生。男生编号分别为 1,…,n" data-mce-tabindex="0">1,…,n1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件:第 v" data-mce-tabindex="0">vv 个男生和第