摘要：
题解： 反演，按a从小到大排序，依次加入符合题意的f(d)值; 用树状数组维护前缀和 注意： 取模时做差注意负数 阅读全文
摘要：
题解： 矩阵乘法，在矩阵中构造当前前缀和； 注意：for（int/long long ;;); 阅读全文
摘要：
题解： 构造灭绝树； x指向的点表示x的祖先死亡则x死亡 动态LCA； 可以用LCT维护或直接更新倍增数组 最后统计子树点的个数 坑： 我还不会序列型Toposort 阅读全文
摘要：
问题： printf("%.5f ",0):为什么错了？ 注意： 初始值很重要 题解： 三维偏序问题； 记录从前往后最长上升子序列长度pref，条数preg 从后往前suff，sufg 如果对于某个点pref+suff==ans-1，那么打掉它的概率 preg*sufg/tot Wa了好多次QWQ 阅读全文
摘要：
题解： 树剖，线段树维护区间颜色段数 记录两端点的颜色，做到O(1)合并 问题： 非递归建树实现 阅读全文
摘要：
题解：BSGS 问题：map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性? 阅读全文
摘要：
题解：欧拉函数 阅读全文
摘要：
问题：可能逆元不存在吗？ 题解： Gcd(a,b)==Gcd(b,a-b); 从数据范围可以看出应该求M！的欧拉函数； 然后通过Gcd转化过去 一开始没想到 阅读全文
摘要：
题解：最小费用流+二分图模型； 左边表示出这个点，右边表示入这个点； 阅读全文
摘要：
题解：解法一：莫队 解法二：按区间左端点排序，让区间内最左边的贝壳对答案产生贡献，树状数组维护，转移对答案产生贡献的贝壳位置 阅读全文
摘要：
题解： f[i][S]表示到了第i次，i次之前拿过的宝物集合是S，最大值价值； 答案f[1][0] 正着设状态倒着填表 感觉自己对期望的理解不够深。 阅读全文