摘要：
2423: [HAOI2010]最长公共子序列 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2011 Solved: 798[Submit][Status][Discuss] Description 字符序列的子序列是指从给定字符序列中随意地（不一定 阅读全文
posted @ 2017-11-07 22:16
zhangenming
阅读(165)
评论(0)
推荐(0)
摘要：
LCA就是最近公共祖先 一个LCA的模板，代码作用注释写有 1 int f[MAXN][30];//表示i往上跳2^j格所到的位置，后面还可以适当的增加维数去维护一些值 2 int depth[MAXN];//表示i的深度 3 void dfs(int st,int father,int depth 阅读全文
posted @ 2017-11-07 15:21
zhangenming
阅读(379)
评论(0)
推荐(0)
摘要：
描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_iTi 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文
posted @ 2017-11-07 14:55
zhangenming
阅读(185)
评论(0)
推荐(0)
摘要：
数据结构这种东西敲起来十分爽 数据结构往往替代了我们思考的过程，但还是比较好用的 虽然STL已经内置了很多数据结构，但是NOIP不开O2。。。。。 所以很慢很慢很慢。。。。。nlogn会变成n^2,。。。。所以还是自己写吧 从最基本的开始 队列（队列是一种先进先出的数据结构） 栈（栈与队列不同，废话 阅读全文
posted @ 2017-11-07 11:42
zhangenming
阅读(304)
评论(0)
推荐(0)
摘要：
这是我模板复习的第一天，我打算敲一个就往上粘一个 首先是图论的一些基本存图方式 邻接矩阵的： 邻接矩阵的： struct node{ int y,next; }e[MAXN<<1]; int linkk[MAXN],len=0; inline void insert(int xx,int yy,in 阅读全文
posted @ 2017-11-07 10:59
zhangenming
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号