今天介绍一个神仙算法:Dsu On Tree[ 树上启发式合并 ] 这个算法用于离线处理询问子树信息,而且很好写。 但是在你没有理解它之前,这是个很鬼畜的算法。 理解后你才能真心感到它的美妙之处。 关键是它是有着媲美线段树合并的时间复杂度的“暴力”算法。 这里说一件事,我学这个东西时找了很多篇博客, ...
分类:
其他好文 时间:
2019-11-01 20:30:53
阅读次数:
111
I would bet my life, like I bet my heart我以生命与真心担保That you were the one, baby你就是我的命中注定I've never been so sure of anything before在你之前我从未如此肯定过某件事You're d ...
分类:
其他好文 时间:
2019-10-30 22:20:36
阅读次数:
111
写在第35个教师节到来时的话——对我国现阶段职业教育改革的总体论述 小陆老师原创(2019.09.10) 高职高专:高职(高等职业学院)和高专(高等专科学校)都是专科(大专)层次的普通高等学校。所谓高职,可以用三句话来概括:它是高等教育;它是职业技术教育;它是职业技术教育的高等阶段。 今年第一季的两 ...
分类:
其他好文 时间:
2019-10-30 18:07:10
阅读次数:
116
今天在zblog官方论坛看到有人提问“2.2版本ZBLOG,如何获得子分类的列表呢?”,记得之前貌似有做过这种需求,于是就翻了出来,水了一篇文章。 声明:此方法必须依赖“ytcms”插件,zblogasp版的ytcms已经被作者下架,请在本网站搜索“ytcms”即可下载。 直接先上代码: Marku ...
分类:
Web程序 时间:
2019-10-29 00:03:52
阅读次数:
139
题目传送门(内部题90) 输入格式 前四行依次表示每种属性:$Might$、$Speed$、$Sanity$、$Knowledge$。每行一个$8$位数表示该属性的$8$个档的值,第二个数表示初始在哪一档。 第五行一个正整数$N$,表示事件数。 接下来$N$行,每行表示一个事件,分为$2$大类,举例 ...
分类:
其他好文 时间:
2019-10-27 12:26:28
阅读次数:
74
开题1小时(雾)严重影响我的提交以及做题心情。。我刚开题就发现有人阿克了。。 实际上这场div3真心简单良心很休闲。 A:送分题,先排序,每次枚举一下这个数可以加到哪个集合里,加进去就行。 1 #include<stdio.h> 2 #include<algorithm> 3 #define it ...
分类:
其他好文 时间:
2019-10-23 09:34:36
阅读次数:
124
P3380 【模板】二逼平衡树(树套树) 真是超级好玩 其实说白了,就是对于线段树每一个节点维护一个平衡树 STL依赖症,不能用,只得手写平衡树,真心累 学校里花了两节课,码完了238行,回家以后把操作二重复情况判断以后,一遍AC 这种题,就是:说起来好做,做起来...... 代码: ...
分类:
其他好文 时间:
2019-10-22 20:34:24
阅读次数:
116
对,如果你想把第5名粘进来,那么图片就是这么夸张。 然而和我并没有什么关系,实在是太菜了。 但是还是想吐槽出题人是真心没良心啊。。。做了达哥的良心题之后眼光极其挑剔 这套题的部分分设置非常愚蠢,唯一一个可用的部分分在T2,但是T2说的还很不清楚。 T2其实已经完成了最艰难的转化题意,但是最后败在了细 ...
分类:
其他好文 时间:
2019-10-19 09:55:47
阅读次数:
50
张秦聊往事 真心想祛痘和祛印的朋友,请抽3分钟时间仔细阅读全文, 可能改变你的一生 先附一张之前满脸痘痘的照片 我是张秦,今年22岁,还在上大学。我长痘已经有好几年了,一开始不是很多,慢慢的越来越多了,可能是跟我喜欢扣痘的原因吧,产品用的不是很多,因为没什么钱,而且很多人说青春期长痘是正常的,不要紧 ...
分类:
其他好文 时间:
2019-10-08 18:54:16
阅读次数:
260
不属于我的心,我不会挽留。不属于我的东西,我不会强求。 不属于我的雨伞,我宁愿淋雨走路。 不是真心给的东西,我不稀罕。一段路走了很久, 依然看不到希望,那就改变方向。一件事想了很久 依然纠结于心,那就选择放下吧。 切记:道理谁都懂,做起来需要坚持 时间是个好东西,加油! ...
分类:
其他好文 时间:
2019-10-07 11:19:40
阅读次数:
65