数学
菜得不行的sb
摸了
展开
-
排列大小的计算
对于一个第i位数字决定后,可以把i+1~n位的数字单独考虑,总共的排列数量有(n-i)!原创 2022-07-31 19:44:42 · 174 阅读 · 1 评论 -
Codeforces Round #435 (Div. 2) E. Mahmoud and Ehab and the function
一开始有很多答案 f0,f1,f2,f3,f4…,fm - n这个我们预处理出来这里是没有绝对值的每次修改l,r 其实只修改了a的总和 假设修改了总值v 那么要求的最小的原式 = abs(v+fj)记录一下改变的总和然后二分一下找最接近的fj#include <iostream>#include <algorithm>#include <sstream>#include <string>原创 2017-09-20 21:44:13 · 493 阅读 · 0 评论 -
Codeforces Round #202 (Div. 1) B. Apple Tree CF348B
对每个点平分数值的话 一定要满足他底下的所有子树能平分 所以考虑对每个节点求一个lcm 并且求儿子中的最小值 然后再用最小值来确定最多可以留下多少#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map原创 2017-10-18 20:47:24 · 295 阅读 · 0 评论 -
Educational Codeforces Round 9 D. Longest Subsequence CF632D
首先用数组记录一下每个数的数量然后从大到小把i的倍数+上这个数的数量 这样数组就变成了记录某个数字的因子个数#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map>#include <set>#in原创 2017-10-14 15:45:43 · 192 阅读 · 0 评论 -
51nod 1052 最大M子段和
dp[i]表示把前i个数分成x份的最大和 pre[i]表示把前i个数分成x-1份的最大和进行m次dp#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map>#include <set>#includ原创 2017-11-17 22:24:25 · 173 阅读 · 0 评论 -
Codeforces 955C - Sad powers
http://codeforces.com/problemset/problem/955/C假设p=2 那么底数范围是1~1e9 假设p>=3 那么底数范围是1~1e6 并且后面的数的power会递增得越来越快 所以可以考虑O(nlogn)预处理出p为奇数时的x 然后加上p为偶数时的x就是答案很明显p为偶数时是某个的平方 所以注意筛选#include <iostream>#include原创 2018-03-30 14:11:14 · 520 阅读 · 0 评论 -
51nod 1436 方程的解数
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1436大概就是一个按位分析k再加上快速幂就可以了#include <iostream>#include <algorithm>#include <sstream>#include <string>#inc...原创 2018-03-31 11:45:34 · 193 阅读 · 0 评论 -
51nod 1486 大大走格子
容斥把(h,w)看成黑格子 先按偏序对黑格子排序然后对每个黑格子算出到不经过前面每个黑格子的方案数 最后的到(h,w)黑格子的方案数就是答案因为对于每个方案数 都减去了前面不能走的方案 (另外,题目根本没说只能往右往下,还以为是插头什么的)#include <iostream>#include <algorithm>#include <sstream>#include <string>原创 2018-03-31 10:39:44 · 190 阅读 · 0 评论 -
BZOJ 3679: 数字之积
<1e9的乘积的状态并不多 所以直接用map写个dfs的数位dp#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map>#include <set>#include <utility>#inclu原创 2018-03-31 15:03:19 · 255 阅读 · 0 评论