遇到困难睡大觉
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《本以为生病是绝路,哪知绝路中还有通天路》发表评论:
强强的 owo
一道很好的利用转化思想的题 主要难点是如何转化题意用卡特兰数思想求解 以及建系后转化求解 首先我们会想到一个简单的dp 然后发现这个dp很像一个网格上的求解 由于有0和1的限制 所以可以很自然想到卡特兰数 这是第一次转化。 首先第一反应按纵轴为0的个数,横轴为1的个数建系,然后不可以超过对角线...这是一个很明显的方法…
在文章《NOI2025 游记》发表评论:
%%%
在文章《NOI 2025 游记》发表评论:
%%%%%%%
在讨论《建议升紫》回复:
zc @[Little09](luogu://user/151475)
在讨论《90分求条 TLE两个o(╥﹏╥)o》回复:
对于每个滑动窗口,都进行了一次完整的遍历(从 l 到 r),时间复杂度为 O (k) 总共有 n−k+1 个窗口,因此整体时间复杂度为 O (nk),所以时间包炸的,可以用单调队列,具体实现可以参考题解
## 题目 给定一个二进制字符串,求所有子串的 $f(T)$ 之和. 其中 $f(T)$ 定义为子串 $T$ 中出现次数最多的字符的出现次数. 注意:子串是连续的. ## 题目观察 首先就是看到暴力不行,然后就想到了推式子. 想了一下午推出来了一些奇妙的小式子... 目前暂时可以 AC...不过欢迎各位大佬来 hack…
# 动态时间区间背包问题题解 ## 写在前面 一道很好的模板题,主要是想到构建时间轴,前面有大概思路,不过细节都在代码里了。 ## 问题描述 给定一个初始物品列表和包含三种操作的指令序列: 1. 添加物品(重量`w`, 价值`v`) 2. 删除指定物品 3. 查询当前背包最优解(哈希值输出) 要求处理这些操作并正确响应…
## 写在前面 又是为数不多我自己切出来的紫题...思路不是很难,如果没做过P1631可以先做做,是这题单调队列部分性质的基础,我认为最难的还是单调队列部分 ## 整体思路 看到题面连续的一段那我们会想到前缀和,所以这里我们联系前缀和很容易会想到优先队列。我们确定每个左端点后需要找到最优解的右端点,找最优解的右端点的时…
在这里讲一下我对这道题的理解: 先讲一下这题的过程,再详细解释一下各部分: 二分开始手里拿的糖,验证时就是贪心,取能发完糖的最少时间然后和题目给的比大小。 首先,为什么是二分,因为开始拿的糖满足单调性,也就是开始糖拿的越多成功的可能越大,所以显而易见是二分 然后思考贪心策略,我们分成两个思路来想: - 手里还有糖,那肯…
在讨论《代码求调》回复:
666
在讨论《建议升绿》回复:
@[Little09](luogu://user/151475)
在讨论《建议升绿》回复:
@[chen_zhe](luogu://user/8457)
在讨论《建议升绿》回复:
@[piano_pei](luogu://user/1412938) 您分得清颜色吗
在讨论《建议评蓝》回复:
zczc应该打数学标签
**投票:DO U LIKE AC_CJQ**(点击选项进行投票): [YES!!!OF COURSE](https://vote.saobby.com/v/towcygyz/0)  [NO](https://vote.saobby.co…
在讨论《CE求助》回复:
@[Whr___114514](luogu://user/1583675) WA是因为大小写转换是减32/kkk
在讨论《CE求助》回复:
@[Whr___114514](luogu://user/1583675) 用形参,否则就把char定全局
在讨论《CE求助》回复:
@[Whr___114514](luogu://user/1583675) 返回值是void,上面那样写应该没什么问题,能否把题号发一下
在讨论《CE求助》回复:
@[Whr___114514](luogu://user/1583675) 建议把char数组定全局(不用调参数
在讨论《CE求助》回复:
```cpp void strupr(char* &e) ``` 改为 ```cpp void strupr(char* e) ```
在文章《ICPC游寄 初一蒟蒻打铁战(特好玩巨佬们来康一眼吧》发表评论:
%%%哇哇巨佬tql awa
在文章《题解:CF1163E Magical Permutation》发表评论:
%%%
在文章《题解:UVA10829 L-Gap Substrings》发表评论:
%%%
在讨论《建议升蓝》回复:
zczc @[chen_zhe](luogu://user/8457)
在讨论《建议升蓝》回复:
zczc @[Little09](luogu://user/151475)
```cpp #include #define int long long using namespace std; struct Edge{ int to,dis,next; }edge[50004];int n,m,b; int head[60004],vis[50004],d[50004],a[50004]; i…
在讨论《建议升黄》回复:
@[Little09](luogu://user/151475)