Loading [MathJax]/extensions/TeX/mathchoice.js

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 阅读全文
posted @ 2019-03-27 19:38 niolle 阅读(502) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个n*m 的网格,请计算三点都在格点上的三角形共有多少个。 1<=n,m<=1000 ANS=总数-在同一条直线上的三点-在同一条斜线上的三点 在同一条直线很容易就可以做出来,我们主要考虑的是斜边的做法 最暴力的方法是枚举一条斜边的起点(a1,b1)与终点(a2,b2) 这条斜边上去掉 阅读全文
posted @ 2019-03-27 18:48 niolle 阅读(266) 评论(0) 推荐(0) 编辑
摘要:[SDOI2009]HH去散步 [SDOI2009]HH去散步 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化 阅读全文
posted @ 2019-03-18 12:59 niolle 阅读(164) 评论(0) 推荐(0) 编辑
摘要:P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 P4159 [SCOI2009]迷路 题目描述 windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同 阅读全文
posted @ 2019-03-15 18:45 niolle 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题目描述 阿申准备报名参加 GT 考试,准考证号为 N 位数X1​,X2​…Xn​(0≤Xi​≤9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1​,A2​…Am​(0≤Ai​≤9) 有 M位,不出现是指 X1​,X2​…Xn​ 中没有恰好一段等于 A1​,A2​…Am​,A1和X1​ 阅读全文
posted @ 2019-03-14 19:33 niolle 阅读(396) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示