2024年11月4日
G. Expanding Array
摘要： 利用异或无限扩展(x,y)，是进行“宽度优先搜索”的先决条件；于是你也不能认为，出现了相同的数就可以终止搜索，因为它可能还会对之后的结果产生影响 更轻巧的思维方式是，考虑011/101，考虑000~111的所有数字是否可以构造出来 所有的STL容器都支持关于容器大小的size/empty方法 点击查 阅读全文
posted @ 2024-11-04 16:35 D06 阅读(1) 评论(0) 推荐(0) 编辑
A. Arrow a Row
摘要： s.find()函数返回位置，如果找不到则返回-1 partition_point的本质是二分，先决条件是元素已按表达式划分 点击查看代码 #include <bits/stdc++.h> using namespace std; vector<pair<int,int> >ans; int mai 阅读全文
posted @ 2024-11-04 16:20 D06 阅读(0) 评论(0) 推荐(0) 编辑
B. Athlete Welcome Ceremony
摘要： (i)表达的是i不为0即为真 点击查看代码 #include <iostream> using namespace std; const int mod=1000000007; long long f[305][305][305][3]; long long g[305][305][305]; lo 阅读全文
posted @ 2024-11-04 14:46 D06 阅读(2) 评论(0) 推荐(0) 编辑
2024年11月1日
L. A Game On Tree
摘要： 应该坚持问题导向 你的思维疏漏之处在于，忽略了“乙烯型”的情况 本题其实并不是真正的数学期望型题目，因为可以通过除上\((\frac{n(n-1)}{2})^2\)将问题转化为统计所有公共路径长度的平方和 考虑拆贡献。设公共边为e1,e2,...,ek,\((|e1|+|e2|+...+|ek|)^ 阅读全文
posted @ 2024-11-01 16:35 D06 阅读(12) 评论(0) 推荐(0) 编辑
2024年10月31日
“平板电视”学习笔记
摘要： 首先，我们需要导入头文件 #include <bits/extc++.h> 其次，我们需要导入名字空间 using namespace __gnu_pbds; 然后我们就可以用pbds定义一个集合啦~ 比如：tree<pair<int,int>,null_type,less<pair<int,int 阅读全文
posted @ 2024-10-31 19:33 D06 阅读(0) 评论(0) 推荐(0) 编辑
2024年10月29日
E. Best Subsequence
摘要： “最大权值闭合图，即给定一张有向图，每个点都有一个权值（可以为正或负或0），你需要选择一个权值和最大的子图，使得子图中每个点的后继都在子图中。” 这样的定义可以让你理解算法执行的逻辑，却难以在你赛场上遇到它时牵动你的思绪 更符合你做题时真切感受的描述应该是：给你一些点，消耗一些点的代价可以得到另一些 阅读全文
posted @ 2024-10-29 22:49 D06 阅读(9) 评论(0) 推荐(0) 编辑
2024年10月28日
D. Yet Another Real Number Problem
摘要： 像这样的操作密集型题目，需要你细致入微的演算来领会题目的本质，而不是居高临下地“运筹帷幄”，并始终保持理智。诚然，这样的题目在区域赛中并不多见，但并不代表不会出现，一旦出现，就有可能成为你的阿喀琉斯之踵 点击查看代码 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2024-10-28 20:29 D06 阅读(11) 评论(0) 推荐(0) 编辑
C. Alya and Permutation
摘要： 题目看上去过于复杂了，于是可以认定为找规律猜结论的“欺骗题”，通过类似数学归纳法的递推构造方案 点击查看代码 #include <bits/stdc++.h> using namespace std; int lowbit(int n) { return n&(-n); } void solve(i 阅读全文
posted @ 2024-10-28 20:04 D06 阅读(12) 评论(0) 推荐(0) 编辑
A. Sliding
摘要： 通过单列换行控制输出格式 点击查看代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--) { lo 阅读全文
posted @ 2024-10-28 19:58 D06 阅读(2) 评论(0) 推荐(0) 编辑
ICPC2023沈阳站Vp小结
摘要： 在2个半小时通过E题后，面对数据结构的纷繁多变折戟沉沙，和ICPC2023杭州站如出一辙 相比之下，在JSCPC2024，面对E题，你步步小心谨慎，最终在封榜后8分钟一遍通过E题。尽管用了2个半小时，但毕竟是做出来了 阅读全文
posted @ 2024-10-28 17:18 D06 阅读(5) 评论(0) 推荐(0) 编辑
下一页