摘要：题意 一共有$n$个人，他们开始互不认识，而每天早上不认识的两个人会变成朋友。一共有$m$天，每天晚上有的人要去旅行，去旅行的人必须满足ta有至少$k$个朋友也去旅行 求每天去旅行的最大人数 题解 首先考虑一个朴素暴力： 对于每次询问，在原图上不断删点，直到没有点的度小于k。 复杂度O(nm) 然后 阅读全文

摘要：~~~题面~~~ 题解： 可以发现，每走完一圈付的钱和买的数量是有周期性的，即如果没有因为缺钱而买不起某家店的东西，那么这一圈的所以决策将会和上一圈相同，这个应该是很好理解的，想想就好了。 因为钱数固定时，决策固定，所以每次都O(n)扫一遍看当前情况下走一圈会花多少钱。 然后直接一直取这么多钱，直到 阅读全文

摘要：～～～题面～～～ 题解： 貌似一般c题都是递推。。。 观察到最后一个插入的数一定在第一个，倒数第二个插入的数一定在倒数第一个，倒数第三个插入的数一定在第2个，倒数第四个插入的数一定在倒数第2个…… O(n) 的把数填进数组即可。 要证明的话想一想构造方式就知道了。 1 #include<bits/s 阅读全文