07 2023 档案

NOI2023游记

摘要：凡事有最后一次，就会有第一次。这个赛季，我第一次以正式选手参加 NOIP，第一次参加联合省选，第一次进入浙江省队，第一次参加 NOI。第一次和别人交换徽章，尽管认识的人不多；第一次 Day 2 翻盘，尽管翻得不是很彻底；第一次拿到了真正意义上的牌子，尽管心有不甘。谁也不知道这第一次是否会是最后一次，阅读全文

posted @ 2023-07-29 11:49 275307894a 阅读(1185) 评论(1) 推荐(10) 编辑

CF1844F Min Cost Permutation

摘要：[题面传送门](https://www.luogu.com.cn/problem/CF1844F2) 先不考虑字典序的问题，只考虑最小值怎么求。先考虑一个特殊情况：

c = 0

$c=0$ ，也就是说我想要相邻两项之差的绝对值最小。那么将其从小到大排序以后就满足要求。我们猜想实际上更一般的情况不会和这个差太多。阅读全文

posted @ 2023-07-14 19:46 275307894a 阅读(85) 评论(0) 推荐(0) 编辑

luogu P8923 『MdOI R5』Many Minimizations

摘要：[题面传送门](https://www.luogu.com.cn/problem/P8923) 这不是保序回归板子吗（首先你拿保序回归通法做这个题那是一点前途没有，所以你考虑一点更优秀的方法。众所周知保序回归

L_{2 k + 1}

$L_{2k+1}$ 问题可以slope trick。考虑设

f_{i, j}

$f_{i,j}$ 表示阅读全文

posted @ 2023-07-14 16:26 275307894a 阅读(54) 评论(0) 推荐(0) 编辑

ARC126F Affine Sort

摘要：[题面传送门](https://www.luogu.com.cn/problem/AT_arc126_f) 感觉这种带个极限的题目都非常奇怪。首先三个变量不好做，设

g (k)

$g(k)$ 表示

c = k

$c=k$ 的情况下

a, b

$a,b$ 的值，那么我们要求的东西可以看成 $\lim\limits_{K\to \in 阅读全文

posted @ 2023-07-14 10:04 275307894a 阅读(16) 评论(0) 推荐(0) 编辑

CF1456E XOR-ranges

摘要：[题面传送门](https://www.luogu.com.cn/problem/CF1456E) 好题。首先比较自然的，相当于按照数位 DP 的方法，将

[l, r]

$[l,r]$ 剖成

k

$k$ 段，其中每一段都是最高若干位确定，底下若干位任取的形式。这样在

[l, r]

$[l,r]$ 里面选择相当于在这

O (k)

$O(k)$ 阅读全文

posted @ 2023-07-12 20:54 275307894a 阅读(32) 评论(0) 推荐(0) 编辑

贪心专题

该文被密码保护。

posted @ 2023-07-11 21:18 275307894a 阅读(1) 评论(0) 推荐(0) 编辑

CF1804H Code Lock

摘要：牛逼题，但是卡常。首先显然指针会从密码串第

1

$1$ 个位置开始，因此我们需要关心的就是相邻两个位置的值。只需要求出

c_{x, y}

$c_{x,y}$ 表示前一个是

x

$x$ ，后一个是

y

$y$ 的个数即可。考虑一般的按顺序填的状压，总是避免不了顺序的问题，总是与

k!

$k!$ 有关，我们需要一个合适的计算贡献的方法。阅读全文

posted @ 2023-07-01 20:03 275307894a 阅读(30) 评论(0) 推荐(0) 编辑

公告

有些博客为了防爬虫，密码是 ZJNOI2024Au

每日一言：我写了一首诗，我不敢写的是你的名字。

昵称： 275307894a
园龄： 4年11个月
粉丝： 75
关注： 66

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

有志者事竟成，破釜沉舟，百二秦关终属楚；苦心人天不负，卧薪尝胆，三千越甲可吞吴。

07 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论