该文被密码保护。 阅读全文
posted @ 2019-07-24 16:18 luyouqi233 阅读(35) 评论(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 阅读(537) 评论(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 阅读(556) 评论(0) 推荐(0) 编辑
摘要: 这篇博文的作用就是我看不惯我旁边拉出的一长串分类……于是我决定人工手动归档! (为颓找个理由) 阅读全文
posted @ 2018-01-04 07:54 luyouqi233 阅读(667) 评论(0) 推荐(0) 编辑
摘要: UPD:18.06.15修正一些错误 阅读全文
posted @ 2017-12-14 19:00 luyouqi233 阅读(698) 评论(2) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7072 自己翻译吧( 做法十分独特( 比赛时满脑子线段树结果真搞出了个线段树还能过的那种( 首先先用双端队列(删除不管)把插入全做了,同时把查询中间数转化成距离最左边元素多少个数。然后把双端队列里的数倒出来建立线 阅读全文
posted @ 2021-08-17 19:26 luyouqi233 阅读(101) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7067 一棋子初始位于(1,1),A先手,A可以横移棋子,B可以竖移棋子,或者,到某人行动的时候可以立刻终止游戏。游戏执行$k$轮后会结束。最终棋子停留的底下的值为最终得分,A目标是最大化,B目标是最小化。求最终 阅读全文
posted @ 2021-08-17 18:39 luyouqi233 阅读(52) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7068 第 $i$ 个人初始得分为 $a_i$ ,每个人还可以不重复地取序列b中的一个数,最后按照分数从大到小排名。求每个人最好/最坏情况的排名。 撒,细数我的罪恶( 题目看错$n$次,还一直坚信二分能够极限卡过 阅读全文
posted @ 2021-08-17 18:02 luyouqi233 阅读(61) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7058 平面坐标一堆点滴墨水,墨水每秒扩散0.5,求什么时候全部相连。 太简单了原本不想写这题题解的,但是这题先卡我二分又卡我kruskal所以我来抱怨一句( 不难看出最终就是求完全图的生成树的最长边最小。依据k 阅读全文
posted @ 2021-08-12 17:58 luyouqi233 阅读(238) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7064 问子串在母串中不重叠地出现最多多少次。 正解哈希,子串长度只有30就直接枚举母串中所有长度30以里的串哈希然后乱搞一通就行。 但是这题数据范围给的很离谱,给了其他做法可乘之机。如果我们**处理掉所有的重复 阅读全文
posted @ 2021-08-12 17:25 luyouqi233 阅读(94) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=7059 支持三种操作:1、区间求和 2、区间减lowbit 3、区间加$2^k(2^k\le a_i<2^{k+1})$ SB题,就是老年选手有点敲不动线段树了(现在数据结构越来越不稳了DEBUG等一年……)。 阅读全文
posted @ 2021-08-12 17:18 luyouqi233 阅读(85) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P7735 网上的做法我找到的分两种,一种是染色法,这种做法好写,但是我不认为以我的脑子能想出来。另一种是暴力维护,因为易知与任何一点相关联的重边最多只有两条,好想不好写。 当然这里就说下前者的做法。每次操作时相当于为路径上的所有点染 阅读全文
posted @ 2021-08-02 01:07 luyouqi233 阅读(70) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=6964 给定一数列,每次查询$(l,r)$,找到数列中位于该区间内的数$c$满足$a\, xor c\le b$,求这样的数的个数(要求数不能相同)。 SB题但是我不太会套路,来补一下。 显然是建Trie,然后由 阅读全文
posted @ 2021-07-31 21:52 luyouqi233 阅读(95) 评论(0) 推荐(0) 编辑
摘要: https://acm.hdu.edu.cn/showproblem.php?pid=6962 支持树上单点查询和路径修改,每次路径修改时按照路径起点到终点的顺序标号1,2,...,然后分别对这些点权+标号$^2$ SB题我就是调不出来。 退化成序列问题思考,对于一个区间[l,r]的修改,第一个数从 阅读全文
posted @ 2021-07-23 20:38 luyouqi233 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 不同于其他博客的做法(大概?),WQS二分/DP凸优化/带权二分 阅读全文
posted @ 2021-07-07 16:42 luyouqi233 阅读(62) 评论(0) 推荐(0) 编辑