摘要： Atcoder 神题赛！（顺序打乱） T1 题 给一棵树，给点赋值 \(0\) 或 \(1\)，给边标 AND 或 OR ，对于一种标记方案，每次选择一条边合并两个节点，问有多少种标记方案最终得到一个 \(1\) 节点。 一开始想的是把所有 AND 的边断开，形成的每一个连通块都至少有一个 \(1\ 阅读全文

摘要： 哦就是不知道往哪里放的就写这里（？） 组合数学基础：加法原理和乘法原理。没有必要再介绍了。分类加法分步乘法 Lucas 定理 若 \(p\) 为质数，对于任意正整数 \(1\le m\le n\)，有 \[\binom{n}{m}\equiv\binom{n\mod p}{m\mod p}\time 阅读全文

摘要： Atcoder 神题赛！ T1 题 给树上每个点到其他点的距离和，构造这棵树。 第一眼反着我会，然后不会了。准备摆但是没摆然后开始猜结论先是猜到所有距离和不同的用处是一个节点没有两个及以上同构子树，然而没有什么用处（好像可以在排序的时候减少一些讨论？）。我猜距离和最大的一定是叶，然后考虑换根求距离和 阅读全文

摘要： 非常困，前俩小时好像是看会就睡着了（？）。 T1 写了状压 25pts 跑路了。认为是不会的数论题。原。看题解果然是根号。发现原题数据好像有点？？ T2 输出 0 跑路了。后来写了一个 \(O(V^2)\) 暴力，想了半天 \(n\) 比较小的感觉不会做。看题解也是有点根号。 T3 爆搜，预计得分 阅读全文

摘要： 第二类斯特林数 第二类斯特林数，记作 \(\genfrac\{\}{0pt}{}{n}{k}\)，表示把 \(n\) 个不同元素放进 \(k\) 个非空集合的方案数。 递推式 \[\genfrac\{\}{0pt}{}{n}{k}=\genfrac\{\}{0pt}{}{n-1}{k-1}+k\ti 阅读全文

摘要： 矩阵乘法 设 \(A\) 为一个 \(n\times m\) 的矩阵， \(B\) 为一个 \(m\times p\) 的矩阵，\(C\) 为矩阵 \(A\) 与 \(B\) 的乘积，那么有 \[C_{i,j}=\sum_{k=1}^{m}A_{i,k}\times B_{k,j} \]\(C\) 阅读全文

摘要： Day 1 T1 看了一会非常自信，感觉是大力贪心加线段树，能过样例，交上去只有 \(12\) 分，百思不得其解，后来对拍拍出来了，发现是没有考虑很多相同值的情况，非常复杂。不会写。 T2 是通信题，不会写。 T3 是一道大家都觉得简单而我不会的题，后来问了，告诉我是 kruskal 重构树，然后去 阅读全文

摘要： 上午开始打 usaco 了，打金组。 T1 一开始以为是 dp，看了半天感觉比较的困难，然后发现反着做非常的好。但是写的时候出现了神奇的错误，调了很久。然后半小时过掉了。 T2 想了半天，不会。最后写了个 \(O(n^3)\) 的暴力，神奇地通过了 \(n=3000\) 的情况。想了一万年，最后还是 阅读全文

摘要： 最小生成树 阅读全文

摘要： 最近公共祖先！ 阅读全文