07 2024 档案

摘要：题意定义一个数是神奇的当且仅当这个数中有一个数位出现了一半及以上，比如 112，2233。求

[l, r]

$[l,r]$ 中有多少个好的数字，

100 \leq l, r \leq 10^{18}

$100\le l,r\le 10^{18}$ 。题解考虑数位 DP，先把答案转为

A n s (r) - A n s (l - 1)

$Ans(r)-Ans(l-1)$ ，我们钦定一个数

k

$k$ 让他必阅读全文

posted @ 2024-07-25 16:06 小蛐蛐awa 阅读(15) 评论(0) 推荐(0) 编辑

摘要：题意给出一张 n 个点的无向连通图和一个常数 k。你需要解决以下两个问题的任何一个：找出一个大小为

⌈ \frac{k}{2} ⌉

$\lceil \frac k2\rceil$ 的独立集。找出一个大小不超过 k 的环。独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接相连。可以证明这两个问题必然有一个可阅读全文

posted @ 2024-07-20 14:53 小蛐蛐awa 阅读(8) 评论(0) 推荐(0) 编辑

昵称：小蛐蛐awa
园龄： 3年5个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

XiaoQuQu