byr 的小窝

摘要： \(n\) 个未知数，\(n\) 个方程，证明多解必然是无数解。 考察 \(Ax=b\)，实际上无论几个未知数几个方程，多解都是无数解。 有解的条件是 \(b\) 落在 \(A\) 的列空间内。考察齐次方程 \(Ax=0\)，解必然是一个线性空间（零空间）。由于 \(b\) 落在 \(A\) 的列空 阅读全文

摘要： 没有3B1B我怎么活啊！ 阅读全文

摘要： 很好的一场。 20+20+50. 感觉 T3 的 50pts 推的很厉害。 第一个包直接搜所有排列。 考虑第二个包 \(2k>n\) 的限制。由于题目要求对于 \(ik<j\le (i+1)k\)，\(a_i\ge a_i\)，再加上题目给出的是一个排列，直接把等号去掉。相当于 \(a_1\sim 阅读全文

摘要： 坐标亚洲最大的中学，三轮省集晚自习时候打的。 下午打了线段树合并和一些莫队。 G 哥们，懂不懂赛时过 G 的含金量啊！ 歌词一眼秒了，然后一直在贬低 AT，于是来看 G 了。 首先按照颜色分类，设目前考虑的是第 \(t\) 类，点集为 \(S_t\)。 要求 \(S_t\) 的完全图的边权和。将 \ 阅读全文

摘要： 你说得对。 慎用 std::cerr 和 fprintf(stderr...)！！！ 一棵线段树维护从别的地方进来，一棵维护出去。前者内部从大往小连边，后者相反。 注意两棵树对应叶子节点连边。 dij 不要写挂。 时间复杂度近似 \(O(n\log^2 n)\)，实际 \(O(n\log n\tim 阅读全文

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

摘要： 三角函数 高中数学必一第五章。 弧度制 通过数学知识可以证明，对于一个圆的圆心角 \(α\)，其所对的弧 \(l\) 与半径的比值 \(\frac{l}{r}\) 是确定的。 相应的，\(\frac{l}{r}\) 的确定也能确定 \(\alpha\)，因此我们建立弧度制： \[|\alpha|=\ 阅读全文

摘要： 全称：齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛（山东）暨 CCPC 山东省大学生程序设计竞赛。 想在游记里像云浅一样加入诗词啊，但是忘了/fad/fad. Day 0 上午开润。 在火车站等了 1h，好评。 车上在打图寻，打不过 lht，差评。 和 gyy 住一个房间，好评。 中午和 阅读全文

摘要： T1 考虑只有第二种操作。显然可以维护 \(a_i\) 代表当前序列的第 \(i\) 个数是什么。 观察到变换只和 \(k\% 3\) 的值有关。 对于第一种操作，显然可以令 \(k\leftarrow k\% n\)。观察到这种变换将整个序列视为一个环更方便一点，于是维护变换后第一个数的下标是多少 阅读全文

摘要： 有点菜，现在才会。 之前好多篇都烂尾了，这篇不能了。 数论分块往往适合于带有向下取整的题目，即求 \(\sum f(i)g(\lfloor\frac{n}{i}\rfloor)\) 的值。 当经过某些处理后可以 \(O(1)\) 求出 \(f(r)-f(l)\) 的值时，数论分块可以 \(O(\sq 阅读全文