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 小建议:如果您想要有更...

[THUPC2017]天天爱射击

题目 题解 整体二分,对于一个时间区间$[l,r]$先把$[1,mid]$的子弹加入树状数组,然后就是区间查询是否满足条件了 注意最后处理时间点$m$的时候所有前面没碎的木板都在这个点上,所以要检验是否合法(即到最后是否碎掉) 代码 # include<iostream> # include<cstring> # include<cstdio> ...

[GZOI2019]与或和

题目 题解 化简问题后就成了对$01$矩阵求最大全$0/1$子矩阵 处理出来每个点往上最长延伸长度,然后单调栈解决即可 代码 # include<iostream> # include<cstring> # include<cstdio> # include<algorithm> using namespace std; const ...

[CF1151F]Sonya and Informatics

题目 题解 首先先考虑$k$较小的时候怎么做,设$f_{i,j}$表示到第$i$次操作,设$N_{0/1}$为$0/1$的个数,前$N_0$个数中有$j$个$1$的概率 设$M=\frac{n(n-1)}{2}$,则有转移$f_{i,j}=\left(\frac{\frac{N_1(N_1-1)}{2}+\frac{N_0(N_0-1)}{2}+j(N_1-j)+j(N_0-j)}{M...

[POI2000]条纹

题目 Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹,这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是$c\times 1$,所有的绿色条纹的尺寸是$z\times 1$,所有的蓝色条纹的尺寸是$n\times 1$,这里c,z,n是正整数。每种颜色的条纹每个游戏者都拥有无限多个。 一个棋盘是一个尺寸为$p\times 1$的长...

[HNOI2014]江南乐

题目 题解 明显的$Multi-SG$游戏,可以枚举堆数然后判断各种大小堆的个数的奇偶性,这样复杂度是$O({\max(a_i)}^2)$的 发现讨论各种大小的堆的个数没有意义,因为只会有两种堆的大小 最小堆的大小在枚举堆数的时候是类似一个整除分块,某些堆数的最小堆大小可能一样,这样可以分最小堆个数为奇数和偶数讨论 预处理跑不过……只能记忆化搜索 代码 # include<...