随笔分类 - 莫比乌斯反演

2021-06-22 集训题解

摘要：T1 战神归来题目传送门 Description Solution 可以大胆猜测，答案一定是可以取得下界的，下界随便乱算就好了。考虑如何构造最优。可以想到的是，加入我们把终点坐标>=起点坐标的路径叫做右卡，反之叫做左卡，那么能让答案变小的操作一定是在某个交点处交换了地铁卡，而且最优情况一定是在端阅读全文

posted @ 2021-06-22 19:08 Dark_Romance 阅读(75) 评论(1) 推荐(0) 编辑

NOI 2016 Day1 题解

摘要：今天写了NOI2016Day1的题，来写一发题解。 T2 网格题目传送门 Description

T

$T$ 次询问，每次给出一个

n \times m

$n\times m$ 的传送门，上面有

c

$c$ 个位置是蛐蛐，其余位置都是跳蚤，问至少要把多少个跳蚤换成蛐蛐才能使存在两只跳蚤不连通。 \(n,m\le 1 阅读全文

posted @ 2021-05-18 19:10 Dark_Romance 阅读(74) 评论(0) 推荐(0) 编辑

题解一个人的数论

摘要：题目传送门 Description 给出

n = \prod_{i = 1}^{w} p_{i}^{a_{i}}

$n=\prod_{i=1}^{w}p_i^{a_i}$ 求出：

\sum_{i = 1}^{n} [gcd (i, n) = 1] i^{d}

$\sum_{i=1}^{n}[\gcd(i,n)=1]i^d$

d \leq 10^{2}, w \leq 10^{3}

$d\le 10^2,w\le 10^3$ ，答案对

10^{9} + 7

$10^9+7$ 取模。 Solution \(\sum_ 阅读全文

posted @ 2021-02-01 10:00 Dark_Romance 阅读(71) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

Dark Romance

Men always remember love because of romance only.

随笔分类 - 莫比乌斯反演

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论