Bellala - 博客园

2024年4月24日

cf1957 E. Carousel of Combinations（打表/威尔逊定理）

摘要： https://codeforces.com/contest/1957/problem/E 题意记

Q_{n}^{k}

$Q_n^k$ 为在

n

$n$ 个数中选

r

$r$ 个数排列成一圈的方案数，即圆排列数。求 \[\sum_{i=1}^n\sum_{j=1}^i Q_i^j\ \mathrm{mod} \ 阅读全文

posted @ 2024-04-24 11:02 Bellala 阅读(86) 评论(0) 推荐(1) 编辑

2024年2月8日

Codeforces Round 919 (Div. 2)

摘要： https://codeforces.com/contest/1920 B还行，C、E good（E据说是很典的dp但我是dp苦手），D、F1无聊，F2不会 A. Satisfying Constraints *800 有

n

$n$ 个条件，每个条件形如

x \geq k, x \leq k

$x\ge k,x\le k$ 或 \ 阅读全文

posted @ 2024-02-08 22:14 Bellala 阅读(17) 评论(0) 推荐(0) 编辑

2024年2月7日

Codeforces Round 921 (Div. 2)

摘要： https://codeforces.com/contest/1925 恶心round，从C题开始每题都是一眼看出做法但是细节挺多的题，烦的一比。 A. We Got Everything Covered! *800 给定

n, k

$n,k$ ，若所有长度为

n

$n$ 且仅由字母表中前

k

$k$ 个小阅读全文

posted @ 2024-02-07 22:33 Bellala 阅读(17) 评论(0) 推荐(0) 编辑

牛牛的等差数列（树状数组，区间加等差数列、区间求和）

摘要： https://ac.nowcoder.com/acm/contest/5157/C 区间加等差数列，区间求和树状数组，二阶差分

b_{i} = a_{i} - a_{i - 1}

$b_i = a_i-a_{i-1}$

c_{i} = b_{i} - b_{i - 1}

$c_i=b_i-b_{i-1}$ \[\sum_{i=1}^n a_i = \sum_{i=1}^n \sum_{j= 阅读全文

posted @ 2024-02-07 13:49 Bellala 阅读(250) 评论(0) 推荐(0) 编辑

2024年2月6日

Educational Codeforces Round 161 (Rated for Div. 2)

摘要： https://codeforces.com/contest/1922 相当无聊的一场。E题勉强有一丁点意思，F题还行。 A. Tricky Template *800 对包含大小写字母的模式串

t

$t$ ，称只包含小写字母的串

s

$s$ 与

t

$t$ 匹配，当且仅当对于每个

i

$i$ ，若 \ 阅读全文

posted @ 2024-02-06 01:21 Bellala 阅读(11) 评论(0) 推荐(0) 编辑

2024年2月4日

Codeforces Round 917 (Div. 2)

摘要： https://codeforces.com/contest/1917 A. Least Product *800 给定整数数组，可以把数组中的数

a_{i}

$a_i$ 改为

0 \sim a_{i}

$0\sim a_i$ 中的任意整数，最小化所有数的乘积，在此基础上使操作次数最少讨论一下负数的个数和

0

$0$ 的个数阅读全文

posted @ 2024-02-04 22:34 Bellala 阅读(41) 评论(0) 推荐(0) 编辑

2024年2月2日

Codeforces Round 922 (Div. 2)

摘要： https://codeforces.com/contest/1918 题目很有意思。A~D vp中过了，但是太太太慢，亟须复健。E赛后过的，交互题真是难调！F看题解过的 A. Brick Wall *800 用砖头砌墙有形状

1 \times k

$1\times k$ 的水平砖和形状 \(k \times 1\ 阅读全文

posted @ 2024-02-02 11:43 Bellala 阅读(22) 评论(0) 推荐(0) 编辑

2023年10月26日

摘要： C - Friends and Travel costs 168 模拟。 D - Pond 1622 在给定矩阵中找固定尺寸的子矩阵，使中位数最小。中位数好像经常都是用这个性质吧。二分答案，在01矩阵上用二维前缀和验证。 E - White Pawn 1750 \([0,2n]\times [0 阅读全文

posted @ 2023-10-26 11:36 Bellala 阅读(33) 评论(1) 推荐(0) 编辑

摘要： D - Cooking 832 物品分两组，使重量差最小经典背包，容量为所有物品重量和的一半，最大化重量 E - Rush Hour 2 1710 给定图，每条边

u \to v

$u\to v$ 有参数

C, D

$C,D$ ，若在

t

$t$ 时刻从

u

$u$ 出发，则能在 \(t+C+\lfloor \fra 阅读全文

posted @ 2023-10-26 11:06 Bellala 阅读(28) 评论(0) 推荐(0) 编辑

2023年10月24日

摘要： B - Permutation Check 16 检查给定数组是不是一个排列 C - POW 63 判断

a^{c}

$a^c$ 和

b^{c}

$b^c$ 谁大（int 范围，

c \geq 1

$c\ge 1$ ，

a, b

$a,b$ 可能是负数） c = c % 2 ? 1 : 2，然后特判相等的情况，最后直接做pow比较 D - 阅读全文

posted @ 2023-10-24 14:38 Bellala 阅读(17) 评论(0) 推荐(0) 编辑