StelaYuri

摘要： HDU 6836 - Expectation 题意 定义一颗生成树的值为所有边权按位与的答案 给定一张图，求生成树的值的期望 思路 既然是取按位与后的值作为权值，那么可以从二进制的方向考虑答案 假如对于某一棵生成树，它的答案在二进制的第$i$位上不为$0$ 那也就等同于这棵生成树的所有边的边权第$i 阅读全文

摘要： 主要是想把这些题干掉（除了某道机器人神题） 餐巾计划问题（费用流） Luogu P1251 难度：省选/NOI- 标准最小费用最大流题 为明确表述，使用$cost1/cost2/cost3$表示购买花费、快洗花费、慢洗花费 使用$day1/day2$表示快洗天数和慢洗天数 建图应该主要表示的是“晚上 阅读全文

摘要： HDU 6816 - Boring Game 题意 将$n$张纸平铺在桌面上，一同从左向右折叠$k$次 给出一个长度为$2n2^k$的排列$P$ 将纸张从上往下，正反交替标记为排列$P$中的值 问将纸张展开后得到的从上往下、从左往右的序列 思路 不会找规律，直接暴力就完事了 vector模拟将纸还原 阅读全文

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