该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
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]\) ，都恰好出现了 \( 阅读全文
摘要：
D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求：\(t_i \equiv h_i\mod k\)。 \(m\) 个要求：\(t_{u_i} \le t_{v_i}\)。 阅读全文
摘要：
Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数（两位不相同），其正着看和反着看都是质数，则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除，就有答案。上述两位数不少，如：13, 阅读全文
摘要：
说明 本文杨图采用英式画法。 定义 杨图 杨图（Young Diagram）是一个有限的框或单元格集合，左对齐排列，行长按非递增顺序排列。相当于从上往下杨图的行长非递增，且从左往右杨图的列长非递增（当然其实前后两者等价）。令总方格数为 \(n\)，那么杨图的形状对应了一个 \(n\) 的整数拆分。 阅读全文
摘要：
说明 设 \(w(x,y)\) 是定义在整数集合上的二元函数。 下文所有数都在默认的定义域上。 下文的四边形不等式定义是对于决策单调性函数中决策函数为 \(\min\) 而言的。如果要求考虑决策函数为 \(\max\) ，则需要将下文中的关于 \(w\) 的不等式符号全部取反，即所有值（不是下标、大 阅读全文
摘要：
(下文所有出现的数均为整数) LINK 一些细节比较难评，但整体是好题。 首先是题意比较难说，因为确实这个比较难懂，而且感觉描述得不是很清楚？ 题意 题目只给定了 \(n,m\)。 首先有一个长度不固定（下文长度记为 \(L\)）的数列 \(a\)，且满足以下条件： \(a_1 = 1\) \(\b 阅读全文
摘要：
LINK 水题，很难评，有一车人做出来（悲。 前置知识：数论分块 所以我们分析这个题，会发现 \(c=ab\) 这个条件很难入手，所以考虑怎么在这上面做一些变化。 所以想到用差分。 记 \(f(x)\) 表示钦定 \(c=x\) 时，满足 \(ab = c\) 的 \((a,b)\) 二元组个数。 阅读全文
摘要：
2023.08.07 模拟赛题解 A.[USACO21OPEN] Balanced Subsets P 思路 本场比赛第一道计数。 分析原条件，发现不管是横着从上往下看、还是竖着从左往右看，同一行或者同一列的 \(l\) 端一定满足先单调不升，再单调不降；\(r\) 端相反，满足先单调不降，再单调不 阅读全文