某位不知名蒟蒻

分类

题解(1)

/ 注册

全部文章（共4篇）

题解 | #异或#

题目链接异或思路前置知识：两个数异或值为，说明这两个数相等。由此，本题等价于：在两个区间和中分别取个数，取到的这两个数相等的概率于是本题答案呼之欲出：记得约分哦！ AC code #include <iostream> #include <algorithm> ...

2026-05-16

0 9

题解 | #牛牛爱数学#

题目链接：题目链接思路拿到题目，注意到式子：。看到平方与2倍，迅速想到完全平方公式：这里令，显然有，变形得。由初中数学知识可知，即，还原后得这说明，，则若存在满足题意的，必有结束力！ AC code 既然没人用Java，那我就来个Java题解吧 import java.util.Scan...

2026-05-15

0 6

题解 | #小红的偶子串#

题目题目链接题目分析低配版的最大子段和问题首先需要注意题目中的两个要点：最长和连续。同时，题目对于“偶串”的定义为：由很多长度为的、两字符相同的字符串拼接而成的字符串。这意味着，每当发现一个长度为的两字符相同的子串（比如aa, bb, cc），我们就可以将这个子串暂时去掉后，与该字符串最后一...

C++ 动态规划 Kadane算法线性dp 最大子段和问题

2026-05-15

0 7

题解 | #【模板】最小圆覆盖Ⅰ ‖ 小范围#

题目链接【模板】最小圆覆盖Ⅰ ‖ 小范围思路本题正确思路为计算几何的思路（我还没学）这里提供一个三分的思路（我和Deepseek大战了1周才AC的）：首先，在外层对x三分，然后对于确定的x，在内层对y进行嵌套三分（思路本身不难，难在代码实现） AC代码 #include <ioma...

2026-05-11

0 10