oceans_of_stars

摘要： A. 商品 可以发现，选取的 \(l,r\) 一定有一个边界是原序列的数，所以我们 \(O(n)\) 枚举 \(l/r\) ,考虑如何快速的求出临项差的 绝对值，我们可以把相邻两个数大的放到一个数组，小的放到一个数组，先排序，每次枚举的 \(l,r\) 二分查找在数组中的 位置，贡献就是 \(l\) 阅读全文

摘要： A. 奇观 观察到 \(c\) 和 \(f\) 互不影响，所以分开算就行，枚举相连的边太多了，会 \(T\),所以我们把总情况找出来，减去删去的边的 方案数即可，记 \(f_{u,x}\) 表示 \(u\) 节点往后跟 \(x\) 个长度的方案数，有 \(f_{u,x}=\sum_{x->y} \l 阅读全文

摘要：  阅读全文

摘要： 链接 鉴于 \(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 阅读全文