08 2023 档案

QOJ # 6355. 5

摘要：[题面传送门](https://qoj.ac/problem/6355) 设题目中给出的

1

$1$ 的个数占总数的

\frac{m}{k}

$\frac{m}{k}$ 。考虑一个最朴素的

O (n^{3})

$O(n^3)$ dp：设

f_{i, j}

$f_{i,j}$ 表示选择了

i

$i$ 个，总和为

j

$j$ 是否存在。当我们用

j - i

$j-i$ 代替

j

$j$ 的时阅读全文

posted @ 2023-08-27 19:29 275307894a 阅读(156) 评论(0) 推荐(0) 编辑

QOJ # 6354. 4

摘要：[题面传送门](https://qoj.ac/problem/6354) 我是傻逼。首先你看这东西长得一脸四元环计数那类东西，于是先给边定向，这样子的话就形成了一张图，每个点只有

O (\sqrt{m})

$O(\sqrt m)$ 条出边。现在我们枚举一个三元环，要计算三个点都指向的点的个数。直接做有 $O(m\sqr 阅读全文

posted @ 2023-08-25 21:35 275307894a 阅读(75) 评论(0) 推荐(0) 编辑

QOJ # 6509. Not Another Range Query Problem

摘要：[题面传送门](https://qoj.ac/problem/6509) 首先~~~感性理解~~理性分析一下会发现，如果不考虑额外删除的第一个，对全局模拟一次删除，求出每个点的删除时间和是前面哪个点给他删除的，那么在进行区间询问的时候，如果一个点被删除了并且不是被第一个点删除的，那么这个点的删除点和阅读全文

posted @ 2023-08-21 07:16 275307894a 阅读(73) 评论(0) 推荐(0) 编辑

QOJ # 6508. This is not an Abnormal Team!

摘要：[题面传送门](https://qoj.ac/problem/6508) 感觉网络流学艺不精，被薄纱了/kk 原题意是最少一个点的链，在此基础上最少三个点的链，比较难去用网络流考虑。换个思路：先最大匹配出两点链，然后让最多两点链合并上一个单点变成三点链。这样显然单点最少，并且保证了不会有

3

$3$ 个阅读全文

posted @ 2023-08-20 17:51 275307894a 阅读(105) 评论(0) 推荐(0) 编辑

QOJ # 6504. Flower's Land 2

摘要：[题面传送门](https://qoj.ac/problem/6504) 感觉，非常高妙的随机化！考虑怎么判定一个序列合法，将每种颜色的奇数位置看成左括号，偶数位置看成右括号，则一个序列合法当且仅当其括号序列合法。现在带修，我们维护的东西需要满足如下性质： - 可逆：将相邻奇数位的信息和偶数位的阅读全文

posted @ 2023-08-18 19:29 275307894a 阅读(94) 评论(0) 推荐(0) 编辑

CF1656H Equal LCM Subsets

摘要：[题面传送门](https://www.luogu.com.cn/problem/CF1656H) 首先有一个暴力的想法：依次查看左边每个数，对于左边每个数，计算右边未被删除的点与这个点的

gcd

$\gcd$ 的

L C M

$LCM$ ，如果这个

L C M

$LCM$ 等于当前这个数，说明这个点可以被左边的

L C M

$LCM$ 整除，阅读全文

posted @ 2023-08-16 18:59 275307894a 阅读(54) 评论(0) 推荐(0) 编辑

CF1844G Tree Weights

摘要：[题面传送门](https://www.luogu.com.cn/problem/CF1844G) 这个真的很容易想到吗？首先定

1

$1$ 为根，设每个点的深度是

d_{i}

$d_i$ ，则两个点之间的距离是

d_{i} + d_{i + 1} - 2 d_{L C A (i, i + 1)}

$d_{i}+d_{i+1}-2d_{LCA(i,i+1)}$ 。题目中相当于给出了

n - 1

$n-1$ 个方程阅读全文

posted @ 2023-08-16 18:29 275307894a 阅读(33) 评论(0) 推荐(0) 编辑

AGC064C Erase and Divide Game

摘要：[题面传送门](https://atcoder.jp/contests/agc064/tasks/agc064_c) 首先考虑你只插入若干个数怎么做：按位从低到高插入一棵 Trie，问题就变成：在 Trie 上每次可以往左儿子走或者往右儿子走，如果当某个人操作的时候为空节点那么这个人就输了。如果我阅读全文

posted @ 2023-08-16 09:31 275307894a 阅读(68) 评论(0) 推荐(2) 编辑

CF643F Bears and Juice

摘要：[题面传送门](https://www.luogu.com.cn/problem/CF643F) 感觉这个从信息的角度去考虑比较高妙。首先取

p = min (p, n - 1)

$p=\min(p,n-1)$ 。我们来考虑每个桶对应喝的熊，这样会有一个长度为

n

$n$ 的数组，假设有

t

$t$ 天，那么每个位置会写一个 $[1,t+1] 阅读全文

posted @ 2023-08-12 22:36 275307894a 阅读(18) 评论(0) 推荐(0) 编辑

公告

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

275307894a

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

08 2023 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论