Augury's Blog

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： CF1870E Another MEX Problem 题解 萌新啃了一晚上的官方题解，求管理大大给过/kel CnBlogs链接 题意 给你一个序列 \(a\)，让你选出一些不交的子串，使得它们的 \(MEX\) 的异或和最大。 \(n\le 5000,a_i\le n\)。 思路 考虑 dp。 阅读全文

摘要： CF1870D Prefix Purchase 题解 CnBlogs链接 题意 你有一个长为 \(n\) 的数组 \(a\)，初始全为 \(0\)。 初始你有 \(k\) 个硬币。你可以花费 \(c_i\) 个硬币让 \(a\) 数组 \([1,i]\) 的前缀的值 \(+1\)。你要保证自己的硬币 阅读全文

摘要： CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\) 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明。 阅读全文

摘要： 线段树，合并！ 是啥 合并两颗动态开点线段树。 比方说我要合并两颗维护区间和的线段树，那么我就这样写： int merge(int x,int y,int s,int t){ if(!x||!y)return x|y; if(s==t){ tr[x].val+=tr[y].val; return x 阅读全文

摘要： 萌新的拍子 萌新的拍子，在这里贴一下，大佬勿喷♪(･ω･)ﾉ 主体 非常典的东西，加了记录两份代码运行时间的功能 #include<bits/stdc++.h> using namespace std; int minetime,stdtime; int minesum,stdsum; int ma 阅读全文

摘要： # 李超线段树学习笔记 ## [P4097 【模板】李超线段树 / [HEOI2013] Segment](https://www.luogu.com.cn/problem/P4097) ### 题意 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 $i$ 条被插入的线段的标 阅读全文

摘要： # WQS 二分学习笔记 感谢 [小跳蛙 的博客](https://www.luogu.com.cn/blog/daniu/wqs-er-fen)，让我真正理解了WQS二分。 ## 是啥 有的时候我们会遇到一些有数量限制的题目，比如从 $n$ 个物品中选 $m$ 个使总和最大（虽然排个序就完了，甚至 阅读全文

摘要： 组合数学与计数 笔记，不含练习。 基本计数原理 加法原理 乘法原理 组合数 \(\binom{n}{r}\) 或 \(C_{n}^{r}\) 表示组合数，从 \(n\) 个元素中选 \(r\) 个的方案数，不考虑顺序。\(\binom{n}{r}=C_n^r=\frac{n!}{r!(n-r)!}\ 阅读全文