随笔分类 - 黑科技&模板
摘要：题面：https://www.cnblogs.com/Juve/articles/11626350.html 砖块： 直接模拟即可，map统计被覆盖的次数 数字： 显然不会 粘个50分代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cst
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11558523.html A：Emotional Flutter 如果起点确定，那么我们后面走的点都是固定的，及mod k余数相同 如果路径中有一个%k在黑块里，那么这个起点是不可行的 然后我们可以对于所有黑块，看它
阅读全文
摘要：求$C_n^m mod p$，其中p不是质数且不保证p能分解为几个不同质数的乘积（也就是不能用crt合并） 质因数分解求组合数：
阅读全文
摘要：快读： fread: 快输： __float128保留k位小数四舍五入输出：(from DeepinC) qj编译器
阅读全文
摘要：稍暴力的数据结构 操作或查询通常为4步：1.判断要操作或是查询的区间是否在一个块内2.若在一个块内，暴力操作或查询3.若不在一个块内，将除了最左边和最右边这两个块外其余的块进行整体的操作，即直接对块打上修改标记之类的4.单独暴力处理最左边的块和最右边的块 入门壹：给出一个长为n的数列，以及n个操作，
阅读全文
摘要：第一次听说dp还有模板的。。。 当然你要是记忆化搜索的话，就可以有一些套路 这是一个伪代码：
阅读全文
摘要：KD-Tree，用来解决多维空间中的问题，其实就是优化暴力（逃 一般cdq能做的它都能做，而且。。。既然是优化暴力，那就学习一下了 对与几个n维点，我们将它每一维分割，建立一颗二叉树，方便我们搜索剪枝 它好像插入比较麻烦，和替罪羊一样暴力重构，博主蒟蒻不会啦 KD-Tree能解决的问题：平面上点对最
阅读全文
摘要：一种平衡树，暴力重构，发现不平衡就重新建树 感谢小红指出我的错误，改完之后发现。。。时间变成了原来的两倍。。。 人丑自带大常数 那么粘一个小红的代码吧，我的时间实在是不太乐观 算了还是粘一个自己的700ms代码： 以普通平衡树为例：
阅读全文
摘要：有旋转的treap，其实rotate比较难理解 没关系，上板子： 题目还是普通平衡树
阅读全文
摘要：ST表：解决RMQ类问题，预处理$O(nlog_{2}n)$，查询$O(1)$ 较线段树来说每次查询为1，线段树为log，但ST表不方便更改 ST表还用了倍增思想。 模板：
阅读全文
摘要：主席树就是可持久化线段树 求区间K大数： 题目描述： 你需要维护这样的一个长度为N的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作
阅读全文
摘要：普通Trie： 01Trie： 它还可以有平衡树的作用： 题目就是普通平衡树
阅读全文
摘要：摘要： 本以为自己学会了树剖，但最后发现我还是只会用树剖求lca，至于最后的线段树。。。 完全没有用到top，fa，son数组！ 也就是说我学的树剖是错的！ 所以赶紧来补一波板子： 题目： 这是一道模板题。 给定一棵n个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行
阅读全文