<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[CrySleeper的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/CrySleeper</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; CrySleeper]]></copyright><item><title><![CDATA[【算法修炼】 CodeForces 上2200留念]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123733623</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123733623</guid><author>CrySleeper</author><pubDate>Fri, 25 Mar 2022 13:49:34 +0800</pubDate><description><![CDATA[CodeForces 2200+咯]]></description><category></category></item><item><title><![CDATA[POJ3395 Trie|DP]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123154562</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123154562</guid><author>CrySleeper</author><pubDate>Sat, 26 Feb 2022 19:44:29 +0800</pubDate><description><![CDATA[3395 -- Shift Cipher

这题也不难，可能是因为数据范围没有明确，才会出现这么低的AC比例，我RE了三次才设定了一个比较合适的范围，trie节点个数200000就足够了

题意主要是

1. 给定一个字符串，分割成字典中单词，并且最小化单词书目，并且分割后的单词的平均长度不能小于3， 还需要满足分割后的单词不能有连续的两个长度为1的单词

2. 字符串是经过shift cipher的，需要解码后再分割，只有26个可能所以可以直接遍历



思路

简单的动态规划：dp(i) 表示从第i个字]]></description><category></category></item><item><title><![CDATA[POJ3383 表达式解析树|集合]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123140048</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123140048</guid><author>CrySleeper</author><pubDate>Fri, 25 Feb 2022 20:25:17 +0800</pubDate><description><![CDATA[poj.org/problem?id=3383

这题不难，但是AC比例也很低

Total Submissions: 101
			
			Accepted: 14
			
			Special Judge
		

大致题意是：

1. 定义4个集合操作，有不同的优先级，给定一个方程，和已知的一些变量的值 （每个变量都是一个集合），包括全集，判断方程中的未知变量是否有解

思路

集合变量是否有解比较简单，只要判断对于全集中的任一个元素，如何这个方程左边和右边的计算结果可以同时包含这个元素，或是同时不包含]]></description><category></category></item><item><title><![CDATA[Codeforces Round #773 (Div. 1) 【复盘】]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123100360</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123100360</guid><author>CrySleeper</author><pubDate>Wed, 23 Feb 2022 22:10:13 +0800</pubDate><description><![CDATA[第一次DIV1， +156，直接上橙]]></description><category></category></item><item><title><![CDATA[Educational Codeforces Round 123 (Rated for Div. 2) 【复盘】]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123088185</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123088185</guid><author>CrySleeper</author><pubDate>Wed, 23 Feb 2022 13:55:16 +0800</pubDate><description><![CDATA[CF比较水的一场， 莫非, 毛子家里打仗会影响CF的难度]]></description><category></category></item><item><title><![CDATA[POJ3381 模拟|二分]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123087874</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123087874</guid><author>CrySleeper</author><pubDate>Wed, 23 Feb 2022 13:41:42 +0800</pubDate><description><![CDATA[poj.org/problem?id=3381

题意大概是

1. 圆柱形容器，底部有个面积s的洞， 侧面有m个面积不同的窟窿，同时侧面的窟窿的size很小，可以认为是0，也就是说窟窿所在的高度可以用一个数值表示

2. 底洞和侧面的窟窿溢出液体的速率取决于面积和液体的特性

3. 有n种液体，依次放入圆柱体内，每种液体有不同的特性，而且他们之间完全不相容

4. 要求输出每种液体从底部出口流出的体积



这题的数据量很小, m, n都&lt;=10，完全可以直接暴力模拟整个过程，由于溢出的速率跟液体特]]></description><category></category></item><item><title><![CDATA[POJ3379 增环路径展开（标题是我瞎起的）]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123065430</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123065430</guid><author>CrySleeper</author><pubDate>Tue, 22 Feb 2022 13:01:01 +0800</pubDate><description><![CDATA[poj.org/problem?id=3379

很好的一道考察智商/灵性的题，对于我这种老年选手难度挺大的，想了大半天才捋清思路

大概题意是

一个长度n的环，从第1的位置开始，每次往后数k个位置，并在第k个位置之后插入一个新的节点，新点的值为第k个位置点的值+1，然后以这个新节点开始重复，求操作m次后最后插入的节点的值

貌似是个反向的约瑟夫环，也确实是个反向约瑟夫环，但是如何反向操作呢？

环的结构，尤其是变化的环，很不友好，（就像绝对值函数一样，非线性不好处理，可以想办法转回为线性）

这里的思路]]></description><category></category></item><item><title><![CDATA[POJ3362 模拟|水题]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123044757</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123044757</guid><author>CrySleeper</author><pubDate>Mon, 21 Feb 2022 12:56:26 +0800</pubDate><description><![CDATA[poj.org/problem?id=3362

又是一道AC比例超低的水题，说题意有分歧有点勉强，不清楚当年发生了什么。。。

题目倒是挺有趣的， 24hour是我以前热追的美剧

思路很简单，直接模拟

1. 记录每个位置上点的个数，如果某一时刻，点0坐在位置上所有点的个数等于点的总数，则检测到恐怖袭击

2. 每个点按照FLFLFL...交替的顺序寻找下一个位置

3. 除了第一次移动，F/L的方向由当前位置和前一次位置决定，这时候如果没有前一次位置那么点就保持不懂

模拟的最长次数是24*3，非常小]]></description><category></category></item><item><title><![CDATA[Codeforces Round #772 (Div. 2) 【复盘】]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123042984</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123042984</guid><author>CrySleeper</author><pubDate>Mon, 21 Feb 2022 11:08:10 +0800</pubDate><description><![CDATA[菜鸡-54，被自己蠢哭]]></description><category></category></item><item><title><![CDATA[POJ 3354 计算几何|平面多边形]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123032714</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123032714</guid><author>CrySleeper</author><pubDate>Sun, 20 Feb 2022 17:14:33 +0800</pubDate><description><![CDATA[poj.org/problem?id=3354

其实是恨水的题，我这种老年人水平1个小时左右可以完成，不是太明白poj上这个为什么做的人那么少，而且AC比例居然将近10%

Total Submissions: 203
			
			Accepted: 25
		这个题意比较清晰，基本上就是遍历平面内所有的简单多边形，要注意去掉最外测的那个face

也不需要考虑一场情况，所以大致思路是

1. 每个多边形以顺时针方向访问边

2. 每条边的两个端点设为s,e, 使用这条边的多边形只有两个，因而可以用2个]]></description><category></category></item><item><title><![CDATA[Leetcode 第 281 场周赛 (国服crash 15分钟)]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123029249</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123029249</guid><author>CrySleeper</author><pubDate>Sun, 20 Feb 2022 12:42:12 +0800</pubDate><description><![CDATA[国服crash]]></description><category></category></item><item><title><![CDATA[Leetcode 第 72 场双周赛]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123025608</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123025608</guid><author>CrySleeper</author><pubDate>Sat, 19 Feb 2022 23:21:50 +0800</pubDate><description><![CDATA[这前三题是认真用脚出的么。。。。]]></description><category></category></item><item><title><![CDATA[POJ3353 1000进制大整数|水题|题意揣摩]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123021153</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123021153</guid><author>CrySleeper</author><pubDate>Sat, 19 Feb 2022 17:38:14 +0800</pubDate><description><![CDATA[poj.org/problem?id=3353

这道题，10%的AC率，看着有点害怕

Total Submissions: 593
			
			Accepted: 54
		但是题目读起来并不能难，只是简单得类似罗马数字跟阿拉伯数字的转换；不过仔细阅读却发现题意非常不清晰，没有任何提示说明答案是唯一的，但是题目有没有special judged，所以只能自行断定有歧义的情况应该坐如何选择

1. IVI是不合法的，虽然也可以解释成5，但是5只能是V， 也就是说任何数位都只能用唯一一种表示方法

2. ]]></description><category></category></item><item><title><![CDATA[POJ 3289 重积分|二分]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/123012367</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/123012367</guid><author>CrySleeper</author><pubDate>Fri, 18 Feb 2022 23:08:39 +0800</pubDate><description><![CDATA[poj.org/problem?id=3289

老年人用手积分完全积不出来，只能翻翻高数课本查积分表了.

主要需要解决的体积积分如下：一个圆锥体被一个水平平面和一个垂直平面切割后剩下的部分



其中k是常数，为圆锥体顶角的一半的tan值， d为中心轴与垂直平面的距离，作为二分变量也是常数

上述积分的第一部分先使用一次分步积分，然后查积分表，第二部分则直接使用积分表，最终的积分是



。。。。

本来积分写起来就挺乱的，题目还要分多种情况讨论

放倒瓶子之后

1. 水位线没有达到瓶口

被一个平面]]></description><category></category></item><item><title><![CDATA[POJ3285 计算几何|线圆交点]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/122992650</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/122992650</guid><author>CrySleeper</author><pubDate>Thu, 17 Feb 2022 21:58:54 +0800</pubDate><description><![CDATA[poj.org/problem?id=3285

思路：

对于圆心(xi,yi)半径ri的圆，观察角度为特定a的所有点分布在以(xi, yi)为圆心，半径为ri/sin(a/2)的圆上，所以题目就是求三个圆的交点，即满足下列方程的点(x,y)

(x-xi)*(x-xi)+(y-yi)*(y-yi)=(ri*k)*(ri*k) for i in {1,2,3}

三个方程消去k，会有两种情况

1. 如果ri==rj, 那么第i和第j个方程消去k后是个直线方程

2. 如果ri!=rj, 那么第i个和第j]]></description><category></category></item><item><title><![CDATA[poj 3248 艰难AC 旋转|离散化|线段树|递增数组]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/122972531</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/122972531</guid><author>CrySleeper</author><pubDate>Wed, 16 Feb 2022 22:36:48 +0800</pubDate><description><![CDATA[poj 3248的草根题解]]></description><category></category></item><item><title><![CDATA[Codeforces Round #771 (Div. 2) 【复盘】]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/122945161</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/122945161</guid><author>CrySleeper</author><pubDate>Tue, 15 Feb 2022 15:25:09 +0800</pubDate><description><![CDATA[CF #771菜鸡+11]]></description><category></category></item><item><title><![CDATA[leetcode周赛280]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/122913591</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/122913591</guid><author>CrySleeper</author><pubDate>Sun, 13 Feb 2022 20:37:37 +0800</pubDate><description><![CDATA[这周又可以上分了，跟一流大神相比还是有无法超越的差距

这周完全败在代码能力上，尤其是第二题，一度怀疑我又把题目想复杂了，后来看了赛后别人的代码，并没有更巧妙，可能跟最近代码量不足有关。。。。

没有卡思路的题目，第四题虽然稍微有点难度，但基本上看到数据规模就可以有大致思路了的

leetcode周赛拿第一真不是件容易的事情，快速代码能力+思维敏捷度（+扎实的算法基本功），不知道这一年能不能实现一次。
...]]></description><category></category></item><item><title><![CDATA[Codeforces global round 19 [复盘]]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/122913321</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/122913321</guid><author>CrySleeper</author><pubDate>Sun, 13 Feb 2022 20:25:20 +0800</pubDate><description><![CDATA[菜鸡掉59分的Codeforces global round 19 复盘]]></description><category></category></item><item><title><![CDATA[install Shibboleth ]]></title><link>https://blog.youkuaiyun.com/CrySleeper/article/details/5800593</link><guid>https://blog.youkuaiyun.com/CrySleeper/article/details/5800593</guid><author>CrySleeper</author><pubDate>Tue, 10 Aug 2010 10:05:00 +0800</pubDate><description><![CDATA[<br />https://testshib.org/testshib-two/install.jsp<br /> <br />This set of instructions will give you everything you need to install Shibboleth as an identity provider (IdP) or a service provider (SP) and test with TestShib. Any sensitive data you release]]></description><category></category></item></channel></rss>