- 博客(18)
- 收藏
- 关注
RSS订阅原创 [CF gym]2017-2018 ACM-ICPC, Asia Daejeon Regional Contest E How Many to Be Happy?
原题面： http://codeforces.com/gym/101667/attachments [题意] 给你n个边，定义一个函数F(e) 。F(e)等于删除多少条边后，这条边能加入最小生成树，求所有边的F(e)的总和。[题解] 这道题学长在现场切了，但是我还是想要写一下这个题的题解来回顾一下。 首先，一条边要成为MST上的一条，必...
2018-05-11 21:17:20
697
1
原创 [HDU5217]Brackets
Problem DescriptionMiceren likes playing with brackets. There are N brackets on his desk forming a sequence. In his spare time, he will do Q operations on this sequence, each operation is either of th...
2018-05-11 21:05:28
260
1
原创 [zoj3649]Social Net
here are n individuals(2 <= n <= 30000). Everyone has one or more friends. And everyone can contact all people by friend-relation. If two persons aren’t friends, they also can contact by their friends.
2018-03-18 21:03:11
344
原创 ZOJ 3760 Treasure Hunting(最小割）
题意： 给你n个东西以及xi、yi,每个东西的价值是xi&yi,要求你取得最多的价值，但是你取的东西需要满足 ∀ (xi, yi), (xj, yj) (i ≠ j) ∈ T, gcd(xi ⊕ yi ⊕ xj ⊕ yj, P)>1. P is an even integer God gave George and ⊕ means exclusive or. P为一个给
2017-12-27 21:06:00
306
原创 hdu2883 kebab （最大流+离散化）
题目大意： 你在经营一个烤肉店，给你n个客人，每个客人都要求有ni的肉串，并且不要客人要求的肉串的一串烤制时间是不一样的（为ti),客人将在si到，并且在ei的时候走。你有一个烤肉机，每天可以烤制m个串，并且每个串是可以分不连续的几天烤制。提交地址： HDU 2883 kebab题解： 从数据规模和模型很容易看出来是一道网络流的题目,hdu上还有一道弱化版的，是将每一天
2017-12-27 20:50:37
277
原创 HDU5071 chat
Chat Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3793 Accepted Submission(s): 808Problem Description As everyone knows, DRD has no g
2017-10-29 23:34:27
345
原创 HDU5072 coprime
CoprimeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2952 Accepted Submission(s): 1142Problem Description There are n people standing i
2017-10-29 18:14:04
641
原创 bzoj3551[ONTAK2010]Peaks加强版 (dfs序+倍增+并查集+主席树）
Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。Input第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到
2015-12-10 10:30:30
874
原创 APIO2012 dispatching(dfs序+主席树）
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水，同
2015-12-06 17:36:01
388
原创 NOIP2015 day2t3 运输计划
公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的时间为 tj，并且任意两艘
2015-12-06 17:22:35
2447
原创 NOIP2015 day2t2 子串
有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？注意：子串取出的位置不同也认为是不同的方案。输入格式 第一行是三个正整数 n,m,k，分别表示字符串 A 的长度，字符串 B 的长度，以及问题描述中所提到的 k，每
2015-12-06 17:09:27
1387
原创 BZOJ2653 middle
Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a 位置也从0开始标号。 我会使用一些方式强制你在线。 Input Format 第一行序列长度n。
2015-12-05 15:42:46
472
原创 bzoj3261 最大异或和
Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] xor … xor a[N] xor x 最大，输出最大是多少。 Input 第一
2015-12-05 15:00:10
595
原创 bzoj4103[Thu Summer Camp 2015]异或运算
Description给定长度为n的数列X={x1,x2,…,xn}和长度为m的数列Y={y1,y2,…,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。Input 第一行包含两个正整数n,m，分别表示两个数列的长度 第二行包含n个非负整数xi 第三行包含m个非负整数yj 第四行包含一个正整数p，表示询问
2015-12-05 14:41:45
499
原创 NOIP2009 最优贸易
思路： 这道题就是让你在图上找两个点，在第一个点买入，在第二个点卖出，而且第一个点必须在路中第二个点之前的。在网上有一种写法是两遍广搜然后找最大和最小，然后Blablabla。 由于我这题的写法有点奇怪（？），我就来介绍一下。 首先介绍一个叫做差分序列的东西。 如果当前序列为 Ai,Ai+1,Ai+2,Ai+3,…… 那么我们把序列变成 A
2015-09-27 22:22:44
992
原创 一道hash题
Description 春天到了，百花齐放，西湖公园里新设置了许多花坛，设计师想用不同的花摆出不同的图案以吸引游人，于是设计了各种图案并且在花圃中选好了要摆放的花。不幸的是负责搬运和摆放的工人因为临时有事，只将花放到花架上就匆匆离开了，并没有按照设计师原来的设计方案摆放，结果花坛杂乱不堪,设计师只好自己来调整花的位置。由于设计师通常从事脑力劳动，较少从事搬运和摆放花盆的体力工作，所以请你帮忙找出一种
2015-09-27 22:06:15
463
原创 NOIP2010 饮水入城
思路： 首先这一题的关键在于要覆盖最后一层的点，其他点都不用，那么我们只要考虑如何能最少地覆盖掉最后一层的点。 水只从第一行的点流下来，我们不难想出：让每一个第一行的点流水下来，看看他们流下来能覆盖到最后一行的多少，而且，我们可以发现，每个点所流下来的到达最后一行的必然是一段连续的格子，换句话说就是线段。那么这道题就变成了最少线段覆盖问题。写法： Step 1：广搜处理出第一行每个点流到最后一
2015-09-27 21:52:20
769
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人