摘要:
穿越 题目背景 解决方法 定义 定义以下变量: \(mapp[n][m]\) 储存基本地图 \(rain[n][m]\) 下雨时间 \(bear[n][m]={t1,t2}\) 怪兽出没时间段 \(ans~time[n][m]\) 每个点的最优时间 小技巧1:可以将$mapp[n][m]$的四周围上 阅读全文
posted @ 2022-06-21 22:24
轩Demonmaster
阅读(88)
评论(0)
推荐(0)
摘要:
P1762 偶数&杨辉三角(天立OI) 解题思路 一.结论法 杨辉三角形结论 第$n$行有$n$个数。 每行奇数个数必为$2^k$($k$不是行数) 当行数恰为$2k$时,奇数个数为$2k$个,无偶数。 当行数恰为$2k$时,其前$2k$行有$3^{(k-1)}$个奇数。 前$n$行奇数个数(\(p 阅读全文
posted @ 2022-06-21 20:47
轩Demonmaster
阅读(294)
评论(0)
推荐(0)
摘要:
结队 题目描述 题目思路 注意:题中所说只要有大于$p$的质因子就可以结合在一起。 所以不妨在埃筛的过程中直接用并查集,最后再统计即可(代码有注释)。 CODE #include<bits/stdc++.h> #define ll long long using namespace std; con 阅读全文
posted @ 2022-06-21 20:02
轩Demonmaster
阅读(61)
评论(0)
推荐(1)
摘要:
数论杂项 一.排列组合 排列的定义:从$n$个不同元素中,任取$m(m≤n,m与n均为自然数,下同)$个不同的元素按照一定的顺序排成一列,叫做从$n$个不同元素中取出$m$个元素的一个排列;从n个不同元素中取出$m(m≤n)$个元素的所有排列的个数,叫做从$n$个不同元素中取出$m$个元素的排列数, 阅读全文
posted @ 2022-06-21 19:48
轩Demonmaster
阅读(56)
评论(0)
推荐(0)

浙公网安备 33010602011771号