摘要：
这道题的数据（至少我们oj的）有问题！按照我下面的做法能够过数据，但并不是正解。（我在代码后面说一下这数据错哪里了。。） 二分图即可，也没必要拆点，其实只是把点视为两排，在左边一排向右边能连边的点连边（说白了就是左边点能放右边点后面），之后把右边点的link设为左边点。就这样。。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(112)
评论(0)
推荐(0)
摘要：
不想粘题面，传送门首先二分答案x， 设a[i]=v[i]-x；sum[i]为a[i]前缀和。只要保证sum[r]-sum[l-1]为偶数，范围L~R，切>=零即可。 考虑用单调队列，维护两个，一个代表选偶数，另一个奇数，奇偶搞定。 运用单调队列性质，那两个也就搞定了。 最后还是要考虑... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(147)
评论(0)
推荐(0)
摘要：
这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(114)
评论(0)
推荐(0)
摘要：
问题 B: 覆盖问题 时间限制: 1 Sec 内存限制: 256 MB 题目描述Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(192)
评论(0)
推荐(0)
摘要：
问题 C: 高速公路(road) 时间限制: 2 Sec 内存限制: 256 MB 题目描述Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
问题 A: Cleaning Up 打扫卫生 时间限制: 1 Sec 内存限制: 128 MB 题目描述 [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 i则直接跳出。 就这样水过了。。。#pragm... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(240)
评论(0)
推荐(0)
摘要：
2288: 【POJ Challenge】生日礼物Time Limit: 10 Sec Memory Limit: 128 MB Submit: 841 Solved: 255 [Submit][Status][Discuss] Description ftiasch 18岁生日... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(252)
评论(0)
推荐(0)
摘要：
问题 B: [Scoi2010]游戏 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 19 [提交][状态][讨论版] 题目描述 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(159)
评论(0)
推荐(0)
摘要：
仔细读题，会发现吃掉敌人点对方案数的贡献很神奇。如果走的空格相同，而走的敌人点不同，对答案无贡献，而对于走的空格相同，但一种走了敌人点，另一种没走，算两个方案。。。。sb出题人语文简直是和我学的。。。。 可见对于能相互到达的敌人点我们该缩点。也就是说，我们对与这一坨敌人点相连的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(179)
评论(0)
推荐(0)
摘要：
做的很颓，各种颓正解。。。但搜索方式和剪枝方法得总结总结 先总的扔上自己的题解。 [SCOI2005]栅栏 [NOIP2014]寻找道路 [NOIP2012] 文化之旅 [Noip2004]虫食算 [Usaco2009 Nov]lights 燈 [cqoi2013]新数独 Phi的反... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(122)
评论(0)
推荐(0)
摘要：
问题 E: [Noip2004]虫食算 时间限制: 1 Sec 内存限制: 128 MB 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#98650#45 + 8468#6633 4444550697... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(229)
评论(0)
推荐(0)
摘要：
----------欧拉定理： phi(n)=(p1^x1)(p2^x2)… (1-1/p1) *(1/1/p2)…. 也就是说，phi(n)=p1^(x1-1)(p1-1) …… 而现在，我们知道了phi(x)=n,要求 x，而x=p1^x1*p2^x... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(325)
评论(0)
推荐(0)
摘要：
问题 F: [Usaco2009 Nov]lights 燈 时间限制: 1 Sec 内存限制: 64 MB 题目描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿，突然，牛棚的电源跳闸了，所有的灯都被关闭了。贝希是一个很胆小的女生，在伸手不见拇指的无尽的黑暗中，她感到惊恐，... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(143)
评论(0)
推荐(0)
摘要：
问题 A: [SCOI2005]栅栏 时间限制: 1 Sec 内存限制: 162 MB 题目描述 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(118)
评论(0)
推荐(0)
摘要：
乍一看是区间DP+HASH，没错就是正解。 但我考试时任性的打了二维树状数组，挺快的。 对于每一个区间（N^2个）可表示为f[i][j]，满足二维树状数组的性质， N^2扫每一个区间，插入。 查询：t[r][r]-t[l-1][r]-t[r][l-1]+t[l-1][l-1]就是了... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号