F.r.a.n.k.y

dd=====(·▽·*)bლ(╹◡╹ლ)φ(≧ω≦*)♪= ̄ω ̄=φ(゜▽゜*)♪

2016年9月1日

打表的研究

摘要: 打表的研究 一.序言:打表,又名自欺欺人算法,属于应试技巧,然而并没有任何增长水平的意义2333(但毕竟我们考试可以得分嘛==),鉴于目前考试的类型和方式,打表还是很重要的。我试图把它总结一下。 二.所谓定义:就是暴力写出题目中要求求的东西,并存起来,然后查询复杂度就由o(???)变成了o(1),是 阅读全文

posted @ 2016-09-01 21:36 Franky== 阅读(1052) 评论(0) 推荐(2) 编辑

2016年8月28日

线段树初步&&lazy标记

摘要: 线段树 一.概述: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点 阅读全文

posted @ 2016-08-28 20:21 Franky== 阅读(691) 评论(0) 推荐(0) 编辑

基本数据类型范围大小&&字节大小

摘要: char -128 ~ +127 short -32767 ~ + 32768 unsigned short 0 ~ 65536 int -2147483648 ~ +2147483647 unsigned int 0 ~ 4294967295 long == intlong long -92233 阅读全文

posted @ 2016-08-28 20:04 Franky== 阅读(893) 评论(0) 推荐(0) 编辑

2016年6月7日

动规——挖地雷

摘要: 挖地雷(神经病吧( ﹁ ﹁ ) ~→) DP 【问题描述】 在一个地图上有N个地窖(为啥地雷在地窖里。白菜表示不服( ﹁ ﹁ ) ~→)(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某 阅读全文

posted @ 2016-06-07 23:05 Franky== 阅读(205) 评论(1) 推荐(0) 编辑

2016年6月6日

动规——合唱队形

摘要: 这是以前写的==转过来qwq 【例8】合唱队形 【问题描述】 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < 阅读全文

posted @ 2016-06-06 11:39 Franky== 阅读(468) 评论(1) 推荐(0) 编辑

2016年6月2日

初来乍到?请多关照==23333

摘要: 啦啦啦 并不写什么; 这是个水2333; PS:关于页尾的那个额妹子,并不是我弄的,,== 但是看起来不错就这样吧2333; (以后应该是打算常驻==) 阅读全文

posted @ 2016-06-02 18:08 Franky== 阅读(351) 评论(1) 推荐(0) 编辑

导航