秃头小白
秃头小白
全部文章
数学题
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 数学题
(共7篇)
CodeForces - 76E Points
题目链接 https://codeforces.com/problemset/problem/76/E 解题思路 数学题,降维应该都能想到 由题意可知: 答案= (x1-x2)^2+(y1-y2)^2 (x1-x3)^2+(y1-y3)^2 (x2-x3)^2+(y2-y3...
2021-06-05
0
550
Book Reading
题目链接 https://codeforces.com/problemset/problem/1213/C 解题思路 最初的思路:枚举n/m的商,同时统计所枚举到的商与m的乘积对10取模得到的每种个位的数量;单独一个10次的循环,统计ans。方法没错,但是时间不够,如果n很大而m很小,时间复杂度最高...
2020-11-15
1
586
一道简单的计算题
题目链接 https://qduoj.com/contest/88/problem/B 解题思路 见注释 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+100...
2020-11-08
0
546
修改数组
题目链接 https://www.51nod.com/Challenge/Problem.html#problemId=1294 解题思路 如果a[i]-i<0,必须修改;求由a[i]-i组成的序列的最长非严格递增子序列,其长度为无需修改的数量;为什么?保证严格递增就有a[i]-a[j]>...
2020-10-12
1
528
补刀
题目链接 https://www.dotcpp.com/oj/problem2318.html 解题思路 大佬解题思路:因为我还是不知道如何证明,所以只能理解为,防御塔打的次数多了,人可能打的次数才多,造成的伤害才高,才有可能补到;并且,人补5刀是补,补1刀也是补,只要求输出能与否,所以我们可以让防...
2020-10-11
1
534
有关x^p的一些运算
包含求解x^p的高n位,低n位,总位数的方法。#大佬讲解 大佬讲解 模板代码 #include<bits/stdc++.h> #define ll long long using namespace std; int Low3(int,int);//x的p次方后三位 int Hig...
2020-09-28
1
929
两道类似的题(不知道题目的数学题)
题目链接 A:简:https://vjudge.net/contest/395157#problem/AB:稍难:https://vjudge.net/contest/395157#problem/B 题目大意 A:给m,n求m * n的网格能有多少个矩形,2 * 3与3 * 2算一个。B:给m,n...
2020-09-20
0
671