摘要：
约瑟夫问题是信息学奥赛中的一类经典且重要的题型，在平常的测试中屡屡出现。 通常题设可抽象为：一开始有 $n $个人围成一个圈， 从 $1 $开始顺时针报数， 报出 $m $的人被踢出游戏.。然后下一个人再从$ 1 $开始报数，直到只剩下一个人。 或者：曾经有个人在他身边，然而现在只剩他一个人。$Wh 阅读全文
摘要：
咕了，博客拖了一个月，不过就咕着吧，人类的本质就是咕咕咕。 阅读全文
摘要：
集训的时间已经过去了一大半，昨晚化奥的同学的突然出现，对我们而言不仅仅是一种约束，更是结束散漫的生活方式，提高紧张度的一种不那么令人满意的途径。的确，处于集训状态的我们，感觉并没有之前想象的那样紧张高效，虽然适当的放松是有益于更敏捷的思考，但过度的舒适带来的也是精神的松懈。所以在接下来的集训生活里， 阅读全文
摘要：
考试背景： 放假18个小时后，回到学校，随即迎来8月第一场考试，考试时间从下午一点五十到五点十分，但可能由于刚放了假，同学们身心疲倦（逻辑上似乎说不通。。），都来的有些晚，考试时间推迟了五分钟。天气很热，机房里空调开到十七度，吹出阵阵白气，山大附中的同学没有来，机房里非常安静，只有零零星星敲击键盘的 阅读全文
摘要：
有关CDQ分治求解三维偏序问题的学习与思考 以BZOJ陌上花开一题为例 首先保证在进行分治处理前，使一维有序，可以简单利用sort函数实现 在分治过程中，左区间（l,mid）对于（mid+1，r）而言不存在逆序，从而将问题转化成二维偏序问题 只需要递归处理左右区间各自问题，对于两点跨过mid，各自在 阅读全文
摘要：
光线只有遇上边界或堵塞的格子才会改变方向，所以改变方向的位置是有限的，光线的方向又最多只有四种，所以光线在循环之前改变方向的次数是O（n+m+k）级别的。我们可以模拟光线的移动。已知光线位置和光线的方向，使用二分的方法可以在O（log k）的时间复杂度内求出即将改变方向的位置和改变后的方向。 我们暂 阅读全文
摘要：
以下是ac代码 附上新的公式推导方式（经实测可AC） 设k为向上走的步数（纯的，不包括向下），那么向下走的步数为k-m 即C（T,k）×C(T-k，k-m); 由上式可推出 向右的与向左的步数之和为T-2*k+m,而向右的比向左的多n，利用和差公式，易得，向右的为（T-2*k+m+n)/2; 且k> 阅读全文