StelaYuri

摘要： HDU 6822 - Paperfolding 题意 将一张纸折$n$次，四个方向都可以折 折完后取中点，横竖分别切一刀（切十字） 问最后纸被分成的数量的期望（模$998244353$） 思路 可以发现，从左往右与从右往左对答案的影响相同 同理从上往下和从下往上也是相同的 所以四种情况可以合成等概率 阅读全文

摘要： 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。 阅读全文