![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
CTGU20-buyate
这个作者很懒,什么都没留下…
展开
-
C - Radar Installation思路
第一组样例3 21 2-3 12 1三个岛(1,2)(-3,1)(2,1)雷达半径为2;假设每个岛都有一个雷达第一个岛(1,2)又因为雷达半径为2,所以雷达只能在(1,0)处画出来很明显就发现第二个点(-3,1)不在范围内,但是第三个点(2,1)在范围内然后再把另外的两个圆画出来第三个点的一个可能的圆,圆心为(2,0)然后我们就可以多画几个圆,就可以发现第三个点的圆心只能在i的区域I[i].l=x-sqrt(d*d-y*y);//圆心可以所在的最左端I[i].r=x+sqrt(d*d原创 2021-06-01 15:12:06 · 173 阅读 · 0 评论 -
初识线性基
最开始是看博客防止走丢线性基运用了两个操作符‘&’和‘^’。‘&’,相同为1,相异为0;‘^’,相同为0,相异为1。然后写了一个模板题模板d[i] 的性质:若 d[i] 不为0,则 d[i] (2)的第 i+1 位一定为 1 ,并且 d[i] (2) 的最高位就是第 i+1 位。ll xxj(ll x){ for(int i=32; i>=0; i--)//i可以等于0 { if(x&(1ll<<i))//ll类型的1,防止在位数大的时候爆原创 2021-03-24 20:46:57 · 86 阅读 · 0 评论 -
学习dp,笔记
感觉初学dp和递归有点像,从最终状态入手,然后推出现这种状态的前一个状态。题目题目描述逛完美丽的校园,HJ发觉自己还有毕业设计没有做完,苦逼的HJ准备了n天的时间来完成他的毕业设计,按他的设想, 计划中的时间将在课设前端, 课设后端, 娱乐, 这三件事中度过,;他进行了项目排期, 他不会两天连续做前端或做后端, 只有当排期为第i天做前端时, 他才在第i天做前端, 当排期为第i天做后端时, 他才在第i天做后端, 他一天只能做一件事, 要么前端, 要么后端, 要么娱乐,;现在随机生成n天计划的排期,原创 2021-03-23 17:10:57 · 65 阅读 · 0 评论 -
组合数
题目里面有一句n为偶数,就是这道题的突破口既然1和-1的平方可以改变符号,那四次方应该也是一样的思路,所以虚数i正好可以,就用一样的方式推出来具体的答案,1/2*(-4)n/4+2n-2。代码,最后还是要处理一下-4.#include<cstdio>using namespace std;typedef long long ll;const ll mod=998244353;ll ppow(ll a, ll b){ ll ans=1; while(b) { i..原创 2021-03-02 17:13:37 · 85 阅读 · 0 评论 -
N皇问题(dfs)
题目描述在一个NN的国际棋盘上,放置N个皇后,使她们相互之间不能进攻(任意两皇后不能位置同一行、同一列、同一斜线)。因为每行只有一个皇后,我们可以用一行N个数值来表示NN棋盘上皇后位置。结果中第i列的数值j表示棋盘上第[i,j]位置上有一个皇后。2 4 6 1 3 5表示棋盘上第[1,2]、[2,4]、[3,6]、[4,1]、[5,3]、[6,5]位置上有一个皇后。输入N(6≤N≤13)输出前三行为先得到的三组解,每组解为N个数,之间用空格隔开。最后一行为总解数样例输入6样例输出原创 2020-12-19 20:25:56 · 150 阅读 · 3 评论 -
网线切割(二分法)
网线切割(二分法)题目描述Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此,所有参赛者的电脑和网络中心会以星状网络连接,也就是说,对每个参赛者,组委会会用一根长度一定的网线将他的计算机与中心连接,使得他们到网络中心的距离相等。为了买网线,组委会与当地的网络公司联系,要向他们购买一定数目的等长网线,这些网线要尽可能的长,使得组织者可以让选手们彼此远离。于是公司指派管理网线事务的负责人解决此事。负责人清楚地知道仓库里每根网线的原创 2020-12-19 20:04:06 · 563 阅读 · 2 评论