acblacktea的博客

#include<stdio.h>#include<string.h>#include<stdlib.h>int y,m,d,i,j,k,y1,m1,d1,t,sum1,r,sum2,a,b;int month[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31,0,31,29,31,30,31,30,31,31,30,31,30,31};int s

性质： 欧拉函数用希腊字母φ表示,φ(N)表示N的欧拉函数.对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数.欧拉函数的一些性质:1.欧拉函数是积性函数,但不是完全积性函数,即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立.2.对于一个正整数N的素数幂分解N=P1^q1*P2^q2*…*Pn^qn.φ(N)=N*(1-1/P1)(1-1/P2)…*(1-1/Pn).3.除了N

最多情况不超过long long，先DP打表再取模。 dp[52][1300][52] 一维代表此时选择的数的个数，二维代表此时的总和，三维代表此时选的最大数。 dp[i][j][k] = dp[i-1][j-1][1]+dp[i-1][j-2][2]+…dp[i-1][j-k1+1][k1]; 有很多情况不用递推可以剪掉。 思路太繁琐，有没有人用二维DP或组合数学AC的啊！！！#inclu

水DP，排个序就不超时了#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int dp[2][510000],a[60],n;bool sym[2][510000];int main(){ while(scanf("%d",&n)!=EOF) {

（1）把n化成三进制； （2）x位为0不考虑； （3）x位为2考虑成3^(x+1)-3^x;为1考虑成3^x; ( 4 )还有一些细节消除多余项自己考虑。。。#include<cstdio>#include<queue>#include<stack>using namespace std;int n,t;long long thi[30]; int main(){ sca

用容斥求1-n中能被2-i中素数整除的个数ans其中 i*i<=n；然后结果为n-ans-1;#include<cstdio>int pri[10005],pri2[10005],i1,n,ans;void toGetPrim(){ for(int i=2;i<=10001;i++) if(!pri[i]){ for(int j=2;j*i<=10001;j++

1.先按x从小到大排序，再按y从小到大排序，x值相同的各点数肯定为偶数且从下到上两两匹配形成一组线段 2.判断在点内点外的方法应该会几何的都知道。。。毕竟我这种渣货都能熟练敲出来。#include<cstdio>#include<cmath>#include<cstdlib>struct point{ int x,y;}p[20000],p1;int cmp(const void

组合数学水题~~~#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <queue>#include <stack>#include <set>#include <map>#include <time.h>//-----------------------分割线呵呵--------

最长递增序列的变形dp，我又开始水了。。。。#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<stack>#include<set>#include<queue>#include<map>#include<iostream>#include<algorithm>using names

坑点：输入不能一个个字符输入，跟hd不一样数据坑 思路 循环 x=(x%n+n)%n+搜索队列 交了我的和硕神的代码，200ms和80ms，只是因为我的是用queue库函数，硕神手撸stack,所以说亲手撸的要节省很多时间。 第一道无限循环的题学会很多。#include <cstdio>#include <cmath>#include <cstring>#include <cstdli

1数据水2二分查找加速#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <queue>#include <iostream>#include <algorithm>using namespace std;int i,j,k,t,map[110][110],color[110][1

dp递推出第n个音符以1-m种音符结尾的最大值，然后输出这m个数的最大值，239ms，看前辈大牛14ms过的，不明觉厉。。#include<stdio.h>#include<string.h>#include<cmath>#include<cstdlib>#include<set>#include<queue>using namespace std;int n,m,i,j,k,t,x;

数论知识略微加一点贪心思想，主要是学好数学啊。。。 把一个数（n<100000000）分解成质数相乘形式#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){ int i,j,k,n,s,n1,i1; while(scanf("%d",&n)!=EOF) {

动归第一题，背包的模板。。。主要是浮点数精度的问题，在浮点数的表示法中，两个数之间的差值是用距离来表示的，因此相差极小的两个数，运算之后可能用同一个数来表示了。那么如何判断两个数相等呢？答案是：差值小于一个足够小的数，比如0.00000001这种。（硕神博客学来的。。。）然后要加0.01.#include<stdio.h>double a[120][10020];int main(){

#include <cstdio>#include <string>#include <cmath>#include <iostream>using namespace std;const long long M = 10003;const long long N = 3;long long t,b,c=0,f1,f2;struct Node //矩阵{ long lon