摘要：
题目 是一道位掩码的好题，忍不住想写下题解去记录下，首先暴力做法就不提了，我们要做的就是优化，这里使用的是拆位 比如对于 3 2 11 10 那么对于第一个是 1 第二个是2*0 相加为1 你会发现拆位算 答案是不改变的 此题也是用拆位计算的 直接讲做法 首先外层套个20的循环 里层来个On的循环 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(19)
评论(0)
推荐(0)
摘要：
题目 题目思路 首先，题目明确说明必须连着吃，不可以跳着吃，所以我们可以固定好左边的人，然后枚举他从 \(1\) 到 \(N\)，至于右边的人，我们可以使用后缀和与左边吃糖果的总和进行对比，采用二分，我的二分这里看起来和另一个题解不同，也是我本篇题解提交的原因，希望给读者更多的二分写法以及思路。受启 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(30)
评论(0)
推荐(0)
摘要：
题目 题目 E 是一个很裸的概率dp 概率dp板子是绿 然后做概率dp 都需要推下式子 就是高中数学那种E（x）=p1*f（1）+p2*f（2）这种，然后这个题目 其实看到数据 需要开long long ，然后这种正推的去找答案用记忆化搜索是 很好做的，初始化答案肯定是0，记忆化搜索保存答案最常见的 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(12)
评论(0)
推荐(0)
摘要：
题目 这道题 我感觉考得很有意思 考了一个 拆位的思想以及数学中的隔板法，首先对于一个n位数的数，我们要找到三个数相加等于他并且这三个数的数位之和要等于他，数据很大，很明显对于On的做法都要寄， 在这里我们需要想到一个拆位的思想，对于n的每一位拆开计算，那么这三个数的此位相加要等于这个位，这个时候就 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(10)
评论(0)
推荐(0)
摘要：
题目 对于这道题 我做了很久 想了很多优化的 但事实上 采用二维数组只会被卡精度卡麻了，时间也耗不起 所以最终还是用了题解的写法 不过确实写的比我好多了 第一个if那 是出现首位比前一个大 可以直接停 在else 里面是指 即使首位的差距弥补了 但是次位 次次位有差距 这种情况 再乘1即可 最后是f 阅读全文
posted @ 2025-04-16 19:58
LteShuai
阅读(11)
评论(0)
推荐(0)
摘要：
题目 看到没人用 tarjan，于是写了篇。 题面描述 有 \(n\) 个人围成若干个圈（也有可能只有一个）跳舞，每个圈至少有 \(2\) 个人。在圈中，每个人都与 \(2\) 个人相邻。特殊地，如果圈里只有 \(2\) 个人，则实际上只与一个人相邻。 做题思路 一道很好的题目，我们可以想到只要一个 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(11)
评论(0)
推荐(0)
摘要：
题目 这道题还是贪心贪得不太好，我的代码出现了这种情况 20 aabbccdxvssvxdccbbaa 5 我输出6 反思为什么输出6 我是先找出相等的 然后按照次数进行排序 然后开始一头一尾进行相互抵消 这就出问题了 aabb消耗了dxvs，代价为4 而cc还留着了 于是又找 又花2 等于6 实际 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(4)
评论(0)
推荐(0)
摘要：
题目 首先一定要明白的就是 F0^2+F1^2+F2^2......=Fn*Fn+1 刚好两个1边长 Fn*Fn+1=Fn*(Fn-1+Fn)+Fn^2 最终就是两个边长为1的 一个边长位2.....构成这个矩形 首先我们可以想到 如果我们不断的分Fn^2的正方形 最终一定可以划分成功 然后就是怎么 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(11)
评论(0)
推荐(0)
摘要：
题目 拿到这道题 我首先分析了什么时候不存在，然后通过画山峰图发现如果存在中间高两边低或者中间低两边高这种数据是不行的，于是开始写，结果发现最后一个样例打破了我的猜测，我当时想可能首尾不算，但是写了这么多题，直觉告诉我 我的猜测有问题 与于是开始想朴素的写法 81409090 73215 用计算器算 阅读全文
posted @ 2025-04-16 19:57
LteShuai
阅读(18)
评论(0)
推荐(0)
摘要：
题目 题目 最近两天学了欧拉函数 深刻感觉自己消元的技巧好差，什么是欧拉函数？\(φ(n)\) 表示1-n-1中所有与n互质的数 比如 φ(3)=2 φ(4)=2 第一个 如果n是素数 φ=n-1 如果gcd(a,b)=1，有\(φ(a*b)=φ(a)*φ(b)\) gcd(a+mb,b)=gcd( 阅读全文
posted @ 2025-04-16 19:56
LteShuai
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号