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