该文被密码保护。 阅读全文
posted @ 2024-07-22 19:24
wangmarui
阅读(0)
评论(0)
推荐(0)
摘要：
题目链接 abc363f 解题思路 注意到一个数的因数只有 \(O(\sqrt{n})\) 个，且此题中的表达式是需要为回文的，因此我们可以先预处理出所有自身乘倒过来的这个数的乘积为 \(n\) 的因数的数。 然后就是爆搜了，由于我们已经预处理过，因此直接搜索可行的数即可，注意，可行的数数位中不含零 阅读全文
posted @ 2024-07-21 01:17
wangmarui
阅读(31)
评论(0)
推荐(0)
摘要：
题目链接 abc363d 解题思路 比较无脑的思路。 你考虑到，你只需要确定前半部分的数字也就可以构造出后面的部分使此数字回文。 于是可以进行数位 dp 来进行计数 \(1 \sim n\) 中有几个回文数，再二分答案即可。 状态大概是 \(dp_{x,0/1}\) 表示考虑到前 \(x\) 为目前 阅读全文
posted @ 2024-07-21 01:04
wangmarui
阅读(31)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-20 13:10
wangmarui
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-07-18 14:57
wangmarui
阅读(1)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2024-07-17 13:31
wangmarui
阅读(0)
评论(0)
推荐(0)
摘要：
题目链接 CF1615C Menorah (luogu) CF1615C Menorah (codeforces) 解题思路 这题有三个重要的性质： 在同一个点做两次操作与不在这个点做操作是等价的。 给两个不同的点做操作等价于交换这两个点。 给一个字符串做偶数次操作，这个字符串的 \(0\) 的数量 阅读全文
posted @ 2024-07-15 20:58
wangmarui
阅读(24)
评论(0)
推荐(1)
摘要：
duel 到的。 题目链接 CF1015D Walking Between Houses 解题思路 一道细节题。 思路很简单，肯定是一开始能走的越多越好，因此就有一种较好实现的方案，先每次走 \(n - 1\) 格，但由于每次至少要走一格，因此如果不够走了就把能走的都走掉，之后全走 \(1\) 步即 阅读全文
posted @ 2024-07-15 20:45
wangmarui
阅读(20)
评论(0)
推荐(1)
摘要：
duel 到的。 题目链接 CF727D 解题思路 首先只能选一个尺码的人直接给就是了，这样我们就只用考虑选两个尺码的人了。 因为两个尺码的人适合的两个尺码是相邻的，因此我们直接从小到大按照有两个尺码的人排序，再将剩下的衣服大小从小到大排序，然后依次给就可以了。 这里我用了桶排，时间复杂度 \(O( 阅读全文
posted @ 2024-07-14 16:11
wangmarui
阅读(36)
评论(0)
推荐(0)
摘要：
duel 到的。 题目链接 CF727D (luogu) CF727D (codeforces) 解题思路 首先只能选一个尺码的人直接给就是了，这样我们就只用考虑选两个尺码的人了。 因为适合穿两个尺码衣服的人的适合穿的两个尺码是相邻的，因此我们直接从小到大按照有两个尺码的人排序，再将剩下的衣服大小从 阅读全文
posted @ 2024-07-14 13:49
wangmarui
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号