ys_ak的博客

一、题目链接：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 1.题目分析：这实际上是个多重背包问题，将每种大米按两种情况进行讨论 1）：如果第 i 种大米：价格*袋数>=经费，将它按完全背包计算。 2）：如果第 i 种大米：价格*袋数 < 经费，将它转换为0-1 背包计算（按二进制转换，1、2、4...降低时间复杂度） 2.AC代码： #include<bits...

一、题目链接 二、题解 1.用矩阵表示递推式 2.用整数分块求p/i 三、代码 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<...

一、GuGuFishtion 二、AC代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+100; typedef long long ll; int fac[maxn],miu[maxn],phi[maxn];//f[maxn],F[maxn]; ll f[maxn],F[maxn]; v...

一、set 1.set的一些常见操作： begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个元素 erase() 删除集合中的元素 find() 返回一个指向被查找到元素的迭代器 insert() 在集合中插入元素 max_si...

一、题目 二、解题思路 An和Bn等于-1和1，并n=2^k（k<=5） 三、求An,Bn代码 for (S=0;S<1<<K;S++) for (k=0;k<K;k++) A[S][k]=((((S>>k)&1)<<1)-1);//把S转化为二进制，形如11101，其中0变为-1. ​ 四、AC代码 ...