摘要:
博客已搬迁到 blog.vivym.xyz 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others) T... 阅读全文
摘要:
太空飞行计划问题 问题描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej 需要用到的仪器是I的子集Rj ∈ I。配置仪器Ik的费用为ck美元。实验Ej 的赞助商已同意为该实验结果支付pj 美元。W教授的任务是找... 阅读全文
摘要:
覆盖集V:∀e(u,v)∈E, u ∈ V or v ∈ V 独立集V:∀e(u,v)∈E, ¬u ∈ V or ¬v ∈ V 所以,覆盖集与独立集互补 阅读全文
摘要:
从这星期起,我开始了怒刷BZOJ的旅程。这几天刷了10道题(由于“档期”的原因,所以有几道题没打完…..捂脸……..) 精简题解: 1000 A+B Problem …….. [BeiJing2006]狼抓兔子 裸的网络流,不过data有点大。。。。。。 哈,这图的性质太好了,就是一个平面图额,并且也很容易转化成对偶图,So……spfa怒跑之…… [FJOI2007]轮状病毒 ... 阅读全文
摘要:
具体讲解还是看发明人陈启峰神犇的吧:http://wenku.baidu.com/link?url=Sh3e8rMJ2Pn146yz0_ClcF_bWTu9uwVEuXy8P0y-CwG-2WNmcDRehaUiuOV-4NcVQBQ9Kpwzd-TwMN3uKigQvzYXm2ZC3UPeoLuKv-Hsapa 核心代码: 版本一:(好理解) void maintain(int &x... 阅读全文
摘要:
#include #include #include using namespace std; const double pi = acos(-1.0);const int maxn = 500005; struct complex{ double r,i; complex(double r = 0.0,double i = 0.0) :r(r),i(i) {} inline c... 阅读全文
摘要:
假如没有OI ——Vani... 阅读全文
摘要:
【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明】【指数循环节】 原文地址:http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9 曾经看过如下一个公式: 以上的公式如果第一次见到,难免有不少疑惑: 为什么可以这么写?限制条件为什么是x >= Phi(C),这个... 阅读全文