MYCui - 博客园

2020年8月20日

摘要：定期重构讲真的，定期重构这东西在网上博客蛮少的 hzwer出了数列分块入门1-9，其中数列分块入门6就是定期重构你需要支持的操作是：单点插入，单点查询a[r]是多少，这道题目虽然数据随机，但是想要拿全分那肯定还是得要写个定期重构的。定期重构要干嘛？大佬的说法：将每根号 n 个操作分为一组,每阅读全文

posted @ 2020-08-20 21:34 MYCui 阅读(547) 评论(0) 推荐(1)

CDQ分治--------寒假作业

摘要：题目大意：给定一个长度为n的序列a[]以及k，问a[]中有多少个子序列的平均值不小于k n<=1e5; 1<=a[i],k<=1e4 做题心路历程: emm，看到这道题目，我当时有点懵逼（这也是CDQ？！），然后我特别疑惑仔细思考，根据套路先将原序列中的每个数减去一个k，求序列k中有多少子序列之阅读全文

posted @ 2020-08-20 16:03 MYCui 阅读(122) 评论(0) 推荐(1)

CDQ分治-------luoguP2345 [USACO04OPEN]MooFest G题解

摘要：题目链接：(https://www.luogu.com.cn/problem/P2345) 这道题大多数人的解法是根据v来进行排序，而我则是用的排序x的方法，看见还没人发就来发一篇.（这道题数据真滴水啊）解题步骤首先我们可以看到，题目中给的是许多奶牛的坐标和听力值，我们很容易联想到把其中中一个元阅读全文

posted @ 2020-08-20 15:34 MYCui 阅读(186) 评论(0) 推荐(1)

CDQ分治----P4390 [BOI2007]Mokia 摩基亚

摘要：思路看到这题目我直接想到了三值偏序，然后我就开始了不归之路 1.把操作按时间排序，就能离线操作了 2.首先读入的时候各个操作已经默认是按时间排序的了，所以不用考虑时间这一维接着，操作分两种：（1）.添加住户（相当于是把这个点的权值加上一个a）（2）.查询住户（查询的这个范围是个矩形）所以自阅读全文

posted @ 2020-08-20 15:00 MYCui 阅读(116) 评论(0) 推荐(0)

EK算法

摘要：前言:Rothen is the strongest man 优秀而快乐的E-K算法时间复杂度:O(nm^2)，一般跑不满，所以可以处理1e3 ~ 1e4的网络基本流程： 1.找到一条还有剩余流量的路，找到一条弧使得它的容量与其当前流量的差最小，也就是剩余的流量最小的一条边，那么对于这条路，我阅读全文

posted @ 2020-08-20 14:39 MYCui 阅读(447) 评论(0) 推荐(0)

2020年8月18日

SAM学习笔记

摘要：前（fei）言（hua）：咳咳，既然是学习笔记，那肯定是边学边写的啊，所以会持续更新呀。 SAM是啥子玩意？（在大佬讲之前完全听都没听过，但是根据PPT的排布以及讲的是字符串主题来看，这应该是“后缀自动机”了（本蒟蒻听过后缀自动机，仅仅只是听过，但是SAM这个名字就没听过了））然后我百度了一下S 阅读全文

posted @ 2020-08-18 21:15 MYCui 阅读(295) 评论(5) 推荐(0)

2020年8月17日

生日悖论不是“悖论”！

摘要：生日悖论：生日悖论是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中，存在两人生日相同的概率为 70%。对于 60 人的大班，这种概率要大于 99%。我在看到这个之前，一直认为只有366人才可能100%出现同一天生日的人 (我太菜了) ，现在才知道，阅读全文

posted @ 2020-08-17 19:32 MYCui 阅读(991) 评论(0) 推荐(0)

分块--莫队学习粗略预习

摘要：分块&莫队学习总结 2020-08-12 16:55:32 thumb_up 0 大概就是暴力的进化版，采用：“大段维护，小段朴素”的思想拿个板子说事：已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 k。求出某区间每一个数的和。序列长度为1e5,操作数为1e5，裸的线段树板子阅读全文

posted @ 2020-08-17 16:48 MYCui 阅读(144) 评论(0) 推荐(0)