2016年04月_YxuanwKeith

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

GDOI2016第二次模拟总结 4.25 ~ 4.27

2016-04-28 08:09:30 661

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

GDOI2016第一次模拟总结 4.21 ~ 4.23

2016-04-23 22:47:37 902

原创 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 1400 2

转载计算几何之基础篇

计算几何之基础篇

2016-04-18 22:52:57 1884

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

高精度模板题

2016-04-17 15:50:59 1053

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

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

2016-04-14 17:24:25 911

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

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

2016-04-13 20:20:45 2335

原创 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 1270