#include<bits/stdc++.h>#define ll long longusing namespace std;//按照题意可知二分之n为偶数的时候存在这样的数组，按照题意分两部分存入数组即可int main(){ ll t,n; cin>>t; for(int i=0; i<t; i ...
分类：
其他好文 时间：
2020-05-23 11:26:47
阅读次数：
43
名词解释 封闭经济：不与世界上其他经济相互交易的经济 开放经济：与世界上其他经济自由交易的经济 出口：在国内生产而在国外销售的物品与服务 进口：在国外生产而在国内销售的物品与服务 净出口：一国的出口值减进口值，又称贸易余额 贸易余额：一国的出口值减进口值，又称净出口 贸易盈余：出口大于进口的部分 贸 ...
分类：
其他好文 时间：
2020-05-23 00:41:25
阅读次数：
125
题意简述： 给定$c$个正实数$r_i$，你需要在平面直角坐标系上构造$c$个点，满足第$i$个点到原点的距离恰好是$r_i$，且这$c$个点构成的凸包面积最大。 数据范围： $c\le8$。 解法： 先强制一些点在凸包上，然后再枚举它们的圆排列顺序，计算此时的最优解，不难证明这样一定不会优于最优解 ...
分类：
其他好文 时间：
2020-05-22 22:56:06
阅读次数：
94
线段树 线段树的根节点是整段区间，其它结点是由区间不断二分得到的子区间，其中叶子结点是区间的每个单独的元素。 存储 这里使用结构体存线段树。 建树 这里默认我们要求的是区间和，故结点值均为区间和。 可以视情况改变结点值的含义。 懒标记 如果每次对叶子结点的值进行修改时，总是一并将受其影响的其他父结点 ...
分类：
编程语言 时间：
2020-05-22 19:29:31
阅读次数：
47
题目: 思路: 关于旋转数组有各种变种问题：是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组，寻找其最小值。 首先想到二分查找没问题，关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类：
编程语言 时间：
2020-05-22 14:22:49
阅读次数：
45
名词解释 货币数量论：一种认为可得到的货币量决定物价水平，可得到的货币量的增长率决定通货膨胀率的理论 名义变量：按货币单位衡量的变量 真实变量：按实物单位衡量的变量 古典二分法：名义变量和真实变量的理论区分 货币中性：认为货币供给变动并不影响真实变量的观点 货币流通速度：货币易手的速度 数量方程式： ...
分类：
其他好文 时间：
2020-05-22 00:00:02
阅读次数：
55
题目描述 给定一个长度为 $n$ 的字符串 $P$，有 $m$ 次询问，每次给定两个参数 $l$ , $r$，询问子串 $P[l,r]$ 所构成的后缀树的结点数。 $n\le 10^5,m\le 3\times 10^5$ 题解 tag：分类计数；后缀树/后缀自动机；线段树/树状数组；哈希。 做法来 ...
分类：
其他好文 时间：
2020-05-21 23:55:09
阅读次数：
94
"ACM_ICPC 2017 Asia Nanning M" 求给定的有向无环图，互不到达的最大点集的大小。 $T\le500,\,n\le100,\,m\le n (n 1)/2,\;\sum m\le500000$ 。 做法：对每个点与其能到达的点连边，得到一个新的有向图，对这个有向图求最大二分 ...
分类：
其他好文 时间：
2020-05-21 21:08:28
阅读次数：
64
正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2 Input: 4 Output: 2 Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842..., and since ...
分类：
其他好文 时间：
2020-05-20 21:33:32
阅读次数：
63
详细实验指导见上一篇，此处只写内容啦 实验内容： 1. 用二分法求方程x3-3x-1=0在的所有根.要求每个根的误差小于0.001. 提示与要求: (1) 利用精度找到迭代次数; (2) 由f(x)=3(x2-1)可取隔根区间[-2,-1].[-1,1].[1,2]); (3) 用程序求各隔根区间内 ...
分类：
编程语言 时间：
2020-05-20 20:05:07
阅读次数：
161
