SkyMaths's Blogs

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

摘要： 唔，其实我不会 Splay，但是我会 LCT。 众所周知，会 LCT 和会 Splay 是两回事，因为 LCT 只需要旋至根即可。 到现在还是不会，但是先把 LCT 的 Splay 写一下吧。 自己复习用的。 先给代码。 LCT code int isroot(int x) {return ch[f 阅读全文

摘要： 士不可以不弘毅，任重而道远。 阅读全文

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

摘要： 点双 注意两个点，特判单点，是 son = 0 且 fa = 0，因为自环，还有弹栈弹到儿子节点处，因为点双不一定由割点弹出。 code void dfs(int u, int la) { int son = 0; low[u] = dfn[u] = ++dfc; sta[++top] = u; f 阅读全文

摘要： P3166 [CQOI2014] 数三角形 标签 枚举，容斥，gcd，细节，贡献，莫比乌斯反演，莫反 思路 感觉挺水的，但是没做出来，感觉代码很简单，但是打了好久，细节有点多，还是太菜了。 首先一眼容斥，题目说的不是很清楚啊，可能要猜一下题意。 反正总的三角形（含退化为线段的）个数为 \(\bino 阅读全文

摘要： 省流：T1 不会，T3 图上乱搞题，T4 喵喵高中数学题 阅读全文

摘要： 省流：yhh 和 tjm AK。 阅读全文

摘要： 密码是某个常用大质数，改了，现在是不常用做 seed 小质数。 阅读全文

摘要： 前言 ARC119F 好厉害，是没见过的自动机 DP。 正文 [1] 分析 主要分析一下为什么这么写。 [2] 状态设计 [3] 自动机状态转移 感觉状态设计中最难的就是如何处理带 \(O\) 的。 见参考资料。 [4] 代码 还没写。写ing 这是自动机的初始化（有点麻烦）。 int to[Kin 阅读全文