段三园的小迷弟

题解

心得(37) 未归档(1) 模板题(7) 读书笔记(2)

/ 注册

全部文章 / 题解（共110篇）

牛客练习赛53c富豪凯匹配串,位运算+bitset

设三个二进制串a[],tag,q。 a[]记录输入串信息 tag和q记录询问串，其中tag记录是否皆可0为是，1为明确；q在皆可时为0，在明确时记录准确的数字若询问的第i位为’_’,则tag[i]=0,q[i]=0。若第i位为0,则tag[i]=1,q[i]=0。若第i位...

bitset 位运算

2019-10-13

0 712

牛客练习赛53b美味果冻，分块+求和+递推

该题难在内循环是j，然而j又是分母，所以没办法快速当做整体求和所以把分母j换做外循环把每个j的里面分成n/j份（每份值同，（i/j）^j），然后累加前面系数i 我们把（i/j）^j记录到p[k]，k=i/j=1,2,3,4,5.........

求和分块 dp

2019-10-13

1 714

p2926 [USACO08DEC]拍头,模拟+桶排序思想

如果暴力，n^2,1e10，肯定不行可以借助桶排序思想 for 每头牛 cin 牛的编号每个编号的牛数num[编号]++ for 每个编号 ...

模拟桶排序

2019-10-10

0 546

p4018Roy&October之取石子，博弈论+素数

1,2,3,4,5都可以，但6不行那么我们就可以假定6*n都是必败，6*n+k都是必胜我们用数学归纳法证明下：由于6=2*3所以6*n一定不是p^n 先暴力算出1~5都必胜，6必败 ——对于是6*n的情况，第一次拿r(=p^n)，剩下6*n-r=6*n1+k，k=...

博弈论质数数学归纳法

2019-10-09

0 659

P2563 [AHOI2001]质数和分解，质数+dp背包

f[n]+=f[n-素数] 正确的代码： #include <bits/stdc++.h> using namespace std; const int N=207,INF=203; int cnt,dp[N],n; ...

模拟数论枚举质数打表完全背包 dp

2019-10-08

0 594

p5440【XR-2】奇迹，模拟+打表

伪代码先把所有符合条件的年月日找出 while (询问次数){ 输入询问串 for 遍历每一个找出的年月日 ...

模拟数论枚举打表质数

2019-10-08

0 833

P5535【XR-3】小道消息，伯特兰-切比雪夫定理

伯特兰-切比雪夫定理当n>3存在素数p使得 n<p<2(n-1) 当n>1存在素数p使得 n<p<2...

数论质数因数约数

2019-10-05

0 1001

P1581 A+B Problem（升级版）模拟+高精度思维

这里主要进位问题；按字符读入 for 遍历字符串 if 是 ‘，’ if 现在是a &n...

模拟高精度

2019-10-04

0 711

CF735D Taxes，哥德巴赫猜想

哥德巴赫猜想：一个偶数（>2）都可以拆成两个质数的和一个奇数（>5）都可以拆成三个质数的和但这里注意：一个奇数还可能拆成：质数2+质数原话：任一大于2的偶数都可写成两个质数之和，:任一大于5的整数都可写成三个质数之和然...

数论质数哥德巴赫猜想

2019-10-03

0 660

p1832A+BProblem（再升级），线性筛法+dp

第i个数有多少种相加的方法：dp[ i ]=dp[ i ]+dp[ i -素数 ]；假设有500个素数，时间复杂度500*1000=5e5； #include <iostream> using namespace std; const&nbs...

数论质数 dp

2019-10-03

0 531