2023 年 5月随笔档案 - do_while_true

AtCoder [2000, 3199] 水

摘要：abc292g | A 没一眼看出来还是拉了。考虑区间 dp，

f_{i, l, r}

$f_{i,l,r}$ 表示

[l, r]

$[l,r]$ 前

(i - 1)

$(i-1)$ 位都相同，看后面

[i, n]

$[i,n]$ 位填数使得递增的方案数是多少。这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个阅读全文

posted @ 2023-05-31 12:13 do_while_true 阅读(29) 评论(0) 推荐(0) 编辑

「题解」ABC292G Count Strictly Increasing Sequences

摘要：没一眼看出来还是拉了。考虑区间 dp，

f_{i, l, r}

$f_{i,l,r}$ 表示

[l, r]

$[l,r]$ 前

(i - 1)

$(i-1)$ 位都相同，看后面

[i, n]

$[i,n]$ 位填数使得递增的方案数是多少。这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改阅读全文

posted @ 2023-05-31 12:05 do_while_true 阅读(78) 评论(0) 推荐(1) 编辑

二次剩余

摘要：解

x^{q} \equiv p (\mod p)

$x^q\equiv p\pmod p$ 其中

q ⊥ p

$q\bot p$ ．如果知道了

a^{t} \equiv a (\mod p)

$a^t\equiv a\pmod p$ ，那么

x = a^{t / q}

$x=a^{t/q}$ ，想要让

t

$t$ 是

q

$q$ 的倍数，现在已经有了

a^{p - 1} \equiv 1 (\mod p)

$a^{p-1}\equiv 1\pmod p$ ，那么就有 $a^{(p-1)t+1}\equ 阅读全文

posted @ 2023-05-25 21:26 do_while_true 阅读(35) 评论(1) 推荐(0) 编辑

APIO 2023 游记

摘要：### 5.18（day 0）下午去 wghyt 房间打牌。wghyt 房间怎么这么豪华，外面有客厅，内外两个卫生间，甚至还有冰柜。我的房间就只是普通单间，流泪了。学会了打诈牌。诈牌的规则是，每个人手里有若干张牌，一个人可以打出

n

$n$ 张牌（背面朝上），并声称其为

n

$n$ 张

k

$k$ ，接着不断阅读全文

posted @ 2023-05-22 23:54 do_while_true 阅读(116) 评论(2) 推荐(1) 编辑

「题解」P7275 计树

摘要：快进完生成函数，现在我们知道如果令一个长度为

i

$i$ 的连续段权值为

i n [z^{i}] \frac{z^{2}}{1 - z + z^{2}}

$in[z^i]\frac{z^2}{1-z+z^2}$ ，一个连续段权值的 ogf 是

F

$F$ ，那么答案的 ogf 就是

\frac{1}{1 - F}

$\frac{1}{1-F}$ ．先看看

\frac{z^{2}}{1 - z + z^{2}}

$\frac{z^2}{1-z+z^2}$ 展开，发现形式很好看，阅读全文

posted @ 2023-05-22 23:54 do_while_true 阅读(41) 评论(0) 推荐(0) 编辑

「题解」P4332 [SHOI2014] 三叉神经树

摘要：会产生变化的一定是根链中的一段后缀，问题在于咋找到最后一个 flip 的点。分类讨论一下三个儿子分别是啥的时候，自己会发生变化： - 001：0 儿子 flip 会变，1 儿子不变。 - 011：1 儿子 flip 会边，0 儿子不变。 - 000：不变 - 111：不变所以不变只可能是这两种情阅读全文

posted @ 2023-05-15 17:28 do_while_true 阅读(18) 评论(0) 推荐(0) 编辑

2023.5 自律

摘要：信念还是不够坚定啊晚上吃饭的时候跑了多少，以及晚自习结束回家之后背了多少单词。 5.12 发烧了，摆一天。 5.13 800m 单词*20 5.14 800m 单词*20 5.15 1600m 单词*10 5.16 1600m 单词*20 阅读全文

posted @ 2023-05-12 15:23 do_while_true 阅读(88) 评论(0) 推荐(0) 编辑

「题解」ABC241Ex Card Deck Score

摘要：[青蛙：最喜欢的一集](https://www.luogu.com.cn/blog/EntropyIncreaser/fen-shi-fen-xie-gei-xiao-peng-you-men-zuo-xian-chang-di-biao-yan) 没有

b_{i}

$b_i$ 怎么做？答案是 $[x^m]\ 阅读全文

posted @ 2023-05-11 23:18 do_while_true 阅读(41) 评论(0) 推荐(0) 编辑

2019-2020 ICPC Southeastern European Regional Programming Contest (SEERC 2019)

摘要：### A 题解贪心怎么贪？假如要算

x

$x$ 的答案，按照

x

$x$ 为分界线拆分成若干段，对于每一段内部，再考虑形成了若干都

> x

$>x$ 和都

x

$x$ 和

x

$x$ 或者同

x

$x$ 的视作 1，

### B 题解 背包，

$### B 题解背包，$ f_{i,j,k}

表 示 前

$表示前$ i

个 任 务 ， 丢 个 等 级 一 的 总 经 验 是

$个任务，丢个等级一的总经验是$ j$，丢阅读全文

posted @ 2023-05-04 22:01 do_while_true 阅读(13) 评论(0) 推荐(0) 编辑

Day 1: Anton Trygub Contest 1 from the Osijek Competitive Programming Camp 2023

摘要：The 1st Universal Cup. Stage 4: Ukraine 标注了《深刻感受到了 the king of conclusion LWLAymh 的强大/kt》的是 ymh 老师秒掉的结论题。 ### A 题解从大到小，第奇数次插入的时候扔到左边，偶数次扔到右边。 ### B 题阅读全文

posted @ 2023-05-03 22:02 do_while_true 阅读(150) 评论(0) 推荐(0) 编辑

The 2022 ICPC Asia Nanjing Regional Contest

摘要：### A 题解先求出没有洞的话，最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的，这个洞会留下来一个移动轨迹。check 一个点是不是答案，就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在

[- n, n]

$[-n,n]$ 和

[- m, m]

$[-m,m]$ 之间，要不然阅读全文

posted @ 2023-05-02 22:00 do_while_true 阅读(76) 评论(0) 推荐(0) 编辑

05 2023 档案

友链

05 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论