- 博客(12)
- 收藏
- 关注
原创 初赛
特征根法 递推式为an+1 = (Aan+B) / (Can+D) (A,B,C,D是常数) 令an+1 = an = x,原式则为x = (Ax+B) / (Cx+D) (1)若解得相同的实数根x0,则可以构造数列{1/(an-x0)}为等差数列 (2)若解得两个相异实根x1,x2,则构造{(an - x1)/(an - x2)}为等比数列(x1,x2的位置没有顺序,可以调换) (3)如果没有实...
2019-10-18 20:53:03 134
原创 tc简要题解及代码
TCO2016 Round 3B DIV1 L1 RemoveCharacters 把两个字母的贡献独立,并预处理 最后O(226)O(2^{26})O(226)暴扫 code #include<bits/stdc++.h> const int P=1e9+7; using namespace std; class RemoveCharacters{ public: i...
2019-10-09 19:42:18 360
原创 Codeforces Round #584&Codeforces Round #585
Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) 遗憾:G1在最后一分钟想出了正解,前面胡了不知道多久的假算法。。 E2 这是一道DP题,考试的时候一直没有想到,E1在用暴力做 把装压DP想到以后在加一个预处理 枚举子集的子集...
2019-09-17 20:37:12 335
原创 E2. Rotate Columns (hard version)
E2. Rotate Columns (hard version) 首先要想到DP,枚举子集的子集是3n3^n3n,再加上预处理,加上贪心,就可以AC了
2019-09-15 16:45:23 372
原创 ML-opencv
摄像头调用 cd ~/下载/opencv/samples/cpp/example_cmake cmake . make ./opencv_example
2019-08-18 17:14:42 99
原创 自己胡的难题
T1 两颗权值为关键字的非悬treapO(log(n))O(log(n))O(log(n))复杂度内合并 T2 查询一颗树上两点间第K大的节点O(log(n))O(log(n))O(log(n)) SubTask1 不带修,不用树上主席树,可不可以用LCT或者树剖 SubTask2 带修 ...
2019-08-01 15:56:21 91
原创 index
由来:topoier在用完csdn,cnblog,wordpress后,觉得都不理想,就先手写了 blog.zjqyy.top 基本更完的Blog 期望与概率初探 线性基 博弈 MATH-莫比乌斯 每周更新的Blog Algorithms Weekly by topoier 杂题 题库 目前在更新的Blog 空 More About Topoier ...
2019-08-01 14:41:23 111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人