摘要: 时间:持续1月(2018 10 11) 前言: 为准备期中考,初三快AFO的蒟蒻跟随机房神犇hjw的脚步旷掉了期中考,刷水找信心。 于是,不但中午、放学去机房,晚上也没怎么复习,QwQ。 正文: " P4779 【模板】单源最短路径(标准版)" : 模板,练了下spfa堆优化 " P2878 [US阅读全文
posted @ 2018-11-03 09:13 ZC(mimi) 阅读(94) 评论(0) 编辑
摘要: 最近听有同学装了Linux,之前也很感兴趣,便试着装了装。 过段时间后就要noip了,也要适应一下评测环境。 noi官网提供的noilinux有些丑,也不实用。如果大家想装linux的话,建议装deepin,linux mint,或者arch linux。 如果你是新手,或者时间不充裕,就别装arc阅读全文
posted @ 2018-08-13 08:26 ZC(mimi) 阅读(1462) 评论(0) 编辑
摘要: 题意 $N$个数,$M$组询问,每次问$[l,r]$中有多少个数出现正偶数次。 题解: 和上一篇[Violet]蒲公英差不多,都是分块的 技巧 : 预处理( 复杂度不能超过操作的复杂度 ) 预处理出$s[i][j]$表示前$i$块j出现的次数与$f[i][j]$表示第$i$块到第$j$块的ans a阅读全文
posted @ 2019-01-25 23:44 ZC(mimi) 阅读(16) 评论(0) 编辑
摘要: 题意: 给出一个长度为 $n$ 序列$a$ ,$m$次询问,每次询问区间 $l,r$ 里的众数(出现次数最多的数)。若有多个,输出 最小的 。 $a_i \leq 10^9, n \leq 40000, m \leq 50000$,强制在线。 题解: ~~看了题解才懂的。~~根据https://ww阅读全文
posted @ 2019-01-25 21:38 ZC(mimi) 阅读(170) 评论(0) 编辑
摘要: Problems | | Name | | : : | | | "A" | "Two distinct points " | | "B" | "Divisors of Two Integers " | | "C" | "Nice Garland " | | "D" | "Diverse Garlan阅读全文
posted @ 2019-01-24 01:30 ZC(mimi) 阅读(243) 评论(0) 编辑
摘要: personal index 我的个人主页的介绍 之前逛别人的博客总发现有这么一些炫酷的主页,这段时间手痒痒的,边从html5 up撸了一个来魔改。 原网址是这个 "https://html5up.net/dimension" 感觉不够满意便魔改了一下QwQ。 "demo" 添加: 1. 头像 2.阅读全文
posted @ 2019-01-23 14:28 ZC(mimi) 阅读(45) 评论(1) 编辑
摘要: " P3953 逛公园" 题意: 求$dis(1,n) include include define Fur(i,x,y) for(int i=x;id[b];}}; priority_queue,cmp q; void spfa(){ clr(d,126); int x;d[n]=0;q.push阅读全文
posted @ 2019-01-21 18:50 ZC(mimi) 阅读(12) 评论(0) 编辑
摘要: 转自https://www.cnblogs.com/hadilo/p/5914302.html 欧几里得 定义: $gcd(a,b)$为整数 $a$与$b$ 的最大公约数 引理:$gcd(a,b)=gcd(b,a \bmod b)$ 证明: 设$ r=a \bmod b , c=gcd(a,b) $阅读全文
posted @ 2019-01-21 11:34 ZC(mimi) 阅读(19) 评论(0) 编辑
摘要: 阅读全文
posted @ 2019-01-20 17:08 ZC(mimi) 阅读(90) 评论(0) 编辑
摘要: " P2730 魔板 Magic Squares" 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一阅读全文
posted @ 2019-01-16 22:02 ZC(mimi) 阅读(45) 评论(0) 编辑
摘要: 学习的原因: 之所以选择 fhqtreap ,不是因为可以可持久化,是因为: 1. 短 2. 好理解、好记 3. 应用范围广 不过学之前还是先对treap原理稍微有些了解比较好 其中有些细节还是要靠自己意会意会 原理: 概述: fhqtreap通过分裂、合并来实现插入、查询,并在合并是将树变得平衡,阅读全文
posted @ 2018-12-30 01:23 ZC(mimi) 阅读(49) 评论(0) 编辑
摘要: "比赛链接" Tasks | | Title | Time limit | Memory limit | | | | | | | | | "A" | "Christmas Eve Eve Eve" | 2 sec | 1024 MB | "Submit" | | "B" | "Christmas E阅读全文
posted @ 2018-12-08 23:27 ZC(mimi) 阅读(34) 评论(0) 编辑