- 博客(5)
- 收藏
- 关注
RSS订阅原创 GCD和XOR
声明这并不是一篇讲述gcd与xor有什么神奇关系的文章，只是一道题目名而已。题意给定一个正整数n，在[1,n]的范围内，求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。思考时间……. ……. ……. ……. …….题解我们来证明两个比较显然的命题， 对于两个正整数a，b且a大于b。 ①a xor b≥\gea-b ②a-b ≥\gegcd(a,b) 首先证明①：
2017-09-25 14:58:12
659
原创 打程序应注意的一个问题
首先看这样一个代码，本文中称之为代码1：const maxo=5000000+5; var i,j,maxn:longint; phi,f:array[0..maxo] of longint; begin maxn:=maxo; for i:=1 to maxn do begin
2017-09-19 18:12:58
358
原创 线性求逆元
说在前面在某些组合数的计数问题中，经常会用到逆元，这里我们讲一下如何线性求出1到n在模p意义下的逆元，注意p为质数。进入正题假设我们当前要求a在模p意义下的逆元。 令p=ak+r,(0≤r<a)p=ak+r,(0 \le r \lt a)，那么 ak+r≡0(modp)ak+r \equiv 0 \pmod p，然后恒等式变形，两边同时乘a−1×r−1a^{-1} \times r^{-1}，
2017-09-05 18:22:24
458
原创 一个错误
今天我做了一道比较简单的题目，jzoj5340，思路也是比较简单，然后我也很快的码完了程序，但交到oj上却只有90分，然后我就不停的调试，不停的将程序分段检查，检查各自的子程序是否与预期相同，但是我唯独没有去看快速幂，因为我觉得这是已经写到烂的东西，于是我一直检查直到八点零八分，我带着绝望随手看了看快速幂，我就想有没有可能是溢出了呢？我就改了一下，居然就对了。九十分的代码和100分的代码就差一点。
2017-09-04 20:27:38
205
原创 jzoj2938分割田地
题意：要求把2*n的方格分成k个连通区域，每个区域至少有一个格子。问你方案数模100000007之后是多少。 题解：一个比较神奇的dp，设f[i,j,0/1]f[i,j,0/1]，表示当前做到第i行，分成k个连通区域，第i行的两个格子属于/不属于同一个连通区域， 然后要分类讨论一下： 首先是f[i,j,0]f[i,j,0]的转移： 有如下几种情况： 由f[i−1,j−1,1]f[i-1
2017-09-02 16:43:51
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人