CF GR 随机做

Global#14 E [Coded] 可以连续段 DP，或者 GF 做法可以通过求导导出非常简洁的 \(O(n^...

2022-10-05

CF Div.1 随机做

板刷、按顺序 vp 和随机 vp 兼备。 #814 A 代价颇具构造性，可以拆成长为 \(1,2\) 的操作。 简...

2022-10-05

Dirichlet 逼近定理与在线 O(1) 逆元

本文介绍了一种 \(\Theta(p^{2/3})\) 预处理，\(\Theta(1)\) 询问逆元的方法。 首先...

2022-08-11

一个无聊的 **** 题

Please enter the password to read the blog. ...

2022-04-09

PE 741. Binary grid colouring

Please enter the password to read the blog. ...

2022-04-08

UOJ #696. 理论复杂度

whk 的时候玩出了个直接一点的代数解法，因为只是推导的差别所以一直咕着。今天无聊了来写写（ 答案显然是两部分，乘...

2022-04-07

在线卷积大赏

是兄弟就来写多叉分治 NTT。

2022-03-18

多项式模板重构计划

a. k. a. EI 代码抄袭计划。

2022-03-11

XXII Open Cup 随机开题记

[TOC] XXII Open Cup: GP of Dolgoprudny Yandex. QOJ. Solu...

2022-03-06

Solution of Bacteria

首先把这个神秘模型时间倒流一下，问题变成从 \((a,b,c)\) 出发，在这个空间里走 \(d\) 步的方案数。...

2022-01-03