摘要：
同学们在写作文的时候经常要使用一些好词好句，今天小编搜集了一些诸子百家的经典语录，赶快用起来吧！ 记录了从2024-8-10 日的唐话 tmd 同学们少说点错误语录，原版本被禁了。 100条纪念版本 下文中： Ｗｙｌ 同 luogu 中的 LEWISAK，作者，初二。 Ｌｍｘ 同 luogu 中的 阅读全文
posted @ 2026-05-05 11:59
LEWISAK
阅读(19)
评论(0)
推荐(0)
摘要：
数论 CRT string main(){ cin>>n; int all=1,sum=0; for(int i=1;i<=n;i++){ cin>>a[i]>>b[i]; all*=a[i]; } for(int i=1;i<=n;i++){ int k=all/a[i]; sum=(sum+mu 阅读全文
posted @ 2026-05-01 11:19
LEWISAK
阅读(11)
评论(0)
推荐(0)
摘要：
替罪羊树 这可比 WBLT 好证多了.jpg 替罪羊重构，不只平衡树！ 1 算法介绍 替罪羊树是一颗非 Leafy 的使用拍扁重构维护平衡的二叉搜索树。 以【模板】普通平衡树 为例。 1.1 节点信息 需要维护 ls,rs 表示左右节点，val 表示节点权值，cnt 表示该节点上有几个数（可能有重权 阅读全文
posted @ 2026-05-05 09:00
LEWISAK
阅读(6)
评论(0)
推荐(0)
摘要：
证明等啥时候改题再来补😶。 1 群 若集合 \(S\ne \emptyset\) 与关于 \(S\) 的二元运算 \(\cdot\) 有以下性质： 封闭：\(\forall a,b\in S,a\cdot b\in S\)。 结合律：\(\forall a,b,c,\in S,(a\cdot b) 阅读全文
posted @ 2026-04-05 11:53
LEWISAK
阅读(22)
评论(0)
推荐(0)
摘要：
本文会使用排列 A 套排列 B 来表示如下操作： C[i]=B[A[i]]。 排列有 3 种表示方法，置换环、二分图、平面直角坐标系。 例如我们用这三种方法表示排列 1 7 6 5 8 9 2 4 3 10： 置换环：出现排列套排列、交换等时可以考虑将 \(i\) 向 \(a_i\) 连单向边以方便 阅读全文
posted @ 2026-03-28 11:11
LEWISAK
阅读(17)
评论(0)
推荐(0)
摘要：
申请加入跑不满算法协会。 用于维护多维信息的 Unleafy Tree。 1 建树 每个节点维护一个矩阵的信息，具体的，需要记录矩阵内的横纵坐标最值。 建树时对当前点的矩阵横着竖着轮流切，中间的点作为该节点的权值，对于切下来的矩阵接着递归建树。 int cnt=0; struct{ int ls,r 阅读全文
posted @ 2026-03-22 18:19
LEWISAK
阅读(16)
评论(1)
推荐(0)
摘要：
写捉迷藏的时候搞的，他们都说我疯了。 struct Cong{ int zi,mu; il Cong cong(int x,int y){ return {x,y};} il Cong operator *(Cong b){return {zi*b.zi,mu*b.mu};} il Cong ope 阅读全文
posted @ 2026-03-21 14:56
LEWISAK
阅读(13)
评论(1)
推荐(0)
摘要：
可持久化：指能够维护历史版本。 1 可持久化线段树 极大多数可持久化数据结构思想都有相似之处，这里先介绍较容易的可持久化线段树。 1.1 算法介绍 主席树是可持久化权值线段树的别称，但这个权不权值的似乎已经没有人强调了，下文会混淆主席树和普通可持久化线段树的概念，主席树字少嘛🤔。 1.1.1 单点 阅读全文
posted @ 2026-03-19 17:00
LEWISAK
阅读(14)
评论(0)
推荐(0)
摘要：
造 T1 T4 大样例人的🐴.jpg： 好久不写总结了，今天被 Chj 劝说写一下。 T1 图书管理 赛时 一眼看出了一万个 \(O(n^2\log_2n)\) 的做法，但出题人都说了标程 \(O(n^2)\) 就不要有侥幸心理了。 把正解打完之后大样例调了一万年过不了，此时 Chj 跟我说大样例 阅读全文
posted @ 2026-03-01 10:03
LEWISAK
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号