遗风忘语

摘要： "传送门" 题意 略 分析 我们观察几张图 发现菱形的边长为n 1和m 1的公约数 将图简化一下 接下来我们计算只经过一次的点，分成两类 1.与边相交 2.未与边相交，在菱形内 答案为 其他 "SRM591" 阅读全文

摘要： "传送门" 题意 略 分析 由低位向高位考虑，令f(n)为n的扩展二进制数表示数 1.当前数为偶数，末位为0或2，那么f(n)=f(n/2)+f(n/2 1) 2.当前数为奇数，末位为1，那么f(n)=f(n/2) 3.n==0,返回1 其他 思路1 "高位向低位考虑" 思路2 "dp转移" 阅读全文

摘要： 分析 很多个较小的数字可以随机组合成较大的数字，所以B数组从小到大开始遍历，除了空集，最小的那个存在的个数对应的数字必然是a数组中的数字。 每求出这一部分之后，更新后续的B序列。 分析完后，主要的难点就是怎么去让已求出来的A序列随机组合，更新后续的B序列直接减就可以了。看成01背包问题，让m为背包去 阅读全文

摘要： 分析 猜了一下结论,居然对了..........具体操作是:假设排列s是1,2,3,...,nk为排列p中最大的 没有放到正确位置的数,k的位置为posk的右边一定有一个数x using namespace std; define ll long long define F(i,a,b) for(i 阅读全文

摘要： 分析 打表发现，n长度的01偏串数量为一个卡特兰数，而长度为m的S串在n长度的01偏串中出现的次数跟S串具体无关，只跟长度有关，公式为$C_{n m+1}^{\frac{n m}2}$,然后发现$1 using namespace std; define ll long long define F( 阅读全文

摘要： 分析 首先声明一下，我的代码有漏洞的，求大神给个正确代码 思路如下： 首先做一遍01背包记录路径并求出最大总分，令path[i][j]表示第i个物品包含在dp[j]的求值过程中.再逆序枚举money，如果dp[money]为最大总分，那么用c[num][j]保存物品并排序，并用mark记录序号最小并 阅读全文

摘要： 分析 挺好的一道题 dp[i][j]表示打败i颗血j防御力的怪兽需要的最少宝石数 然后就好了，复杂度$O(n+m 1000 10)$ include using namespace std; define ll long long define F(i,a,b) for(int i=a;i 阅读全文

摘要： 分析 "kuangbin的blog" 已经讲的很好了，我做一点补充 1.当做x y z的比较时，如果x $\ast$ y过大，可以写成x z/y 2.分解质因数时选择用f[][0]保存质数，方便查错 3.写程序时分段写，防止变量名写错查很久 一道不错的题（对我来说） include using na 阅读全文

摘要： 分析 即为寻找反素数，讲解见 "acdreamer" 具体操作为dfs，详情见代码 trick 注意temp$\times$ 1ULL $\times$prime[k]会爆unsigned long long，有可能返回的是$2^{64} 1$取模后的值，所以要写成temp n/prim[k] 阅读全文

摘要： 题意 略 分析 一道经典的DP题，但是我弱到差点做不出来，真的垃圾 设置$sum(i,j)代表1 i行第j列的前缀和$，然后枚举行i和行j，再枚举列k，做一遍类似一维的最大子段和即可 include using namespace std; define ll long long define F( 阅读全文