﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-vici-最新评论</title><link>http://www.cppblog.com/vici/CommentsRSS.aspx</link><description /><language>zh-cn</language><pubDate>Sun, 19 Apr 2020 16:27:08 GMT</pubDate><lastBuildDate>Sun, 19 Apr 2020 16:27:08 GMT</lastBuildDate><generator>cnblogs</generator><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2016/08/08/155103.html#214120</link><dc:creator>gaosaihang</dc:creator><author>gaosaihang</author><pubDate>Mon, 08 Aug 2016 05:09:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2016/08/08/155103.html#214120</guid><description><![CDATA[我去  俊爷！！！<img src ="http://www.cppblog.com/vici/aggbug/214120.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">gaosaihang</a> 2016-08-08 13:09 <a href="http://www.cppblog.com/vici/archive/2016/08/08/155103.html#214120#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2015/08/17/155103.html#211581</link><dc:creator>guanjun</dc:creator><author>guanjun</author><pubDate>Mon, 17 Aug 2015 09:59:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2015/08/17/155103.html#211581</guid><description><![CDATA[原来是舟哥哥！<img src ="http://www.cppblog.com/vici/aggbug/211581.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">guanjun</a> 2015-08-17 17:59 <a href="http://www.cppblog.com/vici/archive/2015/08/17/155103.html#211581#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: ACM/ICPC world finals 2013 (I)</title><link>http://www.cppblog.com/vici/archive/2014/02/08/201621.html#205682</link><dc:creator>CrazyCow</dc:creator><author>CrazyCow</author><pubDate>Sat, 08 Feb 2014 11:20:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2014/02/08/201621.html#205682</guid><description><![CDATA[居然这么惊险，，“而moonlight131却在犹豫，他说他有点不想去了。”很有他的风格吧。。<img src ="http://www.cppblog.com/vici/aggbug/205682.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">CrazyCow</a> 2014-02-08 19:20 <a href="http://www.cppblog.com/vici/archive/2014/02/08/201621.html#205682#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2013/09/07/155103.html#203063</link><dc:creator>JaceForce</dc:creator><author>JaceForce</author><pubDate>Sat, 07 Sep 2013 10:54:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2013/09/07/155103.html#203063</guid><description><![CDATA[舟哥哥好厉害<img src ="http://www.cppblog.com/vici/aggbug/203063.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">JaceForce</a> 2013-09-07 18:54 <a href="http://www.cppblog.com/vici/archive/2013/09/07/155103.html#203063#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2013/05/11/155103.html#200182</link><dc:creator>vici</dc:creator><author>vici</author><pubDate>Sat, 11 May 2013 09:24:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2013/05/11/155103.html#200182</guid><description><![CDATA[@acfish<br>是1LL 防止int溢出<img src ="http://www.cppblog.com/vici/aggbug/200182.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">vici</a> 2013-05-11 17:24 <a href="http://www.cppblog.com/vici/archive/2013/05/11/155103.html#200182#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2013/05/04/155103.html#199955</link><dc:creator>acfish</dc:creator><author>acfish</author><pubDate>Sat, 04 May 2013 03:22:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2013/05/04/155103.html#199955</guid><description><![CDATA[弱弱地问一句，在求和睦数三元组的个数问题中，最后为什么要*111？<img src ="http://www.cppblog.com/vici/aggbug/199955.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">acfish</a> 2013-05-04 11:22 <a href="http://www.cppblog.com/vici/archive/2013/05/04/155103.html#199955#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2012/09/15/155103.html#190795</link><dc:creator>fremn</dc:creator><author>fremn</author><pubDate>Sat, 15 Sep 2012 11:26:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2012/09/15/155103.html#190795</guid><description><![CDATA[Climb the first obstacle  To which we attack, then the number of paths is equal to  Multiplied by /*the number of arbitrary ways of t in j*/ . Summing it all  We count the number of &quot;bad&quot; ways.<br>路径的数目问题  中 倒数第二句话。<br>我按照楼主的方法用翻译了下，翻译错了。/* */ 号中的话应该是从t到j的任意一种走法（不管通过的有没有坏点）。这样枚举出来的就可以知道没有重复不需要容斥原理了，而且 t到j的任意一条路径用组合数求O(1)的时间<img src ="http://www.cppblog.com/vici/aggbug/190795.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">fremn</a> 2012-09-15 19:26 <a href="http://www.cppblog.com/vici/archive/2012/09/15/155103.html#190795#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2012/09/15/155103.html#190794</link><dc:creator>fremn</dc:creator><author>fremn</author><pubDate>Sat, 15 Sep 2012 11:05:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2012/09/15/155103.html#190794</guid><description><![CDATA[省略了很多细节，路径数目那题感觉真的有错误。我也向楼主那样用google从俄语到英语，再手动翻译。多看见了很多东西<img src ="http://www.cppblog.com/vici/aggbug/190794.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">fremn</a> 2012-09-15 19:05 <a href="http://www.cppblog.com/vici/archive/2012/09/15/155103.html#190794#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2012/02/05/155103.html#165009</link><dc:creator>vici</dc:creator><author>vici</author><pubDate>Sun, 05 Feb 2012 12:39:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2012/02/05/155103.html#165009</guid><description><![CDATA[@forget~<br>Ak和Ap代表两个不同的“xk>=9并且其他xi>=0的集合”，那么Ak与Ap的交集可以理解为“在Ak中xp>=9并且其他xi>=0的集合”，其中9个位置已被xp占用，那么最后结果就是C(7, 5)<img src ="http://www.cppblog.com/vici/aggbug/165009.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">vici</a> 2012-02-05 20:39 <a href="http://www.cppblog.com/vici/archive/2012/02/05/155103.html#165009#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>re: 容斥原理（翻译）</title><link>http://www.cppblog.com/vici/archive/2012/02/05/155103.html#165003</link><dc:creator>forget~</dc:creator><author>forget~</author><pubDate>Sun, 05 Feb 2012 11:56:00 GMT</pubDate><guid>http://www.cppblog.com/vici/archive/2012/02/05/155103.html#165003</guid><description><![CDATA[@vici<br>哦，我明白了Ap也是跟Ak一样的集合，Ak=c(16,5).但为什么他们的交集为<br>C（7,5）呢？<img src ="http://www.cppblog.com/vici/aggbug/165003.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/vici/" target="_blank">forget~</a> 2012-02-05 19:56 <a href="http://www.cppblog.com/vici/archive/2012/02/05/155103.html#165003#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>