<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Nobody_knows_me的博客]]></title><description><![CDATA[人生中有些事你不竭尽所能去做，你永远不知道自己有多出色！]]></description><link>https://blog.youkuaiyun.com/Nobody_knows_me</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Nobody_knows_me]]></copyright><item><title><![CDATA[[LOJ3054] 「HNOI2019」鱼]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/89165878</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/89165878</guid><author>Nobody_knows_me</author><pubDate>Tue, 09 Apr 2019 23:22:21 +0800</pubDate><description><![CDATA[[LOJ3054] 「HNOI2019」鱼
链接
链接
题解
首先想 O(n3)O(n^3)O(n3) 的暴力，不难发现枚举 AAA 和 DDD 后， (B,C)(B,C)(B,C) 和 (E,F)(E,F)(E,F) 两组点互相之间没有影响，因此可以分开计算，对于任意一组点，枚举其中一个点，另一个点即为枚举的点关于 ADADAD 的对称点，暴力统计即可
然后首先考虑 (E,F)(E,F)(E,F...]]></description><category></category></item><item><title><![CDATA[2017国家集训队作业Atcoder题目试做]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/84038001</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/84038001</guid><author>Nobody_knows_me</author><pubDate>Tue, 13 Nov 2018 22:57:24 +0800</pubDate><description><![CDATA[2017国家集训队作业Atcoder题目试做
虽然远没有达到这个水平，但是据说Atcoder思维难度大，代码难度小，适合我这种不会打字的选手，所以试着做一做
不知道能做几题啊
在完全自己做出来的题前面打&amp;quot;√“（目前好像还没有诶。。。o(╥﹏╥)o）
计数器菌：/104
agc001_d
如果两个字符确定相等就在中间连一条边，那么所有字符相同就等价于使整个图联通
然后发现至少要n−1n-1n−1条边...]]></description><category></category></item><item><title><![CDATA[网络流24题]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80167084</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80167084</guid><author>Nobody_knows_me</author><pubDate>Wed, 02 May 2018 15:48:44 +0800</pubDate><description><![CDATA[感觉自己网络流简直啥都不会，想做做这套题 
（至于为什么省选前一天还在做这种垃圾题，我只能说一句无可奉告） 
我不会说是因为已经准备好省选爆蛋辣





问题编号


问题名称


问题模型


转化模型




1


飞行员配对方案问题


二分图最大匹配


网络最大流&amp;nbsp;




2


太空飞行计划问题


最大权闭合图


网络最小割&amp;nbsp;




3


最小路径覆盖...]]></description><category></category></item><item><title><![CDATA[算法竞赛入门经典训练指南 第一章]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80128090</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80128090</guid><author>Nobody_knows_me</author><pubDate>Sat, 28 Apr 2018 17:52:47 +0800</pubDate><description><![CDATA[第一章 算法设计基础







一、例题



1、Dragon of Loowater （UVa 11292）

贪心 
先把龙头的直径和武士的能力排序，然后从小到大考虑每个武士 
如果这个武士能够把当前正在考虑的龙头干掉就干，否则考虑下一个武士 
贪心的正确性十分显然



2、Commando War （UVa 11729）

贪心 
直觉告诉我们，先交待执行时间长的任务 
所以按照执行...]]></description><category></category></item><item><title><![CDATA[ZR 2018 Spring List 4]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80118018</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80118018</guid><author>Nobody_knows_me</author><pubDate>Sat, 28 Apr 2018 11:03:08 +0800</pubDate><description><![CDATA[codeforces 7A

水题 
    首先先把特殊情况判掉,就是没有黑的或者全是黑的,一个是0,一个是8 
    剩下的情况肯定都是有黑有白 
    如果有一行,有白格子,我们断言竖着涂的列数等于这一行的黑格个数 
    这很显然 首先既然这一行有白色格子,说明这一行未被涂黑. 因为涂了黑色就不会被抹去或覆盖,因此白色的位置肯定都是未被涂过的,黑色的位置不能是被这一行给涂过的,只能是...]]></description><category></category></item><item><title><![CDATA[ZR 2018 Spring List 8]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80114270</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80114270</guid><author>Nobody_knows_me</author><pubDate>Fri, 27 Apr 2018 22:27:41 +0800</pubDate><description><![CDATA[codeforces 53B

考虑是把宽度做成2的次幂还是把长度做成2的次幂,比较一下面积什么的(按题意模拟)




codeforces 55A

肯定要找到循环的地方
考虑到第2n+1分钟
走了1+...+2n步,是n的倍数,所以走回了1号点
下一步走2n+1步,它与走一步等价,所以当前的状态与刚开始的状态等价
只要看前2n+1步能不能走完所有点就行了




codeforces 56A...]]></description><category></category></item><item><title><![CDATA[Live Archive 3695 Distant Galaxy]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80042840</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80042840</guid><author>Nobody_knows_me</author><pubDate>Sun, 22 Apr 2018 20:57:32 +0800</pubDate><description><![CDATA[好题]]></description><category></category></item><item><title><![CDATA[LiveArchieve 3029 City Games]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80041979</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80041979</guid><author>Nobody_knows_me</author><pubDate>Sun, 22 Apr 2018 19:42:12 +0800</pubDate><description><![CDATA[好题]]></description><category></category></item><item><title><![CDATA[四边形不等式优化dp]]></title><link>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80002085</link><guid>https://blog.youkuaiyun.com/Nobody_knows_me/article/details/80002085</guid><author>Nobody_knows_me</author><pubDate>Thu, 19 Apr 2018 11:43:52 +0800</pubDate><description><![CDATA[一、首先先看一道例题（codeforces 321E）


  有一群人要乘船, 一共有k条船, 现在要将n个排好堆的人分进这k条船中, 使得总代价尽可能小 
  上船的方法如下: 
  首先第一条船靠岸, 队伍中前q1q1q_1个人上船 
  然后第二条船靠岸, 队伍中前q2q2q_2个人上船 
  .................. 
  最后第kkk条船靠岸, 队伍中qkqkq_k个人上船...]]></description><category></category></item></channel></rss>