<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Janis_z的博客]]></title><description><![CDATA[弱菜的算法博客]]></description><link>https://blog.youkuaiyun.com/Janis_z</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Janis_z]]></copyright><item><title><![CDATA[西交自招面试游记]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/80726878</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/80726878</guid><author>Janis_z</author><pubDate>Thu, 13 Jun 2019 22:51:16 +0800</pubDate><description><![CDATA[六人一组群面，我是一号呕。专家和学生相对分坐两排，一志愿者在讲台后放ppt。全程录像，围着平板（也许就是现场的现场直播）的两个专家指指点点，欢声笑语。
1.英语自我介绍。balabala...毁，忘词了。慌慌慌。。。卡壳挂了唉！问问题。英语不好的我无法回答。。
2.人文问题。对于中兴被禁你有什么思考？颤抖声音重复某评论员的观点。。。看人文专家表情自觉要跪。。
3.科...]]></description><category></category></item><item><title><![CDATA[退役感言]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/60327006</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/60327006</guid><author>Janis_z</author><pubDate>Sat, 04 Mar 2017 15:18:46 +0800</pubDate><description><![CDATA[退役于NOIP2016。挖坑再填。。。]]></description><category></category></item><item><title><![CDATA[COGS 613. 火车站饭店 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/53045447</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/53045447</guid><author>Janis_z</author><pubDate>Sat, 05 Nov 2016 15:07:01 +0800</pubDate><description><![CDATA[弱死了。。。]]></description><category></category></item><item><title><![CDATA[COGS 2105. [NOIP2015] 信息传递 解法二 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/53045373</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/53045373</guid><author>Janis_z</author><pubDate>Sat, 05 Nov 2016 14:51:37 +0800</pubDate><description><![CDATA[稍有常识的人就可以看出......]]></description><category></category></item><item><title><![CDATA[浅谈倍增法求LCA]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/52937631</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/52937631</guid><author>Janis_z</author><pubDate>Wed, 26 Oct 2016 20:01:38 +0800</pubDate><description><![CDATA[我得学习一个]]></description><category></category></item><item><title><![CDATA[COGS 2505. 选举 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/52859420</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/52859420</guid><author>Janis_z</author><pubDate>Wed, 19 Oct 2016 15:02:02 +0800</pubDate><description><![CDATA[Trie vs STL]]></description><category></category></item><item><title><![CDATA[COGS 1658. [HZOI 2014] 合并石子 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/52680893</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/52680893</guid><author>Janis_z</author><pubDate>Tue, 27 Sep 2016 15:13:01 +0800</pubDate><description><![CDATA[合并类动归就是要注意区间！！！
合并类动归就是要注意区间！！！
合并类动归就是要注意区间！！！]]></description><category></category></item><item><title><![CDATA[COGS 116. [NOIP2006] 能量项链 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/52636383</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/52636383</guid><author>Janis_z</author><pubDate>Fri, 23 Sep 2016 11:47:43 +0800</pubDate><description><![CDATA[区间DP注意区间！]]></description><category></category></item><item><title><![CDATA[COGS 631. [NOIP2011] 聪明的质监员 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/52608317</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/52608317</guid><author>Janis_z</author><pubDate>Wed, 21 Sep 2016 15:09:15 +0800</pubDate><description><![CDATA[前缀和优化+二分]]></description><category></category></item><item><title><![CDATA[COGS 621.[NOIP2011] 选择客栈 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/52586553</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/52586553</guid><author>Janis_z</author><pubDate>Tue, 20 Sep 2016 19:23:47 +0800</pubDate><description><![CDATA[621. [NOIP2011] 选择客栈


【问题描述】
丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。
两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一]]></description><category></category></item><item><title><![CDATA[COGS 2105. [NOIP2015] 信息传递 法一 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51971956</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51971956</guid><author>Janis_z</author><pubDate>Wed, 20 Jul 2016 21:02:12 +0800</pubDate><description><![CDATA[2105. [NOIP2015] 信息传递



【题目描述】
有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人]]></description><category></category></item><item><title><![CDATA[[NOIP2010] 乌龟棋 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51971729</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51971729</guid><author>Janis_z</author><pubDate>Wed, 20 Jul 2016 20:33:04 +0800</pubDate><description><![CDATA[[NOIP2010] 乌龟棋




小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。

乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。

乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一]]></description><category></category></item><item><title><![CDATA[COGS 452. Nim游戏！解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51971656</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51971656</guid><author>Janis_z</author><pubDate>Wed, 20 Jul 2016 20:24:45 +0800</pubDate><description><![CDATA[452. Nim游戏！


甲，乙两个人玩Nim取石子游戏。
nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。


数学题！用到了哈佛大学数学系副教授查理士•理昂纳德•包顿（C]]></description><category></category></item><item><title><![CDATA[COGS 457. 最优布线问题 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51971594</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51971594</guid><author>Janis_z</author><pubDate>Wed, 20 Jul 2016 20:16:04 +0800</pubDate><description><![CDATA[裸MST]]></description><category></category></item><item><title><![CDATA[[HEOI2015]定价 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51971495</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51971495</guid><author>Janis_z</author><pubDate>Wed, 20 Jul 2016 20:01:05 +0800</pubDate><description><![CDATA[是我河北的省选题，从此我也是做过省选题的男人了！
 但是用的是暴力法，还是有些羞愧。]]></description><category></category></item><item><title><![CDATA[COGS 25. [NOIP2007] 守望者的逃离 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51823762</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51823762</guid><author>Janis_z</author><pubDate>Mon, 04 Jul 2016 21:20:09 +0800</pubDate><description><![CDATA[25. [NOIP2007] 守望者的逃离 ★☆   


【问题描述】
  恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s， 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术]]></description><category></category></item><item><title><![CDATA[COGS 1440. [NOIP2013]积木大赛 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51816256</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51816256</guid><author>Janis_z</author><pubDate>Sun, 03 Jul 2016 18:20:07 +0800</pubDate><description><![CDATA[贪心法的奇妙应用]]></description><category></category></item><item><title><![CDATA[COGS 219.传纸条 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51605962</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51605962</guid><author>Janis_z</author><pubDate>Tue, 07 Jun 2016 19:06:24 +0800</pubDate><description><![CDATA[这是一道双线程DP题，关键在于怎样描述好状态，这样才能写出转移方程。]]></description><category></category></item><item><title><![CDATA[COGS 1437. [NOIP2013]转圈游戏 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51602372</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51602372</guid><author>Janis_z</author><pubDate>Tue, 07 Jun 2016 11:15:31 +0800</pubDate><description><![CDATA[水题，强行凑字数。。。]]></description><category></category></item><item><title><![CDATA[COGS 4.双服务点设置 解题报告]]></title><link>https://blog.youkuaiyun.com/Janis_z/article/details/51591302</link><guid>https://blog.youkuaiyun.com/Janis_z/article/details/51591302</guid><author>Janis_z</author><pubDate>Sun, 05 Jun 2016 20:44:53 +0800</pubDate><description><![CDATA[COGS 4.双服务点设置 解题报告
------------------------------------------------------------------------------------------------------------------Janis



4. 双服务点设置
☆   输入文件：djsb.in   输出文件：djsb.out   简单对比
时]]></description><category></category></item></channel></rss>