双倍经验：[P4309 \[TJOI2013\] 最长上升子序列](https://www.luogu.com.cn/problem/P4309)。~~话说凭啥这题是蓝，那题是紫。~~ ### 分析 我们需要在每次插入时获得 LIS。 我们可以直接模拟得到所有插入操作之后的序列。 然后枚举每一个数。**由于是按顺序插入…

关于 rope 的时间复杂度一直有争议，官方文档是描述为 $O(\log n)$，可是实际表现并非如此。 ### 声明 本文认为 rope 是 $O(\sqrt n)$ 的。 :::warning[测试] 使用学校机房，$\text{10th Gen Intel(R) Core(TM)i5 }$，内存 $16\ GB$…

### 本文只测试了插入操作，其余操作时间复杂度相同 ## 第一次非严格测试 使用学校机房，$\text{10th Gen Intel(R) Core(TM)i5 }$，内存 $16GB$，后面忘了（更快）。 :::info[测试用代码] Treap ```cpp //treap #include using name…

又来水题解了。这是我们模拟赛的 T1。 ### [题目](https://codeforces.com/problemset/problem/1764/C) ## 分析 其实看懂样例就能会一半。 先看样例： ``` 6 5 2 3 1 5 2 ``` 发现可以分成两部分，两两配对。 ``` [1 2 2] [3 5 5…

## 前情提要 我太蒟了。 **不要用 Windows 打 CSP！** ## 【数据删除】 T1 边打 T2 T3 T4，边想了 3h，过了。 ```cpp #include using namespace std; #define ak ios::sync_with_stdio(0);cin.tie(0);cout…

```cpp #include using namespace std; namespace gen{ struct range{ int l,r; range(int ll,int rr){if(ll>rr)swap(ll,rr);l=ll;r=rr;} range(double ll,double rr){if(l…

其实，这是一个非常水的模拟。 我们直接一个一个枚举长度为 4 的子串判断即可。 大小写问题我是直接判断。 ```cpp #include using namespace std; bool hs(char a,char b,char c,char d){//判断子串是否好闪 if((a=='r'||a=='R')&&(…

## 姓名：bzy（不是那位） ### 历史 第一个号：https://www.luogu.com.cn/user/1109383 billblake > 死因：被JC 第二个号：https://www.luogu.com.cn/user/1150663 billbzy > 死因：发布神帖 [⌈关于洛谷⌋](https…

## 分析 先不考虑代价，题目就只有两种操作： - 把 $x$ 变为 $x\operatorname{AND}a$。 - 把 $x$ 变为 $x\operatorname{OR}b$。 容易考虑其性质：**操作任意多次和操作一次的效果是一样的！** 那么我们就简化了问题，把操作任意多次转化为了**每个操作最多进行一次。…

# 点杀 ## cmd法 ```cmd @echo off taskkill /f /s 172.100.112. /im wininit.exe ``` ## server+client法 https://www.luogu.com.cn/problem/U560014 ## JCER法 http://jcer.mc…

# Codes ## 代码模板 ```cpp //#pragma GCC optimize("Ofast,no-stack-protector") //#define _CRT_SECURE_NO_WARNINGS //#pragma GCC optimize(2) //#pragma GCC optimize(3)…

# 卡常 这个其实很多人写过了，汇总一下。 ## STL STL大部分比较慢。所以我们可以优化。 ### map $O(n\log n)$，比较慢了。 因此可以优化。 常见的就是`unordered_map`优化。这是一种哈希，所以可能被卡。 当然还有`pb_ds` ($\text{Policy-Based Data…

## 思路 其实这道题可以用二分图水过，不用网络流。 其中， ```cpp bool find(int u){} ``` 就是基础匈牙利算法，甚至直接用模版二分图的就可以。 为了减少篇幅，就不展开写二分图的最大匹配的定理。 但是：**怎么找路径呢？** 考虑存储点与点**在路径上**的关系： - `nnode[u]`表…

# 题解 ## 题目理解 我们有 $n$ 个传送阵排成一排，每个传送阵 $i$ 会把你传送到第 $a[i]$ 个传送阵。小蓝可以从任意传送阵开始，每次传送到指定的传送阵，也可以使用一次魔法跳到相邻的传送阵。目标是计算小蓝最多能访问多少个不同的传送阵。 ## 思路 实际上，我们把这些传送阵看作几个不相连的环中，每个环的大…

在讨论《建议降橙》回复：

@[Misserina](luogu://user/1105993)确实

在讨论《洛谷讨论区恢复公告》回复：

支持

在文章《二进制与一 II 题解》发表评论：

%%%

在讨论《【LGR-218-Div.2】AI 参赛名单》回复：

qp

在讨论《💻信息学奥赛 | 考试路径与知识体系全揭秘》回复：

~~qpqpqpqpqpqp~~开始玩小红书了

# 免责声明 外链：https://netcut.cn/p/337e273539758a45 更好的阅读体验：https://www.cnblogs.com/luogu-article/p/18847921 *** **本程序仅供学习使用！** # server ```cpp #include #include #in…

$\LARGE如果你WA (90pts)On\#7$ **有负数！！先`push`的是`-2147483647`不是`0`**！

在文章《黑粉-叁 (deepseek 续写版)》发表评论：

qp

在文章《SBFKM2BNMSL》发表评论：

qp

在讨论《Treap求条 52分》回复：

$\LARGE此贴结。$ 错误原因：**`fPre()`** `return` `-INF`，应为`INF`。

在讨论《100分 最后一点TLE，求调》回复：

@[wuliu21](luogu://user/1262880)同问

在讨论《可过弱版可过阳历范浩强算法O分求条》回复：

@[CodingFrog1](luogu://user/1011568)nnb

在文章《黑粉-贰》发表评论：

南通/tuu

在讨论《找dolao》回复：

wyy

在讨论《Treap求条 52分》回复：

@[CodingFrog1](luogu://user/1011568)