Foofish的小屋

摘要： 2026 IC 网络赛第二场结束后，E 我们队都没人会做，看了题解感觉自己什么概念都不懂，于是我说，重学一遍数论吧。于是就有了这篇博文。 整除 \(a\mid b,a\nmid b\) 第一遍系统的学习数论，这一遍我选择全部用形象化的描述来描述，对于形式化描述，以后再说吧。 \(a\mid b\) 阅读全文

摘要： A. All Closed 看了题解感觉思路好自然，为啥我不会？ 我的线性代数还是太辣鸡了。感觉是线性代数的芝士不够导致的这题不会做，包括 E 也是。 首先，这个题目的意思就是一个异或空间的张成。定义集合 \(S\) 的张成空间为 \(\text{span}(S)\)。首先，如果加入的东西不是全局的 阅读全文

摘要： 首先相比传统的拦截导弹问题，这道题目多了一维速度，所以说 dp 方程可以变成。 \(dp_i=1+\max_jdp_j[a_j>a_i][b_j>b_i][j<i]\) 我们还想求出最大方案的数量。那么我们再维护一个数量，好像就可以了，然后跑两次 cdq，先求出每个点的 dp 值，然后再跑一次 cd 阅读全文

摘要： 逆序对的定义 \(\{(i,j)|i<j\and a_i>a_j\}\) 那么这道题目加了时间的一维进去。我们可以想成三维。 对每一个点有一个坐标 \((A_i, B_i, C_i)\)。\(A_i\) 的就是 \(i\)，\(B_i\) 就是 \(a_i\)，\(C_i\) 就是 \(\text{ 阅读全文

摘要： N. Red Sequence 考场上成功推到最后一步，但是因为忘记 cdq 遗憾离场。 首先定义 \(dp_{i}\) 表示到第 \(i\) 个为止的最长长度。 \(dp_i=\max{(dp_{i-1}, dp_j+(i-j))}=\max{(dp_{i-1},(dp_j-j)+i)}\)。但是 阅读全文

摘要： 开场硬件还有点小问题，现在一个电脑上三个人看 A。然后三个电脑都有题面了，于是 H 去看 F 了，我去看 M 了，两个都是水题，我们很快就 A 了。但是 H 的电脑 shift 键太小了，我和 Z 适应的并不是很好，所以打字比较受阻。 开完了这两题，我看到 Z 还在看 A，H 在写 G，我提出了 C 阅读全文

摘要： 260902 初次尝试，凭借信息竞赛的知识推到 pa1-1 的 SHL，SHL 遇到较大困难，调了 2h 后发现是自己搞反了 dest 和 src。 260903 轻松写完 alu.c，那么也就不继续往后写了，毕竟没有后面内容的 ppt 什么的。 阅读全文

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

摘要： 这道题目主要是运用了一个很好的 trick。 \(dep_{LCA(x,y)}\) 可以这样想，将根（ \(1\) ）到 \(x\) 的路径上的值全部加一，然后求 \(1\) 到 \(y\) 路径上的值。那么这道题目就被转化为了一个类似扫描线的问题。 这个 trick 为这题 90% 的难度。因此开 阅读全文

摘要： 原题链接 首先一个朴素的想法肯定是定义 \(f_{i,j}\) 表示说现在是第 \(i\) 条评论，然后目前的真评论总长度是 \(j\) 的方案数。那么转移方程也是比较好写的： \(\begin{aligned}f_{i,j}=\sum_{k}f_{k,j-1}(S_k\ 是\ S_i\ 的子串)\ 阅读全文