WelCo の Blog

摘要： 树链剖分 树链剖分是一种将树结构化为线性结构的方法 配合线段树区间修改和区间查询的功能，实现树上的\(O(logn)\)级别的修改与查询 其实现方式是将树划分为若干条链，称为重链 而具体如何剖分呢？接下来要引入几个定义： 重儿子：对于一个父节点的若干个子节点，其中子树节点最多的子节点为重儿子 轻儿子 阅读全文

摘要： 插个眼，等刷够64道题以后，看看是个什么水平 （做题进度：40/64，复盘进度：17/64） 目前从中学到的思想 / 方法 / 技巧有： 1600无难题，只要想学，就一定能学会 先把思路想明白了再去写代码！无论花多长时间去推思路都无所谓，只要想明白了，写代码就是分分钟的事情，贸然下手只能喜提WA2 阅读全文

摘要： 今天这场有点狗运，C和D带点guess成分 但这些都得益于超✌的指导，让我茅塞顿开 （后面因为手贱重复提交罚时暴涨，我是傻逼，就当是暂避锋芒吧） 感觉这场像AI一样，搁编译器里推了可长时间（ 不过也是因为之前总是犯错，还没想明白就下手写代码，白白浪费罚时 也算是一种强制自己的方法 A /* My_S 阅读全文

摘要： 线段树是一种高效的数据结构，旨在快速的处理区间的修改和查询问题，单次操作复杂度为O(logn) 但我们今天的重点并非讲解线段树的诞生及其原理，而是总结一下线段树代码以及基础的用法 只有原理是写不出代码的，那是纯纯的发明创造 先贴板子，可能不是最先进的，但我相信我的版本一定是比较简洁易懂的 （简洁 ! 阅读全文

摘要： CF偶遇容斥原理，拼尽全力无法战胜 于是补了一下相关题目，现做出如下总结 容斥原理 为了不重不漏的计数，使重叠部分不被重复计算，所研究出的计数方法，为容斥原理 这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来 然后再把计数时重复计算的数目排斥出去，使得计算的结果既 阅读全文

摘要： 刷题日记 好难 Codeforces Round 990 (Div. 1) B. Move Back at a Cost https://codeforces.com/problemset/problem/2046/B 给定一个数组，你可以执行任意次操作，令a[i] = a[i] + 1，然后将a[ 阅读全文

摘要： 刷题日记 写了两道1600，一道单切一遍过，另一道看了题解改了好几次过了，还行 Codeforces Round 1003 (Div. 4) E. Skibidus and Rizz https://codeforces.com/contest/2065/problem/E 这道题要求用n个0和m个 阅读全文

摘要： 刷题日记 今天这场Div. 1 + Div. 2真史，出的什么垃圾题啊wk 但是这和我今天下午的写题写爽了又有什么关系呢 一步步从无到有，循序渐进，最后推出结论的感觉，谁懂啊 Educational Codeforces Round 175 (Rated for Div. 2) D. Tree Ju 阅读全文

摘要： 刷题日记 菜 Teza Round 1 (Codeforces Round 1015, Div. 1 + Div. 2) D. Arcology On Permafrost https://codeforces.com/contest/2084/problem/D 给定n, m, k三个数字，要求构 阅读全文

摘要： 刷题日记 傻逼 Codeforces Round 1037 (Div. 3) D. This Is the Last Time https://codeforces.com/contest/2126/problem/D 给定n个“赌场”，每个赌场有三个属性：l，r，real 如果当前钱币数在l和r之 阅读全文