<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CaptainSlow]]></title><description><![CDATA[Make It Possible]]></description><link>https://blog.youkuaiyun.com/HelloHitler</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; HelloHitler]]></copyright><item><title><![CDATA[停更公告]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/82117775</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/82117775</guid><author>HelloHitler</author><pubDate>Mon, 27 Aug 2018 19:20:41 +0800</pubDate><description><![CDATA[自北京时间2018年8月27日本博客正式停止更新

新博客地址：

CaptainSlow’s new blog

以后会陆陆续续把原来的文章搬运过去



谢谢大家支持！]]></description><category></category></item><item><title><![CDATA[TC SRM566 DIV1 250 PenguinSledding]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/82106748</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/82106748</guid><author>HelloHitler</author><pubDate>Mon, 27 Aug 2018 08:28:46 +0800</pubDate><description><![CDATA[题目描述


  En
  
  Percy is a penguin in charge of the greatest penguin pastime, penguin sledding. It is Percy’s job to help design the sledding course. Percy is a very careful penguin and would like to...]]></description><category></category></item><item><title><![CDATA[TC SRM566 DIV2 T3 FencingPenguinsEasy]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/82106642</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/82106642</guid><author>HelloHitler</author><pubDate>Mon, 27 Aug 2018 07:44:01 +0800</pubDate><description><![CDATA[前言

头一道计算几何题，现学现用… 



题目描述


  En
  
  Paco collects penguins. His penguins like to play and run around on the ice where he lives. In order to keep his penguins safe he decided to construct a single ...]]></description><category></category></item><item><title><![CDATA[XJOI 2018提高组训训练15 @2018-08-13 总结]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81632315</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81632315</guid><author>HelloHitler</author><pubDate>Mon, 13 Aug 2018 16:28:30 +0800</pubDate><description><![CDATA[前言

吴老师回家了，于是XY来了。突然从ACM调到OI的感觉真的一点都不好…‘





T1 士兵训练



题目描述

NNN个士兵排成一队进行军事训练，每个士兵的等级用1...K1...K1...K范围内的数来表示，长官每隔111小时就随便说出MMM个等级a1,a2...,ama1,a2...,ama_1,a_2...,a_m（1≤ai≤K1≤ai≤K1\leq a_i\leq K，MMM...]]></description><category></category></item><item><title><![CDATA[HDU3065 病毒侵袭持续中]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81631426</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81631426</guid><author>HelloHitler</author><pubDate>Mon, 13 Aug 2018 15:54:31 +0800</pubDate><description><![CDATA[前言

最近练习AC自动机，写个题解顺带存作板子。



题目描述

小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的...]]></description><category></category></item><item><title><![CDATA[TC SRM567 DIV2 T3 MountainsEasy]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81583858</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81583858</guid><author>HelloHitler</author><pubDate>Sat, 11 Aug 2018 10:21:11 +0800</pubDate><description><![CDATA[前言

TC百题计划，走起！



题目描述

今有一图青山绿水，山神安山NNN座。重峦叠嶂，峰峰起伏如此：



For 0 &amp;lt;= i &amp;lt; N:
    For 0 &amp;lt;= x &amp;lt; W:
        For 0 &amp;lt;= y &amp;lt;= Y[i] - |x - X[i]|:
            pix[x, y] := 'X'

即是：



..X...
.XX...]]></description><category></category></item><item><title><![CDATA[CF 439E Devu and Birthday Celebration]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81556972</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81556972</guid><author>HelloHitler</author><pubDate>Fri, 10 Aug 2018 08:58:40 +0800</pubDate><description><![CDATA[题目描述

给你qqq组询问，对于每组询问给出正整数n,fn,fn,f，求将nnn拆分成fff个正整数相加的形式的方案数，且这fff个正整数的最大公约数为111。答案对109+7109+710^9+7取模。



数据范围

1≤q≤105,1≤f≤n≤1051≤q≤105,1≤f≤n≤1051\leq q\leq 10^5,\,\, 1\leq f\leq n\leq 10^5



分析


...]]></description><category></category></item><item><title><![CDATA[Vjudge Contest0 @2018-08-04]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81460436</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81460436</guid><author>HelloHitler</author><pubDate>Mon, 06 Aug 2018 20:09:29 +0800</pubDate><description><![CDATA[前言

XY六题刚去，吴老师又发题下来了。不过幸好不是愚蠢的OI赛制，个人感觉还算可以。





A Spheres CodeChef - KSPHERES



题目描述

给你一些半球，有NNN上半球和MMM下半球。你可以选择半径相同的一对上下半球组成一个球。一个半径严格小于另一个半径的球可以套在大球中。我们称一个有D+1D+1D+1个球嵌套起来排成的序列为DDD序列。求对于D∈{1,2,....]]></description><category></category></item><item><title><![CDATA[HDU4917 Permutation]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81460409</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81460409</guid><author>HelloHitler</author><pubDate>Mon, 06 Aug 2018 20:08:07 +0800</pubDate><description><![CDATA[题目描述


  bobo has a permutation p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n of 1,2,...,n1,2,...,n1,2,...,n.  
  Knowingmmmextra constraints of form pai&amp;amp;amp;lt;pbipai&amp;amp;amp;lt;pbip_{a_i}109+7109+710^9+7.  
  It is g...]]></description><category></category></item><item><title><![CDATA[Blocked websites CodeChef - WSITES01]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81459241</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81459241</guid><author>HelloHitler</author><pubDate>Mon, 06 Aug 2018 18:43:47 +0800</pubDate><description><![CDATA[前言

emmmm这题毒瘤啊，本来算法对的，因为输入问题调了半天还是WA。还多亏wuyiqi大神解围。



题意

Mike 是大学里的网管。他的一个主要任务就是建立一个有效的防火墙，阻止学生们访问特定 
的网站。 
防火墙可以访问NNN个网站，其中一些是需要被屏蔽的。网站的名字仅包含小写英文字母。 
防火墙的屏蔽功能通过若干过滤器实现。一个过滤器是一个字符串，它可以屏蔽所有名字以 
该字符串作...]]></description><category></category></item><item><title><![CDATA[TC SRM681 DIV2 T3 XorLists]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81449913</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81449913</guid><author>HelloHitler</author><pubDate>Mon, 06 Aug 2018 10:24:35 +0800</pubDate><description><![CDATA[题意

有一个序列AAA，矩阵SSS表示AAA中的元素两两的异或值。即Si,j=AixorAj,0≤i,j≤NSi,j=AixorAj,0≤i,j≤NS_{i,j}=A_i xor A_j,0 \leq i,j \leq N，NNN为序列的元素个数。你的任务是对于给定的SSS，求出满足条件的AAA的个数，满足对于∀Ai∀Ai\forall A_i，都有0≤Ai≤M0≤Ai≤M0 \leq A_i ...]]></description><category></category></item><item><title><![CDATA[ZOJ 3649 Social Net]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81393138</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81393138</guid><author>HelloHitler</author><pubDate>Fri, 03 Aug 2018 19:21:10 +0800</pubDate><description><![CDATA[前言

这题鸽了有一段时间了，今天上午自己想了想，冒出了一个不错的思路，而且似乎和之前听做过的同学讲的不太一样。然后就开始敲了，编译完马上过样例。交上去WA，TLE，各种错误接连而至。一直到刚刚，才结束了半天多的Debug，发现是快读打挂了…（逃…） 
这是一个极其惨痛的教训。



题意

给你有N个节点的树，每个点都有一个权值。有Q个询问，每次询问从一个点走到另一个点，问你走过节点的序列c1,...]]></description><category></category></item><item><title><![CDATA[配对堆Pairing Heap]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81304449</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81304449</guid><author>HelloHitler</author><pubDate>Tue, 31 Jul 2018 15:33:15 +0800</pubDate><description><![CDATA[前言

最近做一道Dijkstra的题目，因为边数实在太大了（10910910^9），用STL的priority_queue直接超时（事实上还会MLE）。有同学写配对堆的。刚好很久没学习新的数据结构了，就趁着这个机会补一补。



配对堆

配对堆 Pairing Heap 是一种实现简单、均摊复杂度优越的堆数据结构，由Michael Fredman、罗伯特·塞奇威克、Daniel Sleator...]]></description><category></category></item><item><title><![CDATA[TC SRM674 DIV2 T3 VampireTreeDiv2]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81254372</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81254372</guid><author>HelloHitler</author><pubDate>Fri, 27 Jul 2018 21:17:53 +0800</pubDate><description><![CDATA[题面

You are a genealogist specializing in family trees of vampires. Vampire family trees differ from human family trees. In particular, there are two ways how a vampire can be “born”:


A living human...]]></description><category></category></item><item><title><![CDATA[TC SRM673 DIV2 T3 BearPermutations2]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81253536</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81253536</guid><author>HelloHitler</author><pubDate>Fri, 27 Jul 2018 20:10:18 +0800</pubDate><description><![CDATA[前言

最近打TC，做到DP的题很多，以树型DP为主。觉得这些题都挺好的，解出来也是用了不少时间。因此，决定写几篇题解在巩固一下。



题意

给出两个数NNN和MODMODMOD，对于NNN的所有全排列，对于每个全排列建笛卡尔树TTT，定义TTT的分值为其所有有两个子节点的节点两子节点在原排列中索引的差值（非负值）之和。求这个所有TTT的分值之和XXX对MODMODMOD取模后的值。



约...]]></description><category></category></item><item><title><![CDATA[一个组合恒等式的证明]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81227499</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81227499</guid><author>HelloHitler</author><pubDate>Thu, 26 Jul 2018 20:57:17 +0800</pubDate><description><![CDATA[前言

昨天上组合数学，老师列出一个公式，大家都不会证明。然后一个很dark的学弟说要用二项式反演，看着就晕。后来我终于找到了简单的证明方法。

求证：

(n1)1−(n2)2+(n3)3+......+(−1)n−1(nn)n=1+12+13+......+1n(n1)1−(n2)2+(n3)3+......+(−1)n−1(nn)n=1+12+13+......+1n\frac{n \cho...]]></description><category></category></item><item><title><![CDATA[TC SRM 668 DIV 2解题报告]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/81122263</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/81122263</guid><author>HelloHitler</author><pubDate>Thu, 19 Jul 2018 20:33:41 +0800</pubDate><description><![CDATA[前言

抽完奖留45分钟打TC，刺激…





T1 VerySecureEncryption



题意

给你一个字符串和一组键值，要求你一次操作将原串按键值映射成新串。求K次操作后的串。



分析

按题意模拟即可



贺代码

就这么短



string VerySecureEncryption::encrypt(string message, vector &amp;lt;int&amp;gt;...]]></description><category></category></item><item><title><![CDATA[Win10下Free Pascal IDE的BUG]]></title><link>https://blog.youkuaiyun.com/HelloHitler/article/details/76405513</link><guid>https://blog.youkuaiyun.com/HelloHitler/article/details/76405513</guid><author>HelloHitler</author><pubDate>Sun, 30 Jul 2017 20:28:53 +0800</pubDate><description><![CDATA[Win10下Free Pascal IDE的BUG]]></description><category></category></item></channel></rss>