04 2018 档案

「杂录」CQOI 2018 背板记

摘要：背景经过一天天的等待，终于迎来了

C Q O I 2018

$CQOI2018$ ，想想

N O I p

$NOIp$ 过后到现在，已经有了快要半年了，曾经遥遥无期，没想到时间一转眼就过去了…… 日志

D a y 0

$Day0$ 因为明天就要考试了，早上来了一发模拟考，考得心态炸裂……不过横向对比了一下，同校的同学考得也差不多的样子，所以还算是有一点安慰吧…… 阅读全文

posted @ 2018-04-16 14:11 ModestStarlight 阅读(1122) 评论(0) 推荐(0) 编辑

「洛谷P3768」简单的数学题莫比乌斯反演+杜教筛

摘要：题目链接 "简单的数学题" 题目描述输入一个整数n和一个整数p，你需要求出

\sum_{i = 1}^{n} \sum_{j = 1}^{n} (i \cdot j \cdot g c d (i, j)) m o d p

$\sum_{i=1}^n\sum_{j=1}^n (i\cdot j\cdot gcd(i,j))\ mod\ p$ 其中

g c d (a, b)

$gcd(a,b)$ 表示

a

$a$ 与

b

$b$ 的最大公约数输入一行两个整数

p, n

$p,n$ 输出一行一阅读全文

posted @ 2018-04-07 09:22 ModestStarlight 阅读(477) 评论(0) 推荐(0) 编辑

「模拟赛20180406」膜树 prufer编码+概率

摘要：题目描述给定一个完全图，保证

w_{u, v} = w_{v, u}

$w_{u,v}=w_{v,u}$ 且

w_{u, u} = 0

$w_{u,u}=0$ ，等概率选取一个随机生成树，对于每一对

(u, v)

$(u,v)$ ，求

d i s (u, v)

$dis(u,v)$ 的期望值对

998244353

$998244353$ 取模。输入第一行一个数

n

$n$ 接下来

n

$n$ 行，每行

n

$n$ 个整数，第

i

$i$ 行第

j

$j$ 个整数表示$w_{ 阅读全文

posted @ 2018-04-06 17:21 ModestStarlight 阅读(283) 评论(0) 推荐(0) 编辑

公告

链接：我的CSDN博客

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心(1)

Charlotte's Space

因为此地是妆台，不可有悲哀。

04 2018 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论