随笔分类 -  杂项

摘要:Graph 缩点 点击查看代码 vector<int>e[N]; int dfn[N],low[N],tim; int st[N],top;bool in[N]; int bl[N],scc; void tarjan(int u){ dfn[u]=low[u]=++tim; st[++top]=u, 阅读全文
posted @ 2024-02-29 21:12 SError 阅读(36) 评论(0) 推荐(0)
摘要:Day -inf 打模拟赛。别的忘了。 Day 0 抽一个早上。因为没有在 5s 内算出 16^3 被 AzusidNya 嘲讽一整天。 中午走之前去剪刀顺了两瓶牢大,一点半坐车去中山。手机被少强收了,看 Cust10 抽一个钟 1.6,然后靠在 qyzyq 肩上睡了一个钟。三点半左右到希尔顿,四点 阅读全文
posted @ 2023-11-21 22:13 SError 阅读(45) 评论(0) 推荐(0)
摘要:高次整除分块 对 \(\large\lfloor\frac{n}{i^2}\rfloor\) 整除分块,\(\large r=\sqrt{\lfloor\frac{n}{\lfloor\frac{n}{l^2}\rfloor}\rfloor}\). 容易发现对于 \(i\le n^{\frac{1} 阅读全文
posted @ 2023-08-06 20:17 SError 阅读(38) 评论(0) 推荐(0)