FLY_lai - 博客园

2024年10月19日

摘要：不愧是 ZJOI。题意：有

n

种麻将牌，每种四张。定义 "胡牌" 为小鸡胡或普通七小对。给定初始

13

张牌，将剩下

4 n - 13

张牌随机排列，问期望摸多少张牌能胡（假设采用最优决策）。

n \leq 100

。先考虑怎么判定是否胡牌。

c n t [i]

表示前 \ 阅读全文

posted @ 2024-10-19 16:58 FLY_lai 阅读(15) 评论(0) 推荐(0) 编辑

2024年10月18日

NOIP 模拟赛：2024-10-17

摘要：挂分 100pts。 T1：数组不清空导致的。题意：

n

个物品，第

i

个物品花费

2^{a_{i}}

，价值

b_{i}

。问获得

k

的价值最少花多少钱。

n \leq 10^{5}

。二分，求

x

块能买到多少价值。按花费从小到大枚举 \(i=0\sim 3 阅读全文

posted @ 2024-10-18 15:18 FLY_lai 阅读(15) 评论(0) 推荐(0) 编辑

2024年10月16日

NOIP 模拟赛：2024-10-15

摘要： T1：每个连通块都删成树。 T2：

S (x) \cap S (y) = S (l c m (x, y))

，而

S (\geq 60)

里只会有

1

这个数，因为答案保证

\leq 10^{17}

。同时注意到若

n_{i} | n_{j}

，那

n_{j}

没必要存在。直接搜索 + 容斥，阅读全文

posted @ 2024-10-16 15:51 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑

2024年10月12日

NOIP 模拟赛：2024-10-12

摘要： T1： break 忘了写，于是 -20pts 离散化，若一个段被

\geq 3

个线段覆盖，无解；否则答案为

2^{c n t}

，

c n t

为连通块个数。这题卡常，要用 sort 离散化。 T2：推式子，注意到轮数

\leq \log n

即可。 T3：对于同色限制区间阅读全文

posted @ 2024-10-12 20:26 FLY_lai 阅读(28) 评论(0) 推荐(0) 编辑

2024年10月9日

NOIP 模拟赛：2024-10-9

摘要： T3 没发现

u, v

的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP，调到结束发现假了 …… 当你发现自己的思路已经恶心到一个地步，请回头观察性质，谢谢。 T3：思路为

u, v

两点的方案数分别计算相乘。对于

u

的答案，枚举有

i

个点选在阅读全文

posted @ 2024-10-09 17:40 FLY_lai 阅读(19) 评论(0) 推荐(0) 编辑

2024年10月8日

CF2013E 题解

摘要：传送门题意：重排序列

a

，最小化

\sum_{i = 1}^{n} g c d (a_{1} \sim a_{i})

。

1 \leq n \leq 10^{5}

。贪心：每次选让当前序列 gcd 最小的数。证明：若第

i

个数的位置存在一种选法更优。假设在这个更优的方案里选了

x

，在贪心的方案阅读全文

posted @ 2024-10-08 21:25 FLY_lai 阅读(15) 评论(0) 推荐(0) 编辑

2024年10月7日

CF1117E Decypher the String题解

摘要：传送门神奇的题。这是一道交互题。给定一个字符串

s

, 我们拥有若干操作 , 但是你不知道 , 第

i

个操作形如

a_{i}, b_{i}

表示交换字符串

s

中的第

a_{i}

位和

a_{j}

位。比如操作序列依次为

(1, 2), (2, 3)

,给定阅读全文

posted @ 2024-10-07 19:49 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑

CF722F Cyclic Cipher 题解

摘要：传送门给定

n

个数列，第

i

个数列包含

k_{i}

个不超过

m

的互不相同的正整数(从

1

开始标号)。每一秒将每个数列中的数左移一个位置(即将每个数的下标

- 1

, 下标

1

的数下标变为

k_{i}

), 并记录由每个数列的第一个数阅读全文

posted @ 2024-10-07 19:35 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑

2024年10月5日

NOIP 模拟赛：2024-9-30

摘要：为什么会有傻子每次计算都初始化线段树一次 …… st = SegmentTree(n) 改成 st.mdf(1, n + 1, -1) 就 += 25pts 了…… T1 大力分讨题。首先容易观察到，当

| a | = | b |

且

a, b

都不含

*

的时候，

T

不含 \( 阅读全文

posted @ 2024-10-05 22:15 FLY_lai 阅读(23) 评论(0) 推荐(0) 编辑

2024年10月4日

DP 套 DP（DP of DP）

摘要：把 DP 过程当作状态进行 DP。DP of DP 一般数据范围不会太大，而且一般是计数题。 DP of DP 的本质是自动机上 DP。大致上可以写作

d p [\dots] [S]

表示外层 DP 进行到

\dots

阶段，内层 DP 对应到

S

阶段。例一：Hero mee 阅读全文

posted @ 2024-10-04 22:13 FLY_lai 阅读(212) 评论(0) 推荐(1) 编辑

FLYlai

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论