定义 1.原始定义 假设有一个二元函数$w(x,y)$，如果对于任意$a \leq b \leq c \leq d$，有 $$w(a, d) + w(b, c) \geq w(a, c) + w(b, d)$$ 就说函数$w$满足四边形不等式 2.等价定义 还有一个等价的定义：如果对于任意$a\le ...
分类：
其他好文 时间：
2020-04-13 19:40:16
阅读次数：
83
RGB Triplets 题目大意：有一个长度为 $n$ 的字符串 $s$，只包含字符 `G B`，找出满足以下两个条件的三元组 $(i, j, k)$$(1 \le i 1. $s_i \ne s_j$ ，$s_i \ne s_k$，$s_j \ne s_k$。 1. $j i \ne k j$ ...
分类：
其他好文 时间：
2020-04-12 22:12:20
阅读次数：
107
#include<stdio.h>intmain(){doubleeps,sum=1,i,temp=1;scanf("%le",&eps);for(i=1;temp>eps;i++){temp=temp*i/(2*i+1);sum+=temp;}printf("PI=%.5f\n",2*sum);return0;}
分类：
其他好文 时间：
2020-04-12 18:29:58
阅读次数：
62
任意给定一个正整数 N(N \le 100)N(N≤100)，计算 22的 NN 次方的值。 输入格式 输入一个正整数 NN。 输出格式 输出 22 的 NN 次方的值。 提示 高精度计算。 输出时每行末尾的多余空格，不影响答案正确性 样例输入 5 样例输出 32 1 #include<iostre ...
分类：
其他好文 时间：
2020-04-11 13:27:09
阅读次数：
129
已知正整数 kk 满足 2 \le k \le 92≤k≤9，现给出长度最大为 3030 位的十进制非负整数 cc，求所有能整除 cc 的 kk。 输入格式 一个非负整数 cc，cc 的位数 \le 30≤30。 输出格式 若存在满足 c \% k = 0c%k=0 的 kk，从小到大输出所有这样的 ...
分类：
其他好文 时间：
2020-04-11 12:57:08
阅读次数：
91
p1049装箱问题 题目描述 有一个箱子容量为V（正整数，0 \le V \le 200000≤V≤20000），同时有n个物品（0= 0; j ) { if (j = ff[i]) { t[j] = Math.max(t[j], t[j ff[i]] + ff[i]); } } } System. ...
分类：
编程语言 时间：
2020-04-10 12:14:27
阅读次数：
86
1 二维向量/点、计算几何基础 const double eps = 1e-8; #define lt(x, y) ((x) < (y) - eps) #define gt(x, y) ((x) > (y) + eps) #define le(x, y) ((x) <= (y) + eps) #de ...
分类：
其他好文 时间：
2020-04-09 12:44:18
阅读次数：
70
数轴上有 $n$ 种点，总共有 $m$ 个，每个点有它的坐标 $x_i$ 和种类 $p_i$。求一个点，使得所有种类点中与这个点的最小距离的平方和最小。$n \le 10^4, m \le 10^5, x_i \le 10^5$ Solution 要最小化 $\sum_{i=1}^n (x x_i) ...
分类：
其他好文 时间：
2020-04-07 20:05:57
阅读次数：
59
题意 $n$个点的树，$q$次查询，每次查询给定$k$，进行若干次操作，每次操作删除树上一条深度递减的点数$\le k$的链，求最少的操作次数。$n\le 10^5$ 做法 设$num$为叶子个数，一个询问的答案是$O(num+\frac{n num}{k})$ 证明： 贪心，每次选择一个最深的未被 ...
分类：
其他好文 时间：
2020-04-07 17:03:58
阅读次数：
90
~~毒瘤啊，2.5k~~ 题目：求 $n^k$ ，保留最后p位 $1\le n \le 10^{100},1\le k,p \le 10^5$ 一看就是高精+快速幂。然而p的范围很大，所以普通高精度会炸，上FFT。结束。我不会压位/kk，本来写结构体是想压位的 ...
分类：
其他好文 时间：
2020-04-07 12:23:47
阅读次数：
63
