07 2017 档案

BZOJ 2243 染色（树链剖分好题）
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-07-30 00:37 Blackops 阅读(246) 评论(0) 推荐(0)
HDU 6034 Balala Power!（贪心+排序）
摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1411 Accepted Submission(s): 239 阅读全文
posted @ 2017-07-25 21:38 Blackops 阅读(255) 评论(0) 推荐(0)
HDU 5790 Prefix（字典树+主席树）
摘要：Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 858 Accepted Submission(s): 256 Problem D 阅读全文
posted @ 2017-07-24 13:35 Blackops 阅读(187) 评论(0) 推荐(0)
NBUT校赛 J Alex’s Foolish Function（分块+延迟标记）
摘要：Problem J: Alex’s Foolish Function Description Alex has an array F which size is n, initially each element’s value is zero. Now he wants to operate th 阅读全文
posted @ 2017-07-23 09:23 Blackops 阅读(254) 评论(0) 推荐(0)
HDU 4585 Shaolin（Treap找前驱和后继）
摘要：Shaolin Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3191 Accepted Submission(s): 1350 Proble 阅读全文
posted @ 2017-07-22 14:46 Blackops 阅读(403) 评论(0) 推荐(0)
HDU 4557 非诚勿扰（Treap找后继）
摘要：非诚勿扰 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2202 Accepted Submission(s): 797 Problem De 阅读全文
posted @ 2017-07-22 14:10 Blackops 阅读(283) 评论(0) 推荐(0)
POJ 3481 Double Queue（Treap模板题）
摘要：Double Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15786 Accepted: 6998 Description The new founded Balkan Investment Group Bank 阅读全文
posted @ 2017-07-22 11:09 Blackops 阅读(413) 评论(0) 推荐(0)
BZOJ 3224 普通平衡树（Treap模板题）
摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 阅读全文
posted @ 2017-07-21 14:15 Blackops 阅读(217) 评论(0) 推荐(0)
HDU 4845 拯救大兵瑞恩（分层图状压BFS）
摘要：拯救大兵瑞恩 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 264 Accepted Submission(s): 106 Problem D 阅读全文
posted @ 2017-07-21 12:27 Blackops 阅读(701) 评论(0) 推荐(0)
挑战程序竞赛例题 4.1 Random Walk（高斯消元求期望值）
摘要：给你一幅N*M的地图，地图中有不能到达的障碍物'#'与可以走的点'.'，从（1，1）开始走到（N，M），其中每一次走动均等概率地向周围的可达的格子走去，求到达（N，M）的期望步数。（N，M<=10） 一开始根本不知道这题居然是用高斯消元来做的，感觉非常神奇，高斯消元作用就是你自己列出一系列关于期望的 阅读全文
posted @ 2017-07-19 10:48 Blackops 阅读(525) 评论(0) 推荐(0)
HDU 3364 Lanterns（高斯消元+坑）
摘要：Lanterns Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1945 Accepted Submission(s): 767 Proble 阅读全文
posted @ 2017-07-18 22:57 Blackops 阅读(12) 评论(0) 推荐(0)
POJ 1830 开关问题（高斯消元求解的情况）
摘要：开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8714 Accepted: 3424 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关 阅读全文
posted @ 2017-07-18 16:25 Blackops 阅读(451) 评论(0) 推荐(0)
POJ 1753 Flip Game（高斯消元+状压枚举）
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45691 Accepted: 19590 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2017-07-18 14:54 Blackops 阅读(257) 评论(0) 推荐(0)
POJ 1222 EXTENDED LIGHTS OUT（高斯消元解异或方程组）
摘要：EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10835 Accepted: 6929 Description In an extended version of the game Lig 阅读全文
posted @ 2017-07-18 14:53 Blackops 阅读(233) 评论(0) 推荐(0)
BZOJ 3876 支线剧情（有上下界的无源汇最小费用可行流）
摘要：3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文
posted @ 2017-07-12 15:09 Blackops 阅读(464) 评论(0) 推荐(0)
ECNU 3263 丽娃河的狼人传说（差分约束）
摘要：丽娃河的狼人传说 Time limit per test: 1.0 seconds Memory limit: 256 megabytes 丽娃河的狼人传说 Time limit per test: 1.0 seconds Memory limit: 256 megabytes Time limit 阅读全文
posted @ 2017-07-11 17:11 Blackops 阅读(338) 评论(0) 推荐(0)
POJ 2763 Housewife Wind（DFS序+LCA+树状数组）
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11419 Accepted: 3140 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-07-09 18:02 Blackops 阅读(340) 评论(0) 推荐(1)
POJ 3678 Katu Puzzle（2-SAT，合取范式大集合）
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9987 Accepted: 3741 Description Katu Puzzle is presented as a directed graph G( 阅读全文
posted @ 2017-07-06 20:29 Blackops 阅读(323) 评论(0) 推荐(0)
POJ 2723 Get Luffy Out（2-SAT+二分答案）
摘要：Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8851 Accepted: 3441 Description Ratish is a young man who always dreams of be 阅读全文
posted @ 2017-07-06 14:12 Blackops 阅读(236) 评论(0) 推荐(0)
POJ 3648 Wedding（2-SAT的模型运用+DFS | Tarjan）
摘要：Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10427 Accepted: 3170 Special Judge Description Up to thirty couples will attend a w 阅读全文
posted @ 2017-07-05 00:56 Blackops 阅读(201) 评论(0) 推荐(0)
POJ 3683 Priest John's Busiest Day（2-SAT+方案输出）
摘要：Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10010 Accepted: 3425 Special Judge Description John is the only p 阅读全文
posted @ 2017-07-04 12:25 Blackops 阅读(293) 评论(0) 推荐(0)
Google Code Jam 2008 Round 1A C Numbers（矩阵快速幂+化简方程，好题）
摘要：Problem C. Numbers This contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problem 阅读全文
posted @ 2017-07-02 21:53 Blackops 阅读(686) 评论(0) 推荐(1)
POJ 3686 The Windy's（思维+费用流好题）
摘要：The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5362 Accepted: 2249 Description The Windy's is a world famous toy factory that 阅读全文
posted @ 2017-07-01 18:06 Blackops 阅读(360) 评论(0) 推荐(0)