Zeolim的博客

简单递推 乘的时候要减去前面数字的个数 因为会重复 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string&gt...

A.[简单数学思维递推] 易得m题所组成所有分数集合中极小值m*6 极大值m*9, 因其子和差值均一, 则有若干组合组成连续闭区间[6*m, 9*m] 易推得6数极小时应有其余三数组合极大 则有公式ans = max(-(n - m * ll(6)) + m, ll(0)) (未化简) ---------------------------------------------...

一维前缀和极易, 从前至尾依次加和即可. 二维如果仍按一维计和方式 i, j 遍历依次加和的话, emmm并没有什么卵用 查询为O( min( abs(y2 - y1), abs(x2 - x1)) * O(1) 妥妥超时   由此引出二维前缀和的标准统计方式 每单位存储的是到本单位左上矩形所有元素(包括本行本列)和   如图   由容斥证明得: S(d) = S(a+b+...

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 ...

A - Jzzhu and Cities 题目大意：给个图，m条普通边，k条特殊边，保证1到N的最短路上最多可以删掉几条特殊边使得最短路不变。 解法1：跑最短路后松弛一遍所有边，如果松弛时既有普通和特殊则可去掉特殊铁路。 解法2：直接重载搜索顺序使得迪杰斯特拉优先跑普通铁路，再记录总特殊条数-跑的条数即为答案。 /* Zeolim - An AC a day keeps the...

希尔伯特曲线如图所示 观察易得为分形 暴力分形过程很容易，但是时间爆炸 逆向思考，对于任意点，可以递归求得分型过程 （设 左上角为第1进入块左下2块 右下3块 右上4块） 且左上为原图形左旋， 下边两个都是原图形， 右上是原图形关于x = y对称 将以上分形过程做唯一映射并排序输出即可 有点卡常， vector string超时， 用5进制映射比较好 /* Zeolim...