$casun547 (AFO)$

该文被密码保护。 阅读全文

摘要： T1[辣鸡(ljh)]「暴力」 第一个测试点启发选手想出，要分矩形内部和矩形相接处的来计算 内部的显然是（长-1）×（宽-1）×2 相接处：先按照（x,xx）进行二元组排序，可以大大减少情况数，见代码 T3[大佬(kat)]「概率DP」 和模拟9的T1的DP差不多 定义$f[i][j]$表示第i天后 阅读全文

该文被密码保护。 阅读全文

摘要： T1随(rand)「概率和期望」「动态规划」 昨天误删了两篇博客QAQ 所以直接写正解了： 此T1实则为T3 由1<=ai<mod,且x=x*ai%mod 得 1<=任意状态<mod 定义f[i][j]为到第i位的当前状态为j的方案数 可得$f[i*2][j*k\%mod]=f[i][j]*f[i] 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： T2 visit [组合数学][中国剩余定理] 一场考试难得见两个数学题 本来想矩阵快速幂，显然空间复杂度不行，主要是没时间，就没打 正解： 首先推波式子 1.$C_{t}^{k}$ 在t步中总共选出k步向上走，但最终只会走到m，到达m后，会又向下走k-m步，并会再向上走k-m步 2.$C_{t-k 阅读全文

摘要： T3建造游乐园 这题的关键是推式子 i个点中，有g[i]个方案是度为偶数但不一定连通那么就要减去不合法的设已有j个合法,其个数为f[j]，剩下i-j个的方案数是g[i-j]选出来一个固定的点在合法的j个之中对于 与这个点连接的j-1的点的选择方案数为C（i-1,j-1） 1 #include<ios 阅读全文

摘要： 方程的解 [扩展欧几里德] 首先进行特判，两个小时基本想到了，除了a!=0,b==0,a*c<0这种情况 其次就是一般情况： 首先exgcd求出ax+by=GCD（a，b）的一组任意解 然后两边同乘（c/GCD）使x，y成为原方程的一组任意解， 剩下讲解见代码 1 #include<iostream 阅读全文

该文被密码保护。 阅读全文