上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 55 下一页
摘要: 原题链接 题解 游戏规则总结一句话: 安娜要尽可能删掉后导零(翻转),萨沙要尽可能保护后导零(连接),问剩余数字的位数能否达到 \(m+1\) 位 直接模拟即可,统计每个数后导零的长度, 然后按照安娜先手的规则求出能保留多少位后导零,最后判断长度 code #include<bits/stdc++. 阅读全文
posted @ 2024-02-19 19:26 纯粹的 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 如果 \((a_i+a_j)\ mod\ x==0\) 那么 \((a_i\ mod\ x+a_j\ mod\ x)\ mod\ x==0\) 如果 \((a_i-a_j)\ mod\ y==0\) 那么 \(a_i\ mod\ y==a_j\ mod\ y\) 所以我们可以把每个 阅读全文
posted @ 2024-02-19 18:44 纯粹的 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 本题中,每一位数字的每一次变化都会对答案贡献1,所以对于第 \(i\) 位数字而言,它的贡献为从最左边到现在的数,设为 \(f[i]\) 所以答案为 \(\sum_{i=1}^{n}f[i]\),可以用高精度加法解决 然而这样一来时间复杂度就超了 \(O(t·n^2)\) 所以我们尝 阅读全文
posted @ 2024-02-18 22:53 纯粹的 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 前景导入 当 \(t\in [1,2]\) 时,本题如何求解? 答:树形dp 设 \(f[i]\) 为以 \(i\) 为根的树,根节点的晶蝶已消散且儿子节点的晶蝶还未被惊动,能获得的最大晶蝶数。 则有状态转移方程 \(f[i]=(\sum f[u])+max(a[u])\) ,其中 \(u\) 为 阅读全文
posted @ 2024-02-18 16:49 纯粹的 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 千万要仔细读题呀! 解释一下为什么要和右边的植物来回走来长高: 对于第一个植物,肯定是往右边,对于第二棵植物,左边的植物已经达到高度了,右边可能达到了高度,也可能没有,往右边肯定是更优解 code #define ll long long #include<bits/stdc++.h 阅读全文
posted @ 2024-02-17 21:40 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解,好多细节。。 1.构建st表时的细节 2.数越多,按位与的结果越小,所以对于 \(f(l,i)\) 存在 \(r_{max}\) 使得 \(i>r_{max}\) 时 \(f(l,i)<k\) 小于等于时相反,故具有单调性 但是,在倍增结构上二分你玩原神玩多了? 向右遍历即可,直到 阅读全文
posted @ 2024-02-17 16:45 纯粹的 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解,请看题解区 ————能不能利用已经算过的值来减少后续计算量呢? 如果你too long on line 2:n为一的时候只输出零 code #include<bits/stdc++.h> using namespace std; int a[5005]={0}; int f[5005 阅读全文
posted @ 2024-02-17 15:15 纯粹的 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 原题链接 太妙了,请移步题解区,有用数学归纳法做的,也有用找规律做的 L型积木一定是成对出现的 code #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; long long dp[10000005]={0}; int 阅读全文
posted @ 2024-02-17 14:26 纯粹的 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解请移步题解区,相当详细 code #include<bits/stdc++.h> using namespace std; #define ll long long inline void read(ll &x) { x = 0; ll flag = 1; char c = getch 阅读全文
posted @ 2024-02-17 01:11 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 细节颇多看代码 code #include<bits/stdc++.h> using namespace std; struct unit { int s,e; }milk[5005]; bool cmp(unit a,unit b) { return a.s<b.s; } int 阅读全文
posted @ 2024-02-16 17:33 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 55 下一页