luyouqi233

2020年8月4日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6814 emm……看题给出的那张图应该就能看懂题意了吧…… https://wenku.baidu.com/view/b58ffe8132d4b14e852458fb770bf78a65293a0b.html 网络阅读全文

posted @ 2020-08-04 18:06 luyouqi233 阅读(298) 评论(0) 推荐(0) 编辑

HDU6822：Paperfolding——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6822 给一张纸，随机四个方向折 $n$ 次，然后横竖切一刀，问纸片的期望个数。题咋都是期望（可以发现，上下折一次相当于横着切刀数翻一倍，左右折一次相当于竖着切刀数翻一倍。设上下折次数为 $x$，则纸片数为阅读全文

posted @ 2020-08-04 18:02 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑

HDU6825：Set1——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6825 给你一个集合$S=\{1..n\}$。保证 $n$ 是奇数。必须执行以下操作，直到集合中只有一个元素：首先删除 $S$ 的最小元素，然后从 $S$ 中随机删除另一个元素。对于每个 $i∈[1，n]$ ，阅读全文

posted @ 2020-08-04 17:50 luyouqi233 阅读(346) 评论(0) 推荐(0) 编辑

2020年7月31日

HDU6804：Contest of Rope Pulling——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。于是……为什么最近的几场比赛都和随机阅读全文

posted @ 2020-07-31 20:18 luyouqi233 阅读(311) 评论(0) 推荐(0) 编辑

2020年7月30日

HDU6806：Equal Sentences——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6806 给一个字符串 $S$ ，求与其相似的本质不同的字符串 $T$ 的个数：相似的定义： 1.单词的可重集合相同。 2.对于一个词 $α$ ，它在 $S$ 中的第 $i$ 次出现和在 $T$ 中的第 $i$ 次阅读全文

posted @ 2020-07-30 18:14 luyouqi233 阅读(432) 评论(0) 推荐(0) 编辑

2020年7月28日

HDU6797：Tokitsukaze and Rescue——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6797 给一个无向完全图，边权随机，求割 $k$ 条边能使得最短路最大。简单猜测构成最短路的边不会很多。（因为每条边的边范围权一样的，所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之阅读全文

posted @ 2020-07-28 20:34 luyouqi233 阅读(292) 评论(0) 推荐(0) 编辑

HDU6799：Parentheses Matching——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6799 给一个含有'('，')'，'*'的字符串，允许把‘*’变为‘(’或‘)’或‘’，求最小的括号匹配合法序列。签到题，当然我很傻没看条件WA了。想要构造最小长度的序列的话首先就是要减少'*'的使用，那么在原阅读全文

posted @ 2020-07-28 18:06 luyouqi233 阅读(478) 评论(0) 推荐(0) 编辑

HDU6794：Tokitsukaze and Multiple——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6794 给定一个序列，每次可以将序列相邻的两个元素相加生成一个新元素替代这两个元素，求最终序列里为 $p$ 的倍数的元素最多可能为多少。签到题，处理前缀和然后对所有前缀和 $sum$ 模 $p$ ，于是原题的合并阅读全文

posted @ 2020-07-28 17:54 luyouqi233 阅读(330) 评论(0) 推荐(0) 编辑

2020年7月23日

HDU6772：Lead of Wisdom——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6772 有 $k$ 种物品，每种物品最多只能佩戴一件。对于第 $i$ 个物品，它有四个属性 $a_i,b_i,c_i,d_i$ 。假设玩家穿戴的物品集合为 $S$ ，玩家的伤害率 $DMG$ 可以通过以下公式计算：阅读全文

posted @ 2020-07-23 21:43 luyouqi233 阅读(563) 评论(0) 推荐(0) 编辑

2020年4月1日

愚人节快乐：提升访（财）问（富）量（密）指（码）南

摘要：闲得无聊写一个划水一下，不要当真，愚人节快乐。关于如何提升访问量： 1.用cs*n貌似会比cnbl*g的访问量高一些。 2.写一些网上没有题解的题，比如英文题，远古题，新题。（其实没有题解不意味着特别难，只是没人做罢了……你会发现当你AC了只有几个人写的题然后写了题解之后过几个月可能做这题的人就多阅读全文

posted @ 2020-04-01 13:59 luyouqi233 阅读(290) 评论(2) 推荐(0) 编辑

——Hello World!

公告