YxuanwKeith-CSDN博客

原创 GDOI2016第二次模拟总结 4.25 ~ 4.27

GDOI2016第二次模拟总结 4.25 ~ 4.27

2016-04-28 08:09:30 621

原创 GDOI2016第一次模拟总结 4.21 ~ 4.23

GDOI2016第一次模拟总结 4.21 ~ 4.23

2016-04-23 22:47:37 869

原创 GDOI2016模拟4.22 无界单词字符串上的动态规划

题目大意给定一个NN和KK，问所有长度为LL的仅包含字符a，ba，b的单词中有多少个无界单词，以及字典序第KK的无界单词是什么？有界单词：对于一个单词SS，如果存在一个长度LL，满足0<L<length(S)0 < L < length(S)，并且使得SS长度为LL的前缀与S长度为LL的后缀相同，则称SS是有界的。无界单词：对于一个单词SS，如果不存在一个LL使之成为有界单词，即它为无界单词

2016-04-22 20:56:27 1339 2

原创 GDOI2012 数字统计(digit) 简单的公式推导（高精度模板题）

高精度模板题

2016-04-17 15:50:59 1037

原创 GDOI2016模拟3.15 圈地游戏暴力图论

题目大意给定一个N∗MN*M的棋盘，棋盘上有障碍，陷阱和宝藏，每个宝藏都有一个权值。现在要求从起始位置用折线围出一个合法的多边形，其内部不能含有陷阱，并且不能经过障碍，而得到的收益为其围住的宝藏权值之和减去多边形的周长。现在要求输出最大的收益。（“B”为陷阱，”#”为障碍，数字为宝藏，“.”为空地，”S”为起始位置）宝藏加陷阱的数量≤8\leq 8 N,M≤20N,M\leq 20

2016-04-14 17:24:25 903

原创 NOI2015模拟SXK 字符串游戏后缀数组预处理+主席树查询

NOI2015模拟SXK 字符串游戏后缀数组预处理 + 主席树查询

2016-04-13 20:20:45 2316

原创 CF 319D Have You Ever Heard About The World? 二分Hash判断可行解

题目大意给你一个字符串SS，要求你每次找到一个最短的形如XXXX（即由两个相同的字符串拼接而成）的子串，如有多个找最左边的那一个。然后把这个字符串从XXXX变成XX，问无法操作后的字符串是什么？|S|≤50000|S| \leq 50000解题思路要解决这题，有两个关键的性质是一定要发现的。 1. 每次找到的符合要求的子串的程度是不减的。 2. 在删除相同长度的子串时一定是从左到有又删除的。

2016-04-13 16:31:11 1241

原创 HNOI2016模拟4.10 线性代数与逻辑简化条件后的简单DP

HNOI2016模拟4.10 线性代数与l逻辑简化条件后的简单DP

2016-04-12 17:43:00 1244 3

原创 SHTSC2011(SHOI) 双倍回文一道用Manacher优化的动态维护题

SHTSC2011(SHOI) 双倍回文一道用Manacher优化的动态维护题

2016-04-11 20:54:32 1154

原创 GDOI2016模拟3.9 暴走的图灵机矩阵乘法优化暴力

暴走图灵机矩阵乘法优化暴力！

2016-04-09 22:39:52 1180

原创 CF 251D Two Sets 异或高斯消元找最优解

CF251D Two Sets 异或高斯消元找最优解

2016-04-08 20:46:27 1242

原创 BJOI2014 Euler 一道简单的数论暴力

BJOI2014 Euler 一道简单的数论题

2016-04-07 22:57:35 1288 2

原创 GDKOI 2014 基因模式基于SAM的算法

GDKOI 2014 基因基于SAM的算法

2016-04-01 12:49:00 2122

原创 CodeChef MONOPOLY 基于Access性质的线段树维护

CodeChef MONOPOLY 基于·Access性质的线段树维护

