该文被密码保护。 阅读全文
posted @ 2017-04-22 14:29
Zeonfai
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-04-21 21:50
Zeonfai
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-04-21 14:50
Zeonfai
阅读(3)
评论(0)
推荐(0)
摘要：
@(学习笔记)[可持久化线段树] 问题概述 给定一个序列$a_1 ... a_n$, 多次在线询问, 求$i \in [L, R]$中不同$a_i$的个数. 解法 首先考虑离线的解法. 我们把$R$从小到大排序, 用一个序列 来维护从第$1$到第$R$位的所有权值中, 是否有权值最后一次出现的位置在 阅读全文
posted @ 2017-04-21 10:31
Zeonfai
阅读(532)
评论(0)
推荐(0)
摘要：
@(BZOJ)[启发式合并] 题面 Description N个布丁摆成一行,进行M次操作. 每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数。 第二行N个数 阅读全文
posted @ 2017-04-20 22:13
Zeonfai
阅读(636)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-04-19 20:53
Zeonfai
阅读(9)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-04-18 21:29
Zeonfai
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-04-18 21:05
Zeonfai
阅读(4)
评论(0)
推荐(0)
摘要：
@(XSY)[中国剩余定理] 中国剩余定理. 注意求逆元要用exGCD. cpp include include const int N = 8; void exGCD(long long a, long long b, long long &x, long long &y) { if(! b) { 阅读全文
posted @ 2017-04-17 11:44
Zeonfai
阅读(200)
评论(0)
推荐(0)
摘要：
@(XSY)[行列式, Matrix Tree定理] 之前写过一个辗转相除版本的, 这里来一个求逆元的. cpp include include include include const int N = 80, MOD = (int)1e9 + 7; int n, m; int det[N + 1 阅读全文
posted @ 2017-04-17 09:07
Zeonfai
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号