凉如水 - 博客园

2019年7月29日

摘要：对顶堆，随便维护一下大小，注意非空就好了 include define re return define ll long long define inc(i,l,r) for(int i=l;i=r; i) const int maxn=10e5+5; using namespace std; te 阅读全文

posted @ 2019-07-29 18:59 凉如水阅读(112) 评论(0) 推荐(0) 编辑

[JSOI2009]等差数列

摘要：洛谷水过了，bzoj超时了插入等差数列=》绝对是差分至于能分成几个等差数列，浓浓的dp阴谋味；好吧，正常的线段树收标记维护因为是差分= 且不用管数值要跳过非连续等差数列首项当前区间如果左右端点都不选有多少个等差数列 s[0] 当前区间如果只选左端点有多少个等差数列 s[1] 当前区间如阅读全文

posted @ 2019-07-29 18:56 凉如水阅读(264) 评论(0) 推荐(1) 编辑

2019年7月28日

[JSOI2008]最大数

摘要： "题目" 用两个栈，一个维护单调大小，一个维护编号；询问就二分编号就好了 c include define re return define ll long long define inc(i,l,r) for(int i=l;i=r; i) const int maxn=10e5+5; usin 阅读全文

posted @ 2019-07-28 21:43 凉如水阅读(92) 评论(0) 推荐(0) 编辑

Mootube

摘要：给出一棵n个点的树及每条边的边权，定义任意两个点的熟悉度为连接这两个点的路径上边权的最小值。再给出Q个询问，每次询问给出数对（ki,vi），要求计算出有多少个节点与节点vi的熟悉度大于等于ki。首先对K由大到小sort一下，再按K值加边（大于等于K）,统计一下连通块大小就是了没带权并查集那样麻烦阅读全文

posted @ 2019-07-28 21:35 凉如水阅读(175) 评论(0) 推荐(0) 编辑

2019年7月26日

PPT

该文被密码保护。阅读全文

posted @ 2019-07-26 20:35 凉如水阅读(2) 评论(0) 推荐(0) 编辑

荣华富贵

摘要： 1. "最大公约数和最小公倍数问题" （已知p a b,p(a,b,互质）求 p a,p b） 2. 两数互质，其最小不能表示的数为 a b a b; 3. 费马小定理 if gcd(a,p)=1 = a^(p 1)=1(mod p) a是整数。p是质数。a,p互质大佬对于大数的素性判断，目前Mi 阅读全文

posted @ 2019-07-26 20:33 凉如水阅读(115) 评论(0) 推荐(0) 编辑

扩展欧几里得exgcd

摘要： 1.https://www.luogu.org/problemnew/solution/P1082 2.求 $ax + by = gcd(a,b)$中的未知数 3.$由ax\equiv1(mod b)$可得ax+by=1 a，b为gcd(a,b)倍数,so $ax+by=z（if为1）$要有解，z（阅读全文

posted @ 2019-07-26 20:32 凉如水阅读(107) 评论(0) 推荐(0) 编辑

逆元简录

摘要： (大部分 "摘录" ）如果 a,p不互质的话 a是没有逆元的 1.存在唯一性对于 a 来说，它只会有一个，且一定有一个逆元。这是为什么呢？我们先假设 a 有两个不相等逆元： a'和 a''，那么一定有： $\qquad \qquad \qquad \qquad \qquad \qquad 阅读全文

posted @ 2019-07-26 20:31 凉如水阅读(110) 评论(0) 推荐(0) 编辑

天阶夜色

公告