<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Chlorineひかりのblog]]></title><description><![CDATA[同学，你听说过曜梨吗？？]]></description><link>https://blog.youkuaiyun.com/Loi_ChlorineLight</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Loi_ChlorineLight]]></copyright><item><title><![CDATA[洛谷 P3384 【模板】树链剖分]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/82962637</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/82962637</guid><author>Loi_ChlorineLight</author><pubDate>Sun, 07 Oct 2018 23:23:34 +0800</pubDate><description><![CDATA[题目描述
如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：
操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z
操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和
操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z
操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...]]></description><category></category></item><item><title><![CDATA[CODEVS 1004 四子连棋]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53184872</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53184872</guid><author>Loi_ChlorineLight</author><pubDate>Wed, 16 Nov 2016 11:32:02 +0800</pubDate><description><![CDATA[题目描述 Description 
在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●   ○   ●   空格 
○   ●   ○   ● 
●   ○   ●   ○]]></description><category></category></item><item><title><![CDATA[NOIP 2012 试做]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53182676</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53182676</guid><author>Loi_ChlorineLight</author><pubDate>Wed, 16 Nov 2016 08:09:01 +0800</pubDate><description><![CDATA[vigenere Vigenère 密码 
简单的字符串处理，为什么在暑假的时候我要打400行的表= =题目描述 Description 
16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；]]></description><category></category></item><item><title><![CDATA[NOIP 2013 试做]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53182633</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53182633</guid><author>Loi_ChlorineLight</author><pubDate>Wed, 16 Nov 2016 07:49:35 +0800</pubDate><description><![CDATA[circle转圈游戏 
简单的循环节+快速幂 
戳我match火柴排队 
坑爹的离散化归并排序truck货车运输 
需要稍微动脑子的LCA+最大生成树block积木大赛题目描述 Description 
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。 
在搭建开始之前，没有任何积木（可以看]]></description><category></category></item><item><title><![CDATA[归并排序求逆序对 CODEVS 1688 && NOIP 2013 火柴排队]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53167552</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53167552</guid><author>Loi_ChlorineLight</author><pubDate>Tue, 15 Nov 2016 07:52:03 +0800</pubDate><description><![CDATA[昨天做火柴排队跪掉了啊。归并排序的思想就是分治，把区间分成小的部分排好序再把小的区间合并起来排序，最终情况是整个区间被分割成两个部分，这两个部分已经完全有序，然后把这两个部分再合并起来。逆序对，就是在一个序列中，如果ai>aj&&i< j则这是一个逆序对。用归并排序合并的时候，如果右边区间的一个元素（称为r）小于左边区间的一个元素（称为l），则左边区间从l往后的所有元素都大于r， 所以r是一定要移动]]></description><category></category></item><item><title><![CDATA[NOIP 2014 试做]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53164946</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53164946</guid><author>Loi_ChlorineLight</author><pubDate>Mon, 14 Nov 2016 21:42:46 +0800</pubDate><description><![CDATA[rps生活大爆炸版石头剪刀布 
题目描述 Description 
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：  
斯波克：《星际迷航》角之一。 蜥蜴人：《星际迷航》中的反面角色。 
这五种手势的胜关系如表一所示，表中列出的是甲]]></description><category></category></item><item><title><![CDATA[NOIP 2015 试做]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53164783</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53164783</guid><author>Loi_ChlorineLight</author><pubDate>Mon, 14 Nov 2016 21:32:23 +0800</pubDate><description><![CDATA[magic幻方 
题目描述 Description 
幻方是一种很神奇的N∗N矩阵：它由数字 1,2,3, … … ,N∗N构成，且每行、每列及两条对角线上的数字之和都相同。 
当N为奇数时，我们可以通过以下方法构建一个幻方： 
首先将 1写在第一行的中间。之后，按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N )：1.若 (K−1)在第一行但不在最后一列，则将 填在最后一行,(K−1]]></description><category></category></item><item><title><![CDATA[（日常作死）指针和数组的代码哲学和一些数组的小技巧（雾）]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53159043</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53159043</guid><author>Loi_ChlorineLight</author><pubDate>Mon, 14 Nov 2016 15:01:48 +0800</pubDate><description><![CDATA[原文链接….2016-08-07 14:18:20 By immortalCO一直很喜欢在 struct 时用指针。除了在速度上有优势（数组要做额外的加法），还有一点就是它的代码是符合中英文的语序的。举个例子：k->fa->val->max = 1;如果要解读这段代码，我们可以这样：
设置 
    k 
        的 fa 
            的 val]]></description><category></category></item><item><title><![CDATA[NOIP 2015 D1 T3 斗地主（特详细讲解）]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53149985</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53149985</guid><author>Loi_ChlorineLight</author><pubDate>Sun, 13 Nov 2016 16:59:55 +0800</pubDate><description><![CDATA[牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10< J< Q< K< A<2<小王<大王 而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由 n 张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛]]></description><category></category></item><item><title><![CDATA[CODEVS 3004 我是世界之王]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53133353</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53133353</guid><author>Loi_ChlorineLight</author><pubDate>Fri, 11 Nov 2016 21:25:49 +0800</pubDate><description><![CDATA[题目描述 Description 
Cause we’re going to America！Jack赢得了去往美国的船票，一路狂奔上船。这里是泰坦尼克号，空前奢华、永不沉没的泰坦尼克号。1912年4月10日，这艘曾是人类史上建造过的最大最豪华的的两万吨巨轮开始了她的处女航。目的地：美国。270米的庞大身躯在无际的海洋上驰骋，她是当之无愧的时代的骄子。 
Jack拿着船票登上泰坦尼克号，却不知这将是]]></description><category></category></item><item><title><![CDATA[NOIP 2014 D1T2 联合权值]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53121306</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53121306</guid><author>Loi_ChlorineLight</author><pubDate>Thu, 10 Nov 2016 20:59:45 +0800</pubDate><description><![CDATA[2．联合权值 
(link.cpp/c/pas) 
【问题描述】 
无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi  ， 
每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点 
对(u, v)，若它们的距离为2，则它们之间会产生wu×wv的联合权值。 
请问图G上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权]]></description><category></category></item><item><title><![CDATA[（日常作死）希拉里败选演讲（中文版）]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53115102</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53115102</guid><author>Loi_ChlorineLight</author><pubDate>Thu, 10 Nov 2016 13:59:59 +0800</pubDate><description><![CDATA[附演讲全文：希拉里：谢谢，谢谢你们！谢谢！（掌声）谢谢，非常感谢你们！谢谢！（掌声）谢谢你们的欢呼和掌声！感谢你们，我的朋友们！谢谢！非常感谢你们与我一同在此！我也爱你们！我已于昨晚祝贺唐纳德·特朗普成功当选总统，并且主动提出与他共事，一同为这个国家服务。我希望他能成为一名成功的总统，一位服务所有美国人的总统。我们为这次竞选付出了艰苦卓绝的努力，却没有得到我们想要的结果。对此，我感到非常抱歉。我们没]]></description><category></category></item><item><title><![CDATA[CODEVS 3285 转圈游戏]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53100340</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53100340</guid><author>Loi_ChlorineLight</author><pubDate>Wed, 09 Nov 2016 15:24:12 +0800</pubDate><description><![CDATA[题目描述 Description 
n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 
游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n - m号位置上的小伙伴走到第]]></description><category></category></item><item><title><![CDATA[CODEVS 1137 计算系数]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53100246</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53100246</guid><author>Loi_ChlorineLight</author><pubDate>Wed, 09 Nov 2016 15:18:26 +0800</pubDate><description><![CDATA[题目描述 Description 
给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 
共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出描述 Output Description 
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 
数据范]]></description><category></category></item><item><title><![CDATA[CODEVS 1200 同余方程&&1213 解的个数]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53096277</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53096277</guid><author>Loi_ChlorineLight</author><pubDate>Wed, 09 Nov 2016 09:37:54 +0800</pubDate><description><![CDATA[CODEVS 1200 同余方程 
题目描述 Description 
求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 
输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。 输出描述 Output Description 
输出只有一行包含一个正整数x0，即最小正整数解，输入数据保证一定有解。 
【数据范围】 
对于 40%]]></description><category></category></item><item><title><![CDATA[POJ 1061 青蛙的约会]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53088641</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53088641</guid><author>Loi_ChlorineLight</author><pubDate>Tue, 08 Nov 2016 21:26:06 +0800</pubDate><description><![CDATA[Time Limit: 1000MS      Memory Limit: 10000K 
Description 
两只蛤在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过蛤们都是很乐观的，它们觉得只要一直朝着某个方向跳下去]]></description><category></category></item><item><title><![CDATA[（日常作死）薛定谔之猫]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53081694</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53081694</guid><author>Loi_ChlorineLight</author><pubDate>Tue, 08 Nov 2016 14:12:44 +0800</pubDate><description><![CDATA[作者：柊二 
链接：https://www.zhihu.com/question/20135153/answer/54608462 
来源：知乎 
著作权归作者所有，转载请联系作者获得授权。薛定谔的猫实验，是有前提条件的，就是符合量子力学的随机触发装置。 
先简单介绍一下实验流程吧。在一个封闭的盒子里，有一只猫，和一个装满毒气的装置。装置有50%的概率开启，如果开启的话，装置内的毒气会杀死盒子里的猫]]></description><category></category></item><item><title><![CDATA[各种模板（待补全）]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53071844</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53071844</guid><author>Loi_ChlorineLight</author><pubDate>Mon, 07 Nov 2016 21:17:01 +0800</pubDate><description><![CDATA[昨天DQS来给我们开班会辣，DQS曰：“板子很重要！”。所以就来搞板子… 
听说板子要加图？ 
 
SPFA（1557热浪）#include<cstdio>
#include<queue>
using namespace std;
const int maxn=50000;
struct Edge
{
    int ff;
    int to;
    int d;
    int next;]]></description><category></category></item><item><title><![CDATA[NOI OpenJudge 3343&&3344 热/冷血格斗场]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53071099</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53071099</guid><author>Loi_ChlorineLight</author><pubDate>Mon, 07 Nov 2016 20:55:17 +0800</pubDate><description><![CDATA[set练习….STL大法好。3343:热血格斗场 
总时间限制: 1000ms 内存限制: 65536kB 
描述 
为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家热血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值。另外，每个人都有一个唯一的id，也是一个正整数。为了]]></description><category></category></item><item><title><![CDATA[BZOJ 1012: [JSOI2008]最大数maxnumber]]></title><link>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53066637</link><guid>https://blog.youkuaiyun.com/Loi_ChlorineLight/article/details/53066637</guid><author>Loi_ChlorineLight</author><pubDate>Mon, 07 Nov 2016 15:25:08 +0800</pubDate><description><![CDATA[Time Limit: 3 Sec  Memory Limit: 162 MB 
Description 
　　现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 
个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 
上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)]]></description><category></category></item></channel></rss>