UOJ, LOJ及其他OJ - 随笔分类 - Hs-black

NOIAC 部分题题解

摘要：看 EA 神仙推荐而做的。都是最近的省选模拟那几套。阅读全文

posted @ 2020-08-29 18:45 Hs-black 阅读(213) 评论(0) 推荐(0)

摘要：生成函数简单题阅读全文

posted @ 2020-07-17 08:01 Hs-black 阅读(198) 评论(0) 推荐(0)

摘要：没见过的思路阅读全文

posted @ 2020-07-16 08:23 Hs-black 阅读(364) 评论(0) 推荐(0)

摘要：RT，求一个排列的连续值域区间个数阅读全文

posted @ 2020-07-14 23:44 Hs-black 阅读(731) 评论(0) 推荐(0)

摘要：输入一个大小为 $n$ 的集合 $S$，求 $lcm_{k∈S}f_k$，其中 $f_k$ 是第 $k$ 个 Fibonacci 数。阅读全文

posted @ 2020-06-07 08:15 Hs-black 阅读(345) 评论(0) 推荐(0)

摘要：网上都说这是道笛卡尔树的题，但我从 UOJ 上翻到了一个及其优秀的新写法 [from LanrTable](http://uoj.ac/submission/390727) 阅读全文

posted @ 2020-06-06 22:06 Hs-black 阅读(408) 评论(0) 推荐(2)

摘要：禅师浅笑，答：“方法很简单，不过若想我教你，你先看看这道UOJ Round的C题。” 阅读全文

posted @ 2020-06-04 18:05 Hs-black 阅读(251) 评论(0) 推荐(0)

摘要：不难想到将所有的条件按高度排序，本想从上向下建笛卡尔树但发现没有从下到上并查集合并更简便阅读全文

posted @ 2020-05-25 14:45 Hs-black 阅读(187) 评论(0) 推荐(0)

摘要：小Z是养鸽子的人。一天，小Z给鸽子们喂玉米吃。一共有n只鸽子，小Z每秒会等概率选择一只鸽子并给他一粒玉米。一只鸽子饱了当且仅当它吃了的玉米粒数量$\ge k$。小Z想要你告诉他，期望多少秒之后所有的鸽子都饱了。阅读全文

posted @ 2020-05-17 22:04 Hs-black 阅读(319) 评论(0) 推荐(0)

摘要：给定 $n$，$k$ ，请求出长度为 $n$ 的逆序对数恰好为 $k$ 的排列的个数。答案对 P 取模。阅读全文

posted @ 2020-05-09 08:27 Hs-black 阅读(566) 评论(0) 推荐(0)

摘要：博弈论+数据结构优化好题阅读全文

posted @ 2020-05-05 17:20 Hs-black 阅读(642) 评论(0) 推荐(0)

摘要：对于由n个元素的置换P，我们定义$f(P)$为最小的正整数k，使得$P^k$为恒等置换. 阅读全文

posted @ 2020-04-30 12:26 Hs-black 阅读(370) 评论(0) 推荐(1)

摘要：你要维护一个向量集合，支持以下操作： 1. 插入一个向量 (x, y) 2. 删除插入的第 i 个向量 3. 查询当前集合与 (x, y) 点积的最大值是多少。如果当前是空集输出 0 阅读全文

posted @ 2020-04-22 23:52 Hs-black 阅读(229) 评论(0) 推荐(0)

Hs-black