摘要： 原题：[清华集训2012]串珠子 加强版：串珠子 加强版 这道题基本思路与之前写过题解的轰炸方案一样，可见这是一种常用的套路了。 大概翻了翻题解，发现大部分都是用的状压dp+枚举子集，时间复杂度 \(O(3^n)\)。 这里提供一个 \(O(n^2 2^n)\) 的做法，实测可以在 2s 内通过 \ 阅读全文

摘要： 原题：洛谷P3369 普通平衡树 小的注意点：grank函数（比x小的数的个数+1）中，对答案的计算要在splay之前。 #include<bits/stdc++.h> #define R register int #define ll long long #define I inline usin 阅读全文

摘要： 已更新乘法、求逆、开平方、ln&exp、快速幂、带余除法。常数平均在洛谷前两页。 #include<bits/stdc++.h> #define RG register #define R RG int #define ll long long #define I inline using name 阅读全文

摘要： 快速读写 const int bufsz=1<<20; char buf[bufsz],*p1,*p2; #define GC (p1==p2&&(p2=(p1=buf)+fread(buf,1,bufsz,stdin),p1==p2)?EOF:*p1++) I int read() { char 阅读全文

摘要： 众所周知，dfs序是一个处理子树问题的一个良好工具。dfs序将树形结构转化成线性结构，以快速维护树上点、链、子树等的值。虽然树链剖分的适用性更广，但对于一些卡常题，$O(nlog^2n)$的时间复杂度就不算优秀了，所以以下的问题除了最后一道必须树剖外都用的树状数组+dfs序。这篇文章主要是为了总结一 阅读全文

摘要： 简要题意 有一个1-n的排列，每次操作从排列中任选一个数放在排列的最前或最后，求使排列有序的最少操作次数。 题目分析 首先，长度为n的数列一定能够在至多n次操作内排好序。 并不严谨的证明：先在下标1-n中找出最大的数提到前面，接着在2-n中找到最大的数提到前面，以此类推，一定能够在n次内完成排序。并 阅读全文

摘要： 题目描述 A国共有 n 个城市，每两个城市之间均有一条交通线联通。如今A国遭到 B 国的重创，岌岌可危。B 国国王决定轰炸A国的交通线。 面对危难之时，A国国王决定更换首都。在 B国的轰炸结束之后，A国的领土将会分成若干个联通 块。A国的首都，将会从联通块大小最大的联通块中，随机选择一个城市，作为首 阅读全文

摘要： 好早就想写这篇集锦了，不过因为懒总是鸽。开始写的契机还是因为自己不长记性......因为个人的粗心或浮躁多次导致了非常不应该的错误，经教练提醒后有了这篇集锦，时刻提醒自己，也能随时回顾。 这篇集锦应该会常常更新，犯了什么错误就写什么吧（当然还是尽量少犯错误）。 关于考场 编程时 由于国内noi系列竞 阅读全文

摘要： T1： 一道分层图最短路，题目本身并不难，但是犯了两个错误： 第一个，导致这道题T飞的致命错误:我dijkstra最短路又双叒叕写成大根堆了。。。这是一个弱智而致命的错误，以后千万不能再犯 第二个，其实这并不能说是一个错误，是从机房巨佬XYMXYM学来的经验：分层图最短路尽量写成高维最短路，不要显式 阅读全文