msjing

摘要： 前言 Super_lollipop教大家学平衡树，msjing已严肃学习qwq sbmqwm：你真学会了吗 msjing：555我真学会了 介绍 平衡树有大量的写法，代表有 \(Treap\)，\(Splay\)，替罪羊树等，msjing学的是无旋 \(Treap\) 其实msjing还学了平板电视 阅读全文

摘要： 前言 msjing准备学平衡树，开始到处炫耀她的 \(Treap\) 板子，sbmqwm告诉她可以用 \(pbds\) 来代替手写平衡树，作为蓝蛋的msjing决定学一下 参考 题解 oiwiki 洛谷日报 pb_ds简介 这个东东是一个非 C++14 原生的库，其中封装了：平衡树，字典树，哈希表， 阅读全文

摘要： 前言 TTC_84让wang78学习真的插板法并学习容斥，于是sbmqwm让msjing滚去学，sbmqwm怎么这么坏 提示：由于msjing是大飞舞，所以此文基本就是学习笔记了，所以与oiwiki查重率120% sbmqwm：大飞舞msjing之前组合数白学了吗；msjing：555窝措了 插板法 阅读全文

摘要： 26.7.9 T2之徒手算数 #include<bits/stdc++.h> using namespace std; constexpr int maxn=3010; long long read() {long long x=0,f=1;char ch=getchar();while (ch<' 阅读全文

摘要： 前言 msjing的首篇学习笔记，估计以后就经常写了 msjing on 26.7.21：其实之间写过的喵 起因是msjing说要挑战随机游走，（这里），于是进行大学习 oi-wiki \(\mathcal{Min-Max}\) 容斥基本内容 $\max\limits_{i \in S}{x_i} 阅读全文

摘要： 前言 注意！本文不是题解，仅仅是msjing为了整理思路写的，且msjing不想再另搞一个分区了所以扔题解里了，以后写得多了再整理，咕咕咕，请前往正规题解处查看题解 solve前(?) 给一张无向图，一人随机虾极霸游走，给每个点编号，让总期望最小 好提莫难搞啊啊啊啊啊啊（提莫没有招惹任何人） 好吧有 阅读全文

摘要： 前言 事情是这样的，msjing在刷组合数取模的时候刷到了，思路想的挺快的，猛然发现luogu还可以交题解，为了抢社区贡献为了造福其他人，写一下吧 luogu 直接粘吧 问题简述 让你求方案数，保证单个数列中没有重复的数，并且两个数列同一个位置数不相同 solve 对于没有重复的数的数列，我们要在 阅读全文

摘要： 居然没写过补一下 struct Disjoint_Set_Union { int fa[maxn]; void init() {for (int i=1;i<=n;i++) fa[i]=i;} int fid(int x) {return fa[x] == x ? x : fa[x]=fid(fa[ 阅读全文

摘要： struct _ {int l,r,ls,rs,sum;}tree[maxn*20]; int segtot,root[maxn],id[maxn]; int upd(int l,int r,int pos,int val) { int rt=++segtot; tree[rt].l=l,tree[ 阅读全文

摘要： lucas long long f[10010],g[10010]; long long ksm(long long x,long long y,long long mo) { long long cnt=1; while(y) { if (y&1) cnt=(cnt*x)%mo; x=(x*x)% 阅读全文