03 2019 档案
摘要:定义:C_{n}^{m}\equiv C_{n/p}^{m/p} * C_{n \mod p}^{m \mod p} (\mod p) 证明:1.由费马小定理可知a^{p} \equiv p(\mod p) 2.你需要知道二项式定理 3.$\therefore (1+x)^{p} \equi
阅读全文
摘要:题意: 给定一个n*m 的网格,请计算三点都在格点上的三角形共有多少个。 1<=n,m<=1000 ANS=总数-在同一条直线上的三点-在同一条斜线上的三点 在同一条直线很容易就可以做出来,我们主要考虑的是斜边的做法 最暴力的方法是枚举一条斜边的起点(a1,b1)与终点(a2,b2) 这条斜边上去掉
阅读全文
摘要:[SDOI2009]HH去散步 [SDOI2009]HH去散步 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化
阅读全文
摘要:P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 题目描述 windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同
阅读全文
摘要:题目描述 阿申准备报名参加 GT 考试,准考证号为 N 位数X1,X2…Xn(0≤Xi≤9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1,A2…Am(0≤Ai≤9) 有 M位,不出现是指 X1,X2…Xn 中没有恰好一段等于 A1,A2…Am,A1和X1
阅读全文