摘要： 题意：有$n$个孩子，第$i$个孩子有$k[i]$件想要的礼物，第$j$个礼物为$a[i][j]$，现在随机挑一个孩子，从他想要的礼物里面随机挑一个，然后送给另一个孩子$($这个孩子可以和第一个孩子是同一个人$)$，问你送的这个礼物在后一个孩子愿望单里的概率。 思路：求出每件礼物出现的次数$cnt[ 阅读全文

摘要： 题意：有$n$个人，$m$个债务关系，$u_{i}$，$v_{i}$，$d_{i}$表示第$u_{i}个人$欠第$v_{i}$个人$d_{i}$块钱，现在你需要简化债务关系，使得债务总额最小。比如，$A$欠$B$十元，$B$欠$C$十五元，$C$欠$A$十元，此时总的债务为$10+15+10=35$ 阅读全文

摘要： 题意：你起初有一支军队，有$k$个士兵，现在有$n$座城堡，你若想占领第$i$座城堡，至少得有$a[i]$个士兵才能占领$($占领后士兵不会减少$)$，占领了第$i$座城堡后，你将得到$b[i]$个士兵，然后你有两种方式防御你占领的城堡： 在你占领第$i$个城堡后留下一个士兵防御第$i$个城堡 有$ 阅读全文