随笔分类 -  想法/探索

局部有限偏序集上的 Möbius 函数
摘要：A problem that I cannot solve. 阅读全文
posted @ 2020-01-13 23:51 Pat 阅读(474) 评论(0) 推荐(0)
ABC133F Small Products
摘要：考虑 DP。 状态 令 $f[\ell][x]$ 表示长度为 $\ell$，首项不超过 $x$ 的序列的个数。 答案是 $f[K][N]$。 有递推 $f[\ell][x] = f[\ell][x 1] + f[\ell 1][\floor{N/x}]$。照这个递推式求解，复杂度度太高；把它改成 $ 阅读全文
posted @ 2019-11-04 18:13 Pat 阅读(279) 评论(0) 推荐(0)
hihoCoder offer 收割编程练习赛 83 C 播放列表
摘要："题目" 用 $1,2 ,3 \dots, N$ 代表 $N$ 首歌。设想有 $L$ 个格子排成一排，编号 $1$ 到 $L$ 。考虑将这些数字挨个填进格子里的情形。假设当前要往第 $i$ 个格子里填一个数字（此时前面 $i 1$个坑里都已经填上数字了）若只考虑相邻两个数字不能相同这个条件，则第 $ 阅读全文
posted @ 2018-11-18 23:46 Pat 阅读(170) 评论(0) 推荐(0)
WF 18 A 想法
摘要：UPD ：我理解错题意了。 考虑在时刻 $t$ 从站点 $u$ 出发的公交车，将这些车的集合记做 $B(u,t)$，$B(u,t)$ 是个随机变量。 令 $\mathrm{Pr}_{B(u,t)} = \max\\{ \mathrm{Pr}(b)\colon b\in B(u,t) \\}$，其中 阅读全文
posted @ 2018-04-20 19:40 Pat 阅读(165) 评论(0) 推荐(0)