Nico&11101001

摘要： 题目链接 "loj 2009. 「SCOI2015」小凸玩密室" 题解 树高不会很高 include using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9')c = getch 阅读全文

摘要： 题目链接 "loj 2054. 「TJOI / HEOI2016」树" 题解 每次标记覆盖整棵字数，子树维护对于标记深度取max dfs序+线段树维护一下 代码 c++ include include inline int read() { int x = 0,f = 1; char c = get 阅读全文

摘要： 题目链接 "loj 2038. 「SHOI2015」超能粒子炮・改" 题解 卢卡斯定理 之后对于%p分类 剩下的是个子问题递归 n,k小于p的S可以预处理，C可以卢卡斯算 代码 c++ include include inline long long read() { long long x = 0 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 "loj 2552. 「CTSC2018」假面" 题解 本题严谨的证明了我菜的本质 对于砍人的操作好做~~找龙哥就好了~~，blood很少，每次暴力维护一下 对于操作1 设$a_i$为第i个人存活的概率，$d_i$为死掉的概率，$g_{i,j}$是除i以外活了j个人的概率 那个选中i人的答 阅读全文

摘要： A 单调栈/凸壳 "题目链接" 题解 对于二次函数提出一个x 对于剩下的直线维护一个 我们需要求出最大值上轮廓 单调栈求上凸壳就好了 code c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); w 阅读全文

摘要： 题目链接 "loj 2013. 「SCOI2016」幸运数字" 题解 和树上路径有管...点分治吧 把询问挂到点上 求出重心后，求出重心到每个点路径上的数的线性基 对于重心为lca的合并寻味，否则标记下传 对于每个询问，只需要暴力合并两个线性基即可 每个点只会被加到logn个线性基里，所以总复杂度为 阅读全文

摘要： 题目链接 "loj 2015. 「SCOI2016」妖怪" 题解 对于每一项展开 的到$atk+\frac{dnf}{b}a + dnf + \frac{atk}{a} b$ 令$T = \frac{a}{b} $ 原式$=atk+Tdnf + dnf + \frac{atk}{T} $ 这就是那个 阅读全文

摘要： 题目链接 "loj 2129. 「NOI2015」程序自动分析" 题解 额... 考你会不会~~离散化~~优化常数 代码 c++ include include include include inline int read() { int x = 0,f = 1; char c = getchar 阅读全文

摘要： 题目链接 "loj 2016. 「SCOI2016」美味" 题解 对于不带x的怎么做....可持久化trie树 对于带x，和trie树一样贪心 对于答案的二进制位，从高往低位贪心， 二进制可以表示所有的数，那么每一位的选取情况，对于之后的可选区间也是一定的 贪心时，判断当前位，是否可以为1， 用线段 阅读全文