该文被密码保护。
posted @ 2019-07-24 16:18 luyouqi233 阅读 (26) 评论 (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 阅读 (179) 评论 (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 阅读 (240) 评论 (0) 编辑
摘要:这篇博文的作用就是我看不惯我旁边拉出的一长串分类……于是我决定人工手动归档! (为颓找个理由) 阅读全文
posted @ 2018-01-04 07:54 luyouqi233 阅读 (433) 评论 (0) 编辑
摘要:UPD:18.06.15修正一些错误 阅读全文
posted @ 2017-12-14 19:00 luyouqi233 阅读 (449) 评论 (2) 编辑
该文被密码保护。
posted @ 2019-10-14 15:35 luyouqi233 阅读 (2) 评论 (0) 编辑
摘要:(施工中……已更新DF) 比赛传送门:https://www.jisuanke.com/contest/3004 D. Robots(期望dp) 题意 给一个DAG,保证入度为$0$的点只有$1$,出度为$0$的点只有$n$。 现在一个机器人从$1$出发,每天都会以相同的概率前往相邻节点之一或静止不 阅读全文
posted @ 2019-09-01 22:26 luyouqi233 阅读 (164) 评论 (0) 编辑
摘要:https://www.luogu.org/problem/P5524 看着能做就当线段树复健题了。 根据高中知识我们有 $sin(a+b)=sin(a)cos(b)+cos(a)sin(b)$ $cos(a+b)=cos(a)cos(b)-sin(a)sin(b)$ 那这题只需要维护区间$sin$ 阅读全文
posted @ 2019-08-29 14:26 luyouqi233 阅读 (38) 评论 (0) 编辑
摘要:https://www.luogu.org/problem/P3957 沉迷普及组题无法自拔。 显然二分答案,然后里面套个dp,$f[i]$表示跳到第$i$个格子的最大得分,复杂度$O(n^2logn)$50pts到手。 但是仔细思考就知道$f[i]$只能从它前面一段特定区域的最大的$f$转移过来, 阅读全文
posted @ 2019-08-17 12:46 luyouqi233 阅读 (22) 评论 (0) 编辑
摘要:https://www.luogu.org/problem/P5017 参考:https://www.luogu.org/blog/ztyluogucpp/solution-p5017 我想我大概是废了。 肯定是要对$t$排序的。 最初想法肯定是$f[i]$表示前$i$个人全上车或到站的最小等待时间 阅读全文
posted @ 2019-08-16 17:41 luyouqi233 阅读 (47) 评论 (0) 编辑
摘要:https://www.luogu.org/problem/P1309 我觉得我大概已经是个zz了,普及题都不会做还得看题解,难受。 $O(rnlogn)$肯定过不了(过了也没意义) 复杂度能降下来肯定序列是有规律可循的。 于是可以发现,胜者组和败者组他们的s永远都是单调减的。 然后就把两个有序的胜 阅读全文
posted @ 2019-08-06 21:37 luyouqi233 阅读 (24) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-07-24 16:18 luyouqi233 阅读 (26) 评论 (0) 编辑
摘要:这里就是复健计划啦!虽然实际上我只是把以前的归档复制了一遍而已啦,当然我加了一些基础的东西在里面就是了。 计划打算在七月初开始(只要不咕)。 (emm因为七月全家出去了以及学车等乱七八糟的事所以还是咕了……但是复健还是要复的不然真成颓人了233) 感觉是在水博客啊……没事,应该没人看(滑稽) 学完的 阅读全文
posted @ 2019-06-24 16:08 luyouqi233 阅读 (101) 评论 (2) 编辑
摘要:https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 1 到 n。第  阅读全文
posted @ 2019-04-06 17:41 luyouqi233 阅读 (536) 评论 (0) 编辑
摘要:游记DAY -INF连续几天的模拟让我确信我就是菜鸡。以及相信yxd,sjq,cyl神犇一定能够稳了。 DAY 0报道,天很热热热热热热热热热。 DAY 1开幕式,杜子德很热热热热热热热热热。 DAY 2第一天考试,天很热热热热热热热热热,我很凉凉凉凉凉凉凉凉凉。上来凭借做一堆NOI题的经验果断死磕 阅读全文
posted @ 2018-07-21 08:52 luyouqi233 阅读 (611) 评论 (1) 编辑