2019 年 4月随笔档案 - pubgoso

摘要：题目链接题意：让你求这个公式的值。思路：公式中最重要的就是对数，对2取对数并向下取整，那么答案就是一块一块的.我们遍历每一个左端点lil_ili，对每种可能的取对数得到的值进行讨论。假设当前对数值是xxx，那么xxx贡献的区间x,yx,yx,y满足一个条件... 阅读全文

posted @ 2019-04-30 20:28 pubgoso 阅读(283) 评论(0) 推荐(0)

摘要：题目思路：由于数位最大为10，所以我们可以分出所有3出现位置和个数的所有情况，最多也就2102^{10}210种情况，然后对每种可行情况进行dfsdfsdfs.dfsdfsdfs进行的每一层说明，前面0−now0-now0−now都是跟给定的数字相同的，那么... 阅读全文

posted @ 2019-04-29 00:19 pubgoso 阅读(287) 评论(0) 推荐(0)

摘要：题目链接题意：给你给无限长的序列AAA，让你求出∑i=lrAi\sum_{i=l}^{r}A_i∑i=lrAi.思路：转化一下，即求∑i=1rAi−∑i=1l−1Ai\sum_{i=1}^{r}A_i-\sum_{i=1}^{l-1}A_i∑i=1rA... 阅读全文

posted @ 2019-04-19 17:04 pubgoso 阅读(137) 评论(0) 推荐(0)

摘要：题目链接思路：枚举第一列的可能种数，然后递推即可，中途判断是否满足条件，最后再判断最后一列是否满足条件即可。#include#define LL long long#define fi first#define se second#define mp mak... 阅读全文

posted @ 2019-04-18 20:26 pubgoso 阅读(209) 评论(0) 推荐(0)

摘要：题目链接大意：给你两个数X,YX,YX,Y,让你找两个数a,ba,ba,b，满足a+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Ya+b=X,lcm(a,b)=Y.思路：枚举gcd(a,b)gcd(a,b)gcd(a,b)，假设gcd(a,b)... 阅读全文

posted @ 2019-04-18 11:46 pubgoso 阅读(246) 评论(0) 推荐(0)

摘要：题目链接大意：给你n个物品和m种优惠方式，让你买k种，问最少多少钱。思路：考虑dpdpdp,dp[x]dp[x]dp[x]表示买xxx种物品的最少花费，然后遍历mmm种优惠方式就行转移就好了。#include#define LL long long#defi... 阅读全文

posted @ 2019-04-17 16:35 pubgoso 阅读(176) 评论(0) 推荐(0)

摘要：题目链接分析一下题意可以得到题目要求的是满足下面这个公式的不同的i，ji，ji，j的方案数;即(i2+j2)mod   m=0 (n ≤ i,j≤ n)(i^2+j^2)\mod \ m =0\ ( n\ \l... 阅读全文

posted @ 2019-04-16 16:56 pubgoso 阅读(207) 评论(0) 推荐(0)

摘要：题目链接题意：给你一棵树，让你尽可能删除多的边使得剩余所有的联通组件都是偶数大小。思路：考虑dfs，从1出发，若当前节点的子节点和自己的数目是偶数,说明当前节点和父亲节点的边是可以删除的，答案+1，因为最开始的节点没有父节点，所以最后答案-1#include... 阅读全文

posted @ 2019-04-16 10:56 pubgoso 阅读(90) 评论(0) 推荐(0)

摘要：题目链接题意：给你一个有根树，假设有k个叶子节点，你可以给每个叶子节点编个号，要求编号不重复且在1-k以内。然后根据节点的max,minmax,minmax,min信息更新节点的值，要求根节点的值最大。解法：考虑树形dp，若当前节点是nownownow,我们... 阅读全文

posted @ 2019-04-15 23:55 pubgoso 阅读(168) 评论(0) 推荐(0)

摘要：题目链接给你一个长为NNN的1,2,3,....N1,2,3,....N1,2,3,....N的序列,让你求出两种关系各个有多少可能；R1R_1R1，由于x,yx,yx,y互不是子集，且交集为空。我们可以这样考虑:先对xxx进行分析，假定xxx中有XXX个... 阅读全文

posted @ 2019-04-03 20:24 pubgoso 阅读(176) 评论(0) 推荐(0)

pubgoso