Deadline

摘要： a 阅读全文

摘要： Link A.B 按题意模拟即可 C 题意 给出分数p/q，问p/q在b进制下是否为无限循环小数(p,q,b<=10^18) 分析 考虑进制转化过程，若1/q在b进制下为有限小数，则p/q也一定是，那么考虑小数的进制转化，不断的×b，去掉整数，取小数部分继续×b，直至小数部分为0，即(b^k%q）= 阅读全文

摘要： Link 阅读全文

摘要： 倍增求LCA 时间复杂度O(nlogn) 模板 POJ1330 分析 模板题 SPOJ COT 分析 根据dfs序建主席树，lca求最近公共祖先结点后，正常的按照主席树查询第k大即可 阅读全文

摘要： Link A 签到 B 分析 自以为写的很right 漏了一种情况啊，当它所有字符都相同并且可修改次数为1的情况 C 分析 赛时AC，x，y一定是在一条链上的，两次dfs分别从x和y出发，分别统计x，y挂的点的数量即可 D 题意 有一个空的数组a，现给出q个询问，询问有两种，① 给a中添加一个数u， 阅读全文

摘要： Link 可持久化：可以保存历史版本 权值线段树：每一个叶子节点a[i]：表示 i 出现的次数 学习资料：前置技能：可持久化含义，权值线段树，可参考Menci博客 写法可参考bilibili中qsc算法讲堂 离散化：vector排序后erase，low_bound查找即可 模板 kuangbin专题 阅读全文

摘要： Time： Link A 赛时AC B 题意 分析 猜结论题 C 题意 分析 可持久化线段树 my solution：二分位置后在主席树上求和check，时间复杂度(n+m)*(logn*logn) std：时间复杂度(n+m)*logn #include<stdio.h> #include<bit 阅读全文

摘要： gg 阅读全文

摘要： hh 阅读全文

摘要： Link A 模数不能为零啊 B 这个构造很nice啊 C 贪心即可 D unsolved 题意 给你n个数字，你要将这n个数字打乱后分成k组，使得对于同一个组中的任意一对数字满足两个数相乘一定是个完全平方数，求出最小的k，这n个数字一共有(n+1)*n/2个连续子序列，对于连续每个子序列你都要求出 阅读全文