10 2018 档案

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

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°