咸鱼

https://github.com/LzyRapx

博客搬家QAQ

CSDN越用体验越差。。。。自己也越来越忙。。。就不在这里更新了。。。 搬去这里了=>新博客 github => github

2017-12-08 22:40:08

阅读数 1101

评论数 2

(置顶)POJ题目分类

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)  http://www.cnblogs.com/kuangbin/archive/2011/07/29...

2016-05-03 13:50:59

阅读数 1416

评论数 0

(置顶)HDOJ题目分类

HDOJ题目分类: 模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 10...

2016-04-01 13:15:47

阅读数 1076

评论数 0

Personal-Traning题解(一)

1.Codeforces Round #418 E (dp+组合数学):https://loj.ac/problem/6094 http://codeforces.com/contest/814/problem/E 虽然题目是一样的,但是时限不一样,cf的时限大1s,所以在cf上这题O(n5)...

2017-10-09 11:02:28

阅读数 12929

评论数 0

HDU 1512 Monkey King(左偏树)

题目链接: HDU 1512题意: 有 nn 只猴子,每只猴子都有一个力量,开始时互相都不认识,它们之间发生 mm 次争斗,每次发生a,ba,b发生争斗时,a,ba,b会从它们认识的猴子中选出一个最强的,并变为这两只猴子发生争斗,打完之后这两个猴子就互相认识,并且力量减半,如果a,ba,b互相...

2017-09-21 18:52:24

阅读数 429

评论数 0

HDU 5628 Clarke and math (Dirichlet卷积)

