摘要：
「BZOJ3505」[CQOI2014] 数三角形 这道题直接求不好做，考虑容斥，首先选出3个点不考虑是否合法的方案数为$C_{(n+1)*(m+1)}^{3}$,然后减去三点一线的个数就好了。显然不能枚举端点，我们可以考虑枚举两个点的x，y差值i，j，那么中间整点的个数为（gcd（i，j）-1）， 阅读全文
该文被密码保护。 阅读全文
摘要：
一道大模拟，打的我要吐了。 先说一下60%暴力吧，其实模拟光的路线即可，最好还是把边界设为障碍，这样就不用判边界了。最后输出n*m可以骗到10分。 注意不要把n和m弄混（愁死我了）。 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio 阅读全文
摘要：
对于前30%的数据，可以考虑dp，f[i][j][k]表示时间为i，在i，j位置的方案数，枚举转移即可。要注意的是可以走到矩阵外。 对于另外30%数据，考虑推一下式子，设向右走y步，左z，上s，下x。那么y-z=n,s-x=m。所以我们枚举s就可以求得sxzy，步数确定之后就比较简单了，显然答案为 阅读全文
摘要：
乍一看还以为是道水题，没想到这玩意这么难搞。 看题显然是exgcd，然而exgcd求的是一个解而不是解的个数（考试的时候不记得通解的式子然后挂了）。 对于40%的数据，直接枚举计数即可。 对于另为20%，a+b=c，puts（"1"）; 这60分差不多是送的。 剩下的就是比较恶心的了： 先讨论都是正 阅读全文
该文被密码保护。 阅读全文
ヾ(≧O≦)〃嗷~