摘要：
谦虚 阅读全文
摘要：
2024.03.01 ~ 2024.03.08 图论杂题 2024.03.13 Codeforces - 1278F 做完了之后翻了翻题解，发现做法都比较复杂，其实有更简单的做法如下。 考虑一个关于第二类斯特林数的等式： \[x^k=\sum_{i=0}^{k}S_2(k, i)\cdot {x\c 阅读全文
摘要：
代码链接 2024.01.05 CWS - C0452B - 叉集合 搬自 ZR 2022 省选联测 Day 5？ Task 1. 考虑对于 \(0\le a\le b\le c\) 有 \(a\oplus c \ge \min (a\oplus b,b\oplus c)\)。 因为对于 \(a\o 阅读全文
摘要：
代码链接 2023.12.03 难绷了，ruarua 地厌学，救命。 Codeforces - 1086F - Forest Fires (0) 以前的比赛原题，当时场切了。今天找到原题，觉得当时自己太牛逼了，反观现在自己真的是越学越菜。 2023.12.04 VP 了场 Edu，名副其实出题人〇神 阅读全文
摘要：
代码链接 2023.11.16 Codeforces - 1408F - Two Different (-3) 构造题，显然有一种想法可以在约 \(O(p2^p)\) 的复杂度内使一个长为 \(2^p\) 的数列变为全部相同。那么令 \(q = \lfloor \log_2n\rfloor\)，可以 阅读全文
摘要：
定义 第一类斯特林数 \[c(n,k)=|s(n,k)|=(-1)^{n-k}s(n,k) \]给出定义： \[x^{\bar n}=\sum_{k=0}^k c(n,k)x^k \\ x^{\underline n}=\sum_{k=0}^n s(n,k)x^k=\sum_{k=0}^n(-1)^ 阅读全文
摘要：
篇幅有限，仅记录公式及极简证明。 定义 \[\begin{aligned} &f(n)=\sum_{i=0}^n(-1)^i{n\choose i}g(i)\Leftrightarrow g(n)=\sum_{i=0}^n(-1)^i {n\choose i} f(i) & (1) \\ &f(n) 阅读全文
摘要：
一道非常厉害的题目。 题意 求无标号第一类斯特林数第 \(n\) 行一段区间之和。 相当于求： \[\sum_{i=0}^{m}c(n,i)\mod p \]其中 \(c(n,i)\) 为无标号第一类斯特林数，且有 \(n,m\le 10^{18},p\le 10^6\)。 Sol 考虑一个性质： 阅读全文
摘要：
因为考完就军训了，所以鸽了较久。 Day 0 下午三点抵达余姚，去踩了个点之后吃了旁边一家本地菜，感觉一般。 Day 1 上午试机，结果遭遇巨大暴雨，室内特别闷热，衣服湿透了，鞋子也基本湿完了。码字的空间一如既往地小，但是座位还行，腿可以伸到外面去。 下午玩了会儿就去考试了，结果差一分钟就迟到了，差 阅读全文
摘要：
普通多项式笔记 \(\textrm{Newton's Method}\) ，牛顿迭代 应用于解决已知 \(g(x)\) 的情况下，求出 \(g(f(x))\equiv 0\mod x^n\)。 首先通过列出方程显然，\(f(x) \mod x^n\) 在此时是唯一的。 那么我们假设已知 \(g(f_ 阅读全文
摘要：
Codeforces 1572 D - Bridge Club 题意 给出 \(n\)，有 \(2^n\) 个点，点权已给出。要求只有两个点的编号的二进制上有且只有一个位置不同时，这两个点有连边。求原图最多选择 \(k\) 条边的最大（点）权匹配。 \(n\le 20;k\le 100\) Sol 阅读全文