该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(17)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(25)
评论(0)
推荐(0)
摘要：
问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(14)
评论(0)
推荐(0)
摘要：
传送门这道题真令人发懵。。 首先要考虑如何降幂，利用这个式子 但我们发现φ(p)=27092310,是一个合数，所以在使用lucas定理时要把模数分解质因数，用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(179)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(237)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(183)
评论(0)
推荐(1)
摘要：
问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec 内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(176)
评论(0)
推荐(0)
摘要：
问题 A: Making the Grade (bzoj1592)时间限制: 1 Sec 内存限制: 128 MB题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(144)
评论(0)
推荐(0)
摘要：
考试中用set（c++自带的封装起来的红黑树）可以轻松水过平衡树，效率也很高。 所以要稍稍存一下set具体怎么用了。 multiset可以有重复的值，而set没有。includemultiset st; st.clear()//清空 st.insert(10)//插入元素10 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(928)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(189)
评论(0)
推荐(0)
摘要：
问题 C: 勤快的love 枫时间限制: 1 Sec 内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(377)
评论(0)
推荐(0)
摘要：
传送门 最小割定理我虽然说不太准，但大概就这个意思：对求完最大流后的残图进行tarjin，如果一条边的起点和终点不属于一个强连通分量，则这条边属于最大流。 联系一下，直接A #include#include#include#include#include#define i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(182)
评论(0)
推荐(0)
摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(172)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号