题目 - 随笔分类 - Fran-Cen

摘要：AT_arc153_d Sum of Sum of Digits 考虑从低位到高位确定好

x

$x$ 的每一位。设第

i

$i$ 位之后部分对

\sum f

$\sum f$ 的贡献已经定好，则在确认第

i

$i$ 位及之前的数位时，只需要考虑这一位对

\sum f

$\sum f$ 的贡献，这一位的和只和之前多少个数进位到该位（显然将所阅读全文

posted @ 2023-01-31 10:09 Fran-Cen 阅读(50) 评论(0) 推荐(0) 编辑

CF1750 记录

摘要：下面是 VP 时过的题。 Indirect Sort 可以发现

1

$1$ 在

a_{1}

$a_1$ 处，则其他位置可以自由交换；否则

1

$1$ 的对应数不能变大（并且其他数不能变小），也不能换到

a_{1}

$a_1$ 上。所以有一组合法操作的充要条件是

a_{1} = 1

$a_1=1$ 。代码 Maximum Substring 可以发现花阅读全文

posted @ 2022-11-07 11:24 Fran-Cen 阅读(28) 评论(0) 推荐(1) 编辑

CF/AT 题目整理

摘要：话说我有多长时间没去做 CF/AT 题目了（）记录考试中途想了但是没有完全想的，可能会在将来想的题可能不保证质量，因为众所周知，Fran_Cen 能场切的题目的难度区间很是令人捉摸不透（低而且捉摸不透），所以这里可能是某种意义上的低级错误集。（~~指被 *1500 甚至 *800 吊打~~）下面阅读全文

posted @ 2022-11-02 21:29 Fran-Cen 阅读(48) 评论(0) 推荐(0) 编辑

Atcoder ABC274 记录

摘要：[ABC274A] Batting Average 略。代码 [ABC274B] Line Sensor 略。代码 [ABC274C] Ameba 建树维护亲代关系 + dfs 求深度即可。代码 [ABC274D] Robot Arms 2 按下标奇偶性分为两类，然后分别做一遍背包。代码 [ 阅读全文

posted @ 2022-10-23 15:23 Fran-Cen 阅读(161) 评论(1) 推荐(3) 编辑

亿些防不住 AK 的水题（Part II）

摘要：CF601E A Museum Robbery 题意 ~~洛谷的翻译极其**~~ 有

n

$n$ 个物品依次加入一个博物馆，第

i

$i$ 次加入的物品体积为

w_{i}

$w_i$ ，价值为

v_{i}

$v_i$ 。现在有

q

$q$ 次顺序进行的操作，每次操作可能如下：加入一个体积为

w

$w$ ，价值为

v

$v$ 的物品。删除第 $ 阅读全文

posted @ 2022-10-04 16:18 Fran-Cen 阅读(33) 评论(0) 推荐(1) 编辑

亿些防不住 AK 的水题（Part I）

摘要：~~请忽视标题~~并膜 GaryH

ℵ_{0}

$\aleph_0$ 分钟 CF1580D Subsequence 题意有一个长为

n

$n$ 的数组

a

$a$ 。其中令

a

$a$ 的一个长为

m

$m$ 的子序列为

a_{b_{1}}, a_{b_{2}}, \dots, a_{b_{m}}

${a_{b_1},a_{b_2},\cdots,a_{b_m}}$ ，其中 $1\le b_1,b_2,\ 阅读全文

posted @ 2022-10-04 15:59 Fran-Cen 阅读(173) 评论(0) 推荐(3) 编辑

四月好题

摘要：typewriter 题意有

n

$n$ 个字符集，第

i

$i$ 个字符集为

S_{i}

$S_i$ 。可以选择任意一个字符集，然后用这个字符集的字符打出长为

l

$l$ 的字符串。求最后能够打出多少种字符串。

n \leq 18, l \leq 10^{9}, S_{i}

$n\le 18,l\le 10^9,S_i$ 只包含小写字母。解法由于

n = 18

$n=18$ 而字符集大小为 $2 阅读全文

posted @ 2022-10-04 15:22 Fran-Cen 阅读(24) 评论(0) 推荐(2) 编辑

三月好题

摘要：Black and White Rooks 题意有一个

n \times m

$n\times m$ 的棋盘。现在需要在上面放置

b

$b$ 个黑车和

w

$w$ 个白车，每个车占有一格且不能有共行或共列的黑车和白车（不存在一对能互相攻击的车）。求放法数量模

998244353

$998244353$ 。

n, m \leq 50

$n,m\le 50$ 。解法考虑用 $x 阅读全文

posted @ 2022-10-04 13:13 Fran-Cen 阅读(26) 评论(0) 推荐(1) 编辑

二月好题

摘要：~~本题单中所有题，在对照题解前后思考了一遍，在纸质笔记本上整理了第二遍，在这上面整理了第三遍，因为某些原因不少题整理了四遍~~ |LIS| = 3 题意有一个长为

n

$n$ 的数列，满足所有元素都在

[1, m]

$[1,m]$ 之间且其最长上升子序列长度为

3

$3$ 。求满足上述条件的不同数列数模 $998244 阅读全文

posted @ 2022-10-04 13:03 Fran-Cen 阅读(31) 评论(0) 推荐(1) 编辑

Fran[CENSORED]Cwoi

随笔分类 - 题目

公告

搜索

常用链接

最新随笔

随笔分类

随笔档案

CWOI

NOT CWOI

阅读排行榜

评论排行榜

推荐排行榜

最新评论