随笔分类 -  思维题

相关思维
RSA（质因数分解，数论）
摘要：RSA（质因数分解，数论） 题意 ​ 给定两个正整数A, B，大小为1e12。如果他们是不同的质数，那么输出”full credit“；否则，若A * B是一个大于1的整数的平方的倍数，输出“no credit"；否则，输出"partial credit"。 思路 ​ 这是一道很CF风格的题目，我们 阅读全文
posted @ 2022-10-25 22:39 DM11 阅读(150) 评论(0) 推荐(0) 编辑
P5994 [PA2014]Kuglarz（思维 最小生成树）
摘要：P5994 [PA2014]Kuglarz（思维 最小生成树） 题意： ​ 你可以询问[l,r]区间的杯子下球的总数的奇偶性，花费是costi,j(i≤j)。若想要知道每个杯子下有无球，求最小花费是多少。杯子的数量为2e3。 思路： ​ 很容易知道，若想要知道第i个 阅读全文
posted @ 2022-10-11 09:18 DM11 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