分析： 当n=1时ans=4=f(5)-1; n=2,ans=12=f(7)-1; n=3,ans=33=f(9)-1; 于是大胆猜想ans=f(2*k+3)-1。 之后用矩阵快速幂求解f(n)即可，O(logn)。 AC code: 1 #include<bits/stdc++.h> 2 usin ...
分类：
其他好文 时间：
2019-09-03 22:06:08
阅读次数：
80
A、Maximum Element In A Stack As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a d ...
分类：
其他好文 时间：
2019-09-03 21:55:44
阅读次数：
102
Holy Grail 限制 1000 ms 256 MB As the current heir of a wizarding family with a long history,unfortunately, you fifind yourself forced to participate in ...
分类：
其他好文 时间：
2019-09-01 20:16:43
阅读次数：
281
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
Bahiyyah has a convex polygon with nn vertices P0,P1,?,Pn?1P0,P1,?,Pn?1 in the counterclockwise order. Two vertices with consecutive indexes are adjac ...
分类：
其他好文 时间：
2019-09-01 10:37:36
阅读次数：
80
ACM ICPC 2018 徐州赛区网络赛 去年博客记录过这场比赛经历： "该死的水题" 一年过去了，不被水题卡了，但难题也没多做几道。水平微微有点长进。 "D. Easy Math" 题意： 给定 $n$, $m$ ，求 $\sum ...
分类：
其他好文 时间：
2019-09-01 01:04:23
阅读次数：
134
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类：
其他好文 时间：
2019-08-31 19:43:43
阅读次数：
107
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类：
其他好文 时间：
2019-08-31 14:58:40
阅读次数：
87
题意 链接：https://nanti.jisuanke.com/t/A1998 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L（根节点深度为0）的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Qblock。 对 ...
分类：
其他好文 时间：
2019-08-27 19:28:12
阅读次数：
98
学习内容： 今日完成题数：9 今日看书情况： 学习算法的总结： 今日做题总结： 2013 ACM/ICPC Asia Regional Online ABEGKL 今日心得： 细节决定成败！ 要有转化思想！ 注意输出格式！ 注意数据范围！ 今日完成题数：9 今日看书情况： 学习算法的总结： 今日做题 ...
分类：
其他好文 时间：
2019-08-23 22:09:33
阅读次数：
84
