该文被密码保护。 阅读全文
摘要：
链接 鉴于 \(luogu\) 经常似，这里把 \(Markdown\) 粘过来了 题目 [NOIP2021] 方差 题目描述 给定长度为 \(n\) 的非严格递增正整数数列 \(1 \le a_1 \le a_2 \le \cdots \le a_n\)。每次可以进行的操作是：任意选择一个正整数 阅读全文
摘要：
A. 不相邻集合 可以发现，一个数只有在第一次出现才会做贡献，对于一个连续数段 \(1,2,3...n\) ，它最多提供 \(\lceil \frac{n}{2} \rceil\)的贡献，所以只需要维护 极长连续段即可 点击查看代码 #include<bits/stdc++.h> const int 阅读全文
摘要：
A. 喜剧的迷人之处在于 切入点在 \(a\)，考虑 \(a\) 是不是完全平方数，是的话直接找最小能匹配的完全平方数即可，不是的话 \(a\) 一定可以表示成 \(kx^2\) 的形式，倒着找到最大的平方因子除去，只需要在 \(L\)~\(R\) 间找到一个最小的数也等于 \(kx^2\) 即可 阅读全文
摘要：
先写静态点分治，带修改的还没学，咕咕咕 点分治是用于处理树上简单路径统计的一种算法，利用分治的思想，对每一课子树统计答案，最后累加（看起来就很暴力） 所以我们要对其进行优化，将每一棵树按重心进行分割，再逐个处理子树，整体复杂度在 \(O(nlog_n)\) 左右 求重心 需要 \(dfs\) 一遍， 阅读全文
摘要：
1.法阵 转化题意，就是每一行有一段连续的东西，每一列有一段连续的空格，求方案数。手模一下，整个图大概是长这个样子 由于它是一个向内凹进去的形状，所以它一定有一个转折点，我们可以去枚举这个转折点的位置求方案数，例如 \(A\) 点 其左边区域的方案数我们以水平线分上下两部分求，因为是方格，所以我们可 阅读全文
摘要：
A. 符号化方法初探 看最大数和最小数的绝对值大小，用至多 \(n-1\) 次让其符号相同，是正数就加前一个数，是负数就倒着加后一个数，最多 \(n-2\) 次。 点击查看代码 #include<bits/stdc++.h> const int maxn=2e5+10; using namespac 阅读全文
摘要：
A. 数字三角形 没看到排列，对着自己造的错样例改半天。填数，由上往下都向左下填，可以保证有解 点击查看代码 #include<bits/stdc++.h> const int maxn=550; using namespace std; int a[maxn][maxn],n,flag,cnt,m 阅读全文
摘要：
咱就是说你直接写 \(1-n\) 的排列不好吗。。。 真破大防了，一开始对了然后造了一组无解数据 1,1,3,5 我甚至还在找题目有没有写保证有解或无解输出-1之类的。。然后越改越假 以后建议多看看题目 阅读全文
摘要：
好像还有好多没写的 A. Mortis 赛时思路是正解，但有一个判断想了但出锅了。。。 \(n\) 个数的序列 \(n-1\) 次肯定能换完，一次操作最多贡献 2，找出贡献2的操作个数减去即可 有一次操作匹配两个，两次操作匹配三个，三个操作匹配四个，三种情况，记个数都跑一遍即可 点击查看代码 #in 阅读全文