- 博客(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 117
原创 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 338
原创 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 308
原创 E2. Rotate Columns (hard version)
E2. Rotate Columns (hard version)首先要想到DP,枚举子集的子集是3n3^n3n,再加上预处理,加上贪心,就可以AC了
2019-09-15 16:45:23 353
原创 ML-opencv
摄像头调用cd ~/下载/opencv/samples/cpp/example_cmakecmake .make./opencv_example
2019-08-18 17:14:42 85
原创 自己胡的难题
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 78
原创 index
由来:topoier在用完csdn,cnblog,wordpress后,觉得都不理想,就先手写了blog.zjqyy.top基本更完的Blog期望与概率初探线性基博弈MATH-莫比乌斯每周更新的BlogAlgorithms Weekly by topoier杂题题库目前在更新的Blog空More About Topoier...
2019-08-01 14:41:23 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人