随笔分类 -  数论

摘要:题意 给你一个正整数 nn,求有多少字符集为 11kk 之间整数的字符串,使得该字符串可以由一个长度为 nn 的回文串循环移位得到。 ARC原题 100%100% 的数据是 n,k109n,k109 SDOI改编后,30%30% 的数据是 n,k1010n,k101060%60% 阅读全文
posted @ 2019-09-14 17:56 大本营 阅读(294) 评论(0) 推荐(0) 编辑
摘要:全场都 AK 了就我爆 0 了 题意 tt 组询问,每组询问给定 nn,求 nk=1[n,k]nk=1[n,k]。其中 [a,b][a,b] 表示 aabb 的最小公倍数。 t3×105, n106t3×105, n106 题解 怎么全世界都做过这题 阅读全文
posted @ 2019-08-13 13:19 大本营 阅读(258) 评论(0) 推荐(0) 编辑

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