XXII Open Cup: Grand Prix of Daejeon 泛做

Open Cup 还是一场场做比较有感觉。 A 简要题意. 维护两个二元组集合 \(U,V\)，支持 \(Q\)...

2022-11-11

AGC 随机做

AGC 基本是都写了代码的。大概是因为做起来比较上头。 AGC058 A 从左往右操作即可。 B 不难发现一个位置...

2022-10-06

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