传送门 思路： 遇到一个环，用正常人类的思想就先把环从中间截断然后将其补成2*n长度的链。环上的最小距离换到链上就是i以n/2为半径范围内的点(画图肉眼可见)。由于两个点是等价的，所以我们考虑有序对(i,j){1<=j<i<=2*n&&i-j<=n/2}。 题目要求最大的a[i]+a[j]+dis( ...
分类：
其他好文 时间：
2020-04-06 15:56:24
阅读次数：
61
题目传送门 首先，要明确题目信息，f(x1) * f(x2) < 0, 则一定存在实数根在区间(x1, x2)。且所有的根都在[-100, 100)之间。根与根的绝对值之差 >= 1 那么，我们是否可以找到所有的x1 和 x2 呢？ 当然可以。 根的取值范围这么小 （每一个区间都枚举一次的话也只有2 ...
分类：
其他好文 时间：
2020-04-06 13:18:18
阅读次数：
58
"传送门" 妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 $n$ 根木棒，现在从中选 $4$ 根，想要组成一个正三角形，问有几种选法？ 答案对 $10^9+7$ 取模。 输入输出格式 输入格式 第一行一个整数 $n$。 第二行 $n$ 个整数，第 $i$ ...
分类：
其他好文 时间：
2020-04-06 11:41:52
阅读次数：
57
传送门 换根dp板子题(板子型选手 题意: 一棵树确定源点和汇点找到最大的流量（拿出一整套最大瘤板子orz const int maxn=2e5+10; int head[maxn],tot; struct node { int nt,to;long long w; }q[2*maxn]; long ...
分类：
其他好文 时间：
2020-04-05 22:27:19
阅读次数：
62
传送门 A - ABC Swap #include <bits/stdc++.h> #define ll long long using namespace std; int main() { //freopen("in.txt","r",stdin); int a,b,c; scanf("%d%d ...
分类：
其他好文 时间：
2020-04-05 13:25:36
阅读次数：
69
"传送门" 观察到$4x+3=2(2x+1)+1$以及$8x+7=2(2(2x+1)+1)+1$ 所以可以把$xx 2x+12x+1$当成一个基本变化 则$xx 4x+3$是两个基本变化，$xx 8x+7$是三个基本变化 所以可以模拟一个基本变化 当基本变化次数大于300000是结束迭代 因为要使两 ...
分类：
其他好文 时间：
2020-04-05 11:50:47
阅读次数：
73
codeforces-1332D-Walk on Matrix 传送门：https://codeforces.com/problemset/problem/1332/D 题意：有一个矩阵，每次可以向下或向右移动，把路径上的所有数都&起来，如果还是dp显然是错的。假设dp的到的结果是x，正确答案是y。 ...
分类：
其他好文 时间：
2020-04-05 11:30:26
阅读次数：
69
"传送门" $first$ 看到数据范围应该都会多多少少有点思路了，要搞一个大概是$n^3$的$dp$，可是貌似最多的方案数是$200!$级别的，计算器一算发现是$6e600+$，于是要套高精。所以之前的$n^3$排除，将注意力放在$n^2 n^2logn$，可$logn$这种奇怪的复杂度怎么会无缘 ...
分类：
其他好文 时间：
2020-04-05 09:18:26
阅读次数：
61
题目链接：AtCoder Beginner Contest 161 原版题解链接：传送门 A - ABC Swap 这题太水，直接模拟即可。 1 #include <iostream> 2 using namespace std; 3 int main() { 4 int a, b, c; 5 ci ...
分类：
其他好文 时间：
2020-04-04 22:54:54
阅读次数：
100
https://www.luogu.com.cn/problem/P2812 传送门 首先考虑问题一 不难想到，如果有一个学校作为终端机，那么跟其处于同一个强联通中的所有学校就可以不用作为终端机了。 那么，问题一也就迎刃而解了：找到所有入度为0的缩点。因为这个学校（强联通中至少有一个学校）必须作为终 ...
分类：
其他好文 时间：
2020-04-04 22:52:19
阅读次数：
85
