Dispwnl

Crazy Up

骗访问量的机房人物列传by xMinh

作者:$xMinh$ 人物列传$·Refun$($Aufun$,虚凡,人赢) 机房最人赢的人赢,上过表白墙的男人 在宿舍公然开设情感讲座和人赢培训班,教学成果显著,他的徒弟要么$gay$了要么凉了 认识的人极其广泛,包括但不限于外校教练,远古神犇,集训队爷,各路妹子,甚至新疆女队的家长 当$NOIP2017$机房全体爆炸的时候,只有他一枝独秀地考了$400+$ 声名在外的$...

某些奇怪的维护/优化方法?

$Trie$树的路径压缩 往$Trie$中插入字符串后,如果一个节点只有一个出边,显然可以把它和它的儿子合并起来表示 树套树维护矩形加,矩形查询和 发现外层不太很好维护 分成两部分: 外层子树里的节点的贡献 外层祖先的贡献 如果要矩形$(x,y)(x1,y1),x\le x1,y\le y1​$的值$+d​$,假设在外层找到了区间$[x,x1]​$,它对它的父亲节点(...

日记+机房趣事

颓废生活的一点慰藉? $09.20$ $Aufun$晚自习练字…… $Cansult$看见了也开始练字…… $fuge$和昊哥看了之后也开始练字…… 某人:诶咱们来比谁写的好看吧 于是四个人在那里写傻dio…… 然后有好事群众迫不及待地加入了ta们 很好这一页傻dio已经成为镇房之宝了qaq $09.25$ 昊哥不知道为啥画自行车……然后在群里炫耀 然后一群作画大师开始搞...

常见错误

# define max(x,y) ((x)>(y)?(x):(y)) # define max(x,y) ((x)>(y)?(x):(y))尽量少用(尤其是数据结构),可能把函数放里面调用多次然后就被锤成弟弟了…… 写最短路($SPFA$或$Dijkstra$)注意每次用队列里的点更新下一个点而不是起点也就我错这种sb错误了 还是define,注意如果# defi...

Hello World

“It’s a beginning” 在xm和Cansult的帮助下blog终于搞的比较像样了… 感谢Wzhqwq的大力帮助 如你所见博主因为太弱了没有多少人来看 欢迎加友链qwq $Q:$跟你加友链有什么好处呢毕竟你这么弱 $A:$您能得到双份的快乐就多了个人来表现您的强了啊QAQ $Q:$有道理 就这样开始吧qwq 小建议:如果您想要有更...

退役啦

如题 意料之中又在情理之中 不过文化课的生活真的养老啊(。・∀・)ノ゙

[SDOI2018]荣誉称号

题目 题解 可以发现题目中给定的是个完全二叉树的形式,然后题目给定的限制可以转换成树上每一条长度为$k+1$的链$a$值和$\%m=0$ 发现深度为$x(x> k+1)$的点的值$a_1$与它深度为$x-k-1$祖先的值$a_2$满足$a_1\equiv a_2(\bmod m)$,这样只用确定前$k+1$层的值即可,把下面的信息都压到前 $k+1$层即可 处理出点$t$的$a...

[SDOI2018]战略游戏

题目 题解 很明显题目要求的就是两个点之间的割点数量,先建出圆方树,然后就是两两路径上圆点个数 可以建出虚树来求,也可以直接按$dfs$序排序,每个点和下一个点($\vert S\vert$点的下一个点是$1$号点)求出路径圆点个数,然后除以$2$就是答案了 代码 # include<iostream> # include<cstring> # includ...

[CF487E]Tourists

题目 题目大意 给定一张无向图,每个点有一个权值,求两个点之间所有简单路径上最小值的最小值,要求支持单点修改 Examples input 3 3 3 1 2 3 1 2 2 3 1 3 A 2 3 C 1 5 A 2 3 output 1 2 input 7 9 4 1 2 3 4 5 6 7 1 2 2 5 1 5 2 3 3 4 2 4 5 6 6 7 5 7 A...

[PKUWC2018]随机游走

题目 题解 一脸min-max容斥的样子,设$f_{i,S}$表示起点为$i$,要求遍历的集合为 $S$,第一次遍历到集合中的点的期望最早时间,分情况讨论: 设现在遍历到的点为$x$,如果$x\in S$,那么$f_{x,S}$且$x$的子树不会产生贡献 如果$x \not \in S$,那么有转移$f_{x,S}=\frac{1}{du_x}(f_{fa_x,S}+1)+...