Crysfly

摘要： 左边 \(L\) 右边 \(R\) 张牌： 左边从上往下第 \(x\) 张牌对第 \(i\) 个位置的贡献 其实都可以打表观察 233 \(\sum_{x}\binom{i-1}{x-1}\binom{n-i}{L-x}w_x\) \(w_x = x :\) \(\sum_{x}\binom{i-1 阅读全文

摘要： , 回忆 min-25 筛： 设 \(g(n,j) = \displaystyle\sum_{i=1}^n [i\in \text{Prime or minp}>pri_j]H(i)\) \(H(i)\) 是积性函数，并且在 \(prime\) 处与 \(F(i)\) 相同； 递推：要减去 \(mi 阅读全文

摘要：  阅读全文

摘要： 用 PN 做 min25 模板： \(F(p^k) = p^k(p^k-1),F(p)=p(p-1)\) 构造 \(G(x) = x\varphi(x)\) ，\(H = F/G\) ，\(H\) 只在 PN 处有值。 \(\sum_{i=1}^n F(i) = \sum_{d=1}^n [d\in 阅读全文

摘要： 都是这辈子都用不到的算法，就当颓废了（ 线性规划与网络流的转化 设 \((u,v,c_{uv},w_{uv})\) 表示流量上界，代价。 \(b_u\) 表示流量需求，即流出减流入至多是 \(b_u\) （相当于连源点 or 汇点） 费用流得到的结果是：（所以如果问题答案是后面的 min 形式就能做 阅读全文

摘要： UR #5 | 怎样更有力气 最小生成树。 如果限制 \(>len\) 个，就暴力连边，与父亲缩起来，总共合并 \(n-1\) 次； 如果限制 \(\le len\) 个，就把路径上的点拿下来编号，做成并查集（用于删除），然后暴力 dfs 缩点 UR #5 | 怎样跑得更快 本质是想解决： \(\s 阅读全文

摘要： 目前进度：d1t1,d1t2 D1T3 : 缩点以后会变成一颗树。暴力加边判断子树范围。 D2T1 : 把每个串砍成 16 段，一定有一段相同。。然后去暴力找，由于字典是随机的所以是对的。 D2T2 : D2T3 : 首先每个操作序列可以看做 \(\texttt{0R1RrevRsameR...}\ 阅读全文

摘要： 很久以前就看到过这题，但怎么咕到了现在呢...？ 我要继续咕下去了 阅读全文

摘要： 把云剪贴板里的东西发出来顺便复习一下 考虑如何贪心确定一个序列的深度？ 可以考虑最左边的左括号，最右边的有括号匹配，然后扔掉匹配的两个括号后继续做，这样是最大的。 考虑一对括号如何会产生贡献？ 手玩一下能发现，当 \((i,j)\) ， \(i\) 的左边左括号数 = \(j\) 右边右括号数，且 阅读全文

摘要： UOJ Round 12 B 密码锁 考虑到整个竞赛图缩点后，会形成一条链。 转化为统计链上边数。 转化为统计一个集合 \(S\) ，使得 S 中的点 全部指向 S 外的点的概率。 由于边权大部分为 \(1/2\) ，有 \(m\) 条不是，考虑从这里入手。 阅读全文