2024 年 11月文章档案 - liukejie

P1039 [NOIP2003 提高组] 侦探推理

摘要：注意事项： Acwing 行末为 '\n'，洛谷则 '\r\n'，需要特殊处理。尽量多打一些调试代码，不要删掉。怎么处理字符串，放心大胆去做，个人建议不用自带函数处理（担心越界）时空开多大都行，数据很小枚举谁是罪犯，且这天是星期几。（因为这样可以判断真假）比如样例 3 1 5 MIKE C

25

0

题解：P11078 「FSLOI Round I」迷雾

摘要：思路根据题目模拟，我们可以发现，每一次的修改其实是一次异或操作。比如我们可以看下这四个操作：若

c

为 U，则替换为 D。若

c

为 D，则替换为 U。若

c

为 R，则替换为 L。若

c

为 L，则替换为 R。显然易见，如果我们把

c

从 U，

2

0

T513748 分形树

摘要：题目传送门纪念

9

月

20

号, pyf 和 lkj.... 思路，对于每一个

k

维树，我们可以发现，最后一定会有大树一条树的直径连接着

k - 1

维树比如看

1.4 \to 1.2 \to 1.1 \to 1.3

这条大树的直径连接着两个 \(1

5

0

题解：AT_arc077_c [ARC077E] guruguru

摘要：思路先考虑最简单的情况，从

a_{i}

到

a_{i + 1}

，并且

a_{i + 1} > a_{i}

，例如从位置

3

到位置

8

。易知如果没有红色的按钮的话，就只能使用黑色按钮。则按

a_{i + 1} - a_{i}

次，就可以从

a_{i}

档到

a_{i + 1}

3

0

题解：AT_joi2018ho_c 団子職人 (Dango Maker)

摘要：题意给出一个由 R G W 组成的表格，问你能取出多少串 RGW。思路如果两个团子重合是下面三种情况 RGW R R G G RGW W RGW W 我们发现相交的团子在同一条对角线上，不在一条对角线上的互不影响，所以我们设

f_{i, j, 0 / 1 / 2}

为选 \([i,j],[i-1,

1

0

题解：P9762 [ROIR 2021 Day 1] 分割数表

摘要：思路我们首先化简算出数表的式子。横切原式

\sum_{i = 1}^{n} \sum_{j = 1}^{k} i \times m - m + j = ((n^{2} - 1) k m + (k^{2} + 1) n) \div 2

竖切原式 \[ \ \sum_{i=1}^{k} \sum_{j=1}^{n}i

8

0

题解：AT_arc077_b [ABC066D] 11

摘要：思路组合数学题。题目说有

n + 1

个数且

[1, n]

都出现过，则只有

1

个数重复。如果不算重复，则方案为

C_{k}^{n + 1}

。接着我们考虑容斥我们设这个重复的数字第一次为

l

，最后一次出现的位置为

r

。则 \(l \sim

2

0

liukejie

Welcome to my blog

11 2024 档案

公告

最新随笔

随笔分类

随笔档案

文章分类

文章档案

最新评论