Processing math: 4%

Loading

摘要: 基础知识 拉格朗日插值法 给你n个点(x1,y1),(x2,y2),... 求一个n-1次的多项式f(x),求f(k) 我们可以认为f(x)=f_1(x)+f_2(x)+..+f_{n+1}(x) 其中f_i(x_i)=y_i 且 \(\forall j\neq i,f_ 阅读全文
posted @ 2021-02-03 15:20 fpjo 阅读(117) 评论(0) 推荐(0)
摘要: 题意 有 n 种物品,体积为 v_i 每种物品的的数量有无限个,给定 m ,对于 s\in[1,m] 求用这些商品恰好装 s 体积的方案数 数据范围:1\le n,m\le 10^5 思路 我们会有一个非常naive的完全背包的做法,然后只能拿30pt 阅读全文
posted @ 2021-02-03 14:20 fpjo 阅读(95) 评论(0) 推荐(0)
摘要: 题意 给定整数q,n(1\leq q,n\leq 109),求q{\sum_{d|n}C_^}\mod 999911659 思路 首先由扩展欧拉定理可知,因为999911659为质数 \(q^{\sum_{d|n}C_{n}^{d}}\equiv q^{\sum_{d|n}C_{n}^{d} 阅读全文
posted @ 2021-01-16 15:26 fpjo 阅读(98) 评论(0) 推荐(0)
摘要: 题意 2^{2^{2^}} \mod p的值 思路 对于这种带幂且比较复杂的,考虑扩展欧拉定理,则有 2^{2^{2^}} \mod p \equiv 2^{\phi(p)+2^{2^{2^}}\mod \phi(p)} \mod p 会发现其会在\phi = 1时终止 递归求解即 阅读全文
posted @ 2021-01-13 21:12 fpjo 阅读(80) 评论(0) 推荐(0)
摘要: 不想说再见,可事实就是这么残酷 傻逼错误,还有我傻逼的大脑,让我又一次死去 再见了,OI 你好啊,常规 阅读全文
posted @ 2020-12-06 16:28 fpjo 阅读(77) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-22 19:49 fpjo 阅读(0) 评论(0) 推荐(0)
摘要: 题意 问从序列里面取出一些数,使数字的和为F的倍数的方案数 思路 明显我们可以用某种凑的方式来满足条件,这很容易想到01背包 不过是方案数诶,那我们的背包就是要来统计答案 设f(i,j)表示考虑到第i个数字,此时和模F的值为j,这样设状态就十分好转移 f(i,j)=f(i,j)+f(i- 阅读全文
posted @ 2020-11-20 10:44 fpjo 阅读(72) 评论(0) 推荐(1)
摘要: 题意 给 N 条每条被划分成 M 个格子的木板每个格子刷颜色,每一次刷只能刷一条木板连续的一段,且每一个格子最多只能粉刷一次,一共只能刷 T 次,问能够正确的刷多少格子. 思路 有一个很显然的性质,就是一条木板要是要涂就一定会涂满但bakaのfpjo显然没有注意到这一点 且还有 每一个格子最多只能粉 阅读全文
posted @ 2020-11-20 08:49 fpjo 阅读(76) 评论(0) 推荐(1)
摘要: 题意 有一个树形的迷宫,你从根节点1出发,每一个节点有k_i的概率死去,并重新从节点1出发;有e_i的概率逃脱迷宫,从一个点有相等的概率穿过一次通道到达其他的点,求成功逃脱的期望次数 节点数n\leq1e5 思路 我们设f(i)表示从i出发逃脱的期望次数,deg_i表示节点i的度 阅读全文
posted @ 2020-11-18 22:26 fpjo 阅读(129) 评论(0) 推荐(0)
摘要: 题意 给定一个 n个点 m 条边的无向连通图,顶点从 1 编号到 n,边从 1编号到 m。 小 Z 在该图上进行随机游走,初始时小 Z 在 1号顶点,每一步小 Z 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小 Z 到达 n 号顶点时游走结束,总分为 阅读全文
posted @ 2020-11-18 10:36 fpjo 阅读(134) 评论(0) 推荐(1)
点击右上角即可分享
微信分享提示
主题色彩