Trisolaris' Blog

退役的边界线


  • Home

  • About

  • Tags

  • Categories

  • Archives

  • Friends

  • Notes

THUPC 2019 - CTS 2019 - APIO 2019 游记

Posted on 2019-05-10 | Edited on 2022-03-05 | In OI , Gather , Travels

这是一只连打三块铁牌的菜鸡的游记。

Read more »

GDOI2019 退役记

Posted on 2019-05-01 | Edited on 2022-03-05 | In OI , Gather , Travels

这里是一只连省队都没进的菜鸡的退役记。

Read more »

「Codeforces Round #551」F. Serval and Bonus Problem

Posted on 2019-04-23 | Edited on 2022-03-05 | In OI , Online Judge , Codeforces

Problem

Description

给定一条长度为 l 的线段 s ,在 s 上通过等概率随机选择两个端点的方式生成 n 条线段(端点坐标可以是实数)。
求 s 上被至少 k 条随机生成的线段覆盖的长度的期望。

Read more »

「BZOJ 4833」最小公倍佩尔数

Posted on 2019-04-20 | Edited on 2022-03-05 | In OI , Online Judges , BZOJ

Problem

Description

定义 \left(1 + \sqrt{2}\right)^{n} = e_{n} + f_{n}\sqrt{2} (e_{n}, f_{n} \in \mathbb{Z}), \DeclareMathOperator*{\lcm}{lcm} g_{n} = \lcm_{i = 1}^{n} f_{i} 。
给定 n, p ,求 \sum\limits_{i = 1}^{n} i g_{i} \pmod {p} 。

Read more »

「THUPC 2017」sum

Posted on 2019-04-18 | Edited on 2022-03-05 | In OI , Contests , THUPC

Problem

Description

给定一个长为 n 的数列 \{a_{n}\} ,定义数列 f :

f_{k} = \sum_{i = 1}^{n} a_{i}^{k} \pmod{998244353}

现要求计算 f_{1}, f_{2}, \dots, f_{n} 的值。

Read more »

「NOI 2016」循环之美

Posted on 2019-04-14 | Edited on 2022-03-05 | In OI , Contests , NOI

Problem

Description

给定三个十进制数 n, m, k ,求在 k 进制下,有多少个数值互不相等的纯循环小数可以用分数 \displaystyle\frac{x}{y} \left(x, y \in \mathbb{N^{+}}, x \le n, y \le m\right) 表示。
一个数是纯循环的,当且仅当其可以写成以下形式:

a.\dot{c_1} c_2 c_3 \ldots c_{p - 1} \dot{c_p}

其中, a 是一个整数, p \ge 1 ;对于 1 \le i \le p , c_i 是 k 进制下的一位数字。

需要特别注意的是,我们认为一个整数是纯循环的,因为它的小数部分可以表示成 0 的循环或是 k-1 的循环。

Read more »

「VK Cup 2015 - Finals」A. Logistical Questions

Posted on 2019-04-04 | Edited on 2022-03-05 | In OI , Online Judges , Codeforces

Problem

Description

给定一棵 n 个点的树,点 u 有点权 w_{u} ,树边带权。
定义 f\left(u, v\right) = \operatorname{dis}\left(u, v\right)^{\frac{3}{2}}, \displaystyle{g(u) = \sum_{v = 1}^{n} w_{v} f\left(u, v\right)} 。
求 \underset{1 \le u \le n}{\arg \min} g(u) 与 \displaystyle{\min_{1 \le u \le n} g(u)} 。

Read more »

「VK Cup 2018 - Round 1」E. Perpetual Subtraction

Posted on 2019-04-04 | Edited on 2022-03-05 | In OI , Online Judges , Codeforces

Problem

Description

有一个初值以 p_{i} 概率取值为 i\left(0 \le i \le n\right) 的离散随机变量 x ,定义对其的一次操作为将其等概率随机赋值为 \left[0, x\right] 中的一个整数。
现给出 n, m, p_{i} ,要求对于 \left[0, n\right] 中的每个 i 求出对 x 进行 m 次操作后其取值为 i 的概率。

答案对 998244353 取模。

Read more »

「Codeforces Round #518」E. Random Forest Rank

Posted on 2019-04-03 | Edited on 2022-03-05 | In OI , Online Judges , Codeforces

Problem

Description

给定一棵 n 个点的树。
对于一个图,定义其权值为其邻接矩阵的秩。
现选择一个边集 E' \subseteq E 并将其删去,求所有 2^{n - 1} 种删边方案的权值之和。

答案对 998244353 取模。

Read more »

雅礼省选集训2019 游记

Posted on 2019-03-16 | Edited on 2022-03-05 | In OI , Gather , Travels

这是一只打了八天暴力的菜鸡的游记.

Read more »
12…5
Trisolaris

Trisolaris

退役的边界线
44 posts
28 categories
45 tags
RSS
GitHub E-Mail Telegram QQ
© 2017 – 2022 Trisolaris
Powered by Hexo v3.8.0
|
Theme – NexT.Pisces v7.0.1