08 2024 档案

CF603E 题解

摘要：题意给定一个

n

个结点的无向图，初始没有边。接下来有

m

个询问，每次向图中加入一条连接

(u, v)

权值为

w

的边。每次加边后，查询是否存在一个边集

E

，满足当图中只有

E

中的边时，所有点的度数均为奇数。同时你还要最小化 \(\max 阅读全文

posted @ 2024-08-30 17:17 CTHOOH 阅读(18) 评论(0) 推荐(0) 编辑

ABC367G 题解

摘要：题意给定正整数

N, M, K

和一个非负整数序列

A = (A_{1}, A_{2}, \dots, A_{N})

。对于一个非空的序列

B = (B_{1}, B_{2}, \dots, B_{| B |})

，我们定义它的得分为：若

| B |

为

M

的倍数：\((B_1 \o 阅读全文

posted @ 2024-08-23 02:06 CTHOOH 阅读(9) 评论(0) 推荐(0) 编辑

NTT 学习笔记

摘要：NTT 前置知识：FFT NTT，中文“快速数论变换”，是 FFT 在数论领域上的实现，比 FFT 更快，应用更广。对于 FFT，因为其涉及到复数操作，对于某些需要取模的题不再适用。并且因为需要求正弦与余弦，使用时难以避免精度误差。这时就需要用到 NTT 来解决问题了。我们知道 FFT 的实现是阅读全文

posted @ 2024-08-07 11:10 CTHOOH 阅读(16) 评论(0) 推荐(0) 编辑

生成一棵树

摘要：可以说包含大多数可以叉人的树。 code: #include <bits/stdc++.h> using u32 = unsigned; using i64 = long long; using u64 = unsigned long long; std::mt19937 g(static_cast 阅读全文

posted @ 2024-08-07 10:59 CTHOOH 阅读(5) 评论(0) 推荐(0) 编辑