题目链接: HDU 5628题意: 给你f(i)。(i=1,2,…,n)f(i)。(i=1,2,…,n) 求g(i)=∑i1∣i∑i2∣i1∑i3∣i2⋯∑ik∣ik−1f(ik) mod 1000000007(1≤i≤n)\displaystyle g(i) = \sum_{i_1 \mi...

2017-09-03 14:08:54

阅读数 3536

评论数 0

《数论概论》读书笔记 第23章 二次剩余

什么叫二次剩余,其实就是对于给定的p(p∈P)和np(p∈P)和n,如果有xx满足x2≡n(modp)x^2≡n(\mod p),那么nn在模pp意义下就是二次剩余。其实就是模意义下能否开根号。我们先定义Fp\mathbb {F}_p,这是一个数域,其实就是00到p−1p−1这pp个数与模pp意义...

2017-09-01 13:02:21

阅读数 5976

评论数 0

ACdream 1121 喵喵的IDE (Trie)

题目链接: ACdream 1121题意: 中文题意。。。题解: 可以从缓存中,1.拿出字符串进行操作。2.删除末尾字符。3. 在末尾加入任意字符。 让你求使得最小步数获得新的字符串并加入缓存中。 可以用字典树(Trie)来存储字符串并进行查找。AC代码:#include <bit...

2017-08-30 18:40:25

阅读数 339

评论数 0

ACdream 1118 Captain Hammer (物理题)

题目链接: ACdream 1118题意: 就是一个高中物理模型。 给你一个速度,距离,让你求速度与重力加速度的夹角。题解: 设角度为 aa。 根据物理公式可得 V∗sinag=12∗(Dv∗cosa),\frac{V*sina}{g}=\frac{1}{2}*(\frac{D}{v*c...

2017-08-30 11:05:28

阅读数 308

评论数 0

ACdream 1116 Gao the string! (扩展KMP+矩阵快速幂)

题目链接: ACdream 1116题意: give you a string, please output the result of the following function mod 10000000071000000007 ∑i=n−1i=0f(a[i])\sum_{i=0}^{i...

2017-08-29 18:30:48

阅读数 302

评论数 0

ACdream 1114 Number theory (莫比乌斯反演)

题目链接: ACdream 1114题意: 给你一个序列 aa,求出这个序列中互质数的有多少对。 其中所有的整数的都小于等于 222222222222 。题解:f(d)f(d) 为 gcdgcd 恰好为 dd 的数的对数。 F(d)F(d) 为 gcdgcd 为 dd 的倍数的对数。 μ...

2017-08-28 20:53:25

阅读数 341

评论数 0

《数论概论》读书笔记 第6章 线性方程与最大公约数

这章讲的就是欧几里得算法和exgcdexgcd。 原式: ax+by=gcd(a,b)ax+by=gcd(a,b)(假设a≥ba≥b) 当 b=0b=0 时有 gcd(a,b)=agcd(a,b)=a,此时 x=1,y=0x=1,y=0 当 bb 不为 00 时,根据欧几里得定理 gcd(a...

2017-08-27 14:24:26

阅读数 11167

评论数 1

LOj #2002. 「SDOI2017」序列计数 (容斥+dp+矩阵快速幂)

题目链接: LOj 2002题意: 要求得到一个长度为 nn 的序列,序列中的数都是不超过 mm 的正整数,而且这 nn个数的和是 pp 的倍数。这nn个数中,至少有一个数是质数。问你有多少个序列满足要求。题解: 根据容斥原理,因为题目要求至少有一个数是素数,用所有方案减去不含质数的方案就...

2017-08-19 11:39:27

阅读数 418

评论数 0

LOj #6164. 「美团 CodeM 初赛 Round A」数列互质 (莫队算法)

题目链接: LOj 6164题意: 给出一个长度为n n 的数列,a1,a2,a3,...,ana_1,a_2,a_3,...,a_n以及 mm 组询问 (li,ri,ki)(l_i,r_i,k_i),求区间[li,ri] [l_i,r_i]中有多少数在该区间中的出现次数与 kik_i互质。题...

2017-08-15 11:15:50

阅读数 606

评论数 0

LOj 2000「SDOI2017」数字表格 (莫比乌斯反演)

题目链接: LOj 2000题意: 给你 nn 和 mm。 让你求 ans(n,m)=∏ni=1∏mj=1fib[gcd(i,j)]ans(n,m)= \prod_{i=1}^{n} \prod_{j=1}^{m} fib[gcd(i,j)]。题解:因为要求:ans(n,m)=∏ni=1∏m...

2017-08-09 22:36:31

阅读数 746

评论数 0

2017 Multi-University Training Contest-第三场 Kanade's convolution(FWT)

题目链接: HDU 6057题意: 给你 A[0..2 m −1] A[0..2^m-1] 和 B[0..2 m −1] B[0..2^m-1]。 先让你求 C[0..2 m −1] C[0..2^m-1]。 C[0..2 m −1] C[0..2^m-1]的运算方式为: C[k]=∑ ...

2017-08-03 11:41:40

阅读数 489

评论数 0

【概率问题】开保险箱(结论题)

题目: 500 500个保险箱,500 500把钥匙,每把钥匙恰好能打开一个保险箱。每个保险箱也只有一把钥匙能打开 。钥匙锁在保险箱里,每个保险箱里一把钥匙,放法是随机的。先打破两个箱子取出钥匙。问其余的保险箱均可用钥匙打开的概率是多少?题解:在钥匙已经放好之后,把箱子排成一排,使得箱子里面的钥...

2017-07-31 17:06:55

阅读数 592

评论数 0

BZOJ 2820 YY的GCD (莫比乌斯反演)

题目链接: BZOJ 2820 权限题Description 神犇YY虐完数论后给傻×kAc出了一题。给定N,M N, M,求1<=x<=N,1<=y<=M 1<=x<=N, 1<=y<=M且gcd(x,y) gcd(x, y)为质数的(x,y)...

2017-07-30 18:13:17

阅读数 354

评论数 0

BZOJ 2301 [HAOI2011]Problem b (莫比乌斯反演)

题目链接: BZOJ 2301题意: 对于给出的n n个询问,每次求有多少个数对(x,y) (x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y)=k a≤x≤b,c≤y≤d,且gcd(x,y) = k。 100% 100\%的数据满足:1≤n≤50000,1≤a≤b≤50000,1≤c...

2017-07-29 15:55:26

阅读数 495

评论数 0

ACdream 1104 瑶瑶想找回文串 (Splay+二分+hash)

题目链接: ACdream 1104题意: 中文题面….题解: Splay+二分+hash。AC代码:/* * this code is made by LzyRapx * Problem: 1104 * Verdict: Accepted * Submission Date: 2017-0...

2017-07-28 18:37:51

阅读数 277

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