kafuuchino - 博客园

2018年11月11日

NOIP2018游记

摘要：有些难受，但是没有想象中的悲伤，也许是知道自己退役是注定的吧。现在坚守在机房只有lyc和dyf了....... alive: 2/5 祝愿他们能够取得想要的成绩吧qwq 去年看着ch和zff两位学长退役，心里并没有太大波动。因为我曾经认为，我会在这条路上越走越远。但是今年，我正在走，也不得不走阅读全文

posted @ 2018-11-11 22:29 kafuuchino 阅读(289) 评论(2) 推荐(1)

2018年11月8日

高精度模板

摘要：包括$+,-,*$操作，适用于非负整数减法只能大减小并没有压位 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 #define N 250002 6 int max(int 阅读全文

posted @ 2018-11-08 23:19 kafuuchino 阅读(151) 评论(0) 推荐(0)

2018年11月5日

bzoj4591 / P4345 [SHOI2015]超能粒子炮·改

摘要： P4345 [SHOI2015]超能粒子炮·改题意：求$\sum_{i=1}^{k}C(n,i)\%(P=2333)$ 肯定要先拆开，不然怎么做呢（大雾）把$C(n,i)$用$lucas$分解一下于是原式$=\sum_{i=1}^{k}C(n/P,k/P)*C(n\%P,k\%P)\%P$ 发阅读全文

posted @ 2018-11-05 15:28 kafuuchino 阅读(176) 评论(0) 推荐(0)

bzoj4403: 序列统计

摘要： Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一阅读全文

posted @ 2018-11-05 10:31 kafuuchino 阅读(205) 评论(0) 推荐(0)

2018年11月4日

bzoj2982: combination（Lucas定理）

摘要： Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,000) LMZ有n个不同的基友，他每天阅读全文

posted @ 2018-11-04 23:28 kafuuchino 阅读(226) 评论(0) 推荐(0)

bzoj3505 / P3166 [CQOI2014]数三角形

摘要： P3166 [CQOI2014]数三角形前置知识：某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成的线段穿过整点的个数为$gcd(x_{2}-x_{1},y_{2}-y_{1})-1$ “注意三角形的三点不能共阅读全文

posted @ 2018-11-04 23:09 kafuuchino 阅读(169) 评论(0) 推荐(0)

P1771 方程的解_NOI导刊2010提高（01）

摘要： P1771 方程的解_NOI导刊2010提高（01）按题意用快速幂把$g(x)$求出来发现这不就是个组合数入门题吗！ $k$个人分$g(x)$个苹果，每人最少分$1$个，有几种方法？根据插板法，显然答案为$C(g(x)-1,k-1)$ 蓝后写个高精度。（我曾经十分天真地认为$ans<=10^{ 阅读全文

posted @ 2018-11-04 11:50 kafuuchino 阅读(276) 评论(0) 推荐(0)

bzoj3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛

摘要： Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛．请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一阅读全文

posted @ 2018-11-04 09:35 kafuuchino 阅读(177) 评论(0) 推荐(0)

2018年11月3日

bzoj1297 / P4159 [SCOI2009]迷路

摘要： P4159 [SCOI2009]迷路如果边权只有 0/1 那么不就是一个灰常简单的矩阵快速幂吗！然鹅边权 $<=9$ 所以我们把每个点拆成9个点！解决~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define 阅读全文

posted @ 2018-11-03 22:22 kafuuchino 阅读(157) 评论(0) 推荐(0)

bzoj1009 / P3193 [HNOI2008]GT考试

摘要： P3193 [HNOI2008]GT考试设$f[i][j]$表示主串匹配到第$i$个位置，不吉利数字匹配到第$j$个位置 $g[i][j]$表示加上某数字使子串原来最多能匹配到第$i$个数字，现在只能匹配到第$j$个数字的方案那么可以列出方程 $f[i][j]=\sum_{k=0}^{m-1}f 阅读全文

posted @ 2018-11-03 17:17 kafuuchino 阅读(219) 评论(0) 推荐(0)

公告