本文会分几个部分来证明jnw是蒟蒻，请耐心看完！ 1.做的题
2022 杭电第三场题解 11 给队友贡献了 10 发罚时哈哈哈哈哈哈哈哈哈 1 Equipment Upgrade 当时我把这题丢给队友，队友写了一会儿就 A 了，我还以为什么简单题，结果赛后一看不会做。。。 怎么说呢，把所有 \(E\) 表示成 \(a\times E_0+b\) 确实挺妙的。剩下的就是分治 FFT 了。 2 Boss R
题目大意： 给出一个分数 \(\frac{a}{b}\)，分解为多个分子为 \(1\) 的分数和。 要求分数的个数尽量的少，在数量相同的情况下保证最小的分数最大，且每个分数互不相同。 $ \frac{5}{29} = \frac{1}{6} + \frac{1}{174}$ 迭代加深搜索： 迭代加深搜索可以看做带深度限制的 DFS。
思路 这只是一道普通的模拟题…… 这道题中无解的情况有两种： 不是一位数并且首位为 0。 每一位上为两个不同的值。 除此之外，我们要找到最小的 好数， 就应该把首位赋值为 1, 其余赋值为 0。 Code #include <cstdio> #include <cstring> using namespace std; const int MAXN = 15;
思路 我们可以将这一个矩阵转化为一个一维数组。 之后输入的 n 个数中，有相同的，就打上标记。 由于矩阵是 3 * 3 的，所以我们可以用 \(\Theta(1)\) 的时间复杂度进行判断。 Code #include <cstdio> const int MAXN = 15; int n; int a[MAXN]; bool flag, v[MAXN]; int main() { for
思路 看到这道题，我首先想到求到数组 \(a\) 的和 \(s1\)，和数组 \(b\) 的和 \(s2\)。 如果 \(s1 > s2\), 那就不可能让两个数组完全相同。 但是样例就已经把这种方法否定了。 但是我们不难发现： 若 \(a\) 数组中的这个值小于 \(b\) 数组中的这个值，则增加 \(a\) 数组中的数字。如果
可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分连成一个序列。 现在求让这个序列所以值相等的前提下，序列的最长长度。 多组数据，数据组数 \(T\le 1000\) \(1\le n\le 5000\)
题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 \(i<j,h_i<h_j\) 的 \((i,j)\)，因为这样只会让逆序对变多。 考虑怎么刻画减少的逆序对： \((i,j)\)； 满足 \(i<k<j,h_k<h_i\) 的 \(
CSPJS的第一年，也是C++洛谷初赛题解CSPJ部分的最后一期，那就是2019年。这期会对C++洛谷初赛题解专栏内容做出一些调整。 第一题 题目与选项： 中国的国家顶级域名是（） A. .cn B. .ch C. chn D. china 答案与解析： A 典型的国家顶级域名有.cn （中国）、.us （美国）、.uk（英国）、.jp （日本）
这是在GitTJBK发布的第一篇博客，也是C++洛谷初赛题解第二章！ 第一题 题目： 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。 A. 地址 B. 序号 C. 下标 D. 编号 解析： 这道题是送分题，非常简单。在计算机硬件内序号大都称为地址。 答案： A 第二题 题目： 编译器的主要功能是（ ）。
题目链接 讲一个不是官方题解的做法。该做法来自 评论区。 题目要求构造 \(a+id\) 为 \(F_{b+ie} \bmod 10^{18}\) 的一个子串。自然考虑把这个子串在一个固定的位置构造。但是打个小一点的表容易发现最后几位是无法构造出所有数字的。 发现 \(a+id\le10^6\)，也就是说 \(a+id\) 最
Day 1 D - Ball 枚举两个点，计算剩下一个点的选取方法： 题解做法：从小到大加入边，相当于要求与其中一个点右边而与另一个没有，直接 \(bitset\) 维护，\(\mathcal O(\frac{Tn^3}{\omega})\) 即可通过。 考场做法：注意到与一个点曼哈顿距离 \(\le d\) 的点形成一个正方形。两个正方形的是
LeetCode 模拟 + 字符串 题解如下： https://leetcode.cn/problems/fraction-addition-and-subtraction/solution/by-sen-xm-u2ak/ string转int： https://blog.csdn.net/xiong452980729/article/details/61677701 int转string： to_string() 头文件为 #include
1. B problem B 每次删除两个元素，问最后可以保留的最大的序列长度：满足序列中每个元素都不相同。 思路： 用 \(map\) 来统计一下数字出现的次数。我们接着记录奇数次数以及偶数次数的个数，次数为奇数的显然可以全部保留，对于偶数的 \(-1\) 点击查看代码 #include<iostream> #include<c
Day 1. Kyoto U Contest 2 F. Flatland Currency 考虑整个问题其实就是要背包，特殊性质是每个物品的权值 \(\leq 4\)。 先把相同权值的合并，然后每一类是一个凸函数，于是可以逐个卷积合并，复杂度是 \(\mathcal O(n\log n)\)。 题解做法是如果按照模 \(12\) 分类，则每一个都是凸函数，枚举
本系列面试题旨在学会相关知识点，从而轻松应对面试题的各种形式，本文讲解了 JavaScript 中的一些 高阶函数，包括参数和返回值等。 什么是高阶函数? 高阶函数是对其他函数进行操作的函数，可以将它们作为参数或返回它们。 简单来说，高阶函数是一个函数，它接收函数作为参数或将函数作为输出
题目简介 给定一颗大小为\(n(n\le2*10^5)\)的树，\(m(m\le2*10^5)\)次操作，维护一个初始为空的路径集合\(P\)。 定义树上一条路径的\(d\)邻居（一个点集）\(S\)为：\(x \in S\)当前仅当存在一个路径上的点\(y\)满足\(dis(x,y)\le d\)。 操作分为三种： \(1.\)输入\(u,v\)，在\(P\)中加入\(u\)到
Solution 感谢同学对这个题的精彩讲解！ 设 \(f_{i,S_1,S_2}\) 表示处理完前 \(i\) 行，第 \(i+1\) 行的“突起”状态为 \(S_1\)，第 \(i+2\) 行的“突起”状态为 \(S_2\)。 转移时，我们设第 \(i\) 行的状态为 \(S\)，第 \(i-1\) 行 “突起”到第 \(\bm{i+1}\) 行 的状态为 \(S_0\)，那么我们
A. Static Query on Tree 将集合 \(|A|,|B|,|C|\) 内取出的点记为 \(a,\ b,\ c\)，我们可以从题目条件中提取三个信息 ① 满足要求的点一定在 a到c 的这条链上 ② 满足要求的点一定在 b到c 的这条链上 ③ 满足要求的点一定在 c 的子树内 利用树链剖分+线段树，我们可以在树上维护 \(a,
传送门 【分析】 先推一波公式： 答案 \(res\) 显然有公式：（其中 \(D_n\) 表示 \(n\) 个元素全部错排的方案数） \(\begin{aligned}res&={1\over n!}\sum_{x=0}^n\dbinom n x x^kD_{n-x}\\&=\sum_{x=0}^n{x^k\over x!}\cdot {D_{n-x}\over (n-x)!}\end{aligned}\) 由于错排问题有公式：\(
官方题解太难读懂了QAQ，先写 A-F 的题解，后面的 G 和 Ex 蹲一个大佬的题解 awa。 A - Intersection 差分一下就行。 （也不知道是谁没测样例就交结果 WA 了一发） Code Submission B - Tournament Result 枚举判断即可。 Code Submission C - NewFolder(1) 我打过的最简单的 C。直接 std
分析 我们不妨把这些座位看作是一张图中的节点，把每个人的诉求作为一条边（由【原座位】指向【想去的座位】） 比如，对于样例#1，我们就可以得到这样一张图： 显然，我们有可能会得到多个连通图（比如上面这张） 因为每个座位上的人都只有一个想去的座位，所以每个点的出度就是 \(0\)（可能只有其他的
2022 牛客多校第二场题解+补充 《关于我和我的队友没有人会博弈和计算几何这档事》 《关于我数据结构已经写不动了这档事》 A Falfa with Polygon 以为是计算几何，结果是 dp。我用的是随机化。 考虑 \(f(s,i,j)\) 表示从 \(s\) 开始走了 \(i\) 条边现在在 \(j\) 点，那么 \[f(s,i,j)=
简要题意 给定序列 \(\{a_n\},\{b_n\}\)，求一个序列 \(\{c_n\}\) 满足 \(\forall i\in[1,n],c_i\in\{a_i,b_i\}\)，求最大 \[\max\{r-l+1-\operatorname{mex}\{c_l,c_{l+1},\dots, c_{r-1},c_r\}\}(1\le l\le r\le n) \]\(1 \leq n\le 10^6\)，\(0\leq a_i,b_i
//拒绝抄袭 //f[i]表示洗劫前i家店铺的最大收益 #include <iostream> #include <cstdio> using namespace std; const int N = 100010; int w[N], f[N]; int main(){ int T; //f[0] = 0, f[1] = w[1] cin >> T; /*因为不能洗劫相邻两家店铺，所以洗劫前i家店
