摘要:CSYZ高一蒟蒻JerryC以后就要在这里写文章辣! 先膜一波比我小还比我强的巨佬Qiuly。。 以后还请多多指教(我太弱了),也欢迎大家在这里互相交流 阅读全文
posted @ 2019-04-02 19:53 babingbaboom 阅读(84) 评论(0) 推荐(0) 编辑
摘要:RT,由于不希望被机房的催着写文章,于是私自开辟了一个博客,一般都在自己搭的那个博客中写文章,博客园的编辑器用不惯,本地Typora还是用得舒服一些。 所以博客园以后就不用了,学习大佬 $XZY$ ,搭建自己的新网站。 关于新博客的地址,我不会公开。现在太蒟了公开没意义,等有了点成绩后在公开吧。 不 阅读全文
posted @ 2019-02-28 18:28 babingbaboom 阅读(99) 评论(1) 推荐(1) 编辑
摘要:0XFF 前言 如果本文有不好的地方,请在下方评论区提出,Qiuly感激不尽! 0X1F 这个东西有啥用? 树套树 线段树套平衡树 ,可以用于解决待修改区间$K$大的问题,当然也可以用 树套树 树状数组套可持久化线段树,但是 线段树套平衡树 更加容易理解,更加便于新手理解,所以一般也作为树套树的入门 阅读全文
posted @ 2019-01-22 10:38 babingbaboom 阅读(709) 评论(0) 推荐(0) 编辑
摘要:0XFF FFT是啥? FFT是一种DFT的高效算法,称为快速傅立叶变换(fast Fourier transform),它根据离散傅氏变换的奇、偶、虚、实等 特性,对离散傅立叶变换的算法进行改进获得的。 百度百科 对于两个多项式 $F(x)$ 和 $G(x)$ ,要求你将他们乘起来。 那还不简单? 阅读全文
posted @ 2019-01-18 17:19 babingbaboom 阅读(547) 评论(4) 推荐(0) 编辑
摘要:对于不会树套树、主席树的本蒟蒻,还是老老实实的用莫队做吧.... 其实这题跟普通莫队差不了多远,无非就是有了一个时间,当我们按正常流程排完序后,按照基本的莫队来,做莫队时每次循环对于这一次操作,我们在结构体中记录一下这次操作前有多少个改值操作,然后将当前的ans和每个点的颜色信息更新至当前队列(此队 阅读全文
posted @ 2019-01-15 19:46 babingbaboom 阅读(117) 评论(0) 推荐(0) 编辑
摘要:~~这显然是一道概率的题目(废话)~~ 设发$f[i]$表示买到第$i$张邮票还需要购买的期望次数,$g[i]$表示买到第$i$张邮票还需要期望花费的钱。 那么答案显然为$g[0]$,我们来考虑怎么转移。 对于$f[i]$,有三种情况: 现在有$\frac{i}{n}$的几率会买到重复的邮票,即$f 阅读全文
posted @ 2019-01-15 19:41 babingbaboom 阅读(86) 评论(0) 推荐(0) 编辑
摘要:Link Cut Tree的模板题啊......(听说还可以用其他的方法做,不管了,直接上LCT) 没有要求维护点权,只需要维护点的连通性即可。 就是朴素的LCT,居然还不要pushup。 感觉有些不适应啊.......不得不说LCT是个神器。 简单分析一下。 + 对于每种命令 : + 如果是 :直 阅读全文
posted @ 2019-01-15 19:38 babingbaboom 阅读(52) 评论(0) 推荐(0) 编辑
摘要:"题目链接在这QvQ" "你要 求出 这个n维球体的 球心坐标 ",这使我想到的解方程...... 先假设n=2,这是一个二维平面。设圆心的坐标为$(x,y)$,有两个坐标$(a_1,b_1)$和$(a_2,b_2)$,显然两个坐标的关系为: $(x a_1)^2+(y b_1)^2=(x a_2) 阅读全文
posted @ 2019-01-15 19:34 babingbaboom 阅读(55) 评论(0) 推荐(0) 编辑
摘要:这一道题,我也是搞了很久才搞懂的~~(也就两个多小时)~~。 感谢Rayment大佬的题解! 我们进入正题。 对于一个笼子里的动物,我们可以选择撤走或不撤走,可以用0和1来表示,很容易就想到二进制,想到状压dp(为什么先选dp,看数据想想吧)。 观察题面,我们可以发现,小朋友最多可达五万人(动物园容 阅读全文
posted @ 2019-01-14 19:05 babingbaboom 阅读(133) 评论(0) 推荐(0) 编辑
摘要:每个楼房,还有修改操作。简单的想到用线段树来维护信息。 显然线段树只需要维护y/x即可,对于每一个楼房,能看见的条件就是前面楼房的y/x的严格小于当前楼房的y/x。 线段树的区间修改不再赘述。 那么怎么维护可以看到的楼房数呢? 考虑在线段树的每一个节点上用一个变量 来表示从这个节点的左端点向右端点看 阅读全文
posted @ 2019-01-13 16:45 babingbaboom 阅读(69) 评论(0) 推荐(0) 编辑