rp++
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# CDQ分治详解 CDQ分治是中国计算机科学家陈丹琦(CDQ)提出的一种特殊的分治算法,主要用于解决数据结构中的离线处理问题,特别是在时间序列分析、三维偏序问题等方面有广泛应用。 ## 基本概念 CDQ分治的核心思想是将一个复杂问题分解为更小的子问题,通过特定的合并方式解决这些子问题。 ## 适用问题 CDQ分治常用…
在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复:
qp
在讨论《[IAMOI R2]赛后总结帖》回复:
@[Dark_Crown](luogu://user/816937)是这样的
在讨论《[IAMOI R2]赛后总结帖》回复:
橙蓝紫紫绷不住了。。
在讨论《周中比赛作弊名单(棕138封23)》回复:
似乎是忘记查了(
在讨论《80pts求条》回复:
@[chenchenyu](luogu://user/1514596) 哦你过了那没事了:)
在讨论《80pts求条》回复:
@[chenchenyu](luogu://user/1514596) 第14行 ``` prime[j]<=i ``` 改为 ``` prime[j]<i ``` 然后还要特判边界为1的情况
在讨论《这咋又卡又RE呢》回复:
@[guomu](luogu://user/1430240) 你仔细看下中间两for 你的i和j都是从0开始,然后你后面用i,j访问数组的时候会出现i-1,j-1这样的操作,导致你访问了-1这个下标,就会RE i,j应该都从1开始就AC了
在讨论《「WWOI」Round 1 赛时答疑贴》回复:
什么时候发题解
在讨论《「WWOI」Round 1 赛时答疑贴》回复:
qp
在讨论《70分求优化》回复:
这个要优化得降一个m的复杂度 但是你的思路实现感觉只能两个循环来枚举每次插入。。 其实只要找到s2可以匹配到s1的最长前缀长度和s2可以匹配到s1的最长后缀长度 你把这两个东西加起来>=n就说明可以匹配了
在文章《题解:P11748 「TPOI-1B」ASPAP》发表评论:
%%%
贪心好难。。。 看到有大佬 $O(n^3)$ 卡过去了,啧啧称奇 赛时一直在调取第$s$个排列的做法,没看阳历,导致一分没得 看完题解才发现其实这道题并不能纯粹的贪心,特此记录 # 思路 一开始很容易想到一种做法:选取第$s$个排列 但这种做法的错误性在样例中就可以体现 对于样例 $1$ 中 $n=4$ 的排列,$1,…
在讨论《TPOI Round 1 赛时答疑帖》回复:
没错题解进不去
- # 前言 话说为啥讨论区没了 不能愉快的~~学习~~灌水了 ST表这种基础还没学我真是弱爆了 - # ST表的概念及实现 这也是一种倍增的应用 倍增在OI的应用还是很多的 ST表可以说是DP和倍增的完美结合 首先要知道区间最大值是一个具有"可重复贡献"性质的问题 这个性质是什么 就是说如果用来求解的预处理区间有重叠…
# 前言 #### ~~爬~~ 掉绿名了呜呜呜 复习pj知识ing # 树的直径 先上定义 #### 树上任意两节点之间最长的简单路径即为树的「直径」 也是自己口胡了算法 原理其实很简单 首先用感性思考一下 先从任意节点(通常是根)遍历一遍 找到距离该点最远的节点 然后再从找到的点出发 再次找到距离该点最远的节点 这条…
在讨论《美好的一天从打表开始》回复:
tlqtj jbl
在讨论《建议评蓝》回复:
zc
在讨论《【更新作弊名单】CMOI Round 1 赛后总结帖》回复:
下次可以考虑个过渡,黄直接到蓝属实是逆天
在讨论《智能推荐》回复:
~~早废了~~
在讨论《求关》回复:
壶关
85pts WA on #7 # 25 #34 #39 #45 ```cpp #include #define int unsigned long long using namespace std; int n, m, k, a[2505], dis[2505][2505], ans, ci[2505], c[2505…
在讨论《CSP》回复:
联系上下文(doge
在讨论《怎么绑定cf账户呢》回复:
cf的rmj炸了不知道吗
在讨论《类同举报》回复:
你去举报贴讲呀
在讨论《洛谷入门赛 #27 赛时答疑》回复:
hp
在讨论《你们都欺负我!啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊》回复:
wyyjbl