http://www.cnblogs.com/zhouzhendong/p/7256007.html LCA 最近公共祖先，只在同一个树中距离两个子节点最近的那个父节点。 在网上最快的有两种算法分别是算法发明家——Tarjan 以他名字发明的算法，和倍增算法，和树剖。 而Tarjan算法几乎只能求两 ...
分类：
其他好文 时间：
2018-07-17 21:11:36
阅读次数：
202
题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮?改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮?改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 n , k ，它会向每个编号为 0 到 k （包含两端）的位置 i发射威力为Cni ...
分类：
其他好文 时间：
2018-06-21 17:26:55
阅读次数：
209
为了获得炫酷的坚固纹理效果，大部分人使用某种形式的Perlin噪声， 这些都是以他们的发明家 Ken Perlin的名字命名的。 Perlin纹理不会像这样返回白色噪点： 相反，它会返回类似于模糊白噪声的东西： Perlin噪声的一个关键部分是它是可重复的：它将3D点作为输入并始终返回相同的随机数。 ...
分类：
其他好文 时间：
2018-06-10 12:02:25
阅读次数：
358
传送门 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果： A.写了x行代码。 B.心情不好 ...
分类：
其他好文 时间：
2018-02-25 20:37:39
阅读次数：
204
序列 1、根据列表、元组、字符串的共同点把它们统称为序列（他们都是兄弟呀） 1）都可以通过索引来的到每一个元素 2）默认索引值都是从零开始（Python也支持负数索引） 3）都可以通过分片（切片）的方式得到新的字符串 4）都有相同的操作符（重复操作符、拼接操作符、成员关系操作符） 2、与之相关的内置 ...
分类：
编程语言 时间：
2018-01-25 23:05:08
阅读次数：
265
3564: [SHOI2014]信号增幅仪 Description 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。现给出平面 上若干网络用户的位置,请你选择一个合适的位置建设无线基站....就在你拿起键盘准备开始敲代码的时候,你的好 朋友发明家 SHTSC ...
分类：
其他好文 时间：
2018-01-21 19:22:00
阅读次数：
173
计算机硬件是人类处理运算与储存资料的重要元件，在能有效辅助数值运算之前，计算机硬件就已经具有不可或缺的重要性。最早，人类利用类似符木1的工具辅助记录，像是腓尼基人使用黏土记录牲口或谷物数量，然后藏于容器妥善保存，米诺斯文明的出土文物也与此相似，当时的使用者多为商人、会计师及政府官员。 辅助记数的工具 ...
分类：
其他好文 时间：
2017-12-25 19:36:24
阅读次数：
427
4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k ...
分类：
其他好文 时间：
2017-11-10 01:38:27
阅读次数：
166
【BZOJ4590】[Shoi2015]自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的 ...
分类：
其他好文 时间：
2017-10-15 14:53:09
阅读次数：
186
【BZOJ4592】[Shoi2015]脑洞治疗仪 Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1 ...
分类：
其他好文 时间：
2017-10-15 14:41:19
阅读次数：
151
