2015年11月15日
【树链剖分】[ZJOI2008]树的统计Count
摘要： 题目 树链剖分，再存代码。#include#include#define MAXN 30000#define MAXLOG 15#define INF 0x7fffffffusing namespace std;int m,n,size[MAXN+10],dep[MAXN+10],... 阅读全文
posted @ 2015-11-15 22:12 outer_form 阅读(139) 评论(0) 推荐(0) 编辑
【树链剖分】[SPOJ-QTREE]Query on a tree
摘要： 题目 模板题，存代码。#include#include#includeusing namespace std;#define MAXN 10024#define MAXLOG 14#define INF 0x7fffffffint n,T,size[MAXN+10],dep[MA... 阅读全文
posted @ 2015-11-15 20:54 outer_form 阅读(172) 评论(0) 推荐(0) 编辑
2015年11月1日
2015.11.1 [XJOI] NOIP模拟赛总结
摘要： 这套题再次证明的最简单的并不一定是第一题。第一题暴搜30分第二题搜索不明原因的全TLE第三题 Accept比赛中，第一题花的时间过长，导致第二，三题时间很紧，第二题用时1h20min，最后一题40min，而且最后一题差点没调试完，最后半分钟提交，索性AC了。所以，在做题之前，还是应... 阅读全文
posted @ 2015-11-01 22:01 outer_form 阅读(119) 评论(0) 推荐(0) 编辑
2015.10.31[NOIP模拟赛]考试总结
摘要： 临时通知去一中考试，到达考场已经8：50 第一题 先写了80分的递推算法，写完第二题的搜索后发现规律，和组合数有关，但最后因素数没有处理得足够多(本来是200000结果只处理了100000)，只得了80分。 第二题 看题之后发现没有很好的方法，就进行搜索，但之后没有在检查这道题的程... 阅读全文
posted @ 2015-11-01 15:43 outer_form 阅读(109) 评论(0) 推荐(0) 编辑
2015年10月21日
【搜索】[NOIP2012]mayan游戏
摘要： 题目自己上网找。 分析，由于只有五层，而且每一层的选择很多，所以总的状态十分多，果断dfs。 暴搜过70%数据。#include#include#include#includeusing namespace std;int n,a[6][6][9],ans[6][3],dir[2]... 阅读全文
posted @ 2015-10-21 13:43 outer_form 阅读(125) 评论(0) 推荐(0) 编辑
2015年10月11日
【DP+线段树优化】[CQBZOJ2933]数据
摘要： 题目描述 Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的： 试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个 整数，分别表示这 n 个待排序的数。 例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一... 阅读全文
posted @ 2015-10-11 14:17 outer_form 阅读(180) 评论(0) 推荐(0) 编辑
【树DP+LCA】[CQBZOJ2937]避难向导
摘要： 题目描述 “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市 中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以 避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视，叹了口气。作为A 学校的校长，你一天前为了... 阅读全文
posted @ 2015-10-11 12:25 outer_form 阅读(264) 评论(0) 推荐(0) 编辑
【数论】[CQBZOJ2935]病毒分裂
摘要： 题目描述 A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造 了，所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重 要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x 个病 毒，... 阅读全文
posted @ 2015-10-11 12:22 outer_form 阅读(351) 评论(0) 推荐(0) 编辑
2015年9月29日
【DP】【Greedy】[CodeForces - 581E] Kojiro and Furrari
摘要： CodeForces - 581E分析：根据题意(f =ai，最近的为j，则加油至正好能到达j，否则，加满，然后在保证编号尽量大的情况下到最远的一个加油站加油。可以用一个队列来保存离i距离#include#includeusing namespace std;#define MAX... 阅读全文
posted @ 2015-09-29 22:35 outer_form 阅读(254) 评论(0) 推荐(0) 编辑
【树DP】[CodeForces - 581F]Zublicanes and Mumocrates
摘要： Codeforces - 581F分析：根据题意，这是一棵树，在看看数据范围和时间，显然是树DP 用f[u][j][c]表示以u为根，当前点党派为c是，选取j个叶子节点（dead end squares）给0党派的时候，连接双方的边的最小值。f[u][j+k][c]=min(f[u... 阅读全文
posted @ 2015-09-29 11:14 outer_form 阅读(146) 评论(0) 推荐(0) 编辑