第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题 ...
分类：
其他好文 时间：
2017-08-17 10:19:03
阅读次数：
2026
题目链接：https://vjudge.net/problem/UVA-12470 题目意思：我们都知道斐波那契数列F[i]=F[i-1]+F[i-2],现在我们要算这样的一个式子T[i]=T[i-1]+T[i-2]+T[i-3]的第n想是多少，很套路的矩阵快速幂，入门题，算是熟悉矩阵快速幂的操作吧 ...
分类：
其他好文 时间：
2017-08-14 11:31:29
阅读次数：
123
个人心得：动态规划是一种隶属于决策学的一个算法思想，他能够很好的解决多阶段决策问题，这种思想对于我们的生活还是科研都是必不可少的， 需要好生体会，学会动态方程的转移，做到具体问题具体分析。 那这简单题目来看吧，动态三角形，很明显从第一个开始就可以看出来第一个等于下面俩个对角线中最大与自己相加，所以可 ...
分类：
其他好文 时间：
2017-08-12 11:46:29
阅读次数：
156
面试题：一个汉字占多大空间。事实上这个问题我了解不深的，知道结论不知道为什么。借此梳理下认识。先回想下java基本类型一基本类型 ：简称四类八种，声明变量的同一时候分配了空间。举比例如以下： Int a =1;一、4种整型 byte 1字节 -128——127 short 2 字节 -32,768 ...
分类：
编程语言 时间：
2017-08-10 16:02:48
阅读次数：
313
Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is ...
分类：
其他好文 时间：
2017-08-09 12:58:50
阅读次数：
184
贼惨 130/186 B Black Widow 简单题 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namespace std ...
分类：
其他好文 时间：
2017-08-07 22:07:41
阅读次数：
199
Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把 这个问题交给你，未来的集训队队员来 ...
分类：
其他好文 时间：
2017-07-28 23:42:07
阅读次数：
277
近来闲来无事。。。难题不会做，简单题不想做。。。 又不能颓废，于是就去学各种各样的平衡树 故在此对各种平衡树做一些比较(不太常见的， Treap这样烂大街的就不比了) 二次联通门 : 数组splay luogu P3369 【模板】普通平衡树（Treap/SBT） 二次联通门 : 替罪羊树 luog ...
分类：
其他好文 时间：
2017-07-22 23:43:32
阅读次数：
198
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 【题目大意】 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 【题解】 反演简单题。 【代码】 ...
分类：
其他好文 时间：
2017-07-19 15:27:19
阅读次数：
167
