又是一部番？？？？ A. 嘟嘟噜 以为是个神仙题，就只打了个约瑟夫问题，然后QJ了M==2的分， 事实上因为M很小，可以让让轮数跳转，瞎算算就出来了. B. 天才绅士少女助手克里斯蒂娜 考试一开始看错题了，样例过不了异常崩溃........ 1h过去了，我读错题了(一脸震惊) 然后...好像是线段树 ...
分类：
其他好文 时间：
2019-10-08 19:06:12
阅读次数：
110
题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜： 约瑟夫问题 第一种递归的容易re，但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 天才绅士少女助手克里斯蒂娜： 就是推式子： $\sum\li ...
分类：
其他好文 时间：
2019-10-05 18:20:46
阅读次数：
106
已经连续好几次挂掉了 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
csp-s模拟测试60 2019-10-05 RT。 又颓又垃圾。 状态低迷，题都交不上去。 交了也是爆零，垃圾玩家没有什么可说的，就是垃圾。 A. 嘟嘟噜 $mlogn$的毒瘤做法。 贴一个不一样的毒瘤做法。 1 //ans=(ans+m)%i 2 #include <cstdio> 3 #inc ...
分类：
其他好文 时间：
2019-10-05 16:22:34
阅读次数：
100
T1 嘟嘟噜 上来一看数据范围1e9就蒙蔽，然后不知所措的打了一个 $ O（n）$的无脑算法，由于本人真的脑小，导致O（n）的柿子推了好长时间，导致心态崩了，然后........ 今天能明白了log的算法，算是约瑟夫问题弄明白了，没有想到跳跃式的竟然可以log求。 #include<bits/std ...
分类：
其他好文 时间：
2019-10-05 16:16:40
阅读次数：
82
没错。嘟嘟又把==号和equals 的区别给忘掉了 ==号比较基本类型的时候比的是值，比较引用类型的时候比较的是地址。equals比较基本类型的时候。。。。 脑子里关于这道题的答案好模糊好没有安全感 但是请相信，看完嘟嘟这篇文章保证让你记住至少一年。记不住一年算我输。 首先==号是人家java设计之 ...
分类：
其他好文 时间：
2019-07-28 14:18:34
阅读次数：
128
嘟嘟在写此篇文章之前心里先默念（简单，通俗，工整）*10 吟唱完了，进入正题 3.Memory存储引擎 除了存放一个表结构相关信息的.frm文件在磁盘上，其他数据都存储在内存中。说白点哪天你数据库死机了，Memory表就只剩下表结构了。 支持索引不支持事务，索引有Hash和B-Tree两种格式 由于 ...
分类：
数据库 时间：
2019-07-23 00:38:09
阅读次数：
144
"嘟嘟嘟" 这题思路还是挺奇特的，神奇的利用了自由元的性质。 看到这种题，第一反应是设$2 ^ n$个状态，然后解方程组。但对于这题来说显然过不了。 我们还是用高斯消元，对于每一个开关$i$，令$f[i][n + 1] = a[i]$^$b[i]$，$a[i]$表示$i$的初始状态，$b[i]$为结 ...
分类：
其他好文 时间：
2019-07-10 16:25:59
阅读次数：
78
"嘟嘟嘟" 我认为这题是黑题的原因是质数不是$998244353$，所以得用三模NTT或是拆系数FFT。我抄了一个拆系数FFT的板子，但现在暂时还是不很懂。 但这不影响解题思路。 首先$n K$无解。（完全搞不懂$n$那么大干啥） 我们令$dp[i][j]$表示第$i$个数有$j$个$1$时的方案数 ...
分类：
其他好文 时间：
2019-07-02 09:35:50
阅读次数：
171
