摘要：
线性规划的对偶问题 Tags：数学 对偶问题 $max\{c^Tx|Ax\le b\}=min\{b^Ty|A^Ty\ge c\}$ 引用这个博客里的例子： "Blog" 某工厂有两种原料A、B，而且能用其生产两种产品： 1、生产第一种产品需要2个A和4个B，能够获利6； 2、生产第二种产品需要3个 阅读全文
摘要：
HN-LS to HN-CJ to PKU 曾经的竞赛成绩......被机房dalao们全方位抱着踩 评论区是留言板啦 祝好。 省选前：奶一口这两天会考计算几何？ 省选时：woc怎么真的计算几何？ 省选后：哎呀妈呀怎么把自己奶退役了？ 高考出分后：总归来到梦校了。 阅读全文
该文被密码保护。 阅读全文
摘要：
数学虐哭空巢老人记 总结梳理： 学习过的东西 基础数论（gcd、exgcd、lucas、exlucas、bsgs、exbsgs） 一些数字（卡塔兰数、组合数、第一类斯特林数、第二类斯特林数、贝尔数、斐波那契数列） 多项式运算及生成函数（FFT、NTT、MTT、FWT） 一些筛法（埃氏筛法、杜教筛、M 阅读全文
摘要：
详情请见 "[ZJOI2018]保镖 题解" 随笔 99 文章 0 评论 112 阅读全文
摘要：
[ZJOI2018]保镖 Tags：题解 题意 "链接" 初始在平面上有一些点，九条可怜随机出现在一个矩形内的任意一点。若九条可怜出现在$O$点，则平面上所有的点都从$P_i$移动到$P'_i$，使得$P'_i$在射线$OP_i$上，且满足$|OP_i| |OP'_i|=1$。现在给定矩形范围，求这 阅读全文
摘要：
[SPOJ2939]Qtree5 Tags：题解 题意 "链接" 给你$n$个节点的黑白树，初始全黑。每次可以翻转某点颜色，或查询距离某点最近的白点的距离。$n\le 10^5$。强制LCT，~~不准动点分。~~ 题解 这题神了。 LCT中每个splay的中序遍历是一条直上直下的链。 维护什么呢？ 阅读全文
摘要：
数据结构虐哭空巢老人记 前言 $\cal STO\ f啦sh\ ORZ$ by 去不了冬令营的徐叔叔 搞过的东西就不再写了（数组队列栈链表、线段树动态树替KD树树状数组Splay替罪羊Treap、线段树合并Trie合并、可持久化Trie可持久化线段树、线段树优化DP优化连边） 要写的是 李超线段树 阅读全文
摘要：
[CTSC2006]歌唱王国 Tags：题解 题意 "链接" ：在空串后不断随机添加字符，直到出现串$S_i$为止。求最终串的期望长度。$\sum |S_i|\le 5 10^6$ 题解 以下内容来自$YMD$的2018年集训队论文 很奇怪的生成函数题： 令$f[i]$表示串最终长度为$i$的概率， 阅读全文
摘要：
$\mathfrak {reputation}$ 举世盛名 身败名裂 阅读全文
摘要：
网络流虐哭空巢老人记 前言 By：去不了冬令营的徐叔叔 真是不好意思儿子们都回来了才更新。。。 看图好了。 阅读全文
摘要：
[BZOJ3620]似乎在梦中见过的样子 Tags：题解 题意 "[NOI2014]动物园" ：对于字符串的每个位置$i$，求出上长度$\le\lfloor\frac{i}{2}\rfloor$的$Border$数量 "[BZOJ2620]似乎在梦中见过的样子" ：求满足存在$Border\in[L 阅读全文
摘要：
字符串虐哭空巢老人记 BY：去不了冬令营的徐叔叔 本文共分两个部分：算法粗略介绍和模板、奇妙性质及其应用（优秀题目选讲） 算法模板 1.(树)哈希 怎么乱怎么来，越乱越好。 复杂度$\mathcal{O} (n)$ 2.kmp 求最长border 每次进入while时，必定R会右移 R和C两个单调指 阅读全文
摘要：
Pick定理、欧拉公式和圆的反演 Tags：高级算法 Pick定理 内容 定点都是整点的多边形，内部整点数为$innod$，边界整点数$ednod$,$S=innod+\frac{ednod}{2} 1$ 证明 把每个整点近似地看成一个圆，那么多边形内部的整点所代表的圆全部被算入 多边形边界上的圆被 阅读全文