摘要:
"传送门" 第一问是一道经典的二分,二分答案$ans$,然后从前往后扫,判断要分成几段救星了 第二问设$f_{i,j}$表示前$i$个数分成$j$段,每段之和不超过第一问答案的方案,转移就是从$f_{k,j 1}(k define LL long long define il inline defi 阅读全文
摘要:
"传送门" 我们发现整个大置换中,会由若干形如$(a_1\rightarrow a_2,a_2\rightarrow a_3,...a_{n 1}\rightarrow a_n,a_n\rightarrow a_1)$的循环置换组成,记某个循环置换中元素个数为$m_i$而整个置换的循环节大小为$lc 阅读全文
摘要:
"传送门" 考虑因为每个人的蛋糕体积要相等,如果切了一刀,那么要使得分当前蛋糕的人根据分成的两部分蛋糕的体积分成两部分人,所以假设当前有n人,切的这一刀要是在x或y的$\frac{k}{n}(k\in N_+,k\in [1,n])$处,然后两边分别有$k$和$n k$个人分,所以分治做下去救星了 阅读全文
摘要:
退役前的留念 阅读全文