摘要：
纯期望题和循环转移的非高斯消元解法 阅读全文
摘要：
因为这两题有递进关系，所以放一起写 Problem "bzoj1283 序列" 题意概要：一个长度为 $n$ 的序列$\{c_i\}$，求一个子集，使得原序列中任意长度为 $m$ 的子串中被选出的元素不超过$K$个，并且选出的元素之和最大。 "bzoj 4842 Please contact lyd 阅读全文
摘要：
Problem "Please contact lydsy2012@163.com!" 题意概要：给定$n$点$m$边无向图，设定两个起点为$1,2$，现要求在图中增加一个点，并将这个点与其他$n$个点每个点连一条边（共$n$条），要求连完边后在新的图中从原来$n$个点到任一起点的最短路不一定经过新 阅读全文
摘要：
Problem "bzoj" 题意概要：给定$n$点$m$边无向连通图，$Q$次询问删除$k$条边后是否仍然连通，强制在线 Solution 半年前考到过这类题目（询问删除任意两条边使得图不连通的方案数），当时就整场怼这道题，虽然最后怼出来了但其他题根本没拿分。当时觉得这个解法好新颖，特别兴奋自己想 阅读全文
摘要：
2019年第一篇文章 (｡･∀･)ﾉﾞ Problem bzoj无良权限题，拿学长的号交的 题目概要：给定一个$n\times n$的矩阵。令$x=\frac {n+1}2$。可以进行任意次以下操作：选择一个$x\times x$的子矩阵，将其中所有数乘上$ 1$。求操作后矩阵元素和的最大值。$n\ 阅读全文
摘要：
趣味数学占坑 阅读全文
摘要：
为了保持队形写的无聊套路题 阅读全文
摘要：
Problem "loj2538" Solution 在考场上当然要学会写暴力，考虑如果手上已经有了$a$张攻击牌和$b$张强化牌： 首先强化牌会在攻击牌之前用（废话），其次要将两种牌分别从大往小打，即排个序先（也是废话） 要尽量打强化牌，最后再打一张攻击牌（由于每张强化牌至少乘二，所以打一张强化牌 阅读全文
摘要：
Problem "loj2540" 题意简述：给定$n$个点的无向图，给定求最大独立集的近似算法：随机排列$1\cdots n$，按照该排列顺序贪心构造最大独立集（即对每个点能加入独立集就加），求算法正确率 $n\leq 20,m\leq \binom n2$ Solution 暴力枚举应有$10p 阅读全文
摘要：
min-max反演+期望Dp+高维前缀和 阅读全文