lingfunny

2025年3月2日

摘要： ABC395 Resources 比赛实况（含讲解）草稿 Submission (A~E) Submission for A Submission for B Submission for C Submission for D Submission for E F Solution 如果只有第一个阅读全文

posted @ 2025-03-02 17:42 lingfunny 阅读(44) 评论(0) 推荐(1) 编辑

2024年12月25日

Educational Codeforces Round 173

摘要： Educational Codeforces Round 173 C 记得是处理一下前缀最大值和最小值，后缀最大值和最小值，最后合并即可。这个有讲解，不多赘述。 D 考虑令

A = a G, B = b G

$A = aG, B=bG$ ，我们有

gcd (a, b) = 1

$\gcd(a, b) = 1$ 。题目转化为求使得 \(\lvert a - 阅读全文

posted @ 2024-12-25 01:17 lingfunny 阅读(157) 评论(0) 推荐(0) 编辑

2024年12月21日

Codeforces Round 994 (Div. 2)

摘要： Codeforces Round 994 (Div. 2) A 首先答案小于等于

2

$2$ 。因为对所有数取一次 mex 后，再对得到的数取一次 mex，就得到一个

0

$0$ 。考虑什么时候答案为

0

$0$ ，当且仅当所有数为

0

$0$ 。什么时候答案为

1

$1$ ，数组中前缀是

0

$0$ ，后阅读全文

posted @ 2024-12-21 01:14 lingfunny 阅读(111) 评论(0) 推荐(0) 编辑

2024年9月21日

Codeforces Round 973 (Div. 2)

摘要： Sol CF2013 A 每次最多操作

min (x, y)

$\min(x, y)$ ，故答案为

⌈ \frac{n}{min (x, y)} ⌉

$\lceil\frac{n}{\min(x, y)}\rceil$ 。 #include <bits/stdc++.h> using namespace std; using u32 = unsigned; usin 阅读全文

posted @ 2024-09-21 21:27 lingfunny 阅读(90) 评论(0) 推荐(0) 编辑

2024年9月15日

Codeforces Round 972 (Div. 2)

摘要： A 如果有两个相同的字符，中间隔了若干个字符，形如 A******A，那么会产生很多回文子序列。为了避免这种情况，考虑将相同字符放在相邻位置，于是得到本题的正解构造：首先将长度尽可能平分到 5 组，每组用相同字符重复

⌊ \frac{n}{5} ⌋

$\lfloor\frac{n}{5}\rfloor$ 次或 \(\lce 阅读全文

posted @ 2024-09-15 00:56 lingfunny 阅读(797) 评论(4) 推荐(0) 编辑

2024年8月7日

2024年8月6日加训

摘要： 2024年8月6日加训赛时只过了 C。D 有思路，不过没写。 A CF1969E 2402* 把一个数修改之后，显然直接把序列拆成两个部分。找出所有的

(prev (i), next (i))

$(\text{prev}(i), \text{next}(i))$ ，那么所有合法区间都是包含

i

$i$ 的子区间。然后考虑 dp 划阅读全文

posted @ 2024-08-07 21:42 lingfunny 阅读(17) 评论(0) 推荐(0) 编辑

Codeforces Round 964 (Div. 4)

摘要： Codeforces Round 964 (Div. 4) A 计算数位和。 void solve() { int a = 0, n; cin >> n; while (n) a += n % 10, n /= 10; cout << a << '\n'; } B 模拟，直接枚举 4 种出牌顺序，按阅读全文

posted @ 2024-08-07 09:39 lingfunny 阅读(80) 评论(0) 推荐(0) 编辑

2024年8月6日

2024年8月4日加训

摘要： 2024年8月4日加训 A

| S \cap T | \in V_{f (T)}

$\lvert S\cap T\rvert \in V_{f(T)}$ 对于一个

T

$T$ ，限制形如

T

$T$ 中的元素有

V_{f (T)}

$V_{f(T)}$ 个，求

T

$T$ 的大小为各种的子集，并将其设置为不合法

g (S)

$g(S)$ 集合

S

$S$ 是否合法规约不阅读全文

posted @ 2024-08-06 14:36 lingfunny 阅读(12) 评论(0) 推荐(0) 编辑

Codeforces Round 963 (Div. 2) 题解

摘要： Codeforces Round 963 (Div. 2) A 对 A, B, C, D 的数量和

n

$n$ 取个

min

$\min$ 相加 B 只有奇数或只有偶数答案为

0

$0$ ，否则，只能把所有的偶数改为奇数，因为不可能把所有奇数改为偶数。然后就是改的大小问题了。考虑找到最大的奇数，然后把偶阅读全文

posted @ 2024-08-06 10:52 lingfunny 阅读(69) 评论(0) 推荐(0) 编辑

2024年8月3日

AtCoder Beginner Contest 365 题解

摘要： AtCoder Beginner Contest 365 擦，F 假了 A 判断闰年 B 输出次大值的下标用 pair 排序后即可 C 给定一个数组

A_{n}

$A_n$ 和整数

M

$M$ ，尝试找到一个最大的

m

$m$ ，使得：

\sum_{i = 1}^{n} min (A_{i}, m) \leq M

$\sum_{i=1}^n \min(A_i, m)\le M$ 不阅读全文

posted @ 2024-08-03 21:53 lingfunny 阅读(109) 评论(0) 推荐(0) 编辑

Talk is cheap, show me the code.

公告

搜索

随笔分类

友情链接

阅读排行榜