kma

摘要： 题意： 给出序列 a1，a2，……an（0≤ai≤109），求三元组（ai，aj，ak）（1≤i＜j＜k≤n）满足 ai＜aj＞ak 的数量。 分析： 开两个$BIT$，分别维护前面比它小的和后面比它大的，然后组合计数一下即可 代码： 阅读全文

摘要： 题目链接： "Cow Contest" 分析： ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定，因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序，一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码： 阅读全文

摘要： 写在前面的反思 该拿的部分分还是得拿完啊，因为懒+动作慢没有写最后一道题的菊花图和链的情况，其实这两个点并不难。。 虽然只有$10pts$，但是已经足够往上爬一截了啊，额外的$10pts$在今天大众分$210pts$的背景下显得好重要 另外$T2$下来发现最后判断的地方假了，所幸好像它能跑得动的数据 阅读全文

摘要： kma太颓废了 阅读全文

摘要： 题目链接： "题目链接" 题目分析 考虑暴力 枚举每个询问，从$l$到$r$依次把每个节点抓出来和$z$求$LCA$并累加$dep$，复杂度$O(n^2log(n))$ 考虑怎么优化，有两种入手点 一次性快速求出一大堆$LCA$~~（不会，告辞）~~ 或者能集中统计$dep$ 走后面一条路吧，前面一 阅读全文

摘要： 定义 （不严谨的口胡） 树链剖分将一棵树按照 某种方式 划分成多条链，再利用一系列 数据结构 对链上信息进行维护。 有什么用？ 详见 "洛谷模板P3384" 支持： 求$LCA$ 路径信息维护 子树信息维护 ... 算法实现 怎么实现呢？ ~~因为博主太菜了不会长链剖分，所以这里讲轻重链剖分~~ 据 阅读全文

摘要： T1 tom 题意： 考虑一定是属于$a$的在一坨，属于$b$的在一坨，找到这条连接$a$和$b$的边，然后分别直接按$dfs$序染色即可 注意属于$a$的连通块或属于$b$的连通块可能在$dfs$树上不都体现为一棵完整的子树，所以需要都判断一下 T3太麻烦了不想写，先咕了 阅读全文

摘要： T1 补票 Ticket 没什么好说的，不讲了 T2 删数字 Number 很后悔的是其实考场上不仅想出了正解的方程，甚至连优化都想到了，却因为码力不足只打了$O(n^2)$暴力，甚至还因为细节挂成了$40\ pts$ 以后还是应该多写一下码农题 规定一下，下面的$j$没有特殊说明，取值范围默认在$ 阅读全文

摘要： 题目链接： "CF402D" 题目分析： 首先考虑一下怎么求每个数的分数。把每个数分解到最后会发现它的坏质因子对它分数的贡献是$ 1$，好质因子对它分数的贡献是$1$，那么最后的分数就是好质因数 坏质因数 然后想一想怎么操作。我们的最优答案是把所有能除掉的负数分数的$gcd$全部除掉，一个很显然的贪 阅读全文

摘要： T1：最大约数和 给定一个正整数 S，现在要求你选出若干个互不相同的正整数，使得它们的和不大于 S，而且每个数的因数（不包括本身）之和最大。S define N (1000 + 10) define int long long using namespace std; int n; int f[N] 阅读全文