摘要：一看这题第一想法就是找规律。 当N=1到10时，答案如下。 N Ans 1 1 2 5 3 16 4 45 5 121 6 320 7 841 8 2205 9 5776 10 15125 (其实N=2的情况我觉得是3。。。但是按规律是5 - -！) 由此得到如下规律： a[1]=1,a[2]=4… a[n]=3*a[n-1]-a[n-2]; b[1]=1,b[2]=3…... 阅读全文

摘要：一道简单的裸二维树状数组。 需要注意的是题目给出的坐标是(x>=0 and x<n)，所以在处理的时候最好把坐标都加上1，就不用处理0减去1出现-1的情况了。为此还TLE了一次，囧。 下面给出代码: #include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,t,x,y,a,l,b,r;int ... 阅读全文

摘要：时间:1-16至2-5 学习内容: 一.博弈论,SG函数 二.计算几何 1.基础内容的理解,包括直线交,线段交,叉积等等. 2.计算几何算法,包括凸包等 3.题目练习以及模板. 三.数据结构的联系以及新的学习 1.Treap,Splay,SBT等 2.后缀树组,AC自动机等 3.题目练习 内容暂时就是这么多，具体的时间安排如下。 1-17号至1-22号 第一部分 1-23号至1-28号 第二部... 阅读全文