02 2023 档案

2023 省选联测41 - 43
摘要：2023 省选联测41 A. 冤家路窄 找出 Dag 用总路径数减去相遇的路径数 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typ 阅读全文
posted @ 2023-02-27 17:48 Chen_jr 阅读(117) 评论(7) 推荐(1) 编辑
最小公倍佩尔数 题解
摘要：首先需要知道 f 是个啥 这里直接给出结论，过程可以看大佬的博客 f(n)=2f(n−1)+f(n−2) f(0)=0 f(1)=1 这种类似 斐波那契数列的递推式有结论 gcd(f(x),f(y))=f(gcd(x,y)) 通过辗转相减证明 那么一个集合 阅读全文
posted @ 2023-02-04 08:08 Chen_jr 阅读(50) 评论(1) 推荐(3) 编辑
2023 省选联测 22-40
摘要：2023 省选联测22 A. 因懒无名 结论是整个点集的最远点对是任意划分集合每部分最远点对中的点构成的 于是线段树维护即可 离线下来 对于每种颜色给他最大出现次数的位置个位置 注意如果查询到不存在的颜色可能需要特判 code #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2023-02-01 06:42 Chen_jr 阅读(80) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示