摘要：
此题难点有三：1.是素数且是平方数的和的形式的数有哪些？ 费马二平方定理：除了2这个特殊的素数，所有的素数都可以分两类：被4除余1的素数。 第二类则是被4除余3的素数。第一类素数都能表示为两个整数的平方和，第二类都不能。 因此此题可以转化为[L , R ]中有多少数是除以4余3的。 2.数据范围3e 阅读全文
posted @ 2020-08-04 13:48
MQFLLY
阅读(172)
评论(0)
推荐(0)
摘要：
给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 1.首先合并联想到区间，因此此题就是石子合并的变种 2.石子合并的条件是相邻，此题的条件是相邻且相等。注意是能“合并“出多少。 于是状态 阅读全文
posted @ 2020-08-03 10:18
MQFLLY
阅读(133)
评论(0)
推荐(0)
摘要：
区间DP是线性DP的一种，它以“区间长度”作为DP的“阶段”，使两个坐标（区间的左右端点）描述每个维度。 区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的状态转移而来。区间DP的初态一般就由长度为1的“元区间”组成。这种向下划分，再向上递推的模式与某些树形结构如线段树有很大的相似之处。 阅读全文
posted @ 2020-08-01 20:12
MQFLLY
阅读(198)
评论(0)
推荐(0)
摘要：
The following rules define a kind of integer tuple - the Legend Tuple:• (1; k) is always a Legend Tuple, where k is an integer.• if (n; k) is a Legend 阅读全文
posted @ 2020-08-01 18:46
MQFLLY
阅读(223)
评论(0)
推荐(0)
摘要：
按横坐标增序给n个点，问从最左点走到最右点，再从最右点走到最左点的最小路程。 对此题进行转化：有两个人从最左点出发，终点是最右点。问两人怎样决策可以使得总路程最小。 不妨设 i > j dp[i][j]表示一个人在i号点，另一个人在j号点，走到终点的最小路程。 对于下一个点，总有一个人要进行选择。 阅读全文
posted @ 2020-08-01 11:54
MQFLLY
阅读(115)
评论(0)
推荐(0)
摘要：
有n件女装，每个女装有魅力指数val，初始指定k，从这个女装开始算然后把这件女装扔了，其得到的分数是 j 的因子个数，然后找下一个女装，若当前女装的val是负数，则逆时针找接下来的第k个，否则顺时针找第k个。 问最终的最大分数是多少。 因子个数由于n<=5e5 ，可以考虑提前筛好因子个数函数。难点在 阅读全文
posted @ 2020-08-01 10:02
MQFLLY
阅读(134)
评论(0)
推荐(0)
摘要：
发此随笔以警示自己不要乱实现。 枚举因子的时候多加留心，实现能力还是太差了。 ll get_phi(ll n) { ll m = ll(sqrt(n + 0.5)); ll ans = n; for (int i = 2; i <= m; i++) { if (n % i == 0) { ans = 阅读全文
posted @ 2020-07-31 22:16
MQFLLY
阅读(71)
评论(2)
推荐(0)
摘要：
给定n个规则 每个规则 x y z z = 1表示 ax = ay ，z = 0 表示 ax ≠ ay 。 若最后是矛盾的输出NO，否则YES 初开题面是裸的并查集。 再看体面发现 x y的范围 1e9，而n只有1e6，就是说虽然xy很大但是数最多只有1e6个，考虑离散化。 离散化套路：排序，unq 阅读全文
posted @ 2020-07-31 16:54
MQFLLY
阅读(142)
评论(0)
推荐(0)
摘要：
贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。 满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。 • 第一行：单个整数N，1 ≤ N ≤ 400 • 第二行到第N + 1 行：第i + 阅读全文
posted @ 2020-07-31 10:02
MQFLLY
阅读(186)
评论(0)
推荐(0)
摘要：
据传这类问题叫做有依赖性的背包问题：选某个物品的同时必须连带选其他物品 容易想到其实是决策发生了变化： 可以选啥都不选 可以只选主件 可以选主件+一个附件 可以选主件+两个附件 其他和01背包一样 struct Bag { int w; int val; Bag(int x = 0,int y = 阅读全文
posted @ 2020-07-30 19:42
MQFLLY
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号