摘要：
题意：有一张$n$个点的完全图，每条边为黑色或者白色，问你最多有多少三条边都是同色的三角形. 题解：比赛时没想到，队友写的.8000个点，正面硬写的话只有$O(n^3)$这种暴力方法，肯定不行.不妨反着来看，考虑有多少不合法的三角形，不合法的三角形一定有两条同色边和一条异色边，这样的话我们在找不合法 阅读全文
摘要：
题意:有$n$门课需要复习，每门课有$m$本资料，花费$y$时间可以是这门课得到$x$分，60分及格，剩下$t$时间，假设所有课现在不看资料去考试都是$0$分，问你在最多挂$p$门的情况下，总分最多能有多少，或者最少挂不止$p$门，输出$-1$. 题解:对于每门课，先背包求出花费时间能得到的最多分数 阅读全文
摘要：
题意:有一组序列$a=[a_0,a_1,...,a_]$,每次操作得到一组新序列$b=[b_0,b_1,...,b_]$,\(b[i]=gcd(a_i,a_{(i+1)\mod n})\),问你最少操作几次可以是新序列所有元素相等. 题解:所有元素相等，即最后所有$b_i=gcd({a_0,a_1, 阅读全文
摘要：
题意:一共有$n$个人，每个人都要送礼物给别人，每个人都要收到礼物，但每个人都有自己相送的人，序列$a$表示第$i$个人想送礼物给$a[i]$，输出长度为$n$的序列，表示$i$送礼物给$b[i]$. 题解:先用set将能给礼物的先给了,即将没收到礼物的$a[i]$先给了，给过就erase掉，并且记 阅读全文
摘要：
题意:有一组排列$a=[1,2,3,...,n]$,可以将排列的所有元素向右移动$k$个位置，然后选任意两个元素交换位置,最多交换$m$次，现在给你操作完成后的序列，问你有多少种可能的$k$值，使得原排列能得到现在的序列. 题解:将所有$a[i]$--,这样在每个元素移动$k$个位置后,得到$a[i 阅读全文