摘要:今儿个哥几个一屋子退役了,这两天也许会写一个生涯大结局留作纪念吧。 今天就写了吧。 2018年4月7日星期日,从河北省燕山大学的科技楼里走出时,一抹清澈的阳光洒在我的脸上,这是故事最后的绚烂,它不沉于平静,如同一条在水中翻腾的锦鲤,向着远方游去。 在这平凡的世界中,我们并不屈服于平凡,却又归于平凡。 阅读全文
posted @ 2018-04-07 22:03 大奕哥&VANE 阅读 (930) 评论 (1) 编辑
摘要:希望2020诸事顺利,看到这条话的人都会好运连连! 阅读全文
posted @ 2020-01-01 01:03 大奕哥&VANE 阅读 (10) 评论 (0) 编辑
摘要:今儿个哥几个一屋子退役了,这两天也许会写一个生涯大结局留作纪念吧。 今天就写了吧。 2018年4月7日星期日,从河北省燕山大学的科技楼里走出时,一抹清澈的阳光洒在我的脸上,这是故事最后的绚烂,它不沉于平静,如同一条在水中翻腾的锦鲤,向着远方游去。 在这平凡的世界中,我们并不屈服于平凡,却又归于平凡。 阅读全文
posted @ 2018-04-07 22:03 大奕哥&VANE 阅读 (930) 评论 (1) 编辑
摘要:学到了好多东西啊这题。。。 https://blog.csdn.net/sdfzyhx/article/details/72968468 阅读全文
posted @ 2018-03-23 17:40 大奕哥&VANE 阅读 (156) 评论 (0) 编辑
摘要:一开始只推出O(TN)的做法,后来看了看发现再推一步就好了。 我们只需要枚举gcd就可以啦。 然后我们改变一下枚举顺序 设T为dk 预处理中间那部分前缀积就好了。 阅读全文
posted @ 2018-03-23 11:47 大奕哥&VANE 阅读 (77) 评论 (0) 编辑
摘要:拉格朗日插值+dp 直接dp是n立方的,我们考虑优化。 dp式子为f[i][j]=f[i-1][j-1]*j*i+f[i-1][j]表示i个元素选j个的答案 然后发现最高次就是2j次,所以我们预处理出2n个点的值再用拉格朗日一插就好。 阅读全文
posted @ 2018-03-21 21:04 大奕哥&VANE 阅读 (135) 评论 (0) 编辑
摘要:问了数竞的毛毛搞了一番也没太明白,好在代码蛮好写先记下吧。 阅读全文
posted @ 2018-03-21 17:25 大奕哥&VANE 阅读 (197) 评论 (0) 编辑
摘要:复习了一波差分约束。 http://blog.csdn.net/my_sunshine26/article/details/72849441 构图方式记住就好。 本题要倒序插入否则会被卡。 阅读全文
posted @ 2018-03-20 21:25 大奕哥&VANE 阅读 (38) 评论 (0) 编辑
摘要:求一个图中强联通图的个数。 一看就是容斥啦,但这种二进制高端操作还是学习一下Candy?dalao 注释在代码里 好久没更了。。。 阅读全文
posted @ 2018-03-20 20:13 大奕哥&VANE 阅读 (131) 评论 (0) 编辑
摘要:写个模板。扩展卢卡斯。 阅读全文
posted @ 2018-03-19 15:11 大奕哥&VANE 阅读 (69) 评论 (0) 编辑
摘要:没错,又是这题,使用后缀自动机,反向建树,主席树维护right集合。 By:大奕哥 阅读全文
posted @ 2018-03-11 21:35 大奕哥&VANE 阅读 (69) 评论 (0) 编辑
摘要:感谢dalaoWJZ的讲解。 我们对于每一个串a[i]相当于在他parent的right集合里找一个出现位置在id-len[x]+len[parent]到id[x]-1区间的 用主席树判存在性即可。 至于我问了很久这个区间为什么不能往前判,原因是你每个节点都代表唯一一个子串,所以我们定性查询就可以啦 阅读全文
posted @ 2018-03-11 20:16 大奕哥&VANE 阅读 (166) 评论 (0) 编辑
摘要:题目:https://arc069.contest.atcoder.jp/tasks/arc069_d 题意就是让你在n对数字每一对都选一个数使得任意两个数做差的绝对值最小值最大。 关系显然是一个2-sat,然后我们发现二份答案如果差值为x那么a-x+1到a+x-1是绝对不能选的, 也就是选完以后剩 阅读全文
posted @ 2018-03-05 17:52 大奕哥&VANE 阅读 (67) 评论 (0) 编辑
摘要:1 #include 2 using namespace std; 3 const double pai=acos(-1),eps=1e-8; 4 struct DOT 5 { 6 double x,y; 7 DOT(double _x=0,double _y=0){x=_x,y=_y;} 8 DOT operator+(DOT a,DOT b) 9 ... 阅读全文
posted @ 2018-03-03 21:01 大奕哥&VANE 阅读 (56) 评论 (1) 编辑
摘要:用左偏树模拟攻占的过程,维护最小值,最多入和出m次,每次log复杂度。 阅读全文
posted @ 2018-03-02 11:53 大奕哥&VANE 阅读 (44) 评论 (0) 编辑
摘要:参见http://blog.csdn.net/popoqqq/article/details/43122821 阅读全文
posted @ 2018-03-02 09:50 大奕哥&VANE 阅读 (155) 评论 (1) 编辑
摘要:从后向前建主席树,以位置为下标建树,然后查询区间出现次数的第k/2大即可。 复杂度O(nlogn) 阅读全文
posted @ 2018-02-28 21:40 大奕哥&VANE 阅读 (41) 评论 (0) 编辑
摘要:二维线段树板子,注意标记永久化。 阅读全文
posted @ 2018-02-28 18:13 大奕哥&VANE 阅读 (183) 评论 (1) 编辑
摘要:这就是区分高中生和小学生爸爸的题目吧。 推导扣一个网上的式子吧 阅读全文
posted @ 2018-02-28 15:56 大奕哥&VANE 阅读 (134) 评论 (0) 编辑
摘要:前两块可以看成是不是二次剩余,快速幂计算即可。 后半部分可以看成x1=a+b+2ab,x2=a+b-2ab为特征方程x^2-px-qx=0的两根 然后可以通过韦达定理求出p和q,因此递推式为A(n+2)=pA(n+1)+qA(n) 还要用费马小定理化简一下斐波那契数。 矩阵快速幂即可求。 阅读全文
posted @ 2018-02-27 17:49 大奕哥&VANE 阅读 (43) 评论 (0) 编辑
摘要:嗯哼大步小步法。 一个非常暴力的想法. 注意到如果设C = ⌈√P⌉,那么任何一个数都可以写 成a1 * C + b1的形式,其中a1, b1 都< C. 那么预处理出A^i*C的值.然后在询问时枚举b1. A^a1*C-b1 = B,A^a1*C = B * A^b1. 把A^b1乘一下,再去ha 阅读全文
posted @ 2018-02-27 11:50 大奕哥&VANE 阅读 (53) 评论 (0) 编辑