- 博客(9)
- 收藏
- 关注
RSS订阅原创 马上就要被楼下超过了思维题专场(二）的题目思路
1.比赛链接https://vjudge.net/contest/258305#overview2.题解A.1 10 100 1000题目链接https://vjudge.net/contest/258305#problem/A题意给一个数列1101001000...求第N位是1还是0思路只有满足m*(m-1)/2+1的N才是1，否则就是0，m为非负整数，可以通...
2018-10-01 20:23:18
255
原创 马上就要被楼下超过了思维题专场(一）的题目思路
1.比赛链接https://vjudge.net/contest/258024#overview2.题解A.最大子矩阵和题目链接https://vjudge.net/contest/258024#problem/A思路强行枚举行，在将第i行到第j行的每一列加起来，看成一个数，最后就变成了求（j-i+1）个连续数的序列的最大子段和。然后再按照求最大子段和的方法记录一下枚举...
2018-09-30 17:30:37
185
原创 Forever小浮的数学推公式专题题解
B.三足鼎立题目链接https://vjudge.net/contest/252255#problem/B题意已知s,u,v满足 arctan(1/s) = arctan(1/u)+arctan(1/v) 求f(s, u, v) = v*u-s*u-s*v的值思路直接计算的话因为精度的问题结果可能会不对 于是进行一番推导①tan(a+b) = ( tan(a) + ...
2018-09-12 13:14:19
663
原创 bzoj3529/洛谷P3312 数表 莫比乌斯反演
1.题目链接https://www.luogu.org/problemnew/show/P33122.题目内容题目描述有一张N*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。输入输出格式输入格式：输入包含多组数据。输入的第一行一个整数Q表...
2018-08-24 14:25:37
195
原创 bzoj3994/洛谷P3327 约数个数和 莫比乌斯反演
1.题目链接https://www.luogu.org/problemnew/show/P33272.题面题目描述设d(x)为x的约数个数，给定N、M，求 \sum^N_{i=1}\sum^M_{j=1}d(ij)∑i=1N∑j=1Md(ij)输入输出格式输入格式：输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M...
2018-08-24 14:02:40
190
原创 莫比乌斯反演学习总结
莫比乌斯反演在学了几天之后一脸懵逼的参照诸位大佬和自己的一点点小理解写的总结 前言据大佬说可能每一个刚开始接触莫比乌斯反演的OIer，都会厌恶这个神奇的东西。我是十分的感同身受，不仅这个式子又臭又长又烦人，而且μ函数很难理解。而且，莫比乌斯反演有一个预备知识：整数分块 http://www.cnblogs.com/peng-ym/p/8661118.html最开始没看这个感...
2018-08-24 13:40:17
383
原创 bzoj2154/bzoj2693/洛谷P1829 Crash的数字表格 莫比乌斯反演
1.题目链接https://www.luogu.org/problemnew/show/P1829#sub2.题面题目描述今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最...
2018-08-24 13:22:26
215
原创 Codeforces Round #410 (Div. 2) 798 B Mike and strings
1.题目链接http://codeforces.com/contest/798/problem/B2.题面Mike has n strings s1, s2, ..., sn each consisting of lowercase English letters. In one move he can choose a string si, erase the first character a...
2018-04-24 17:56:25
172
原创 Codeforces Round #410 (Div. 2) 798 A Mike and palindrome
1.题目链接http://codeforces.com/contest/798/problem/A2.题面A. Mike and palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a string s con...
2018-04-24 08:09:06
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人