摘要: 题目链接:HDU多校第二场 - Virtual Judge (vjudge.net) 总体来说此题的核心要素是求逆序数的奇偶性,奈何数据是1e18所以搞了半天也没搞懂该怎么做。 题解中给出的做法也不是很清楚有待后续学习,其中给出的公式貌似可以计算逆序数的奇偶性(背下来就完事了) 有大佬看懂了题解中s 阅读全文
posted @ 2021-07-22 21:31 长歌怀采薇 阅读(127) 评论(2) 推荐(0) 编辑
摘要: 2016.3.21—2017.11.12 601天 结束 Away from OI 阅读全文
posted @ 2017-11-12 21:02 长歌怀采薇 阅读(183) 评论(2) 推荐(0) 编辑
摘要: 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始 阅读全文
posted @ 2017-09-29 15:05 长歌怀采薇 阅读(280) 评论(1) 推荐(0) 编辑
摘要: 转自http://www.cnblogs.com/zbtrs/p/5788990.html#3784498 留着以后复习看吧 P1330 封锁阳光大学 转自http://www.cnblogs.com/zbtrs/p/5788990.html#3784498 留着以后复习看吧 P1330 封锁阳光大 阅读全文
posted @ 2017-09-14 21:16 长歌怀采薇 阅读(243) 评论(4) 推荐(0) 编辑
摘要: 快速幂顾名思义就是速度很快的求幂的算法嘛,在一些大数据情况下使用快速幂可以节省大量的时间(用来暴力),当然这是调侃。举个例子:比如你要算A^7,你可以使用O(N)的算法 A*A*A*A*A*A*A,这也不是很慢,但是当你算A^10000000000000时你就会想:“woc,这tm不得算死我,电脑都 阅读全文
posted @ 2017-06-11 09:51 长歌怀采薇 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Tyvj 已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着 Tyvj 网站的逐步壮大,管理员的数目也越来越多,现在你身为 Tyvj 管理层的联络员,希望你找到一些通信渠道,使得管理员两两都可以联络(直接或者是间接都可以)。Tyvj 是一个公益性的网站,没有过多的利润,所以你要尽可 阅读全文
posted @ 2017-04-16 16:13 长歌怀采薇 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 题目描述 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越 阅读全文
posted @ 2017-04-14 21:16 长歌怀采薇 阅读(260) 评论(3) 推荐(0) 编辑
摘要: 题目背景 某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i, 阅读全文
posted @ 2017-04-12 17:53 长歌怀采薇 阅读(1050) 评论(3) 推荐(2) 编辑
摘要: 其实这道题把脑洞放大的话就会想到一种骗分的方法:记录每一个描述中出现的人,最后有几个剩下的没有被记录的人就需要几张光盘 代码奉上 #include<iostream> using namespace std; bool book[1000]; int n,s,x; int main() { cin> 阅读全文
posted @ 2017-04-11 14:39 长歌怀采薇 阅读(255) 评论(1) 推荐(1) 编辑
摘要: 题目描述 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入格式: 输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name 的形式描写一组父子关系中的父亲的名字,用+name 的形式描写一组父子关系中的儿子的 阅读全文
posted @ 2017-04-10 17:58 长歌怀采薇 阅读(310) 评论(0) 推荐(1) 编辑