摘要: 传送门 大家好,我是T3的良心出题人,你们看,别人造的数据又是链又是菊花,还有把链和菊花结合起来造蒲公英的 你们看我就不一样,我造的数据最水了,这数据都是nm都等于1的,这不随便过么? 我只不过是把nm都等于1的数据在每个subtask里都放了一个而已,你们为什么要骂我?你们凭什么骂我? (整活向, 阅读全文
posted @ 2021-10-31 10:24 Administrator-09 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 传送门 发现它走的路径是一个环,于是就变成了计算环上两点间距离 当然细节有亿点多 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 500010 #define ll long l 阅读全文
posted @ 2021-10-31 10:19 Administrator-09 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 传送门 处理 \(tran[i][j]\) 表示在 \(i\) 后面接 \(j\) 的贡献,然后按题意DP Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #def 阅读全文
posted @ 2021-10-31 10:17 Administrator-09 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 传送门 好题! 先考虑如何去掉末位的0 在十六进制下末位有0等价于这个数是16的倍数 直接提出所有16不太好写,所以可以先提出所有的2 最终将2的个数模4乘回去即可 于是现在要算 \(n!\) 提出所有2的结果 可以奇偶分治,先算出 \([1, n]\) 中所有奇数的积,从所有偶数中提出一个2,再递 阅读全文
posted @ 2021-10-31 10:12 Administrator-09 阅读(8) 评论(0) 推荐(0) 编辑