秃头小白

数学题

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 548

Book Reading

题目链接 https://codeforces.com/problemset/problem/1213/C 解题思路最初的思路：枚举n/m的商，同时统计所枚举到的商与m的乘积对10取模得到的每种个位的数量；单独一个10次的循环，统计ans。方法没错，但是时间不够，如果n很大而m很小，时间复杂度最高...

2020-11-15

1 578

一道简单的计算题

题目链接 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 543

修改数组

题目链接 https://www.51nod.com/Challenge/Problem.html#problemId=1294 解题思路如果a[i]-i<0，必须修改；求由a[i]-i组成的序列的最长非严格递增子序列，其长度为无需修改的数量；为什么？保证严格递增就有a[i]-a[j]>...

2020-10-12

1 533

补刀

题目链接 https://www.dotcpp.com/oj/problem2318.html 解题思路大佬解题思路：因为我还是不知道如何证明，所以只能理解为，防御塔打的次数多了，人可能打的次数才多，造成的伤害才高，才有可能补到；并且，人补5刀是补，补1刀也是补，只要求输出能与否，所以我们可以让防...

2020-10-11

1 531

有关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 917

两道类似的题（不知道题目的数学题）

题目链接 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 657