摘要: 我突然发现自己似乎怨天尤人太久了 总觉得自己机会不够,很多事情都只会抱怨,抱怨自己生在强省弱市,甚至抱怨自己当初初中为何没有在绣湖 现在看来这个大傻逼的自欺欺人真的是非常厉害 有那功夫还不如去多刷几道题,整天只知道抱怨弥补不了自己和大佬们的距离,整日空想“当初怎么怎么样”对未来没有任何帮助 该从那种阅读全文
posted @ 2019-04-16 22:36 bztMinamoto 阅读(71) 评论(2) 编辑
摘要: 上面友链,下面日记 友人链 "最喜欢galgameの加藤聚聚" "初三一本&&$ACG$姿势比我还丰厚的yx巨巨" "更喜欢galgame的shadowice" "czx" "ZigZag胖胖" "文文" "fsy" "纳尔" "memset0" 大佬链(抄题解对象) "苏卿念" "attack" 阅读全文
posted @ 2019-04-03 11:42 bztMinamoto 阅读(195) 评论(9) 编辑
摘要: 本文用于总结各种奇怪的姿势,仅供个人学习,有的地方可能直接引用原文,并无冒犯之意 0.做题想到思路之后先去证明!实在不会证明去找反例!找不出反例再看几遍题目!确定没问题了再去敲代码! 1.主席树空间尽量往大了开 2.LCT的splay维护链信息下传加法标记的时候要维护size,否则加法标记下传会出问阅读全文
posted @ 2018-12-29 10:34 bztMinamoto 阅读(272) 评论(0) 编辑
摘要: 一堆博客先扔着,等有空的时候再去看……好像没几个会的…… 以下都是待学习的算法 博弈论 https://www.cnblogs.com/cjyyb/p/9495131.html https://blog.csdn.net/Clove_unique/article/details/53868567 数阅读全文
posted @ 2018-09-27 18:06 bztMinamoto 阅读(677) 评论(5) 编辑
摘要: 题面 "传送门" 题解 我们枚举这个凸多边形$y$坐标最小的点$p_i$,然后对于所有$y$坐标大于等于它的点极角排序 我们预处理出$s_{j,k}$表示三角形$p_i,p_j,p_k$内部的点的$b$总和(不包括边界),然后记$dp_{i,j,k}$表示这个凸多边形之前两个点是$p_i,p_j$,阅读全文
posted @ 2019-04-21 16:42 bztMinamoto 阅读(1) 评论(0) 编辑
摘要: 题面 "传送门" 题解 先考虑$k=1$的情况,我们可以离线处理,从小到大对于每一个$i$,令$1$到$i$的路径上每个节点权值增加$1$,然后对于所有$x=i$的询问查一下$y$到根节点的路径和就是了 那么$k\neq 1$的情况该怎么办呢?我们来考虑一下令$1$到$i$的路径上每个节点权值加$1阅读全文
posted @ 2019-04-21 15:36 bztMinamoto 阅读(2) 评论(0) 编辑
摘要: 题面 "传送门" 题解 以所有的感兴趣的城市为起点,我们正着和反着各跑一边多源最短路。记$c_{0/1,i}$分别表示正图/反图中离$i$最近的起点,那么对于每条边$(u,v,w)$,如果$c_{0,u}\neq c_{1,v}$,那么我们就用$d_{0,u}+d_{1,v}+w$更新答案 cpp 阅读全文
posted @ 2019-04-21 14:39 bztMinamoto 阅读(3) 评论(0) 编辑
摘要: 题面 "传送门" 题解 先考虑全都放$1\times 2$的方块的方案,设防$i$列的方案数为$g_i$,容易推出$g_i=g_{i 1}+g_{i 2}$,边界条件为$g_0=g_1=1$ 然后设$f_i$表示可以放$1\times 1$方块的方案。如果最右边一列不放$1\times 1$,那么转阅读全文
posted @ 2019-04-21 14:09 bztMinamoto 阅读(3) 评论(0) 编辑
摘要: "传送门" $C\ Stones$ 最后肯定形如左边一段白+右边一段黑,枚举一下中间的断点,预处理一下前缀和就可以了 $D\ Three\ Colors$ 首先根据容斥原理,用三种颜色染$n$个物品,且每种颜色都有的方案数是$3^n 3\times 2^n+3$ 然后我们考虑怎么减去不合法的方案数。阅读全文
posted @ 2019-04-21 12:12 bztMinamoto 阅读(9) 评论(0) 编辑
摘要: 题面 "传送门" 题解 调了好几个小时……指针太难写了…… 因为只单旋最值,我们以单旋$\min$为例,那么$\min$是没有左子树的,而它旋到根之后,它的深度变为$1$,它的右子树里所有节点深度不变,其它所有节点都深度$+1$。那么这可以看做一个区间加和单点修改的事情,可以用$Splay$维护 然阅读全文
posted @ 2019-04-19 14:04 bztMinamoto 阅读(10) 评论(0) 编辑
摘要: 题面 "传送门" 题解 鉴于最近的码力实在是弱到了一个境界……回来重新打一下Splay的板子……竟然整整调了一个上午……阅读全文
posted @ 2019-04-19 10:16 bztMinamoto 阅读(9) 评论(0) 编辑
摘要: $JUMP$ 很容易写出转移柿子 $$f_i=\min_{p_j define R register define inline __inline__ __attribute__((always_inline)) define fp(i,a,b) for(R int i=(a),I=(b)+1;iI阅读全文
posted @ 2019-04-18 22:31 bztMinamoto 阅读(5) 评论(0) 编辑
摘要: 题面 "传送门" 题解 ~~真是毒瘤随机化算法居然一分都不给~~ 首先这种树上的题目一般想到的都是点分 我们考虑如何统计经过当前点的路径的贡献,设当前点$u$在序列中是第$c$个,那么一条路径的贡献就是 $$Ans=\sum_{i=1}^k i\times w_{p_i}=\sum_{i=1}^ci阅读全文
posted @ 2019-04-18 20:36 bztMinamoto 阅读(7) 评论(0) 编辑
摘要: 题面 "传送门" 题解 以下记$S_i=\{1,2,3,...,i\}$ 我们先用凸包+旋转卡壳求出直径的长度,并记直径的两个端点为$i,j$(如果有多条直径随机取两个端点) 因为这个序列被$random\_shuffle$过,有$E(\max(i,j))=O({2\over 3}n)$,即$\ma阅读全文
posted @ 2019-04-18 14:53 bztMinamoto 阅读(6) 评论(0) 编辑
Live2D