2016-03-26 10:06:04 1134

原创 BZOJ 4012 HNOI 2015 开店(shop) 一道简单的点剖题

HNOI 2015 开店(shop) 一道简单的点剖题。可以用c++自带函数优化代码量

2016-03-25 12:24:47 1487 2

原创 BZOJ 3531 SDOI2014 旅行(travel) 树链剖分模板题

树链剖分模板题

2016-03-23 21:01:04 933

原创 2016.3.5 联考总结

今天和学军和雅礼一起做了场比赛，发挥的比较差。比赛过程一拿到题目看到第一题，感觉就是裸的费用流，看到图是有400个点，40000条边，觉得有点虚，但感觉可以跑，就没多想。继续看第二题，又是裸的SA + 线段树，最近打的SA比较多就感觉这题比较有把握，第三题没事没什么想法，一道奇怪的数独题，就先放放，先打前两题。打第一题时有点小细节打错了，导致打完拍完的时间比预想中的要长。第二题直接上模板。正准备

2016-03-05 22:58:12 1001

原创 GDKOI2016赛后总结(比赛做题策略)

今年的GDKOI一如既往的考的不好，一开始以为能比上一年好一点，但也没好多少，想到的题居然没有想出来。

2016-02-24 22:45:41 1142 2

前言这是我第一次参加W(s)C,在去绵阳之前就不断地听到“冬眠营”这个词，更有之前去过的学长道出真理“没有在冬令营睡觉的都是大神”，所以在去之前我就有点慌。直到去了我才知道，这并不是传说，是一个真实的故事。前几天的黑科技(1.26 ~ 1.29)讲课内容WC的第一节课就由友(du)善(liu)的Picks给我们用全英文普及了一下小学知识(微积分什么的……)，叫做多项式导论，让我第一次感受到了WC的魅

2016-02-02 00:02:15 3341 1

原创 2015 联赛（2）

联赛总结

2015-11-17 17:39:55 646

原创 2015 新赛季的开始——联赛（1）

EM…..不知道写什么，先开一下头吧不知不觉又过了一年，迎来了我信息竞赛生涯中的又一赛季。回顾上一年发生了各种各样奇奇怪怪的事情，最令我感到惊奇的事是，我们这届的初三口语中考居然与GDOI冲突了，当时的我真是万分无奈，有失去了一次宝贵的锻炼机会。但过去的就让它过去吧，现在要做的就是好好迎接迎面而来的比赛。对于这次比赛的看法这是我上高中以来第一次真正的比赛。初中时由于太贪玩，每有好好的投入到训练中，导

2015-11-06 21:45:01 751

原创 2015.11.2~5训练总结

2015.11.2~4训练总结 ~~~~~~蓦然回首，上次写总结，早已在两个月之前，虽说时间隔了很长，但是我对写总结的激情依旧不减。先来小结一下总体情况这两天的题没有之前训练时的那么难，所以说对于策略和时间的安排就显得至关重要！！！但是连续几场比赛都犯了相同的\large\textbf{相同的} 的错误：对于一道题，没有仔细的分析题目的做法细节，只是想了个大概，导致在打程序的时候，打一点

2015-11-04 22:52:47 1184

原创 2015.9.4 NOIP模拟

今天，放完抗日纪念日假期后就回到学校，进行了五校联考的第一场，也给我留下了深刻的印象，特别是第二题先找第一题入手，是判断一段区间在哪一颗最小的二叉树内。乍一看，像是用数学方法来判断，但是画了几颗线段树后发现没什么规律可循。便想到了往做拓展两个区间，往右拓展两个区间在递归上去。可想了想时间复杂度，跟暴力差不多，又想了两个优化，觉得并没有什么用。没看到题目给的条件，就直接上了暴力。然而这就是正解，可我却

2015-09-04 22:36:37 515

YxuanwKeith的博客

原创 GDOI2016 总结