07 2020 档案
摘要：HDU 6813 - Last Problem 题意 有个无限大的画板，初始均为空，张三想画出数字$n$ 如果他想画下数字$n\ (n\geq5)$，需要保证四周的数字为$n-1,\ n-2,\ n-3,\ n-4$ 如果$n\leq4$，只需要保证大于$0$的数字出现在四周即可 要求输出这样的画法
阅读全文
摘要：HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步，可以选择从任意时间$t_1$开始跑，从任意时间$t_2$结束跑步，也可以选择跑步方向，但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上，跑步结束后也不会出现在数轴上 这条路上有一
阅读全文
摘要：水了一篇啊... 素数判断法 朴素判断 众所周知，大于等于$2$的仅含有$1$和自身这两个因子的正整数被称作素数 故只要判断在$[2,n-1]$范围内是否存在其它因子，就可以判断$n$是否为素数了 无脑判断法直接从$2$for到$n-1$，稍微优化下可以缩减到$[2,\frac n 2]$，但这个方
阅读全文
摘要：HDU 6798 - Triangle Collision 题意 有一小球在一个边长为$L$的等边三角形内运动 其拥有一个初始位置$(x,y)\(以及恒定速度\)(V_x,V_y)$ 询问当第$k$次撞击三角形边缘时花费的时间 保证小球在前$k$次撞击不会撞到三角形的某个角 思路 先放一篇学长的博客
阅读全文
摘要：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。
阅读全文
摘要：HDU 6768 - The Oculus 题意 定义$F_i$为斐波那契数列第$i$项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数$x$都拥有一个唯一的长度为$n$的$01$数列${b}$，使得 \(b_1*F_1+b_2*F_2+
阅读全文
摘要：用得不多，就不讲那么详细了 功能实现 A*算法最主要的部分就是它的估价函数$f(i)=g(i)+h(i)$ 设$g(i)$为到达某点已经付出的代价，$h(i)$为该点到终点的估计代价 则估价函数则为两者之和 放入优先队列中，将会先处理估计总代价最小的状态，以取得$k$短路 求从点$st$到点$ed$
阅读全文
摘要：HDU 6755 - Fibonacci Sum 题意 定义$F_i$为斐波那契数列第$i$项 给定三个正整数$N,C,K$ 求$(F_0)^k+(F_C)^k+(F_{2C})^k+...+(F_)k$的值，结果对$109+9$取模 数据范围 $1≤T≤200$ $1≤N,C≤10^{18} ,
阅读全文
摘要：快速傅里叶变换（FFT / fast Fourier transform），即利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称，简称FFT。
阅读全文
摘要：USACO 2020 JAN, GOLD - Problem B ZJNU 2380 / ZJNU contest 1161B 题意 给定长度为N的数组，Q次询问，每次询问给定左右区间 a b 3SUM问题指对于一段区间，选定三个不同位置 i,j,k 使得 ai+aj+ak=0 成立，问这样的三元组
阅读全文
