恰同学少年，凤华正茂；数风流人物，还看今朝。

摘要： include<bits/stdc++.h> define int long long using namespace std; int n,top,minn; const int N=1e6+10; int a[N],zhan[N],r[N],l[N]; long long ans; signed 阅读全文

摘要： 唉 https://www.luogu.com.cn/problem/list?type=luogu&page=1&tag=50 阅读全文

摘要： 0.前言 省流：275307894a 对 蒟蒻们 使用了 模拟赛 蒟蒻们 rp++ 1.思路 是双倍经验的部分分，我的题解。 由于串固定，所以可以先枚举 ABC,BCA,CAB 的数量。 容易想到枚举每个 A,B,C 的位置 显然，第一个字符要作为一个字符串的第一个字符，最后一个字符要作为一个字符串 阅读全文

摘要： 0.前言 省流：275307894a 对 蒟蒻们 使用了 模拟赛 蒟蒻们 rp++ 1.思路 20pts(子任务1): 其实就是双倍经验，这里贴一下第一篇题解： 点击查看 第一眼看到本题显然会想到 dp，然后我们会想到类似分别记录当前 A，B，C，AB，CA，BC，ABC，BCA，CAB 的数量进行 阅读全文

摘要： https://www.luogu.com.cn/problem/P1836 这是数位dp吗 这布什打表+暴力吗 #include<bits/stdc++.h> using namespace std; long long n; int sum[10]={0,1,3,6,10,15,21,28,36 阅读全文

摘要： 发现不用指针写的FHQ-Treap题解似乎被撤了，来一发吧 0.替罪羊树 单纯记录一下代码 1.FHQ-treap 不会写treap的左转P3369 【模板】普通平衡树,这里强烈推荐这篇题解。 FHQ Treap 的优点包括好理解,上手快,代码一般很短,可持久化等。 与一般Splay最大的不同就是它 阅读全文

摘要： 解释一下：后面那一串数表示每种大小下的鹦鹉数 FHQ-treap，要来力 阅读全文

摘要： 先说几句： yzc太唐了 老实了 1.思路 这道题用小脑子想一想，可知是最小割 我们先假设能满足所有组合 然后再把它割掉 评论区给出了三倍经验，P4313和P1646。 具体思路如下： 我们把每一个人视作一个点 \(i\)，规定：\(i\)被割到\(S\)集里，代表这个人选文，\(i\)被割到\(T 阅读全文

摘要： 桶排序是 OI 中常用的算法。这篇题解/笔记将会详细地讲解桶排序的原理、实现过程，以及桶排序的应用。 1.桶排序的定义 桶排序（英文：Bucket sort）是排序算法的一种，适用于待排序数据值域较大但分布比较均匀的情况。 桶排序的时空复杂度均为 \(O(m)\)，( m 为值域大小)是较为高效的排 阅读全文

摘要： https://www.luogu.com.cn/problem/P2789 不是，\(n\le25\)，这都能TLE？ 始山代码，不说了 #include<bits/stdc++.h> using namespace std; int t[114514]; vector<int> lns; voi 阅读全文