随笔分类 - 拉格朗日插值

摘要：一时暴力一时爽，一直暴力一直爽~~（两个亿~~ 染色题目传送门 Description Solution 我们考虑先染斜对角线再染行，那么可以发现的是，如果一个斜对角线经过的行都染了色，那选不选这条线都不会有影响。所以，我们假设一个斜对角线经过行的区间是

[l_{i}, r_{i}]

$[l_i,r_i]$ ，那么问题就是阅读全文

posted @ 2021-07-12 20:26 Dark_Romance 阅读(70) 评论(0) 推荐(0) 编辑

摘要：题目传送门题目大意给出

M, k

$M,k$ ，求出

\sum_{x | M} σ (x)^{k}

$\sum_{x|M}\sigma(x)^k$ 给出

P_{i}

$P_i$ ，满足

n = \prod_{i = 1}^{n} a_{i}^{P_{i}}

$n=\prod_{i=1}^{n}a_i^{P_i}$ ，其中

a_{i}

$a_i$ 是第

i

$i$ 个质数。对于

45

$45%$ 的数据点满足 \(k\le 10^5\ 阅读全文

posted @ 2020-09-10 22:13 Dark_Romance 阅读(140) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance