- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 ACdream 1121 喵喵的IDE （Trie）
题目链接： ACdream 1121题意： 中文题意。。。题解： 可以从缓存中，1.拿出字符串进行操作。2.删除末尾字符。3. 在末尾加入任意字符。 让你求使得最小步数获得新的字符串并加入缓存中。 可以用字典树(Trie)来存储字符串并进行查找。AC代码：#include <bits/stdc++.h>using namespace std;int ch[1000005][27],va
2017-08-30 18:40:25
579
原创 ACdream 1118 Captain Hammer （物理题）
题目链接： ACdream 1118题意： 就是一个高中物理模型。 给你一个速度，距离，让你求速度与重力加速度的夹角。题解： 设角度为 aa。 根据物理公式可得 V∗sinag=12∗(Dv∗cosa),\frac{V*sina}{g}=\frac{1}{2}*(\frac{D}{v*cosa}), 可得 sin（2a）=D∗gV2sin（2a）=\frac{D*g}{V^2}， 故角度
2017-08-30 11:05:28
496
原创 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=n-1}f(a[i]) nn is the length of the string。 f(i)f
2017-08-29 18:30:48
468
原创 ACdream 1114 Number theory （莫比乌斯反演）
题目链接： ACdream 1114题意： 给你一个序列 aa，求出这个序列中互质数的有多少对。 其中所有的整数的都小于等于 222222222222 。题解：f(d)f(d) 为 gcdgcd 恰好为 dd 的数的对数。 F(d)F(d) 为 gcdgcd 为 dd 的倍数的对数。 μ(d)μ(d) 表示莫比乌斯函数。所以， F(d)=∑f(n)。其中（n%d==0)F(d) = \s
2017-08-28 20:53:25
578
原创 《数论概论》读书笔记 第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,b)=gcd(b,a%b)gcd(a,b)=gcd(b,a\%b) 可得ax+by=gcd(a,b)=
2017-08-27 14:24:26
11571
1
原创 LOj #2002. 「SDOI2017」序列计数 （容斥+dp+矩阵快速幂）
题目链接： LOj 2002题意： 要求得到一个长度为 nn 的序列，序列中的数都是不超过 mm 的正整数，而且这 nn个数的和是 pp 的倍数。这nn个数中，至少有一个数是质数。问你有多少个序列满足要求。题解： 根据容斥原理，因为题目要求至少有一个数是素数，用所有方案减去不含质数的方案就是答案。 设 dp[i][j]dp[i][j]表示序列前 ii 个数模 pp 的余数为 jj 时的方案
2017-08-19 11:39:27
664
原创 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互质。题解： 莫队算法。时间复杂度：O(n∗n√)O(n*\sqrt{n})。AC代码：#include <b
2017-08-15 11:15:50
985
原创 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∏mj=1fib[gcd(i,j)]ans(n,m)= \prod_{i=1}^{n} \prod_{j=1
2017-08-09 22:36:31
1368
原创 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]=∑ i and j=k A[i xor j]∗B[i or j] C[k]=\sum_{i~and~j=k}
2017-08-03 11:41:40
659
空空如也
VR（Virtual Realty）所要面对的挑战有哪些? VR在未来的发展将会如何?
2016-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人