Autoint's Blog

摘要： 题意 输入$n$，输出有多少种方法可以从$1,2,3,\dots,n$中选出3个不同的整数，使得以他们为三边长可以组成三角形。 $n \leq 10^6$ 分析 参照刘汝佳的题解。 按最大边长分类统计，减去选了两个相同整数的非法情况，最后除2解决算了两次的问题。 递推预处理即可。 代码 阅读全文

摘要： 题意 给一个$n \times m$的棋盘，输出有多少种方法放置两个互相攻击的皇后。 $n,m \leq 10^6$ 分析 参照刘汝佳的题解。 横、竖、斜三种情况互不相干，加法原理统计。 横竖都好计算，斜着需要推一推。 然后注意溢出问题。 代码 阅读全文

摘要： 题意 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所有珠子连成一个整体 阅读全文

摘要： 题意 有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。现在，随着他们的负债被揭发，王国的崩溃不可避免地发生了……现在有n个王国，对于每对王国A和B，A欠B的钱被记为d_AB（我们假设有d_BA= d_AB成立）。如果一个王国入不敷出（即需要支付超过所能获得的钱），它就可能破 阅读全文