已经连续好几次挂掉了 T1 嘟嘟噜 约瑟夫问题，到着往前推编号 (x+m)%i ,然而n是1e9的，而且会发现m 1e5小于n，所以会有很多不用取模的时候，直接跳过就可以了 具体的 设现在编号为now ,该第i轮了，求 now+x*m>i+x ，O（1）求当前可以直接跳的轮数跳过去（考试时想到了这么 ...
分类：
其他好文 时间：
2019-10-05 16:39:11
阅读次数：
82
回去要补一下命运石之门了…… A.嘟嘟噜 给定报数次数的约瑟夫，递推式为$ans=(ans+m)\% i$。 考虑优化，中间很多次$+m$后是不用取模的，这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。 解不等式$ans+km \ge i+k$即可，需要处理一下边界。 据说可以证 ...
分类：
其他好文 时间：
2019-10-05 16:38:03
阅读次数：
85
T1 m+logn的约瑟夫 T2 考数学的Bit T3 很裸但就是不会打的LCIS 哭哭。 如果下次还考这种题我一定要想出来。 ...
分类：
其他好文 时间：
2019-10-05 16:35:20
阅读次数：
58
T1 嘟嘟噜 上来一看数据范围1e9就蒙蔽，然后不知所措的打了一个 $ O（n）$的无脑算法，由于本人真的脑小，导致O（n）的柿子推了好长时间，导致心态崩了，然后........ 今天能明白了log的算法，算是约瑟夫问题弄明白了，没有想到跳跃式的竟然可以log求。 #include<bits/std ...
分类：
其他好文 时间：
2019-10-05 16:16:40
阅读次数：
82
前前后后做过三道关于约瑟夫问题的题了。然而今天这次考试让我认识到其实我并没有完全理解约瑟夫问题的解法。 今天花了大概一个多小时的时间彻底弄明白了（可能是我太垃圾，用的时间还是太长了），以后如果再考约瑟夫应该不会挂了吧。。。 约瑟夫游戏（题目大意：经典约瑟夫问题，要求输出出圈顺序，数据范围$30000 ...
分类：
其他好文 时间：
2019-10-05 16:16:02
阅读次数：
86
约瑟夫问题是信息学奥赛中的一类经典且重要的题型，在平常的测试中屡屡出现。 通常题设可抽象为：一开始有 $n $个人围成一个圈， 从 $1 $开始顺时针报数， 报出 $m $的人被踢出游戏.。然后下一个人再从$ 1 $开始报数，直到只剩下一个人。 或者：曾经有个人在他身边，然而现在只剩他一个人。$Wh ...
分类：
其他好文 时间：
2019-10-05 16:06:11
阅读次数：
112
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define sc scanf 4 #define pr printf 5 6 typedef struct LNode{ 7 int data; 8 struct LNode *next; 9 ... ...
分类：
其他好文 时间：
2019-10-05 14:25:44
阅读次数：
132
链表是面试中最常见的一种题型，因为他的每个题的代码短，短短的几行代码就可以体现出应聘者的编码能力，所以它也就成为了面试的重点。 链表常见的操作有1.打印链表的公共部分，2.删除链表的倒数第K个节点，3.翻转单向链表，4.环形约瑟夫环问题，5.判断链表是否是一个回文链表，6.两个链表生成相加链表，7. ...
分类：
编程语言 时间：
2019-10-04 19:18:16
阅读次数：
91
在古罗马人占领乔塔帕特后，39个犹太人与约瑟夫和他的朋友躲到一个洞中。39个犹太人决定宁死也不被敌人抓到，于是商定以一种特殊的方式自杀： 41个人排成一个圆圈，由第一个人开始报数，每报数到3的人就必须自杀，直到所有人都自杀身亡为止。 但是约瑟夫和他的朋友并不想死，那么请问，约瑟夫和他的朋友，应该怎样 ...
分类：
其他好文 时间：
2019-10-04 16:40:22
阅读次数：
272
什么是约瑟夫问题 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一 ...
分类：
编程语言 时间：
2019-10-02 16:34:27
阅读次数：
91
