11 2023 档案

[AGC003D] Anticube题解
摘要：传送门 简要题意： 有 n 个数，每个数为 ai，构造一个最大的集合 S，要求 S 里面的数两两不为完全立方数，其中， n≤105,ai≤1010考虑将 ai 分类 令 \(a_i=\coprod\limits_{i=1 阅读全文
posted @ 2023-11-02 21:49 傻阙的缺 阅读(11) 评论(0) 推荐(0) 编辑
Luogu P3862 数圈 题解
摘要：看数据范围 ——题记 传送门 考虑记 fi 表示有 i 个点的完全图的圈数 gi 表示有 i 个点的完全图中一个点到另一个点不同路径的方案数 ans 表示答案 容易知道递推式 \[f_i=g_{i-1} \times C_{i-1}^2+f_{i-1} \ 阅读全文
posted @ 2023-11-01 21:08 傻阙的缺 阅读(15) 评论(0) 推荐(0) 编辑

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