上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 28 下一页
摘要: 暑假集训CSP提高模拟24 \(A\) P268.与和 \(100pts\) 原题: [ABC238D] AND and SUM \(x,y\) 下界显然为 \(a\) ,不妨让 \(y=a,x=s-a\) 然后进行 \(check\) 。正确性由下一种做法可以进一步推导。 点击查看代码 int m 阅读全文
posted @ 2024-08-19 15:00 hzoi_Shadow 阅读(98) 评论(6) 推荐(2) 编辑
摘要: 牛客周赛 Round 56 \(A\) 牛客 NC277678 面包店故事 \(AC\) 选择结构。 点击查看代码 int main() { int x,y,n; cin>>x>>y>>n; if(x+y<=n) { cout<<"YES"<<endl; } else { cout<<"NO"<<e 阅读全文
posted @ 2024-08-19 12:01 hzoi_Shadow 阅读(27) 评论(0) 推荐(1) 编辑
摘要: 【LGR-196-Div.4】洛谷入门赛 #26 \(A\) luogu B4017 [语言月赛 202408] 相识于 2016 \(AC\) 顺序结构。 点击查看代码 int main() { int x,y; cin>>x>>y; if(x==2016) { cout<<y-7<<endl; 阅读全文
posted @ 2024-08-19 07:07 hzoi_Shadow 阅读(118) 评论(2) 推荐(3) 编辑
摘要: 题目传送门 前置知识 珂朵莉树/颜色段均摊 | 树状数组 | 扫描线 解法 同 luogu P5524 [Ynoi2012] NOIP2015 充满了希望,询问时扫描线维护,树状数组维护时间戳(单点修改区间查询)即可。前者具体部分看我 luogu P5524 [Ynoi2012] NOIP2015 阅读全文
posted @ 2024-08-18 21:27 hzoi_Shadow 阅读(11) 评论(0) 推荐(1) 编辑
摘要: 【学习笔记】珂朵莉树 遗言?那就让最伟大的航海家给你一句忠告——航海家的遗言只会献给大海。 阅读全文
posted @ 2024-08-18 15:56 hzoi_Shadow 阅读(109) 评论(13) 推荐(3) 编辑
摘要: 暑假集训CSP提高模拟23 组题人: @KafuuChinocpp | @H_Kaguya \(T1\) P221. 进击的巨人 \(5pts\) 原题: 2024牛客暑期多校训练营4 J Zero 部分分 正解 观察到 0 会把区间分成若干个部分,这若干个部分之间互不影响。设 \(cnt_{i}\ 阅读全文
posted @ 2024-08-17 17:53 hzoi_Shadow 阅读(63) 评论(3) 推荐(3) 编辑
摘要: 暑假集训CSP提高模拟22 \(T1\) P264. 法阵 \(30pts\) 原题: CF1503E 2-Coloring 部分分 \(30pts\) :爆搜。 点击查看代码 const ll p=998244353; int n,m,c[2010][2010],hang[2010],lie[20 阅读全文
posted @ 2024-08-16 18:03 hzoi_Shadow 阅读(80) 评论(2) 推荐(3) 编辑
摘要: 题目传送门 前置知识 树的直径 | 最近公共祖先 | 并查集 解法 一个显而易见的结论:设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\),另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\),则 \(A \bigcup B\) 的直径端点一定是 \(\{ 阅读全文
posted @ 2024-08-16 16:56 hzoi_Shadow 阅读(26) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 前置知识 树链剖分 | 树的直径 | 最近公共祖先 | 并查集 解法 正着删边不太可做,考虑离线下来反着加边。 一个显而易见的结论:设点集 \(A\) 的直径的两个端点为 \(u_{1},v_{1}\),另一个点集 \(B\) 的直径的两个端点为 \(u_{2},v_{2}\),则 \( 阅读全文
posted @ 2024-08-16 16:05 hzoi_Shadow 阅读(40) 评论(2) 推荐(2) 编辑
摘要: 暑假集训CSP提高模拟21 组题人: @Muel_imj \(T1\) P241. 黎明与萤火 \(10pts\) 原题: CF963B Destruction of a Tree 部分分 \(10pts\) :生成 \(1 \sim n\) 的全排列然后依次判断。 \(20pts\) :输出 NO 阅读全文
posted @ 2024-08-15 15:38 hzoi_Shadow 阅读(89) 评论(3) 推荐(3) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 28 下一页
扩大
缩小