BZOJ
文章平均质量分 85
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
BZOJ 2456 mode (杂题)
URL: http://www.lydsy.com/JudgeOnline/problem.php?id=2456题目大意:给定一个长为n (1n/2, 求这个数。注:内存限制1MB.思路分析:内存不足,以至于无法开int数组。于是只能边读入边处理。又因为所求的这个数出现频率大于一半,也就是说这个数出现的次数大于其他所有数出现的次数的总和。因此,我们原创 2017-08-07 22:39:29 · 474 阅读 · 0 评论 -
BZOJ 1396 识别子串 (后缀自动机、线段树)
嗯,以后博客内容就这样规定吧:近期,以下三类题目做完之后必须写题解,其他的任意数学、字符串、网络流好了进入正题题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1396题目大意:给定长度为nnn的字符串aaa, 对每一个i∈[1,n]i\in [1,n]i∈[1,n]求包含iii这个位置的最短的只出现一次的子串。题解:这道...原创 2018-12-21 00:58:26 · 204 阅读 · 0 评论 -
UOJ #277 BZOJ 4739 定向越野 (计算几何、最短路)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=4739http://uoj.ac/problem/277不难得出一个结论: 两圆之间最短路一定沿着圆的公切线走。然后得到如下算法:每两个圆之间作公切线(4条),如果一条公切线不穿过其他圆,就把这两个点(图论中的点)之间连上边,边权为切线长;同一圆上相邻两点连边,边权为圆上距离,然后S...原创 2018-12-08 14:39:01 · 474 阅读 · 3 评论 -
BZOJ 3329 Xorequ (数位DP、矩阵乘法)
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3329思路分析:这道题完全是两道题拼在了一起。。我们首先观察一下这个等式:我们不妨可以把它移项变成x xor (2x)=3xx\ xor\ (2x)=3xx xor (2x)=3x然后我们发现,3x=x+2x3x原创 2018-11-05 23:18:54 · 266 阅读 · 0 评论 -
BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay)
题目链接: (luogu) https://www.luogu.org/problem/show?pid=2042 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1500思路分析: 这个题嘛。。思路没啥好说的 用splay每个点维护四个量:sum[0..3]sum[0..3]sum[0..3], sum[3]sum[3]s...原创 2018-08-25 00:34:49 · 254 阅读 · 4 评论 -
bzoj 1179 抢掠计划atm (缩点+有向无环图DP)
https://www.lydsy.com/JudgeOnline/problem.php?id=1179 题意:给定一张有向图,点有点权。给定起点(仅一个)sss与终点集合(多个)TTT,问开始于起点、结束于终点集合中的一个点的路径中点权和的最大值。 题解:这里,第一步当然是tarjan缩点。 由于是开始于特定点,dp有些麻烦,建议采用spfa. 但是DP也能做,而且bfs和dfs都能做。...原创 2018-07-16 10:58:18 · 317 阅读 · 0 评论 -
BZOJ 2956 模积和 (数学推导+数论分块)
题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2956题目大意: 求∑i=1n∑j=1,j≠im(nmodi)(mmodj)∑i=1n∑j=1,j≠im(nmodi)(mmodj)\sum^{n}_{i=1} \sum^{m}_{j=1, j\ne i} (n \mod i)(m \mod j)对19940417取模的值。思路分...原创 2018-02-23 16:47:26 · 484 阅读 · 0 评论 -
BZOJ 3930 Luogu P3172 选数 (莫比乌斯反演)
题目链接: (Luogu)https://www.luogu.org/problemnew/show/P3172 (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=3930题目大意: 给定N,M,L,R,从区间[L,R]内选出N个整数使得它们的gcd恰好为m,求合法的选数方案数对1e9+7取模的值。1<=N,M,L,R<...原创 2018-03-10 11:46:11 · 360 阅读 · 0 评论 -
BZOJ 1101 Luogu P3455 POI 2007 Zap (莫比乌斯反演+分块)
URL: (Luogu)https://www.luogu.org/problem/show?pid=3455 (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=1101题目大意: 有t次询问(t≤5e4t\le5e4), 每次给定a,b,d, 询问有多少对(x,y)满足x<=a, y<=b, gcd(a,b)=d. 0<=d<=a,b<原创 2017-12-16 13:34:20 · 356 阅读 · 0 评论 -
POJ 1061 BZOJ 1477 Luogu P1516 青蛙的约会 (扩展欧几里得算法)
题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://www.lydsy.com/JudgeOnline/problem.php?id=1477 (Luogu)https://www.luogu.org/problemnew/show/P1516 数据强度对比: 在以上三个OJ中,本题Luogu数据最强。使用一种错误代码在BZOJ与PO...原创 2018-02-26 23:35:26 · 300 阅读 · 0 评论 -
BZOJ 3119 Book (贪心+数学推导)
URL: http://www.lydsy.com/JudgeOnline/problem.php?id=3119题目大意: 给定一个序列v[]的长度n (n<=1e5), 第一个元素的值p以及序列中所有元素的和m (m在long long范围内), 规定对于任意的2<=i<=n, 都有v[i]=v[i-1]+a或v[i]=v[i-1]-b, 同时给定a,b, 确定一组可能的v[]至并输出。思路分原创 2017-10-29 22:49:41 · 673 阅读 · 0 评论 -
Luogu P1198 BZOJ 1012 最大数 (线段树)
URL: (Luogu) https://www.luogu.org/problem/show?pid=1198, (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=1012题目大意:给定一个数列,开始为空。维护两种操作:(1) Q L表示查询当前数列后L个数的最大值。(2) A N表示在当前数列末尾添加一个新数原创 2017-08-21 14:32:05 · 368 阅读 · 0 评论 -
BZOJ 4244 邮戳拉力赛 (DP)
为了防止我的博客被数学占领(一半以上的博文和数学相关),我决定添加几道非数学题的题解。目前数学题比例: 1532=0.46875\frac{15}{32}=0.468753215=0.46875扯淡结束题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4244题意: 太长了自己看。题解:额……这个题初一的时候好像就在模拟赛里...原创 2018-12-11 18:01:21 · 228 阅读 · 0 评论