递推
Zeolim
这个作者很懒,什么都没留下…
展开
-
[洛谷] P1866 编号
简单递推 乘的时候要减去前面数字的个数 因为会重复//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>...原创 2018-09-25 16:31:35 · 423 阅读 · 0 评论 -
[牛客寒假算法基础集训营6总结]
A.[简单数学思维递推]易得m题所组成所有分数集合中极小值m*6 极大值m*9, 因其子和差值均一, 则有若干组合组成连续闭区间[6*m, 9*m]易推得6数极小时应有其余三数组合极大 则有公式ans = max(-(n - m * ll(6)) + m, ll(0)) (未化简)---------------------------------------------...原创 2019-04-03 15:49:31 · 479 阅读 · 0 评论 -
[模板]二维前缀和
一维前缀和极易, 从前至尾依次加和即可.二维如果仍按一维计和方式 i, j 遍历依次加和的话, emmm并没有什么卵用查询为O( min( abs(y2 - y1), abs(x2 - x1)) * O(1) 妥妥超时 由此引出二维前缀和的标准统计方式每单位存储的是到本单位左上矩形所有元素(包括本行本列)和 如图 由容斥证明得:S(d) = S(a+b+...原创 2019-02-07 11:40:27 · 581 阅读 · 0 评论 -
[动态规划]51nod 1101 换零钱
1101 换零钱N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元。例如:5分钱换为零钱,有以下4种换法:1、5个1分2、1个2分3个1分3、2个2分1个1分4、1个5分(由于结果可能会很大,输出Mod 10^9 + 7的结果)收起输入输入1个数N,N = 100表示1元钱。(1 <= N ...原创 2019-03-27 13:50:22 · 260 阅读 · 0 评论 -
CCPC-Wannafly Summer Camp 2019 Day1
A - Jzzhu and Cities题目大意:给个图,m条普通边,k条特殊边,保证1到N的最短路上最多可以删掉几条特殊边使得最短路不变。解法1:跑最短路后松弛一遍所有边,如果松弛时既有普通和特殊则可去掉特殊铁路。解法2:直接重载搜索顺序使得迪杰斯特拉优先跑普通铁路,再记录总特殊条数-跑的条数即为答案。/* Zeolim - An AC a day keeps the...原创 2019-07-30 13:55:51 · 226 阅读 · 0 评论 -
19多校(十) Hilbert Sort
希尔伯特曲线如图所示观察易得为分形暴力分形过程很容易,但是时间爆炸逆向思考,对于任意点,可以递归求得分型过程(设 左上角为第1进入块左下2块 右下3块 右上4块)且左上为原图形左旋, 下边两个都是原图形, 右上是原图形关于x = y对称将以上分形过程做唯一映射并排序输出即可有点卡常, vector string超时, 用5进制映射比较好/* Zeolim...原创 2019-08-20 13:04:18 · 867 阅读 · 0 评论