这个家伙叫懒猪,所以什么也没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《LGR-264、MX-X24 作弊名单》回复:
qp
在讨论《(二金三银四铜)2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复:
中国队加油!
在讨论《【LGR-266】赛时答疑帖》回复:
qp
在讨论《关于趣味性的比赛》回复:
此帖结
在讨论《关于趣味性的比赛》回复:
谢谢,用小号关注了~~怎么找到的~~
### 题意 设有不定方程:$x^2 + y^2 = z^2$,若正整数三元组 $(x,y,z)$ 满足上述方程,则称其为毕达哥拉斯三元组。若 $\gcd(x,y,z)=1$,则称其为本原毕达哥拉斯三元组。 有关定理:正整数 $x$,$y$,$z$ 构成一个本原的毕达哥拉斯三元组且 $y$ 为偶数,当且仅当存在互素的正…
在讨论《rp++》回复:
祝大家rp++!
在讨论《警示后入RE#3》回复:
开大一点除了 `MLE` 没坏处。
在讨论《警示后人(如果你WA11,14)》回复:
感谢
在讨论《25 年 8 月 评测机环境更新》回复:
qpzc
在讨论《请勿相信虚假洛谷官方信息和加入虚假洛谷官方群》回复:
qpzc
### 题意 $n$ 个套娃,编号 $1$ 到 $n$,分成 $k$ 组。 两种操作如下: 1. 从一组套娃里拿出最外层的一个。 2. 把一个相对大的套娃套在一个相对小的外面。 求最少的操作次数使这些套娃变成一个套娃。 ### 题解 有编号 $1$ 的套娃组,需要找到最大连续套娃($1$ 号套娃到某个套娃),这个连续套…
在讨论《至此 Google Code Jam 正赛试题均已经上传》回复:
qpzc
在讨论《关于 CSP-S T3》回复:
考古
```cpp #include using namespace std; unordered_set se,ans; string s; int main(){ ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); int n,m; cin>>n>>m; for(int i=0…
在文章《题解:P3375 【模板】KMP》发表评论:
顶顶顶
### 题意 给你一个长宽分别为 $a$ 和 $b$ 的矩形,然后给你 $n$ 个矩形印章。在两个印章不相交的情况下,选出两个印章使得能在这个矩形上盖出最大的面积,印章可以旋转。 ### 思路 枚举两个印章,然后判断所有可能的摆放形式,有一种满足就算一下面积,求出最大面积就可以。 ### 代码 ```cpp #incl…
### 题意 给一个正 `N` 边形,顶点按顺序编号,要求找出一个角度数,使它最接近指定的角。 ### 思路 以一个顶点连接其余的顶点,组成的角度相等,所以用除法计算下需要多少个这样的角即可。 ### 代码 ```cpp #include #define int long long using namespace st…
### 题意 给你一个 $n$ 和 $k$,要求输出一个 $n\times n$ 的二维矩阵,矩阵数字由 $1$ 到 $n\times n$ 组成,且每一行保持单调递增,要求第 $k$ 列,数字和尽可能大。 ### 思路 用贪心做,第 $k$ 列左边有 $n\times (k-1)$ 个数字, 贪心的让这些数字最小(尽…
### 题目大意 求一段数($l$ 到 $r$)的按位与结果不为零需要删除中间元素的最小个数。 ### 思路 按位与使得结果不为 $0$ 只要有某一位全是 $1$ 即可,所以只要统计每一位 $1$ 的个数,用总个数减去 $1$ 的个数就是某一位 $0$ 的个数。 删除包含 $0$ 最少的那一位就是最少需要删除的个数。…
### 思路 首先遍历一遍,如果有一个不满足,则是好串,直接退出,输出 $0$。 如果不是的话,遍历所有情况,寻找不满足的最小情况 ,分别是 $pos_{a_i} \ge pos_{a_{i+1}}$ 和 $pos_{a_i} > pos_{a_i} + d$ 这两种情况,对于第二种情况,可以找到 $d$ 的取值范围,…
本题就是给一个序列,然后划分区间,每个区间自己排序之后的结果和整体排序的结果是一样的,问最多划分多少区间。 当时按照区间的思想想了一下,每个数排序之后都是有位置的,那么这个数现在的位置到排序后的位置就是这个数的最短区间。 然后猜想一下(因为有的数会有多个) 找出这个数的上下界, 1. 如果现在位置在上下界内,区间就是…
### 题意 原题要寻找划分三个子数组后,三个子数组的中间值组成的最后一个数组,这个数组的中间值小于等于 $k$,能否有满足条件的划分方式。 ### 题解 可以想到,最后一个数组中至少有两个数字小于等于 $k$ 才能实现,也就是划分的其中两个数组中间值都应当小于等于 $k$,也就是两个数组,内部的元素分别至少有一半小于…
### 题意 给你两排数量一样的电脑 $a$ 和 $b$,每排的电脑都相互连通,$a$ 和 $b$ 排之间的电脑不连通,现在定义 $\lvert a_i- b_j \rvert$ 为两排电脑之间的连接所需要的花费,让你求出使他们之间形成环所需要的最小花费。也就是任意一台电脑断连了,整体还是连接的,个人觉得理解成环好些。…
### 题意 给你已经站成一排的舞者的性别,每个舞者对应一个技能值,不同性别可以一起跳舞,每个舞者首先选择的只能是与自己相邻的舞者,其次如果它的左右两边与自己的性别都不同,那么选择技能值的差较小的那个,如果技能差相等,选择靠左的那个。 ### 题解 用优先队列解,首先让所有的当前可能的情况入队,然后让最小的出队,再看有…
### 题目大意 在一个字符串中找到最多长度为 $k$,且由同一个小写字母组成的子串数量。 ### 题解 小写字母仅有 $26$ 个,那就从 `a` 到 `z` 逐个查询,检查符合条件的子串数量,最后输出最大值即可。 ### 代码 ```cpp #include using namespace std; string…
在讨论《95分求助》回复:
???