随笔分类 -  2015省队集训

省队集训day6 A
摘要：code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 262146 7 #define mod 950009857 8 #define g 7 9 using namespace std;10 type... 阅读全文
posted @ 2015-07-29 22:38 chenyushuo 阅读(200) 评论(0) 推荐(0)
bzoj4171 or 省队集训day3 chess: Rhl的游戏
摘要：【题目描述】RHL最近迷上一个小游戏：Flipit。游戏的规则很简单，在一个N*M的格子上，有一些格子是黑色，有一些是白色。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子），黑变白，白变黑。RHL希望把所有格子都变成白色的。不幸的是，有一些格子坏掉... 阅读全文
posted @ 2015-07-29 22:16 chenyushuo 阅读(349) 评论(0) 推荐(0)
省队集训day6 C
摘要：Description给定平面上的 N 个点, 其中有一些是红的, 其他是蓝的.现在让你找两条平行的直线, 使得在保证 不存在一个蓝色的点 被夹在两条平行线之间,不经过任何一个点, 不管是蓝色点还是红色点的前提下, 被夹在平行线之间的红色点个数最多Input 第1行: 一个整数 N (1 2 #... 阅读全文
posted @ 2015-07-08 17:33 chenyushuo 阅读(201) 评论(0) 推荐(0)
省队集训day6 B
摘要：一道AC自动机题····一定要把一个节点没有的儿子接到它fai的儿子，否则会卡到n^2的······· 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 1048580 7 #define maxl 10005... 阅读全文
posted @ 2015-07-08 15:32 chenyushuo 阅读(249) 评论(0) 推荐(0)
省队集训Day3 light
摘要：【问题描述】 “若是万一琪露诺（俗称 rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。” ——《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度为 n 的正整数数列 a[... 阅读全文
posted @ 2015-07-05 16:52 chenyushuo 阅读(183) 评论(0) 推荐(0)
省队集训Day3 tree
摘要：【题目描述】 RHL 有一天看到 lmc 在玩一个游戏。 “愚蠢的人类哟，what are you doing”，RHL 说。 “我在玩一个游戏。现在这里有一个有 n 个结点的有根树，其中有 m 个叶子结点。这 m个叶子从 1 到 m 分别被给予了一个号码，每个叶子的号码都是独一无二的。一开始根节点... 阅读全文
posted @ 2015-07-05 16:47 chenyushuo 阅读(227) 评论(0) 推荐(0)