该文被密码保护。 阅读全文
posted @ 2019-07-24 16:18
luyouqi233
阅读(36)
评论(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
阅读(573)
评论(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
阅读(591)
评论(0)
推荐(0)
摘要：
这篇博文的作用就是我看不惯我旁边拉出的一长串分类……于是我决定人工手动归档！
（为颓找个理由） 阅读全文
posted @ 2018-01-04 07:54
luyouqi233
阅读(676)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=7072 自己翻译吧（ 做法十分独特（ 比赛时满脑子线段树结果真搞出了个线段树还能过的那种（ 首先先用双端队列（删除不管）把插入全做了，同时把查询中间数转化成距离最左边元素多少个数。然后把双端队列里的数倒出来建立线 阅读全文
posted @ 2021-08-17 19:26
luyouqi233
阅读(115)
评论(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
阅读(71)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=7068 第 $i$ 个人初始得分为 $a_i$ ，每个人还可以不重复地取序列b中的一个数，最后按照分数从大到小排名。求每个人最好/最坏情况的排名。 撒，细数我的罪恶（ 题目看错$n$次，还一直坚信二分能够极限卡过 阅读全文
posted @ 2021-08-17 18:02
luyouqi233
阅读(66)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=7058 平面坐标一堆点滴墨水，墨水每秒扩散0.5，求什么时候全部相连。 太简单了原本不想写这题题解的，但是这题先卡我二分又卡我kruskal所以我来抱怨一句（ 不难看出最终就是求完全图的生成树的最长边最小。依据k 阅读全文
posted @ 2021-08-12 17:58
luyouqi233
阅读(277)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=7064 问子串在母串中不重叠地出现最多多少次。 正解哈希，子串长度只有30就直接枚举母串中所有长度30以里的串哈希然后乱搞一通就行。 但是这题数据范围给的很离谱，给了其他做法可乘之机。如果我们**处理掉所有的重复 阅读全文
posted @ 2021-08-12 17:25
luyouqi233
阅读(122)
评论(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
阅读(116)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7735 网上的做法我找到的分两种，一种是染色法，这种做法好写，但是我不认为以我的脑子能想出来。另一种是暴力维护，因为易知与任何一点相关联的重边最多只有两条，好想不好写。 当然这里就说下前者的做法。每次操作时相当于为路径上的所有点染 阅读全文
posted @ 2021-08-02 01:07
luyouqi233
阅读(98)
评论(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
阅读(157)
评论(0)
推荐(0)
摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6962 支持树上单点查询和路径修改，每次路径修改时按照路径起点到终点的顺序标号1,2,...，然后分别对这些点权+标号$^2$ SB题我就是调不出来。 退化成序列问题思考，对于一个区间[l,r]的修改，第一个数从 阅读全文
posted @ 2021-07-23 20:38
luyouqi233
阅读(128)
评论(0)
推荐(0)
摘要：
不同于其他博客的做法（大概？），WQS二分/DP凸优化/带权二分 阅读全文
posted @ 2021-07-07 16:42
luyouqi233
阅读(78)
评论(0)
推荐(0)
浙公网安备 33010602011771号