10 2024 档案

摘要：这题放普及组 t4 刚刚好。 O(n2k) 的做法相信大家都能做出来，这里就不讲了。 一个数的因数个数肯定不会太多。查阅经典表格发现 106 范围内因数最多的数，其因子只有 240 个。 若两个数相乘后是否能被 h 整除，只和这个两个数与 h 的 gcd 有关，而与 h 互质的部分不会发挥作用，对后 阅读全文

摘要：还记得如何比较两个数的大小吗？在两个数数位长度都相同的情况下，从高位开始依次比较。题目中数据的值域为 [0,260)，我们比较最多约 60 次即可得知答案。 我们依次考虑 V 二进制前缀的若干位。 开 60 个并查集。对于长度为 i 后缀，我们将其最后一位强制赋上 1，记这个值为 s。 然后，倘若当 阅读全文

摘要：这是一篇测试文章，请审核管理直接将其跳过 中文English 中文 English 阅读全文

摘要：滥用一下职权，写点 C++20 加的好东西。 std::basic_string::end_with 方法，用于检查字符串是否以给定的内容为后缀。“给定的内容”可以是单个 char，C-style 字符串或 std::string。 因此： string s; cin >> s; cout << ( 阅读全文

摘要：赛时魔怔了，这没瞪出来！ 很容易想到，对着答案二分，检查每个工序的效率大于等于 mid 时所需的最少钱数之和是否小于等于 X。 在决定每条生产线需要哪些机器时，从贪心的角度考虑，应该多选一些性价比更高的机器，性价比低的机器使用量应该较小。感性理解一下，性价比低的机器绝对不会选太多。卡着数据范围选一个 阅读全文