<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[程序难民窟(公墓)(๑ŐдŐ)b]]></title><description><![CDATA[虽然这个人很懒,但他还是写了描述╮(╯▽╰)╭]]></description><link>https://blog.youkuaiyun.com/SSL_lzx</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; SSL_lzx]]></copyright><item><title><![CDATA[(JZ4249)2019.01.30【NOIP提高组】模拟B组 2.游戏]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86708212</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86708212</guid><author>SSL_lzx</author><pubDate>Wed, 30 Jan 2019 20:37:04 +0800</pubDate><description><![CDATA[ 【五校联考7day1】游戏 
Description
WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他在玩一个游戏，这个游 戏里他只能向正方向顶，同时如果他从i顶到j，他将得到...]]></description><category></category></item><item><title><![CDATA[(JZ4248)2019.01.30【NOIP提高组】模拟B组 1.n染色]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86708067</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86708067</guid><author>SSL_lzx</author><pubDate>Wed, 30 Jan 2019 20:19:34 +0800</pubDate><description><![CDATA[ 【五校联考7day1】n染色 
Description
WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法，能够使得每两条相邻 边不同色。你只需输出答案模10^9+7的结果。
In...]]></description><category></category></item><item><title><![CDATA[(JZ4252)2019.01.30【NOIP提高组】模拟B组 0.QYQ的图]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86707940</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86707940</guid><author>SSL_lzx</author><pubDate>Wed, 30 Jan 2019 20:04:23 +0800</pubDate><description><![CDATA[ 【五校联考7day2】QYQ的图
Description
给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：
如果这个点没有被选择，则与它有边相连的所有点都必须被选择。
问：满足上述条件的点集中，所有选择的点的权值和最小是多少？
QYQ很快就解决了这个问题，但是他已经回到了左下角……没有留下答案，现在只好请你来解决这个问题啦！
Input
从文...]]></description><category></category></item><item><title><![CDATA[(JZ4246)2019.01.29【NOIP提高组】模拟B组 2.san（道路不和谐，把你哔哩哔哩掉）]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86696391</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86696391</guid><author>SSL_lzx</author><pubDate>Tue, 29 Jan 2019 21:55:17 +0800</pubDate><description><![CDATA[ 【五校联考6day2】san
Description
小明经常去N 个地点，其中有些地点之间有直接的无向道路（共M 条这样的道路），可以直接互相到达，这些道路的长短不一。由于小明对这些道路都很熟悉，无论起点和终点在哪里，总能走最短路。小明有严重的强迫症，认为奇数很不和谐，如果他某一天从一个地点去另一个地点走过的路程是奇数，就会很不爽，但他又不想白白多走路，所以遇到最短路长度是奇数的情况就只能忍了...]]></description><category></category></item><item><title><![CDATA[(JZ4245)2019.01.29【NOIP提高组】模拟B组 1.er（混沌与秩序）]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86695981</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86695981</guid><author>SSL_lzx</author><pubDate>Tue, 29 Jan 2019 21:30:11 +0800</pubDate><description><![CDATA[ 【五校联考6day2】er
Description
小明在业余时间喜欢打电子游戏，不是星际和魔兽这些，是赛尔号一类的游戏。最近小明在玩一款新出的游戏，叫做■■■■■■■■。小明觉得游戏里自己的装备太垃圾了，每次都被大神虐，一怒之下充了■■元准备强化装备。
这个游戏中用于强化装备的道具叫做强化符文。有以下3 种：

赋值强化符文，对某个装备使用这个符文以后，装备威力值会变为一个常数。因为这个功能很...]]></description><category></category></item><item><title><![CDATA[(JZ4244)2019.01.29【NOIP提高组】模拟B组 0.yi （曲率飞船）]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86695615</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86695615</guid><author>SSL_lzx</author><pubDate>Tue, 29 Jan 2019 20:54:17 +0800</pubDate><description><![CDATA[ 【五校联考6day2】yi
Description
小明是■■■星际旅游公司的员工，负责安排飞船，有N 艘飞船由他管理，每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船，旅游团有M人，小明希望用最少的飞船完成任务。但不是所有的飞船都能用的，地球和锑星距离K镾（此单位由锑星人发明，后在星际旅游业界广泛使用），而每一艘飞船加满燃料后能飞行的最长路程都不一样，除了地球上没有...]]></description><category></category></item><item><title><![CDATA[(JZ5230)2019.01.27【NOIP提高组】模拟B组 1.队伍统计]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86669803</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86669803</guid><author>SSL_lzx</author><pubDate>Sun, 27 Jan 2019 21:20:42 +0800</pubDate><description><![CDATA[ 【NOIP2017模拟A组模拟8.5】队伍统计 
Description
现在有n个人要排成一列，编号为1-&amp;amp;amp;gt;n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的排列。答案对10^9+7取模...]]></description><category></category></item><item><title><![CDATA[(JZ1273)2019.01.27【NOIP提高组】模拟B组 0.袁绍的刁难]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86669524</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86669524</guid><author>SSL_lzx</author><pubDate>Sun, 27 Jan 2019 20:53:16 +0800</pubDate><description><![CDATA[ 袁绍的刁难(recruitment.pas/cpp) 
Description
黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。
　　这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。
　　袁绍需要我们的郭嘉大大招纳任...]]></description><category></category></item><item><title><![CDATA[(JZ1274)2019.01.26【NOIP提高组】模拟B组 2.食物]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86661191</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86661191</guid><author>SSL_lzx</author><pubDate>Sat, 26 Jan 2019 21:48:30 +0800</pubDate><description><![CDATA[ 食物
Description

Input

Output

Sample Input
4
1 1 7
14 2 1
1 2 2
1 1 10
10 10 1
5 7 2
5 3 34
1 4 1
9 4 2
5 3 3
1 3 3
5 3 2
3 4 5
6 7 5
5 3 8
1 1 1
1 2 1
1 1 1
Sample Output
4
14
12
TAT
Data Constrain...]]></description><category></category></item><item><title><![CDATA[(JZ1274)2019.01.26【NOIP提高组】模拟B组 1.游历的路线]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86658824</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86658824</guid><author>SSL_lzx</author><pubDate>Sat, 26 Jan 2019 16:57:34 +0800</pubDate><description><![CDATA[ 游历的路线(lines.pas/cpp) 
Description
我们的郭嘉大大经过一段时间发现了袁绍这个人干大事而惜身，见小利而忘义，又逢曹操在招兵买马，决定逃离袁绍去投曹操，而我们的曹操在第M天招募良材，我们的郭嘉大大既不能早去，也不能晚去，于是乎，他就趁着这一段时间到其他的城市游历一番，而每两个城市之间只能坐马车来往，由于我们的郭嘉大大很贪钱，他想用最少的费用，所以需要我们帮他求出这一个...]]></description><category></category></item><item><title><![CDATA[(JZ1252)2019.01.26【NOIP提高组】模拟B组 0.天平]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86658157</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86658157</guid><author>SSL_lzx</author><pubDate>Sat, 26 Jan 2019 16:06:06 +0800</pubDate><description><![CDATA[ 天平
Description
FJ有一架用来称牛的体重的天平。与之配套的是N(1&amp;lt;=N&amp;lt;=40)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底下，她就会尝试把砝码踢到FJ脸上）...]]></description><category></category></item><item><title><![CDATA[(JZ3895)2019.01.25【NOIP提高组】模拟B组 1. 【NOIP2014模拟10.26】数字对]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86652201</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86652201</guid><author>SSL_lzx</author><pubDate>Fri, 25 Jan 2019 21:32:24 +0800</pubDate><description><![CDATA[【NOIP2014模拟10.26】数字对
Description
小H是个善于思考的学生，现在她又在思考一个有关序列的问题。
她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 &amp;lt;= L &amp;lt;= R &amp;lt;= n)。
这个特殊区间满足，存在一个k(L &amp;lt;= k &amp;lt;= R)，并且对于任意的i(L &amp;lt;= i &amp;lt;= R)，ai都能被ak整除。这...]]></description><category></category></item><item><title><![CDATA[(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/86652011</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/86652011</guid><author>SSL_lzx</author><pubDate>Fri, 25 Jan 2019 21:13:54 +0800</pubDate><description><![CDATA[20% ：暴力。
40% ：可以用 DP 或者贪心或者神奇的暴力等其他奇怪的方法完成。
60% ：正解的 LIS 打成 O(n ^ 2)。
100% ：首先求出这颗二叉树的中序遍历，那么问题就转换成用最少的修改次数使这个整
数序列严格单调递增。于是很自然的想到了 LIS，但单纯用 LIS 是有一些问题的，
比如这种情况：2 3 1 4, LIS 为 2 3 4，答案求出来为 1，但由于整数的限制，应该
要修改 2 次。即直接 LIS 求出的答案是在非严格递增的情况下的答案。
所以我们将原序列稍]]></description><category></category></item><item><title><![CDATA[因综合素质评价写下来的烂长文~]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/85928610</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/85928610</guid><author>SSL_lzx</author><pubDate>Sun, 06 Jan 2019 14:48:39 +0800</pubDate><description><![CDATA[ε=(´ο｀*)))唉我觉得我到时候看这个，可能会很尴尬…(2019.1.6留)
本人无甚特长，能被老师选入信息奥赛的队伍中，实属有幸。在奥赛的学习路上，可谓艰难，基本集训都是每天早上写题，下午听题解，晚上改题。
在题改不出来的时候，在程序不断出错的时候，在程序无法达到题目要求时，并且随着时间推移，当题海袭来的时候我都会临近崩溃：为什么我还是过不了编译？到底是哪里做错了？为什么别人那么快就做出来了...]]></description><category></category></item><item><title><![CDATA[P1215 [USACO1.4]母亲的牛奶 Mother's Milk]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/84887265</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/84887265</guid><author>SSL_lzx</author><pubDate>Fri, 07 Dec 2018 21:09:55 +0800</pubDate><description><![CDATA[[USACO1.4]母亲的牛奶 Mother's Milk
题目描述
农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。
写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。
输入输出格...]]></description><category></category></item><item><title><![CDATA[P1214 [USACO1.4]等差数列 Arithmetic Progressions]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/84861544</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/84861544</guid><author>SSL_lzx</author><pubDate>Thu, 06 Dec 2018 17:17:30 +0800</pubDate><description><![CDATA[[USACO1.4]等差数列 Arithmetic Progressions
题目描述
一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。
在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。
输入输出格式
输入格式：...]]></description><category></category></item><item><title><![CDATA[P2693 [USACO1.3]号码锁 Combination Lock]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/84839837</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/84839837</guid><author>SSL_lzx</author><pubDate>Wed, 05 Dec 2018 17:16:34 +0800</pubDate><description><![CDATA[题目描述
农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。

农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1..N (1 &amp;lt;= N &amp;lt;= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字]]></description><category></category></item><item><title><![CDATA[P1865 A % B Problem]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/81748984</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/81748984</guid><author>SSL_lzx</author><pubDate>Thu, 16 Aug 2018 21:14:45 +0800</pubDate><description><![CDATA[A % B Problem



题目背景

题目名称是吸引你点进来的

实际上该题还是很水的



题目描述

区间质数个数



输入输出格式

输入格式： 
一行两个整数 询问次数n，范围m

接下来n行，每行两个整数 l,r 表示区间

输出格式： 
对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line



输入输出样例

输入样例#1： 
2 5 
1...]]></description><category></category></item><item><title><![CDATA[P3383 【模板】线性筛素数]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/81748701</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/81748701</guid><author>SSL_lzx</author><pubDate>Thu, 16 Aug 2018 20:56:17 +0800</pubDate><description><![CDATA[线性筛素数



题目描述

如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）



输入输出格式

输入格式： 
第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。

接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。

输出格式： 
输出包含M行，每行为Yes或No，即依次为每一个询问的结果。



输入输出样例

输入样例#...]]></description><category></category></item><item><title><![CDATA[P2947 [USACO09MAR]向右看齐Look Up]]></title><link>https://blog.youkuaiyun.com/SSL_lzx/article/details/81748501</link><guid>https://blog.youkuaiyun.com/SSL_lzx/article/details/81748501</guid><author>SSL_lzx</author><pubDate>Thu, 16 Aug 2018 20:42:19 +0800</pubDate><description><![CDATA[[USACO09MAR]向右看齐Look Up



题目描述

Farmer John’s N (1 &amp;lt;= N &amp;lt;= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 &amp;lt;= H_i &amp;lt;= 1,000,000).

Each...]]></description><category></category></item></channel></rss>