gtm1514

摘要： 题意：自己看。 首先我们知道我们唯一能找到的题解在 hos_lyric 的代码里。把它放在这里：（由 bikuhiku 提供） $$ \begin{aligned} &U \subseteq \mathbb{F}_p^n, \text{subspace}\\ & a(U) := \#\{ p \in 阅读全文

摘要： 这个 win7 的 vscode 感觉很寄，我写的积分求和号这种大符号在本地都渲染不出来。 感觉越来越 MO 力！ 看到超理论坛上有人问为啥期望定义是绝对收敛而不是收敛就行，然后看到下边一个例子。回去 oiwiki 发现居然有一模一样的例子。那搬下来。 考虑这么一个随机变量 $X$：有 $\dfra 阅读全文

摘要： 美工刀前半部分基本是整个锈掉了，只能捏着刀片用后半边。而且精度不够，大约十几下，长度 1.5cm 宽度却达到了傻逼的 3mm。牛马东西，回去就换。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。真sb。而且似乎这玩意划手背大概是只破了皮 阅读全文

摘要： 寄。摆。润。 ## 寄 首先套路拆边贡献。那么设 $dp_{x,i}$ 为在 $x$ 节点有 $i$ 个没匹配的最小代价。转移有三种： 1. 往上传：树形背包。 2. 在 $x$ 放一个：直接清零。 3. 放子树里：这个不太好考虑。 我们这样的话还需要加信息。设 $g_{x,i}$ 为 $x$ 子树 阅读全文

摘要： >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 阅读全文

摘要： 后天南大营，这个趣味**编程**（注意不是算法）整的人很慌，于是 Delov 在怂恿人写猪国杀。不好评价。 去年写猪国杀的时候我在干嘛来着？哦和 joke3579 加训多项式啊那没事了。他老是说这个题然而没补，现在我补一下。 感觉不如寄希望于微积分和离散数学能拼过一点人。虽然也就是民科水平。线性代数 阅读全文

摘要： 你说的对，但是自从我那天贺了个广义二项级数题之后就再也没动过这个，冲了若干 AGC。 Rainybunny 老师博客有这么一句话： >学拉格朗日反演不学广义二项级数, 就像读四大名著不读红楼梦. 说明这个人文学造诣和自我修养不足, 他理解不了这种内在的阳春白雪的高雅艺术, 他只能看到外表的辞藻堆砌, 阅读全文

摘要： 你说的对，但是我觉得应该先把 qual C 写完再去学什么东西。 ## CF codeforces. ```cpp #include #include #include #include #include using namespace std; int n; char s[110]; int ma 阅读全文

摘要： 既然 2 号那就说明明天可以摆一天了。开一下挂了好久没学的一些东西，先不做 AGC 了。 喜报：我多项式没出门！ ## 哈密顿路 首先哈密顿路有个经典状压 dp：$dp_{i,S}$ 为以 $i$ 结尾能否经过 $S$ 所有点。然后一个经典优化是把 $i$ 这一维拿 int 压起来，复杂度 $O(n 阅读全文

摘要： 以下 $\Sigma$ 为字符集。 首先单次询问 $O(|\Sigma||S|)$ 的暴力是显然的：建出 trie 树，然后每次把对应的字符串在上边扫，加上对应位置比它小的子树的大小。 然后接下来有两种方法。 ## 正解 首先在线大概是没什么前途的，考虑离线，建出 trie 树之后在上边 dfs，处 阅读全文