做到F的时候发现是道群论,好像要求置换群的幂啥的
因此突然发现自己的离散还没开始复(yu)习,慌的1p
所以直接放弃,也懒得补题了,去肝数电课设
最近打的最好的一把mathcodeforces,难得感受一下standing上被橙名包围的感觉,也因此第一次上了紫名,值得纪念一下~
A - Exponential Equation
$x^y$ 的奇偶性和 $x$ 一样,所以 $x^yy+y^xx$ 和 $2xy$ 奇偶性一样。
所以 $n$ 必须是偶数。
令$x=1,y=n/2$ 即可。
B - Number Factorization
凭感觉:乘法比加法优
所以对每一个和项,尽量把质因子乘进去,答案就是最优的。
C - Remove the Bracket
假设已经确定了每一个xi和yi的取值,你要去优化它。
你会发现,对于 $ax_i+y_ib$ 的取值,如果a比b大,那么你就应该让xi取最大。
因此,每一对xi和yi都只有两种取值(最大最小),线性dp即可
这个题放在C真的很不友好
D - Game on Axis
分两种情况
第一种,1不能直接到外面,就必须让1及其所能到达的顶点连到那些可以到达外面的顶点;
第二种,1可以直接到外面,那么算1开始的那条链的答案的时候,需要把之前能到达该顶点的顶点去掉。
挺简单的,应该和C交换位置(
E - The Harmonization of XOR
一种情况,是把n以内的数,如果可以抽出两个异或乘x,就单独把这两对分为一类,剩余的单独分为一类。
这种分类的类数是最多的。
场上猜的,但感觉挺对(
结果真A了,多做题还是有点效果的
淦,又变蓝了bushi