随笔分类 -  数学

摘要：asas 阅读全文

该文被密码保护。

摘要：T1 天空龙 大神题，考察多方面知识，例如：快读 附上考试代码，以供后人学习 应某迪要求，我决定多写一点。 正如文化课有知识性失分和非知识性失分一样，OI也同样存在。 但非知识性失分往往比知识性失分更惨。 140分，足以让我屈服。如果这是csps，后果不堪设想。 考后一定要检查：快读，提交语言，fr 阅读全文

摘要：这次考试又一次暴露了我很大的问题。 首先做的比较好的是这几次考试一分没挂， 但是，这也体现了更大的问题，那就是我的实力似乎也仅限于此了。 考试先拿满了暴力分（100+0+50），然后看了看T2没看懂，打了个记忆化搜索，只有10分，此时只过了不到2个小时 没看懂题也就罢了，那真的是我菜，可是接下来，我 阅读全文

摘要：这个题最难的是统计区间最大值。 根据数学上正难则反，求啥设啥的原则，我们不妨设区间S的最大值为i 辣么，该区间对答案的贡献是w[i]，考虑这个区间出现的可能，显然区间一开始有（n-k+1）个位置，再看对于每个位置，要用1～i填满这个长度为k区间， 显然是i^k，如果有不出现i的情况，减去即可。即i^ 阅读全文

摘要：又考崩了咕咕咕。。。T1:随 好题标记前置芝士： 原根：质数P的原根g满足1<=rt<P,且rt的1次方,2次方…(P-1)次方在模P意义下可以取遍1到(P-1)的所有整数。 欧拉定理：对于质数P,1<=x<P的任意x的P-1次方在模P意义下都为1。 显然,原根的1次方,2次方…（P-2）次方在模P 阅读全文

摘要：首先说一下BSGS的一个坑点： 解方程A^x≡B(mod p) 需要特判一个东西=>A%p==B%p==0? 如果相等的话puts("1")反之则无解。 因为如果A%p=0，那么无法移项，导致BSGS算法的错误 进入正题: 一 卡特拉数（C(2*n,n)/(n+1)）用于处理01序列里任意位置0的个 阅读全文