摘要：
Solution 为了方便，我们定义 \(f_n=\sum_{i=1}^{n}\sum_{j=i}^{n} \lfloor\frac{i}{j} \rfloor \times (-1)^j\)。于是答案即为 \(f_b-f_{a-1}\)。 观察到如果我们直接计算这个式子而不做丝毫变形的话时间复杂度 阅读全文
posted @ 2024-03-07 13:36
Celestial_cyan
阅读(23)
评论(0)
推荐(0)
摘要：
Solution 考虑 \(f_{i,j}\) 表示第 \(i\) 个人赢下了第 \(j\) 场的最大价值，答案即为 \(\max_{i=1}^{n}f_{i,m}\)。 然后考虑状态转移，令 \(l,r\) 为第 \(i\) 个人在打第 \(j\) 场比赛时的区间，\(mid\) 为区间中点，然后 阅读全文
posted @ 2024-03-07 13:36
Celestial_cyan
阅读(18)
评论(0)
推荐(0)
摘要：
Solution 首先不难想到计算 \(a\) 的每一位对答案产生的贡献，然后题目告诉我们 \(b\) 每次会往右移一位，然后结合样例可以发现：对于 \(a\) 的第 \(i\) 位，能与其产生贡献的条件是：\(a_i=1\) 且 \(b_j=1(i \leq j)\)，对答案的贡献不难想出即为 \ 阅读全文
posted @ 2024-03-07 13:35
Celestial_cyan
阅读(19)
评论(0)
推荐(0)
摘要：
很好的一道分类讨论题。 观察数据范围，\(w \leq 3\)，不难想到，将 \(w\) 分为 \(1,2,3\) 种情况，如果直接贪心选会不难发现是错的。但是如果 \(w\) 的值只有 \(2\) 种，就像 \(w=1/2\) 的情况，将 \(w=1/2\) 的数据按价值排序，最后枚举每种选多少即 阅读全文
posted @ 2024-03-07 13:35
Celestial_cyan
阅读(41)
评论(0)
推荐(0)
摘要：
Solution 一道十分典型的 dp 题。有三个关键点分别是定义状态、优化和答案的统计。 首先定义状态，定义 \(f_{i,j,p}\) 表示 \(i \to j\) 号节点，共走了不超过 \(p\) 条边，且是 \(i \to j\) 的最长路径。不超过 \(p\) 条边是为了方便转移，而最长路 阅读全文
posted @ 2024-03-07 13:35
Celestial_cyan
阅读(27)
评论(0)
推荐(0)
摘要：
Solution 一道不错的计数题。因为直接求不相遇的方案十分复杂，所以考虑正难则反，用总的方案数减去相遇的方案数。求方案数很套路：在求最短路的时候开一个数组 \(del\) 记录到达点 \(i\) 的最短路条数，更新最短路时顺便更新即可。 跑完最短路后，设 \(dis1\) 为 \(s\) 到 \ 阅读全文
posted @ 2024-03-07 13:35
Celestial_cyan
阅读(17)
评论(0)
推荐(0)
摘要：
前言 做这道题，首先要了解 \(dp\)。\(dp\) 一般有三个步骤（个人理解）： 根据题意确定状态。 根据状态的定义推出状态转移方程，一般有两种：填表法和刷表法。填表法就是普通 \(dp\)，用前面的状态转移到现在的状态，例：\(f[i]=f[i-1]+a[i]\)。刷表法就是在现有的基础上（\ 阅读全文
posted @ 2024-03-07 13:35
Celestial_cyan
阅读(24)
评论(0)
推荐(0)
摘要：
呐，你知道吗？听说樱花飘落的速度是秒速五厘米哦。 所以，再等等吧！三月，武汉大学，樱花就快来了呢。 你一定会陪我一起看吧，在酥软的阳光下，我会悄悄牵起你的手，感受你熟悉的温度，糟糕，脸儿也不小心被粉嫩嫩的樱花映红的呢。 对了，我最近常望着那颗在风中柔柔的樱花树出神，想你还是盼着我的吧。到那时，你靠着 阅读全文
posted @ 2024-03-07 13:29
Celestial_cyan
阅读(24)
评论(0)
推荐(0)
摘要：
第一次为你执笔，不愿是最后一次。 怎样才能形容你的样子？出水芙蓉、杨柳映花、至善的天使？不，这些都不能，你应该是来自每一个善良的人的内心的一首赞歌，你应该是每一朵花清晨奋力绽放的理由，你应该是每晚的月亮洒下的最清亮透彻的光辉。但这还不够，太多太多，都让人那么地惊讶。最漂亮的无疑是你的眼睛，就如同被上 阅读全文
posted @ 2024-03-07 13:20
Celestial_cyan
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号