Aapwp_awa

摘要： update on 11.7 诶我靠怎么就第三年csp了 \ll 阅读全文

摘要： A 公司的供应链 算法一 不断找到环，删除环上所有边。 复杂度 \(O(m^2)\)。 算法二 直接对图进行 dfs，设当前点在 \(u\)，下一个点在 \(v\)，如果 \(v\) 已经在 dfs 栈内，则删除这条边以及栈上从 \(v\) 到 \(u\) 的所有边，并弹栈直到 \(v\) 为止。 阅读全文

摘要： noip2025 rp++！ 阅读全文

摘要： 公约数神庙 首先进行一些特判： 若 \(x=y\)，输出 Shi 若 \(a[x]=1\vee a[y]=1\)，输出 Fou 若 \(a[x]=0\vee a[y]=0\)，若 \([x, y]\) 之间有 \(a[x\leq k\leq j] > 1\) 输出 Shi 定义所有包含质因子 \(p 阅读全文

摘要： 学不明白但依然和数学纠缠拉扯的一生（x 阅读全文

摘要： T1 花海（flower） 30分 暴力枚举\(i_1,j_1,i_2,j_2\)，暴力求和，时间复杂度\(O(n^5)\) 50分 暴力枚举\(i_1,j_1,i_2,j_2\)，前缀和快速求和，时间复杂度\(O(n^4)\) 100分 不妨设\(n\le m\) ，那么\(n\le \sqrt 阅读全文

摘要： T1 二分图匹配(match) 30p LCS模板 额外20p 设 \(S_1\) 中字符为 c，答案为 \(S_2\) 中 \(c\) 的个数 与 \(n\) 的最小值 100p 首先考虑最传统的做法，可以发现答案只有\(m\) 所以可以令 \(f[i][j]\) 表示答案为\(i\)，\(S_1 阅读全文

摘要： T1 \(S\)本身就有的我们先剔除,只用考虑\(T\)之间左右相邻的和\(S,T\)之间上下相邻 \(O(n^2)\)的暴力\(dp\)似乎很显,这里当然也可以\(bitset\)优化一下 具体的就是\(dp_{i,j,0}\)为第\(i\)位填\(0\)时有\(j\)对不同的是否可行,\(dp_ 阅读全文

摘要： 树论2 阅读全文

摘要： 树论1 阅读全文