摘要：
华南理工大学 梁宇正 老师教的直线段Bresenham扫描转换算法中直线段的两端均为整数，那么这里也同样假设 $c_x, c_y ,r $均为整数。公式推导时需要使用的是与圆心的相对坐标，所以只考虑圆心在原点的情况，其他情况只需要进行一个坐标偏移。 在 $[\frac{\pi}{4},\frac{\ 阅读全文
posted @ 2019-09-19 22:00
Inko
阅读(194)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/208/ 因为1~6的最小公倍数是60，所以以60为周期进行快速幂然后剩下的算余项，注意两点： 1、递推矩阵永远有这样的形式： A=A B 其中A就是用来把各步的递推结果压缩保存的矩阵（仿照快速幂） 2、越界的石子直接消失 阅读全文
posted @ 2019-09-18 18:01
Inko
阅读(192)
评论(0)
推荐(0)
摘要：
```cpp include using namespace std; typedef long long ll; inline int gcd(int a,int b){ if(!b) return a; else{ while(int i=a%b){ a=b; b=i; } return b; 阅读全文
posted @ 2019-09-18 16:59
Inko
阅读(204)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/228/ 要注意类似这种递推的除了用推公式的办法还可以用矩阵快速幂，说不定还会更快，毕竟组合数没有快速的算法。 cpp include using namespace std; typedef long long ll; 阅读全文
posted @ 2019-09-18 16:54
Inko
阅读(128)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/210/ 要注意两点：开关之间的关系不一定是对称的，并且每个开关会控制自己。 消元的过程中可以计算出矩阵的秩，假如某个行没有主元但是有常数，那么就直接 1了。 cpp include using namespace std 阅读全文
posted @ 2019-09-16 18:36
Inko
阅读(197)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/199/ 求解n!的质因数分解，n数量级1e6。 一个最简单的思路就是暴力分解每个数的质因数，复杂度过高。 换一种思路，当需要批量处理的时候，用线性筛求出每个数的最小质因数，然后对这个数进行质因数分解只需要log级别。 1 阅读全文
posted @ 2019-09-16 18:05
Inko
阅读(155)
评论(0)
推荐(0)
摘要：
https://www.acwing.com/problem/content/submission/227/ 需要构造一种新的矩阵，受到前几天xy的求和的启发，但是还是不知道矩阵的求和怎么搞。事实上矩阵的求和是一样的。 构造一个矩阵：其中E是单位矩阵，O是零矩阵，那么这个东西转移n次就得到需要的Sn 阅读全文
posted @ 2019-09-16 17:41
Inko
阅读(310)
评论(0)
推荐(0)
摘要：
```cpp inline int gcd(int a,int b){ if(b==0) return a; else{ while(int i=a%b){ a=b; b=i; } return b; } } int ex_gcd(int a,int b,int& x,int& y) { if(b==0) { x=1; y=0; return a; } int d=ex_gcd(b,a%b,x,y 阅读全文
posted @ 2019-09-16 16:59
Inko
阅读(119)
评论(0)
推荐(0)
摘要：
D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i 阅读全文
posted @ 2019-09-15 23:10
Inko
阅读(348)
评论(0)
推荐(0)
摘要：
普通平衡树： 非递归的不带修改的查询，方便可持久化： cpp include using namespace std; typedef long long ll; define ls(p) ch[p][0] define rs(p) ch[p][1] const int MAXN = 100000 阅读全文
posted @ 2019-09-13 11:26
Inko
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号