watermelon的专栏

369DIV2的D题其实是一道比较简单的DP题，但是比赛的时候，被概率吓到了，题目意思都没搞清楚。code：#include #include #include #include #include using namespace std;#define N 3000+10struct node { int i,j,r;//i,j,j+1,j+2,...,n-1,

一个多月前积分终于过了1700，现在1766分，于是只能参加Div1了。这次是虚拟参加，两个小时，A肯定过了，然后看B题没什么思路，开始看C。C的题意很简单，输出1-n的一个排列，使得前i个数的积模n各不相同，也就是0-n-1的一个排列。显然数论相关的问题，也看不出需要什么明显的结论，就开始胡猜了：1.只有n为素数时，才有解（4是特例，因此WA了一次）；2.当n为素数时，怎么构