摘要:时间:持续1月(2018 10 11) 前言: 为准备期中考,初三快AFO的蒟蒻跟随机房神犇hjw的脚步旷掉了期中考,刷水找信心。 于是,不但中午、放学去机房,晚上也没怎么复习,QwQ。 正文: " P4779 【模板】单源最短路径(标准版)" : 模板,练了下spfa堆优化 " P2878 [US 阅读全文
posted @ 2018-11-03 09:13 ZC(mimi) 阅读 (128) 评论 (0) 编辑
摘要:最近听有同学装了Linux,之前也很感兴趣,便试着装了装。 过段时间后就要noip了,也要适应一下评测环境。 noi官网提供的noilinux有些丑,也不实用。如果大家想装linux的话,建议装deepin,linux mint,或者arch linux。 如果你是新手,或者时间不充裕,就别装arc 阅读全文
posted @ 2018-08-13 08:26 ZC(mimi) 阅读 (2180) 评论 (0) 编辑
摘要:赛后总结 其实感觉这次打的失误挺多的。 day1: 1. t1其实就是个二分或者递归模拟一下就好了($2^{64}$要特判一下) 2. t2看到是括号序列这样的套路也还可以接受,就是每个点的答案就是父节点的答案加上它自己的贡献(以它结尾的合法子串有多少个),(早知道还是循规蹈矩写$O(n \log 阅读全文
posted @ 2019-11-17 22:24 ZC(mimi) 阅读 (43) 评论 (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) 阅读 (31) 评论 (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) 阅读 (192) 评论 (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) 阅读 (322) 评论 (0) 编辑
摘要:personal index 我的个人主页的介绍 之前逛别人的博客总发现有这么一些炫酷的主页,这段时间手痒痒的,边从html5 up撸了一个来魔改。 原网址是这个 "https://html5up.net/dimension" 感觉不够满意便魔改了一下QwQ。 "demo" 添加: 1. 头像 2. 阅读全文
posted @ 2019-01-23 14:28 ZC(mimi) 阅读 (79) 评论 (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) 阅读 (19) 评论 (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) 阅读 (29) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2019-01-20 17:08 ZC(mimi) 阅读 (275) 评论 (0) 编辑
摘要:" P2730 魔板 Magic Squares" 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一 阅读全文
posted @ 2019-01-16 22:02 ZC(mimi) 阅读 (92) 评论 (0) 编辑
摘要:学习的原因: 之所以选择 fhqtreap ,不是因为可以可持久化,是因为: 1. 短 2. 好理解、好记 3. 应用范围广 不过学之前还是先对treap原理稍微有些了解比较好 其中有些细节还是要靠自己意会意会 原理: 概述: fhqtreap通过分裂、合并来实现插入、查询,并在合并是将树变得平衡, 阅读全文
posted @ 2018-12-30 01:23 ZC(mimi) 阅读 (68) 评论 (0) 编辑