该文被密码保护。
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 阅读 (195) 评论 (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 阅读 (253) 评论 (0) 编辑
摘要:这篇博文的作用就是我看不惯我旁边拉出的一长串分类……于是我决定人工手动归档! (为颓找个理由) 阅读全文
posted @ 2018-01-04 07:54 luyouqi233 阅读 (445) 评论 (0) 编辑
摘要:UPD:18.06.15修正一些错误 阅读全文
posted @ 2017-12-14 19:00 luyouqi233 阅读 (475) 评论 (2) 编辑
摘要:闲得无聊写一个划水一下,不要当真,愚人节快乐。 关于如何提升访问量: 1.用cs*n貌似会比cnbl*g的访问量高一些。 2.写一些网上没有题解的题,比如英文题,远古题,新题。(其实没有题解不意味着特别难,只是没人做罢了……你会发现当你AC了只有几个人写的题然后写了题解之后过几个月可能做这题的人就多 阅读全文
posted @ 2020-04-01 13:59 luyouqi233 阅读 (7) 评论 (0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5739 定义一个连通图的权值为所有顶点点权乘积,定义一个无向图的权值为这个无向图的所有极大连通子图权值和,现给出一张有$n$个点的无向图,每个点有点权$w_i$,设删去节点i后此图权值为$z_i$,求 圆方树处理一 阅读全文
posted @ 2020-03-30 16:25 luyouqi233 阅读 (6) 评论 (0) 编辑
摘要:https://www.luogu.com.cn/problem/P6186 来蹭一波热度。 猜一波这是一个结论题,然后就有https://www.cnblogs.com/qswg/p/9325210.html的结论了。 结论:每进行一次冒泡排序,每个数的逆序对数就会左移一位并且-1(0除外)。 也 阅读全文
posted @ 2020-03-07 16:29 luyouqi233 阅读 (81) 评论 (0) 编辑
摘要:https://www.luogu.com.cn/problem/P4631 http://uoj.ac/problem/415 https://loj.ac/problem/2586 正解貌似是可持久化扫描线……不会告辞。 KD-TREE把圆存下来,每个点存最大覆盖所有圆的矩形。 然后按照题意从大 阅读全文
posted @ 2020-03-05 11:34 luyouqi233 阅读 (22) 评论 (0) 编辑
摘要:https://www.luogu.com.cn/problem/P2014 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 N 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a 阅读全文
posted @ 2020-03-03 16:59 luyouqi233 阅读 (13) 评论 (0) 编辑
摘要:字符串编辑距离板子题,留一个底,方便日后。 https://www.luogu.com.cn/problem/P2758 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; 阅读全文
posted @ 2020-02-26 17:38 luyouqi233 阅读 (14) 评论 (0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4066 https://www.luogu.com.cn/problem/P4148 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 阅读全文
posted @ 2020-02-09 15:52 luyouqi233 阅读 (6) 评论 (0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 KDTREE板子题? 开个堆维护前2k个最远值(因为我 阅读全文
posted @ 2020-02-08 17:32 luyouqi233 阅读 (12) 评论 (0) 编辑
摘要:https://www.luogu.com.cn/problem/P4320 BZOJ5329: [SDOI2018]战略游戏——题解的弱化版,但是我交上去RE了,猜测是复杂度不对,懒得再去算了于是把树链剖分拿了过来。 是的水了一篇博客 #include<cmath> #include<queue> 阅读全文
posted @ 2020-02-06 20:28 luyouqi233 阅读 (9) 评论 (0) 编辑
摘要:http://uoj.ac/problem/30 http://codeforces.com/problemset/problem/487/E https://www.luogu.com.cn/problem/CF487E (洛谷链接可以看中文题面) (不会set的脑瘫患者在此) 题不是很难,圆方树 阅读全文
posted @ 2020-02-06 17:17 luyouqi233 阅读 (8) 评论 (0) 编辑