01 2023 档案

摘要:i128 作为下标的时候会出现奇怪 ub!所以要先强转! #include <bits/stdc++.h> #define int __int128 #define pb push_back //#define i64 long long //#define using namespace std; 阅读全文 »
posted @ 2023-01-26 16:51 FxorG 阅读(23) 评论(0) 推荐(0) 编辑
摘要:代码已在 loj 上不开 O2 通过。 下文均在 Zn 下考虑。 首先,你考虑选出一些数,能组成的数。即 ttps://www.cnblogs.com/xugangfan/p/17040634.html 那么对于一个不在群里的数 x,若有 d,满足 d|x,则 d 显然不在群里 阅读全文 »
posted @ 2023-01-13 00:33 FxorG 阅读(23) 评论(0) 推荐(0) 编辑
摘要:https://www.codechef.com/START73A?order=desc&sortBy=successful_submissions Hamiltonian Tree 手玩一下走哈密顿路的过程,一定是,走一条树上路径,然后走过新加的边,再到另一条树上路径,然后走完,然后再走新加的边。 阅读全文 »
posted @ 2023-01-12 16:12 FxorG 阅读(25) 评论(0) 推荐(0) 编辑
摘要:记 b 为可用步数序列,长度为 m。 考虑必要性,即每个点都能通过 b 的线性组合在模 n 意义下表示出来。 即 b1x1+b2x2+...+bmxm+nxm+1 能表示出来 [0,n) 中的每个数,这一部分根据裴蜀定理可得。 这个条件可能是充要的,考虑证明 阅读全文 »
posted @ 2023-01-10 16:16 FxorG 阅读(29) 评论(0) 推荐(0) 编辑

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