随笔分类 - HDU
摘要：Problem Link 题意 给定一个长度为 $n$ 的字符串 $S$ 及 $m$ 次操作，初始时打字机为空 每次操作可以往打字机上的字符串尾部按顺序添加 $k$ 次字符 $ch$，或是从打字机上的字符串尾部删去 $k$ 次字符（即键盘 Backspace） 问是否存在一个时刻，使得字符串 $S$
阅读全文
摘要：HDU 6988 / 2021杭电多校4D 题意 给定一长度为$n$的字符串$S$ 要求找出在$S$的所有互不相同的子串中，能量值排名第$k$小的子串的能量值；若不存在输出$-1$ 定义一个子串的能量值为其所有字符的能量值之和，所有$26$个小写字母的能量值已给出 思路 （后缀系列知识点相关的一道好
阅读全文
摘要：HDU 6879 - Mine Sweeper 题意 定义《扫雷》游戏的地图中每个空白格子的值为其周围八个格子内地雷的数量（即游戏内临近地雷数量的提示） 则一张地图的值$S$为所有空白格子的值总和 现给定$S$，要求构造出一张长度与宽度均不超过$25$的地图，使其值等于$S$ 限制 $1\leq T
阅读全文
摘要：HDU 6869 - Slime and Stones 题意 有两堆石子，数量分别为$a,b$，两人轮流取，每次必须取一个及以上的石子 每次可以任选一堆取（个数不限），也可以两堆都取（取的个数差值必须$\leq k$） 两人都以最优策略取石子，问是否存在一种情况使得先手必胜，是则输出$1$，否则输出
阅读全文
摘要：HDU 6865 - Kidnapper's Matching Problem 题意 给定$n,m,k(m\leq n)$，给定长度为$n$的数组${a}$，长度为$m$的数组${b}$，长度为$k$的集合${S}$ 定义$2_⊕^S$为${S}$的任意子集的**异或和（xor_sum）**的可能结
阅读全文
摘要：HDU 6836 - Expectation 题意 定义一颗生成树的值为所有边权按位与的答案 给定一张图，求生成树的值的期望 思路 既然是取按位与后的值作为权值，那么可以从二进制的方向考虑答案 假如对于某一棵生成树，它的答案在二进制的第$i$位上不为$0$ 那也就等同于这棵生成树的所有边的边权第$i
阅读全文
摘要：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$ 跑步开始前不会出现在数轴上，跑步结束后也不会出现在数轴上 这条路上有一
阅读全文
摘要：HDU 6798 - Triangle Collision 题意 有一小球在一个边长为$L$的等边三角形内运动 其拥有一个初始位置$(x,y)\(以及恒定速度\)(V_x,V_y)$ 询问当第$k$次撞击三角形边缘时花费的时间 保证小球在前$k$次撞击不会撞到三角形的某个角 思路 先放一篇学长的博客
阅读全文
摘要：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+
阅读全文
摘要：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} ,
阅读全文
