ZYF-ZYF

2014年7月24日

NOI2014

该文被密码保护。 Read More

posted @ 2014-07-24 22:39 ZYF-ZYF Views(22) Comments(1) Diggs(0) Edit

差分约束系统2008-11-28 20:53:25|分类：算法与acm|举报|字号订阅出处：http://duanple.blog.163.com/blog/static/709717672008102885325526/poj 1275 3159 1364 1716 1201 3169这类问题，就... Read More

posted @ 2014-07-24 21:42 ZYF-ZYF Views(319) Comments(0) Diggs(0) Edit

转自 void- man 差分约束系统详解

一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可2.如果权值为正，用dj，spfa，bellman都可以，如果为负... Read More

posted @ 2014-07-24 21:36 ZYF-ZYF Views(155) Comments(0) Diggs(0) Edit

精辟！

观察发现，每个变量都在两个式子中出现了，而且一次为正，一次为负。所有等式右边和为0。接下来，根据上面五个等式构图。每个等式为图中一个顶点，添加源点S和汇点T。如果一个等式右边为非负整数c，从源点S向该等式对应的顶点连接一条容量为c，权值为0的有向边；如果一个等式右边为负整数c，从该等式对应的顶点向汇... Read More

posted @ 2014-07-24 11:47 ZYF-ZYF Views(167) Comments(6) Diggs(0) Edit

2014年7月21日

NOI2008 志愿者招募

1061: [Noi2008]志愿者招募Time Limit:20 SecMemory Limit:162 MBSubmit:1859Solved:1169[Submit][Status]Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了... Read More

posted @ 2014-07-21 15:36 ZYF-ZYF Views(360) Comments(0) Diggs(0) Edit

转自 z55250825 的几篇关于FFT的博文（三）

题目大意：给出n个数qi，定义 Fj为令 Ei=Fi/qi，求Ei。其实这道题就是看到有FFT模板才觉得有必要学一下的... 所以实际上就是已经知道题解了... = =。所以问题就是求这两个多项式相乘的系数。这里咱卷积不太熟悉，所以咱们来证明一下这个结论显然还是不错的。首先咱们设... Read More

posted @ 2014-07-21 10:56 ZYF-ZYF Views(293) Comments(0) Diggs(0) Edit

转自 z55250825 的几篇关于FFT的博文（二）

题目大意:高精度乘法。 fft的实现貌似有很多种，咱先写的是一种递归的fft，应该算是比较快的了吧。参考了Evil君的代码，那个运算符重载看的咱P党泪流满面。（没想到P竟然有运算符重载咩...）先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归，他记录了一个... Read More

posted @ 2014-07-21 10:55 ZYF-ZYF Views(254) Comments(0) Diggs(0) Edit

转自 z55250825 的几篇关于FFT的博文（一）

关于FFT，咱们都会迫不及待地 @ .....(大雾)(貌似被玩坏了...) .....0.0学习FFT前先orz FFT君。首先先是更详细的链接（手写版题解点赞0v0）FFT的资料其实众所周知的最详细的算法解释在《算法导论》上...然后咱就是边看着那个边码理解的... 首先来看看多项式乘法... Read More

posted @ 2014-07-21 10:54 ZYF-ZYF Views(295) Comments(0) Diggs(0) Edit

2014年7月20日

任务

模拟退火算法、单纯形法、拉格朗日乘数法、FFT数学渣……ps：我决定放弃拉格朗日乘数法和单纯形法，NOI之后再说 Read More

posted @ 2014-07-20 23:05 ZYF-ZYF Views(122) Comments(0) Diggs(0) Edit

转自 Because of you 的总结

上下界网络流的问题严格的分，可以分为四类吧。1：无源汇可行流 sgu 1942：有源汇可行流 poj 2396 这题比较好，我建图建了将近200行3：有源汇最大流 zoj 3496 这题比较劲爆，需要两次二分4：有源汇最小流 hdu 3157 sgu 176下面三种都是先转换成无源汇的来做，所以重... Read More

posted @ 2014-07-20 22:59 ZYF-ZYF Views(163) Comments(0) Diggs(0) Edit

失败源于不自信