03 2024 档案

UNIQUE VISION Programming Contest 2024 Spring(AtCoder Beginner Contest 346)

摘要：C 我们用

1 \sim K

$1\sim K$ 的和减去出现在

1 \sim K

$1\sim K$ 中的数的和。 int n, k, a[N], res; map<int, int> vis; signed main() { cin >> n >> k; _for(i, 1, n) cin >> a[i]; res = k 阅读全文

posted @ 2024-03-25 21:31 Otue 阅读(14) 评论(0) 推荐(0) 编辑

关于我

摘要：来自 CQ 的 OIer。目前水平：普及二等。欢迎大家！阅读全文

posted @ 2024-03-23 18:29 Otue 阅读(6) 评论(0) 推荐(0) 编辑

Monoxer Programming contest 2024（AtCoder Beginner contest 345）

摘要：寒暄：这次 D 我真的是服了，一直 TLE，加了很多个剪枝变成 TLE*1。做 C 的时候又跳到 E,F 去，E,F 居然没做出来，导致 C 较晚才提交通过。膜拜：TQAFC 居然过了 F ？ C 如果交换的两个字符是不同的，那么就可以得到一个全新字符串。如果交换的两个字符是相同的，就是原来的串。阅读全文

posted @ 2024-03-18 23:15 Otue 阅读(15) 评论(0) 推荐(0) 编辑

Toyota Programming Contest 2024#3（AtCoder Beginner Contest 344）

摘要：C 先预处理出三个数组能拼出的数，存放到 map 中。查询的时候只需要看这个数是否出现在 map 里即可。时间复杂度

O (n^{3} \log v + Q \log v)

$O(n^3\log v+Q\log v)$ ，

n \leq 100

$n\leq100$ ，

\log v

$\log v$ 是 map 的时间复杂度。 #include <bits/stdc++.h> u 阅读全文

posted @ 2024-03-11 19:33 Otue 阅读(11) 评论(0) 推荐(0) 编辑

【算法学习】bitset 相关优化

摘要：bitset 基础用法 operator []: 访问其特定的一位。 operator ==/!=: 比较两个 bitset 内容是否完全一样。 operator &/&=/|/| =/^/^=/~: 进行按位与/或/异或/取反操作。 bitset 只能与 bitset 进行位运算，若要和整型进行位阅读全文

posted @ 2024-03-06 21:34 Otue 阅读(263) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 343

摘要：右下角可以切换黑白背景。括号内的数为难度评分。 C. 343 （*220）枚举开根后的数，再来判断回文。

N \leq 10^{18}

$N\leq 10^{18}$ ，所以最多枚举

10^{6}

$10^6$ 个数。 int check(int x) { tot = 0; while (x) { b[++tot] = x % 10; 阅读全文

posted @ 2024-03-03 19:37 Otue 阅读(40) 评论(0) 推荐(0) 编辑

由 [Ynoi 2016] 镜中的昆虫引发的一系列题目

摘要：前置知识：珂朵莉树与 CDQ 分治。 CDQ 分治先来介绍一下 CDQ 分治：看看 CDQ 能解决什么问题：解决和点对有关的问题。 1D 动态规划的优化与转移。通过 CDQ 分治，将一些动态问题转化为静态问题。例题 1：P4390 然而，比较常用的是第三种，我们可以看一道例题 P4390 阅读全文

posted @ 2024-03-02 20:00 Otue 阅读(13) 评论(0) 推荐(0) 编辑