该文被密码保护。 阅读全文
摘要：
Update （2023.10.29）又看了看我以前写的序（emo 小短文），感觉自己居然真的做到了（在广义上）（意为发挥正常），原来我也可以正常发挥，泪目，哭了。 序 感觉写了游记不给别人看很亏，所以整了个公众可见版。 这是对外的游记，所以我的 emo 小短文你们就看不见惹，哈哈）。 正文 （20 阅读全文
摘要：
Front 这么多人不会做 D 真是被想到，但不会做 B 的我属实是最难绷的。 时间管理的 dog 想摸鱼就写个题解混个时长。 如何笛卡尔树？不会。但是不至于。 Main 无论水池长得多奇怪，发现有用的只有横着的线段，称为平台。记录每个平台的深度和宽度，这一部分是非常简单的。 nl = read ( 阅读全文
摘要：
题目 有一个长度为 \(n\) 的序列 \(a\)。 选定 \(n,k\) ，并让 \(a_i\) 在 \([0,2^k)\) 的范围内均匀随机生成。 求生成出 \(a\) 能够被划分成两段使两段的或和相同的概率。 \(n\le 10^5,k \le 10^9\) - 不会推式子，哈哈（悲）。 然而 阅读全文
摘要：
Junior A - apple 算是简单题，不需要什么脑子，用函数可以直接更简单。 #include <bits/stdc++.h> using namespace std; int n; int F (int x){ if (x == 1) return 1; if (x < 1) return 阅读全文
摘要：
Kirchhoff 矩阵树定理的无向图情况 定义 无向图无自环。 设 \(G\) 为包含 \(n\) 个点，\(m\) 条边的无向图。 设 \(\deg(i)\) 表示顶点 \(i\) 的度数，\(E(i,j)\) 表示顶点 \(i\) 与 \(j\) 连边的条数。 记边 \(i\) 的起点为 \( 阅读全文
摘要：
网络流复习笔记 前言 不建议作为学习文章，没有教程，仅为个人的复习笔记。 Dinic 还会写。时间复杂度的理论上界为 \(O(n^2m)\)，但实际很快（何况还有弧优化）。 如果所有的边流量均为 \(1\)，时间复杂度为 \(O(\min(n^{\frac{2}{3}},m^{\frac{1}{2} 阅读全文
摘要：
CF1870 F - Lazy Numbers 题意 给定 \(n,k\) ，设 \(rank_i\) 表示 \(i\) 的无前导 \(0\) 的 \(k\) 进制串在 \([1,n]\) 所有数的无前导 \(0\) 的 \(k\) 进制串中的字典序排名（从小到大）。求 \(rank_i=i,i\i 阅读全文
摘要：
ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ，其中对于每个数 \(i \in [1,n]\)，恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{ 阅读全文
摘要：
ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \( 阅读全文