三月 04, 2021

【学习笔记】高斯整数与 π

今天看了一个很经典的题目 link。 本博客会讨论一些与圆上整点技术相关的公式。 这十分有趣,所以就来整理一下: ...

二月 05, 2021

【游记】WC2021 游记

DAY 1-DAY 4听课听不懂,自闭力。前几天感觉那个 IOI 题选讲还蛮有意思的,DAY 4 的课就完全听不懂,直接打了一天的 pokemonshow...

一月 28, 2021

【题解】CF1139D Steps to One

我有一个不一样的推式子方法。 先将问题转换一下,假设当前的 gcd $x=p1^{k1}p2^{k2}\cdots$,即为求: E(\max(\fora...

一月 21, 2021

从零开始学数论

一月 02, 2021

【题解】[WC2016]论战捆竹竿

题目: 竹林里有无数根完全一样的短竹子,每一根竹子由 n 节组成,每一节都被染上了颜色,竹子不可以颠倒。每次你可以选择一根短竹子,短竹子底端若干节(可以...

十二月 30, 2020

【游记】CSP 游记

由于我的 blog 不会自动更新修改时间,为了防止引起恐慌,故 blog 更新时间不会显示原本的更新时间。 Part 1. S1DAY -2~DAY -1...

十二月 27, 2020

【题解】ABC163F path pass i

题目大意: 给定一棵树,每个节点有颜色。询问经过每一种颜色的简单路径有多少条。节点数量 $1 \le n \le 2\cdot 10^5$。 对于每个点,...

十二月 27, 2020

【题解】NOI2014 魔法森林

题目大意: 从 $s$ 到 $t$ 找到一条路径 $S$,使得 $\max_{i\in S}a_i+\max_{i\in S}b_i$ 最小。 做的时候被...

十二月 08, 2020

NOIP 有感

【序章】卷与卷王国 在 OI 大陆上,有一个王国叫做卷王国。卷王国的国王卷励精图治,创造一番盛世之景。 为了防止官员腐化堕落,卷规定:“每个官员的任期有限...

十月 25, 2020

字符串总结

HashHash 是最简单同时也是泛用性最强的字符串算法。它的思想很简单:设计 Hash 函数 $f$,两个字符串的 hash 函数值一样时两个字符串一样...

加载更多