纯粹的 - 博客园

2024年2月20日

摘要：原题链接题解一开始我想的是每个节点要么建，要么不建，可是这样一来不好转移，因为有如下情况（黑色代表建站）于是我们换一个角度思考，我们发现一个点要能通网，有三种情况： 1.自己建站 2.儿子建站 3.父亲建站 Code #define ll long long #include<bits/std 阅读全文

posted @ 2024-02-20 17:15 纯粹的阅读(28) 评论(0) 推荐(0)

G. Vlad and Trouble at MIT

摘要：原题链接题解细节很多的树形dp，请看代码 code #define ll long long #include<bits/stdc++.h> using namespace std; ll sit[100005]={0}; ll f[100005]={0}; vector<ll> G[10000 阅读全文

posted @ 2024-02-20 14:22 纯粹的阅读(20) 评论(0) 推荐(0)

G. One-Dimensional Puzzle

摘要：原题链接题解，请看这里细节有除法的求模要求逆元 code #include<bits/stdc++.h> #define mod 998244353 #define ll long long using namespace std; inline void read(ll &x) { x = 阅读全文

posted @ 2024-02-20 05:21 纯粹的阅读(37) 评论(0) 推荐(0)

2024年2月19日

F. Chat Screenshots

摘要：原题链接题解我们令 a出现在b前面 \(\to\) 建立一条a到b的有向边如果有强连通分量，那么no 每张截图除了第一个人，其余人均按相对位置排序这道题就变成了给定若干个相对位置，求是否存在可能的绝对位置我们可以建图，作拓扑排序，一个节点能被遍历到当且仅当其所有的父节点都被遍历到当且仅当阅读全文

posted @ 2024-02-19 21:12 纯粹的阅读(44) 评论(0) 推荐(0)

E. Anna and the Valentine's Day Gift

摘要：原题链接题解游戏规则总结一句话：安娜要尽可能删掉后导零（翻转），萨沙要尽可能保护后导零（连接），问剩余数字的位数能否达到 \(m+1\) 位直接模拟即可，统计每个数后导零的长度，然后按照安娜先手的规则求出能保留多少位后导零，最后判断长度 code #include<bits/stdc++. 阅读全文

posted @ 2024-02-19 19:26 纯粹的阅读(39) 评论(0) 推荐(0)

D. Divisible Pairs

摘要：原题链接题解如果 \((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 纯粹的阅读(56) 评论(0) 推荐(0)

2024年2月18日

E. Final Countdown

摘要：原题链接题解本题中，每一位数字的每一次变化都会对答案贡献1，所以对于第 \(i\) 位数字而言，它的贡献为从最左边到现在的数，设为 \(f[i]\) 所以答案为 \(\sum_{i=1}^{n}f[i]\)，可以用高精度加法解决然而这样一来时间复杂度就超了 \(O(t·n^2)\) 所以我们尝阅读全文

posted @ 2024-02-18 22:53 纯粹的阅读(72) 评论(0) 推荐(0)

P9847 [ICPC2021 Nanjing R] Crystalfly

摘要：前景导入当 \(t\in [1,2]\) 时，本题如何求解？答：树形dp 设 \(f[i]\) 为以 \(i\) 为根的树，根节点的晶蝶已消散且儿子节点的晶蝶还未被惊动，能获得的最大晶蝶数。则有状态转移方程 \(f[i]=(\sum f[u])+max(a[u])\) ，其中 \(u\) 为阅读全文

posted @ 2024-02-18 16:49 纯粹的阅读(39) 评论(0) 推荐(0)

2024年2月17日

P9889 [ICPC2018 Qingdao R] Plants vs. Zombies

摘要：原题链接题解千万要仔细读题呀！解释一下为什么要和右边的植物来回走来长高：对于第一个植物，肯定是往右边，对于第二棵植物，左边的植物已经达到高度了，右边可能达到了高度，也可能没有，往右边肯定是更优解 code #define ll long long #include<bits/stdc++.h 阅读全文

posted @ 2024-02-17 21:40 纯粹的阅读(21) 评论(0) 推荐(0)

Iva & Pav

摘要：原题链接题解，好多细节。。 1.构建st表时的细节 2.数越多，按位与的结果越小，所以对于 \(f(l,i)\) 存在 \(r_{max}\) 使得 \(i>r_{max}\) 时 \(f(l,i)<k\) 小于等于时相反，故具有单调性但是，在倍增结构上二分你玩原神玩多了？向右遍历即可，直到阅读全文

posted @ 2024-02-17 16:45 纯粹的阅读(45) 评论(0) 推荐(0)

pure4knowledge

公告