该文被密码保护。 阅读全文
posted @ 2019-07-24 16:18 luyouqi233 阅读(27) 评论(0) 推荐(0) 编辑
摘要:参考:http://blog.csdn.net/f_zyj/article/details/76037583 如果公式炸了请去我的csdn博客:http://blog.csdn.net/luyouqi233/article/details/79323568 原文即是一篇很好的FFT入门博客,但是笔者 阅读全文
posted @ 2018-02-13 22:26 luyouqi233 阅读(235) 评论(0) 推荐(0) 编辑
摘要:前言: 严格来讲有关dp的都不应该叫做模板,因为dp太活了,但是一是为了整理插头dp的知识,二是插头dp有良好的套路性,所以姑且还叫做模板吧。 这里先推荐一波CDQ的论文和这篇博客http://www.yhzq-blog.cc/%E6%8F%92%E5%A4%B4dp-%E4%BB%8E%E4%B8 阅读全文
posted @ 2018-01-10 08:37 luyouqi233 阅读(286) 评论(0) 推荐(0) 编辑
摘要:这篇博文的作用就是我看不惯我旁边拉出的一长串分类……于是我决定人工手动归档! (为颓找个理由) 阅读全文
posted @ 2018-01-04 07:54 luyouqi233 阅读(474) 评论(0) 推荐(0) 编辑
摘要:UPD:18.06.15修正一些错误 阅读全文
posted @ 2017-12-14 19:00 luyouqi233 阅读(540) 评论(2) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6814 emm……看题给出的那张图应该就能看懂题意了吧…… https://wenku.baidu.com/view/b58ffe8132d4b14e852458fb770bf78a65293a0b.html 网络 阅读全文
posted @ 2020-08-04 18:06 luyouqi233 阅读(103) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6822 给一张纸,随机四个方向折 $n$ 次,然后横竖切一刀,问纸片的期望个数。 题咋都是期望( 可以发现,上下折一次相当于横着切刀数翻一倍,左右折一次相当于竖着切刀数翻一倍。 设上下折次数为 $x$,则纸片数为 阅读全文
posted @ 2020-08-04 18:02 luyouqi233 阅读(62) 评论(0) 推荐(0) 编辑
摘要: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 阅读(177) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛,每个人都有体重和魅力值,要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题,但是由于体重的和最大可能达到 $10^6$ ,所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 阅读全文
posted @ 2020-07-31 20:18 luyouqi233 阅读(61) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6806 给一个字符串 $S$ ,求与其相似的本质不同的字符串 $T$ 的个数: 相似的定义: 1.单词的可重集合相同。 2.对于一个词 $α$ ,它在 $S$ 中的第 $i$ 次出现和在 $T$ 中的第 $i$ 次 阅读全文
posted @ 2020-07-30 18:14 luyouqi233 阅读(199) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6797 给一个无向完全图,边权随机,求割 $k$ 条边能使得最短路最大。 简单猜测构成最短路的边不会很多。(因为每条边的边范围权一样的,所以如果要构造一条比当前最短路的边多还要短的路径的话对每条边的边权限制就要比之 阅读全文
posted @ 2020-07-28 20:34 luyouqi233 阅读(126) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6799 给一个含有'(',')','*'的字符串,允许把‘*’变为‘(’或‘)’或‘’,求最小的括号匹配合法序列。 签到题,当然我很傻没看条件WA了。 想要构造最小长度的序列的话首先就是要减少'*'的使用,那么在原 阅读全文
posted @ 2020-07-28 18:06 luyouqi233 阅读(218) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6794 给定一个序列,每次可以将序列相邻的两个元素相加生成一个新元素替代这两个元素,求最终序列里为 $p$ 的倍数的元素最多可能为多少。 签到题,处理前缀和然后对所有前缀和 $sum$ 模 $p$ ,于是原题的合并 阅读全文
posted @ 2020-07-28 17:54 luyouqi233 阅读(138) 评论(0) 推荐(0) 编辑
摘要: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 阅读(197) 评论(0) 推荐(0) 编辑
摘要:闲得无聊写一个划水一下,不要当真,愚人节快乐。 关于如何提升访问量: 1.用cs*n貌似会比cnbl*g的访问量高一些。 2.写一些网上没有题解的题,比如英文题,远古题,新题。(其实没有题解不意味着特别难,只是没人做罢了……你会发现当你AC了只有几个人写的题然后写了题解之后过几个月可能做这题的人就多 阅读全文
posted @ 2020-04-01 13:59 luyouqi233 阅读(86) 评论(2) 推荐(0) 编辑