About Me
置顶
发表于 2023-10-09 16:22阅读：55评论：1推荐：1
摘要：
本人 阅读全文 »
发表于 2024-09-25 19:12阅读：15评论：0推荐：0
摘要：
解题思路 考虑线性 dp。 首先如果存在 \(a_i>m\)，那肯定不满足条件，输出 \(-1\)。 设 \(f_i\) 表示前 \(i\) 个数分成若干段，然后每段最大数之和，其中每段内的整数之和不超过 \(m\)。 \(f_i\) 肯定是由 \(f_j\)（\(1\le j<i\)）转移过来的， 阅读全文 »
发表于 2024-01-10 21:13阅读：60评论：1推荐：0
摘要：
莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果很难直接求出它的值，而容易求出其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯反演简化运算，求得 \(f(n)\) 的值。——OI-wiki 可见莫反的强大。 前置知识：数论分块 数论分块可以快速计算一些含有除法向下取整的和 阅读全文 »
发表于 2023-10-20 21:10阅读：129评论：0推荐：0
摘要：
前提 首先你需要找到你的编译器（c++ 是 g++.exe，c 是 gcc），不分版本。 下载地址：https://jmeubank.github.io/tdm-gcc/download/ 接着如果你是 Windows 操作系统，在任务栏的搜索上搜索 path，点开编辑系统环境变量，然后进入“环境变 阅读全文 »
发表于 2023-10-19 17:19阅读：21评论：0推荐：0
摘要：
解题思路 若车 \(A\) 限制车 \(B\) 离开，则 \(A\) 先于 \(B\) 离开，所有的限制条件构成了一个拓扑结构。 若 \(A\) 限制 \(B\)，\(A\) 向 \(B\) 连边，最终可以使用拓扑排序求解。 而查找每个车辆的约束车辆时间复杂度为 \(\mathcal{O}(n\ti 阅读全文 »
发表于 2023-10-18 22:28阅读：9评论：0推荐：0
发表于 2023-10-18 22:25阅读：8评论：0推荐：0
发表于 2023-10-18 22:24阅读：14评论：0推荐：0
发表于 2023-10-18 22:23阅读：30评论：0推荐：0
发表于 2023-10-18 22:20阅读：18评论：0推荐：0
发表于 2023-10-18 22:18阅读：17评论：0推荐：0
摘要：
Part 1 比赛题解 CF1873 CF1203 CF1234 CF1249 Part 2 难题题解 P1124 P6346 P2198 P7974 P4814 P5474 P10977 阅读全文 »
摘要：
解题思路 对于每条边 \((u,v)\)，权值为 \(w\)，假设存在一条经过这一条边的路径，其最短距离为 \(a\) 到 \(u\) 的最短路加上 \(v\) 到 \(b\) 的最短距离加上 \(w\)，若这个值都大于 \(d\)，则不可能关闭这条边。 由于边权非负，所以可采用 dijkstra 阅读全文 »
摘要：
解题思路 首先可以确保每一次列的方向一定不会与 \(s\) 到 \(t\) 的方向相反。 不妨设 \(l=\min\{s,t\}\)，\(r=\max\{s,t\}\)。 对于每次移动，所花体力值如下： 显然，从 \(l\) 到 \(r\)，一定要翻过 \([l,r]\) 间最高的一个，区间最大我们 阅读全文 »
摘要：
解题思路 激光塔一定在最后。\(f_{i,j}\) 表示前 \(i\) 个位置放 \(j\)（\(j\le i\)）个放射塔，那么 \(i-j\) 个干扰塔的伤害。 若第 \(i\) 个位置放放射塔：\(f_{i,j}=f_{i-1,j-1}+(j-1)\times g\times[t+b\time 阅读全文 »
摘要：
题目大意 如果 \(\texttt{Kevin}\) 想和第 \(i\) 个人交朋友，要么需要认识 \(a_i\) 个人，要么付出 \(b_i\) 的代价，他让你使 \(\texttt{Kevin}\) 与所有的人交朋友。 解题思路 如果想水到 \(15\) 分，也就是所有 \(b_i\) 都等于 阅读全文 »
摘要：
题目大意 一个长度为 \(n\) 的字符串 \(S\)，进行以下操作。 假设 \(s\) 为 acbdef，每一次将首字母移至末尾，得到 \(6\) 个字符串： acbdef cbdefa bdefac defacb efacbd facbde 将每个字符串的首字母排序： acbdef bdefac 阅读全文 »
