2014 年 8月随笔档案 - mhy12345

tyvj 1153 间谍网络 tarjan有向图强连通

摘要：P1153 - 间谍网络FromForeverBellNormal (OI)总时限：13s 内存限制：128MB 代码长度限制：64KB描述 Description由于外国间谍的大量渗入，国家安全正处于高度危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍接受贿赂，只... 阅读全文

posted @ 2014-08-31 22:58 mhy12345 阅读(277) 评论(0) 推荐(0)

bzoj AC 50 庆祝～～

摘要：No.1050Solved50Submit212AC60PE6WA88TLE13MLE5OLE2RE29CE910001002100310041005100610071008100910121013101510191022102410251026102810301044105910661069107... 阅读全文

posted @ 2014-08-28 14:10 mhy12345 阅读(163) 评论(0) 推荐(0)

bzoj 1191: [HNOI2006]超级英雄Hero 并查集 || 匈牙利算法

摘要：1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1804Solved:850[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,... 阅读全文

posted @ 2014-08-28 13:43 mhy12345 阅读(326) 评论(0) 推荐(0)

OpenJudge_cdqz 数据结构版块小结

摘要：题目整理Challenge 0 随机线性存储表-easyChallenge 1链表数组-easyChallenge 2 可持久化Treap的可持久化运用-hardChallenge 3 线段树-easyChallenge 4 线段树-mediumChallenge 5 线段树加lazy标记-medi... 阅读全文

posted @ 2014-08-25 16:29 mhy12345 阅读(275) 评论(0) 推荐(0)

tyvj 1150 绳子围点 Pick定理防溢出策略

摘要：P1150 - 绳子围点From332404521Normal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background最近小小鱼在研究平面几何，遇到一个难题，怎么也想不出来，于是找到大牛你来帮他做。描述 Description给出平面上n个点，所有点的坐标... 阅读全文

posted @ 2014-08-24 14:32 mhy12345 阅读(283) 评论(0) 推荐(0)

Ubuntu14.04 和 Windows7 双系统安装

摘要：用了一个暑假，我原来的Ubuntu终于挂了，连gnome桌面器都进不去了，索性重装整个Ubuntu。至少这次我知道什么都升级是一个很糟糕的行为。由于笔者的电脑原来是Win8预装机，所以各种地方都是的十分脑残。首先是怎么吧原来的系统给干掉，原来我是用Ubuntu引导Windows，所以不能... 阅读全文

posted @ 2014-08-21 21:41 mhy12345 阅读(2501) 评论(0) 推荐(0)

Contest20140711 loop 数论

摘要：loop|loop.in|loop.out题目描述：有N个点。现在重复这样的操作：随机找一个出度为0的点p1，随机找一个入度为0的点p2，连一条有向边从p1指向p2。直到没有出度为0的点。统计最终状态这个图中的环的期望个数。为了保证答案精度，提供另外一个参数W（正整数），请你输出小于你的答案乘上W后... 阅读全文

posted @ 2014-08-03 00:46 mhy12345 阅读(98) 评论(0) 推荐(0)

Contest20140709 testA 树型DP

摘要：testA输入文件:testA.in 输出文件testA.out时限5000ms 问题描述：一棵树N个节点,每条边有一个距W,现在定义SUM为所有dist(X,Y)的和1#include#include#includeusing namespace std;#define INF 0x3f3f3... 阅读全文

posted @ 2014-08-02 23:50 mhy12345 阅读(162) 评论(0) 推荐(0)

bzoj 1004 1004: [HNOI2008]Cards burnside定理

摘要：1004: [HNOI2008]CardsTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1668Solved: 978[Submit][Status]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,... 阅读全文

posted @ 2014-08-01 01:09 mhy12345 阅读(222) 评论(0) 推荐(0)