随笔分类 -  ATcoder 做题笔记

ATcoder 做题笔记
ABC326
摘要：此前也没有写一整场比赛题解的习惯，那就从现在开始吧。 D： 简单的一道题，直接搜就行了。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; template<class T>bool chmax(T &a, 阅读全文
posted @ 2023-10-29 07:51 Xy_top 阅读(56) 评论(0) 推荐(0) 编辑
AT_agc038_c 做题笔记
摘要：题目链接 莫反好题，不仅仅是莫反，还有很多思维含量。 由于推式子过程太过于漫长了，所以我仅仅讲下大概。 题目是给你一个长度为 n 的数组，请求出 ∑i=1n∑j=i+1nlcm(Ai,Aj) 莫反通 阅读全文
posted @ 2023-10-15 11:30 Xy_top 阅读(17) 评论(0) 推荐(0) 编辑
ARC140D 做题笔记
摘要：洛谷题目链接 ATcoder 题目链接 好题。（不过绝大部分题解全在瞎说） 看到 n 个点 n 条边且每个点只有一条出边很容易的想到基环树。 而最后每个连通块一定是一个基环树，那么统计连通块的数量就相当于统计基环树的数量。 既然有基环树，这种题绝对不能枚举然后求连通块数量，一定是枚举连通块求 阅读全文
posted @ 2023-09-25 21:13 Xy_top 阅读(13) 评论(0) 推荐(0) 编辑

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