题目链接 中石油补题 题意： 给出你2n2n的方阵，让你从其中选出nn个点，使得他们两两点的距离不是根号下a也不是根号下b 思路： 首先我们看两点之间的距离：设两点x为x轴差，y为y轴差，那么我们之间的距离： \(dis^2=x^2+y^2\) 那么我们对其$dis^2$进行分析 首先我们知道$di ...
分类：
其他好文 时间：
2021-06-02 20:07:22
阅读次数：
0
部署nginx #1.先去查看仓库有没有镜像 root@fanwd-virtual-machine:/home# docker search nginx NAME DESCRIPTION STARS OFFICIAL AUTOMATED nginx Official build of Nginx. ...
分类：
其他好文 时间：
2021-04-08 13:07:20
阅读次数：
0
995. Minimum Number of K Consecutive Bit Flips In an array A containing only 0s and 1s, a K-bit flip consists of choosing a (contiguous) subarray of l ...
分类：
其他好文 时间：
2021-02-20 12:13:50
阅读次数：
0
/* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de ...
分类：
其他好文 时间：
2021-02-15 12:03:57
阅读次数：
0
首先对于$p>50$，有经典的做法，即不断删去区间中不同的两数，最终剩下的即为出现次数超过一半的数（或没有），用线段树维护即可 那么对于$p\le 50$，类似的，即删去区间中不同的$\lfloor \frac{100}{p}\rfloor+1$个数，那么最终剩下的$\lfloor \frac{10 ...
分类：
其他好文 时间：
2020-10-20 16:37:35
阅读次数：
36
ZOJ-4123 Happy Equation 链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370518 题意：求x∈{1,2,.....,2^p}使得a^x≡x^a(mod 2^p)，满足的x个数为多少个。 分析： ...
分类：
其他好文 时间：
2020-10-06 20:47:21
阅读次数：
25
E ZOJ - 4104 题意： 一个数列，每次操作可以将任意一个数提至数列最前端，问至少操作几次可以将数列变为非降数列？ 题解： 可以观察到，任何数列，都可以通过最多n-1次操作变成非降数列，我们在建一个与原来数组一样的数组，从后往前考虑，如果这个数的位置正确，则跳过，如果不正确，那么这个数肯定要 ...
分类：
其他好文 时间：
2020-09-23 22:59:17
阅读次数：
88
JZOJ8月8日提高组反思 T1 一开始打了个暴力 后来突然觉得是不是可以构造答案 然后就奇奇怪怪的调了1h 结果呢 Re…… 估计还是没调完 T2 这这这 好熟悉 往0点连，然后最小生成树跑一遍 结果呢 估计是没开$long\ long$ T3 序列加长后找长度为$n$的序列使得逆序对最少 计算时 ...
分类：
其他好文 时间：
2020-08-08 17:30:58
阅读次数：
57
有 $m$ 种物品，每种物品第一次买价值为 $a_i$，以后每次买都是 $b_i$。求买 $n$ 件物品的最大总价值。$n \le 10^9, m \le 10^5$ ...
分类：
编程语言 时间：
2020-07-19 23:43:21
阅读次数：
190
