10 2018 档案
摘要:咕咕咕。。。 NOIP退役预定? 最近膜你赛的分治题总是不会,窝太弱了qwq 基础应用 快速幂?(某些多组询问的矩阵乘法题,预处理出矩阵的幂,然后每次取出合并,可以优化时间复杂度) 归并排序? ~~翻转排序?~~( "NOIAC32 Sort" ) 序列分治 关于最值分治是序列分治中最常见
阅读全文
摘要:天没更博了,因为被膜你赛的毒瘤题虐哭了。。。 既然打了这次CF还是纪念一下。 看看NOIP之前,接下来几场的时间都不好。这应该是最后一场CF了,差分上紫也是一个遗憾吧。 A 给一个矩形,每次从外面剥掉一圈,按剥去次序的奇偶分开,问最前个奇数圈的总面积。 普及组题,直接模拟。 E 给
阅读全文
摘要:update 这篇文章已废,因为有了 http://m1.codeforces.com codeforces是不是很慢呢?反正蒟蒻打比赛的时候经常几分钟打不开题面然后就被吊打了。。。 于是几番周折整理了一点解决办法。 hosts替换字体库 codeforces加载google的字体库需要很长时间,可
阅读全文
摘要:"洛谷题目传送门" 算法来啦! 复杂度优化的思路是建立在倍增思路的基础上的,看看楼上几位巨佬的描述吧。 首先数组倍长是一样的。倍增法对于快速找到满足进行了优化。然后菊开队长说可以建个树优化,可是他没讲清楚就把这个神仙东西扔给了我这个蒟蒻。。。一个晚上终于
阅读全文
摘要:算法的理论学习可右转 "Creeper_LKF大佬的洛谷日报" 一个优化算法理论时间复杂度的实例点 "这里" 另一个实例点 "这里" 时间复杂度,算常数的话要乘位长。 蒟蒻参考了Creeper_LKF大佬的模板,并在通用性上面稍微提升了一点。可以兼容所有存储整数的基本类型,以及在此基础上
阅读全文
摘要:你谷数据够强了,以前的A 应该差不多死掉了。 所以,小伙伴们快来一起把YL顶上去把! "戳这里!" "俞鼎力的课件" 需要掌握的内容: Dijkstra构建最短路径树。 可持久化堆(使用左偏树,因其有二叉树结构且能动态合并。构建方法类似可持久化线段树)。 cpp include define RG
阅读全文
摘要:"洛谷题目传送门" 顺便提一下题意有一个地方不太清楚,就是如果输出 还要输出最少需要添加多少张牌才能满足要求。蒟蒻考完以后发现四个点 。。。 比较需要技巧的搜索 既然是同一个花色要连续,那就枚举每一个花色在哪一段区间连续并选中四个区间,累计每个点数的选中次数。 最后来一个的$\text
阅读全文