xzx9

摘要： 题意 题目链接：https://ac.nowcoder.com/acm/contest/7023/A 分析 解法1-哈希 可以利用哈希映射，但是可以要选择合适的模数，一开始选择的是 $1e9+7$，不行，换成 $1e9+9$ 才可以，或者 $2147483587$。 代码 #include <bit 阅读全文

摘要： 题意 给一个字符串 \(s\) ，长度为 \(n\) ，问是否存在一个 \(k\) ，满足 \(k∣n\) ，将 \(s\) 分成相等的 \(k\) 段子串，每一段子串互为循环同构。其中，$1≤T≤1000,1≤n≤5⋅106, \sum\leq2⋅107$。 题目链接：http://acm.hdu 阅读全文

摘要： 题意 给一棵树，初始 \(hp=0\) 经过一条边会掉血 \(w_i\)，第一次到达一个点可以回血 \(a_i\) 在一个点休息 $1\ s$可以回复 $1\ hp$ ，除此之外其他操作不消耗时间，血不能小于 $0$。每条边最多经过两次，求从起点经过所有点再回到起点到最小时间。 题目链接：https 阅读全文

摘要： 题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6842 分析 考虑一个二维的 \(DP\) 模型，每次对连续两轮进行分析。如果两个人都没有打中对方，没有意义。而且最终二者的状态一定是 \((r,1)\)，然后 \(Alice\) 一枪把 \(Bo 阅读全文

摘要： 题意 给出一个点 \((x,y)\) ，满足 \(gcd(x,y)>1\)。每次可以从当前的点到达其周围 $8$ 个点中满足坐标 \(gcd(x',y')>1\) 的点中的一个，定义 \(P_t\) 为返回出发点的概率，求 \(\lim \limits_{t\rightarrow\infty}P_t 阅读全文

摘要： 题意 在二维平面上给出 \(n\) 个点的坐标，初始时刻，有一颗石头在第一个点，两个人轮流移动石头，要求当前移动的距离要比上一次的移动距离大，并且一个点只能用一次。不能移动的人输。问先手胜还是后手胜。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=68 阅读全文

摘要： 题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6788 分析 先求出从点 $1$ 到点 \(m\) 的路径，要想第二只蚂蚁到达 \(m\) 的概率大于等于 \(\frac{1}{2}\) ，那么该条路径上的分叉点最多 $1$ 个。可以通过枚举分叉 阅读全文

摘要： #题意 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6840 分析： 最小等价于每个区间找第 \(l+1−k\) 小，然后使得和最小，和最大基本等价，所以我们考虑最大。最优方案中，假设 \(l=8,k=3\)，那么一定会这么填 $0000011100 阅读全文

摘要： 题意 已知 \(a,b,c,d,x,y\)，求： \[ \prod_{i=a}^{b}{\prod_{j=c}^{d}{gcd(x^i,y^j)}}\ mod\ 998244353 \] $0⩽a,b,c,d⩽3×106,0<x,y⩽109,a⩽b,c⩽d$ 题目链接：https://ac.nowc 阅读全文

摘要： 模拟，因为数据比较大，所以用 \(python\)。看到别人写的 \(python\) 代码，记录一下。 \(eval()\) 函数用来执行一个字符串表达式，并返回表达式的值。 \(replace()\) 方法把字符串中的 \(old\)（旧字符串） 替换成 \(new\)(新字符串)，如果指定第三 阅读全文