凨

摘要： P4018 4860 #[Roy&October之取石子] ##题目大意：在题目条件下，有没有先手必胜的策略 ###做法：从小到大找到第一个先手第一次取不完石子且为合数的数$h$，如果$n$为$h$的倍数，则先手必败，则先手必胜。 ##证明： ###1：考虑若$n<h$则先手可以一次取完 ###2： 阅读全文

摘要： "P1966" [火柴排队] 题目大意:使得题目中所给的和最小的时候的交换次数 做法: 1:如果要使得$\sum_{i}^{n}(a_i b_i)^{2}$最小，也就是$a_i$中排第$i$大的数要和$b_i$中排第$i$大的数位置对应 2:由1可知，题目与每个火柴的高度并没有关系，只关心他在这个序 阅读全文