CTT 随机做

随缘做。按通过时间顺序写。可能会有点意识流。Orz Qiuly！！！！ 「CTT 2020 Day1 T1」术树数...

2023-02-10

127's 子空间反演一例

首先我们知道各行独立，因此只需要对所有 \(B\) 求解 \(aB \equiv a \pmod q\)。这相当于...

2023-02-06

2023 春季联考日记

密码是 (un?)official 联考群群号。

2023-02-02

Yet Another Eulerian Number Problem —— 求解含微分的迭代列一例

这个题实在是太棒了，让我忍不住想第一时间发出来。只能说 EI 总是能给我们带来一些惊喜。 以下内容参考自 EI 课...

2023-01-16

Petrozavodsk Summer 2022. Day 7. HSE Koresha Contest 泛做

被 Qingyu 安利了这场。 B 简要题意. 给定 \(n,m\) 和 \(n\) 个区间 \([l_i, r...

2022-11-15

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