我的新博客: https://blog.zcmimi.top

已搬迁至新博客,此博客暂停更新

×
摘要:赛后总结 其实感觉这次打的失误挺多的。 day1: 1. t1其实就是个二分或者递归模拟一下就好了($2^{64}$要特判一下) 2. t2看到是括号序列这样的套路也还可以接受,就是每个点的答案就是父节点的答案加上它自己的贡献(以它结尾的合法子串有多少个),(早知道还是循规蹈矩写$O(n \log 阅读全文
posted @ 2019-11-17 22:24 zcmimi 阅读(158) 评论(1) 推荐(1) 编辑
摘要:题意 $N$个数,$M$组询问,每次问$[l,r]$中有多少个数出现正偶数次。 题解: 和上一篇[Violet]蒲公英差不多,都是分块的 技巧 : 预处理( 复杂度不能超过操作的复杂度 ) 预处理出$s[i][j]$表示前$i$块j出现的次数与$f[i][j]$表示第$i$块到第$j$块的ans a 阅读全文
posted @ 2019-01-25 23:44 zcmimi 阅读(63) 评论(0) 推荐(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 zcmimi 阅读(259) 评论(0) 推荐(0) 编辑
摘要:Problems | | Name | | : : | | | "A" | "Two distinct points " | | "B" | "Divisors of Two Integers " | | "C" | "Nice Garland " | | "D" | "Diverse Garlan 阅读全文
posted @ 2019-01-24 01:30 zcmimi 阅读(512) 评论(0) 推荐(0) 编辑
摘要:" 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 zcmimi 阅读(69) 评论(0) 推荐(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 zcmimi 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-01-20 17:08 zcmimi 阅读(795) 评论(0) 推荐(1) 编辑
摘要:" P2730 魔板 Magic Squares" 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一 阅读全文
posted @ 2019-01-16 22:02 zcmimi 阅读(150) 评论(0) 推荐(0) 编辑
摘要:学习的原因: 之所以选择 fhqtreap ,不是因为可以可持久化,是因为: 1. 短 2. 好理解、好记 3. 应用范围广 不过学之前还是先对treap原理稍微有些了解比较好 其中有些细节还是要靠自己意会意会 原理: 概述: fhqtreap通过分裂、合并来实现插入、查询,并在合并是将树变得平衡, 阅读全文
posted @ 2018-12-30 01:23 zcmimi 阅读(123) 评论(0) 推荐(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 zcmimi 阅读(89) 评论(0) 推荐(0) 编辑