<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Judge's class]]></title><description><![CDATA[nothing]]></description><link>https://blog.youkuaiyun.com/qq_35416331</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_35416331]]></copyright><item><title><![CDATA[【IOI2000】 邮局]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/82956692</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/82956692</guid><author>qq_35416331</author><pubDate>Sun, 07 Oct 2018 11:09:33 +0800</pubDate><description><![CDATA[非常神仙的 wqs 二分优化dp，又学了一招。
首先我们需要先想到一个人类智慧版的前缀和优化。
part 1：violence
然鹅在前缀和优化之前我们先考虑暴力做法：
我们可以枚举 i 、 j 令其表示前 i 个村庄设立 j 个邮局的最小贡献。
然后枚举 k 表示前 k 个村庄已经设立邮局，现在处理 k+1~i 的村庄。
接着再枚举当前邮局设立在哪里，然后 O(n) 累加每个村庄的贡献。
这样的...]]></description><category></category></item><item><title><![CDATA[可持久化数组（线段树）[模板题]]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/81504933</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/81504933</guid><author>qq_35416331</author><pubDate>Wed, 08 Aug 2018 11:16:52 +0800</pubDate><description><![CDATA[颓废 QAQ 随便乱刷题

话说可持久化都这么简单吗？(可能可持久化并查集难一些，至于平衡树么….emmm非持久化板子都没过掉还可持久化) 
emmm，总这   这道题 还是蛮简单的

其实这道题就没什么，类似我之前写的那棵主席树，用的思路类似，就是防止节点重复，尽量去借用节点 
只不过主席树中根的编号是前缀编号，可持久化线段树根的编号是历史版本的编号罢了

//by Judge
#include...]]></description><category></category></item><item><title><![CDATA[主席树(静态)的轻松入门]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/81353237</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/81353237</guid><author>qq_35416331</author><pubDate>Thu, 02 Aug 2018 10:07:25 +0800</pubDate><description><![CDATA[
  ∑ni=1∫85∗∑kj=0i2∑i=1n∫58∗∑j=0ki2\sum_{i=1}^n \frac{\int_{5}^8*\sum_{j=0}^k}{i^2}




emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短)



主席树的用处:

给出一个数列,求区间 l ~ r 之间的第 k 大值


主席树的概念:

利用数列中 n 个数据建立 n 棵...]]></description><category></category></item><item><title><![CDATA[博客主Judge已跳槽搬家emmm]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/81264114</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/81264114</guid><author>qq_35416331</author><pubDate>Sat, 28 Jul 2018 18:59:50 +0800</pubDate><description><![CDATA[跳槽网站：博客园

顺便带一下：洛谷blog（好久没更了QAQ...）
]]></description><category></category></item><item><title><![CDATA[逆元知识普及(扫盲篇)  -- from Judge]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/81059747</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/81059747</guid><author>qq_35416331</author><pubDate>Mon, 16 Jul 2018 09:19:29 +0800</pubDate><description><![CDATA[最近有点颓废啊,写篇blog振作一下…(不过没图的数论blog真是不对我胃口)

emmm …首先介绍一下这是一篇关于数论中较为重要 (主要可能经常要用到) 的一个知识分支—-逆元 
相信你听到数论之后可能鼠标就想往网页上的 X 键上移了,但是还是劝你看一看, 总能有点收获的吧 
（反正我觉得自己相对网上其他 blog 都讲的蛮清楚的了）

解释一下逆元: 
首先同学们小学的时候都学过除法吧(这个...]]></description><category></category></item><item><title><![CDATA[[JLOI2011]飞行路线 不同的算法，不同的悲伤]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/80366619</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/80366619</guid><author>qq_35416331</author><pubDate>Fri, 18 May 2018 16:45:44 +0800</pubDate><description><![CDATA[题目   ：BZOJ2763 洛谷P4568 [JLOI2011]飞行路线

一道最短路的题目，想想写个题解也不错（好久没写题解了_(:з」∠)_） 
然后这道题中心思路是dijikstra处理最短路，所以没学过的...咳咳

题目描述

Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n-1 ，一共有 mm...]]></description><category></category></item><item><title><![CDATA[洛谷 [USACO17OPEN]Bovine Genomics G奶牛基因组（金）  ————  1道骗人的二分+trie树（其实是差分算法）]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/80135708</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/80135708</guid><author>qq_35416331</author><pubDate>Sat, 28 Apr 2018 18:25:04 +0800</pubDate><description><![CDATA[题目 ：Bovine Genomics G奶牛基因组

传送门： 洛谷P3667



题目描述

Farmer John owns NN cows with spots and NN cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on hi...]]></description><category></category></item><item><title><![CDATA[P3203 [HNOI2010]弹飞绵羊  ——  懒标记？分块?LCT？...FAQ  orz]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/80017092</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/80017092</guid><author>qq_35416331</author><pubDate>Fri, 20 Apr 2018 13:06:39 +0800</pubDate><description><![CDATA[好久没写博客了哈，今天来水一篇。_(:з」∠)_

题目 ：弹飞绵羊（一道省选题）

题目描述

某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。...]]></description><category></category></item><item><title><![CDATA[关于最近做的一些有关 tarjan 类型的题目以及解析汇总（同时包括了点2-SAT、topo之类的算法）]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79872325</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79872325</guid><author>qq_35416331</author><pubDate>Mon, 09 Apr 2018 21:23:28 +0800</pubDate><description><![CDATA[下面容许我偷个懒，洛谷上写过的blog我就不来再抄一遍了


洛谷P3436 【[POI2006]PRO-Professor Szu】（别称：作死的老教授）
洛谷P4306 【[JSOI2010]连通数】
洛谷P4303 【[AHOI2006]基因匹配】（额…这篇好像发错了，emmm…没事大家可以选择忽略）
洛谷UVA11294 【Wedding】（有点BT了最后我再稍微讲讲吧毕竟这道题是道英文题...]]></description><category></category></item><item><title><![CDATA[P1262 间谍网络  （tarjan缩点 水过去）]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79794112</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79794112</guid><author>qq_35416331</author><pubDate>Mon, 02 Apr 2018 20:50:36 +0800</pubDate><description><![CDATA[题目描述

由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。

我们的反间谍机关提供了...]]></description><category></category></item><item><title><![CDATA[#1117. 编码  ( 字典树版 ) 题解分析]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79783890</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79783890</guid><author>qq_35416331</author><pubDate>Mon, 02 Apr 2018 06:46:19 +0800</pubDate><description><![CDATA[【问题描述】

我们准备根据一份文本编码表对一篇文本进行压缩。编码表的每一项包含两个部分:要编码的字符串和对应的编码。编码是二进制的01串，用来替代文本中相应的字符串以实现压缩编码的目的。这些01串不一定是等长的。文本压缩所要考虑的问题是对给定的文本和编码表，求出能令整个文本的编码最短的二进制串的长度。例如文本:abcdef 
编码表 
a  | abc | abcd |bcd|def|ef 
0...]]></description><category></category></item><item><title><![CDATA[一道并查集的（坑）题：关闭农场closing the farm（就是close不掉）]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79767194</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79767194</guid><author>qq_35416331</author><pubDate>Sat, 31 Mar 2018 11:18:29 +0800</pubDate><description><![CDATA[题目描述

in English: 
 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the meantime.

The farm consists of NN ...]]></description><category></category></item><item><title><![CDATA[四重解法---P1047 校门外的树]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79746806</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79746806</guid><author>qq_35416331</author><pubDate>Thu, 29 Mar 2018 18:06:27 +0800</pubDate><description><![CDATA[题目描述

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点...]]></description><category></category></item><item><title><![CDATA[一道搜索题【2013 noip提高组 DAY2 t3】华容道]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79737587</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79737587</guid><author>qq_35416331</author><pubDate>Thu, 29 Mar 2018 09:48:44 +0800</pubDate><description><![CDATA[这篇不多说，具体的解释都在程序里



题目描述

【问题描述】

小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。

小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：

在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个...]]></description><category></category></item><item><title><![CDATA[求逆序对   ----归并排 & 树状数组]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/79718310</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/79718310</guid><author>qq_35416331</author><pubDate>Wed, 28 Mar 2018 07:48:16 +0800</pubDate><description><![CDATA[

网上看了一些归并排求逆序对的文章，又看了一些树状数组的，觉得自己也写一篇试试看吧，然后本文大体也就讲个思路（没有例题），但是还是会有个程序框架的 
好了下面是正文




归并排求逆序对
树状数组求逆序对


一、归并排求逆序对

–

温馨提示：阅读这段内容需要的知识点：归并排序

—  首先的话，归并排序大家应该都知道的吧？归并排是利用分治的思想，先分后和，分到左右区间相等或相交时在返回上...]]></description><category></category></item><item><title><![CDATA[2017.12.10《“剑锋OI”普及组多校联盟系列赛（14）#Sooke#Kornal 的课余时间 》分析报告]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/78766664</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/78766664</guid><author>qq_35416331</author><pubDate>Sun, 10 Dec 2017 21:24:38 +0800</pubDate><description><![CDATA[                              报告内容如下



-



-



【导语】

     ------   太晚了，时间也紧，一切尽量从简吧


PS：本文题目来自剑锋OI 
所以废话也不多说，进入正题吧，代码直接跟在题目后边儿，主要分析在代码前，次要的就写在代码后面了。



-



-



t1. 算筹【普及组多校联盟14】 

时间限制：1S / 空间限制...]]></description><category></category></item><item><title><![CDATA[浅谈2017noip信息奥赛普及组试题]]></title><link>https://blog.youkuaiyun.com/qq_35416331/article/details/78649428</link><guid>https://blog.youkuaiyun.com/qq_35416331/article/details/78649428</guid><author>qq_35416331</author><pubDate>Mon, 27 Nov 2017 23:38:55 +0800</pubDate><description><![CDATA[【话前叨叨】 
一些日常刷题策略（转载）： 
PS：本题的题目信息来自洛谷平台

下面就是进入正题了（其实这也是我第一次在csdn写博客，所以写的不好的地方也请大家多多谅解和提点/微笑/）

一、score 成绩 
（本文题目信息皆来自洛谷） 
【题目描述】

牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：

总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%

牛牛想知...]]></description><category></category></item></channel></rss>