摘要：
同步发布于我的网站。 Problem Sajin最近深入研究了最小生成树，现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图，该图包含没有任何自环的 \(n\) 个顶点和 \(m\) 条边。 Sajin提出 \(q\) 询问。对于每个顶点集 阅读全文
posted @ 2024-07-20 23:59
Vanilla_chan
阅读(47)
评论(0)
推荐(1)
摘要： 
这是一道再经典不过的树形DP了。太惭愧了。
怪物们在一棵有 $n$ 个顶点的树上，编号为 $i(1\le i\le n)$ 的怪物位于编号为 $i$ 的顶点上，攻击力为 $a_i$ 。你需要与怪物战斗 $10^{100}$ 个回合。在每个回合中，会依次发生以下两步：
1. 所有**活着的**怪物攻击你。你的生命值会按照**所有活体怪物攻击点的总和**减少。
2. 您选择一些（可以选全部，也可以不选）怪物并杀死它们。被杀死的怪物将不会再进行攻击。
限制条件：在一个回合内不能杀死相邻的两只怪物。
如果您以最佳选择方式攻击的怪物，那么在所有回合后，您的健康值减少的最小值是多少？
$1\le t\le 10^4,1\le n\le 3\cdot 10^5,1\le a_i \le 10^{12},\sum n\le 3\cdot 10^5$ 阅读全文
这是一道再经典不过的树形DP了。太惭愧了。
怪物们在一棵有 $n$ 个顶点的树上，编号为 $i(1\le i\le n)$ 的怪物位于编号为 $i$ 的顶点上，攻击力为 $a_i$ 。你需要与怪物战斗 $10^{100}$ 个回合。在每个回合中，会依次发生以下两步：
1. 所有**活着的**怪物攻击你。你的生命值会按照**所有活体怪物攻击点的总和**减少。
2. 您选择一些（可以选全部，也可以不选）怪物并杀死它们。被杀死的怪物将不会再进行攻击。
限制条件：在一个回合内不能杀死相邻的两只怪物。
如果您以最佳选择方式攻击的怪物，那么在所有回合后，您的健康值减少的最小值是多少？
$1\le t\le 10^4,1\le n\le 3\cdot 10^5,1\le a_i \le 10^{12},\sum n\le 3\cdot 10^5$ 阅读全文
posted @ 2024-07-16 11:10
Vanilla_chan
阅读(345)
评论(2)
推荐(3)
摘要：
- 当用字符串 $n$ 乘以整数 $a$ 时，他将得到字符串 $s=\underbrace{n + n + \dots + n + n}_{a\ \text{times}}$。
- 从字符串 $s$ 中减去整数 $b$ 时，将删除最后的 $b$ 个字符。如果 $b$ 大于或等于字符串 $s$ 的长度，则字符串将变为空。
现在 ErnKor 想知道在给定的 $n$ 中，有多少对 $(a, b)$ 满足问题的约束条件且 K1o0n 的解法给出了正确答案。
“解法给出了正确答案”意味着得到了一个**非空**字符串，且这个字符串转换成整数后等于正确答案，即 $n \cdot a - b$ 的值。 阅读全文
posted @ 2024-07-15 14:03
Vanilla_chan
阅读(56)
评论(0)
推荐(0)
摘要：
要求对被评价对象进行的客观公正合理的全面评价。一般，需要对很多个同类对象进行评价，被评价的对象往往涉及多个属性或指标。需要根据系统的属性判断确定这些这些系统状况或者未来发展孰优孰劣，即按照优劣对被评价对象进行排序或者分类。这类问题又称为多属性（多指标）综合评价问题。 阅读全文
posted @ 2024-07-14 20:32
Vanilla_chan
阅读(535)
评论(0)
推荐(0)
摘要：
Problem - E - Codeforces 爱丽丝和鲍勃玩摸球游戏。有 \(n\) 个球，其中 \(k\) 个是特殊球。每个球都有其价值。 他们轮流且不放回地摸球，每回合随机摸一个球并获得该球的价值。特别地，如果摸到了特殊球（且至少还有一个球）则这名玩家继续摸球。如果摸到的是普通球，则换人摸球 阅读全文
posted @ 2024-07-12 23:02
Vanilla_chan
阅读(60)
评论(0)
推荐(0)
摘要：
在许多实际问题当中，衡量一个方案的好坏标准可能不只一个。比如生产某个东西的时候想要“物美价廉”——既要质量好，又要成本低。这一类问题统称为多目标最优化问题或者多目标规划问题。 标准形式 多目标规划问题一般可以写成如下形式： \[\begin{aligned} \min & f_1(x) \\ \mi 阅读全文
posted @ 2024-07-06 22:45
Vanilla_chan
阅读(920)
评论(0)
推荐(1)
摘要：
这个学期比上个学期有意思得多了。但是为什么我只写了6月小结，没有写3月4月5月小结呢？因为那时候还没有想到用博客写这种小结形式的随笔啦…… 横向对比，这四个月都挺有意思的。但是由于我太容易忘记事情了……我的记忆是有限的，先把6月发生的趣事赶紧记录下来比较好。 昨天更新了一下个人CV、估算了一下本学期 阅读全文
posted @ 2024-07-02 01:01
Vanilla_chan
阅读(52)
评论(0)
推荐(1)
摘要：
Problem 同步于博客 Problem You are given sequences of length \(N\), \(A=(A_1,A_2,\ldots,A_N)\) and \(B=(B_1,B_2,\ldots,B_N)\). You are also given \(Q\) que 阅读全文
posted @ 2024-06-21 10:30
Vanilla_chan
阅读(24)
评论(0)
推荐(1)
摘要：
Problem For a positive integer \(N\), let \(V_N\) be the integer formed by concatenating \(N\) exactly \(N\) times. More precisely, consider \(N\) as 阅读全文
posted @ 2024-06-19 10:59
Vanilla_chan
阅读(29)
评论(0)
推荐(0)
摘要：
有时候访问我的博客时，总是会出现`cdn.jsdelivr.net`无法访问或者访问速度过慢的情况。我的博客园使用的是BNDong/Cnblogs-Theme-SimpleMemory主题，也遇到的这样的情况。经过我的一番折腾之后，将`js`文件转移到了我自己的OSS中，并且又经过了我的一番折腾之后，设置好了跨域资源共享（CORS）策略，让我的博客访问的时候不会时好时坏了。
现在我搭建了Hexo博客，使用Next主题，其中也使用了很多`jsdelivr`的托管文件。有时候别人会出现访问慢、卡、进不去的情况。我打算也更换成我的OSS。
好在Next主题配置文件`_config.yml`中就有相关的配置。 阅读全文
posted @ 2024-06-18 19:11
Vanilla_chan
阅读(153)
评论(0)
推荐(1)
浙公网安备 33010602011771号