摘要： poj1942 Paths on a Grid 题意：给定一个长m高n$(n,m \in unsigned 32-bit)$的矩形，问有几种走法。$n=m=0$时终止。 显然的$C(m+n,n)$ 但是没有取模，n,m的范围又在unsigned int 范围内 于是有一种神奇的方法↓↓ 1 #inc 阅读全文

摘要： poj1850 Code 题意：输出若干个给定的字符串（$length<=10$）在字典序中的位置，字符串中的字母必须严格递增。 读取到非法字符串时，输出“0”，终止程序。（poj1496：继续读取） 我们分成2种情况讨论字典序小于给定字符串的字符串个数 1.长度比给定字符串小 其实长度为$i$的字 阅读全文

摘要： P1314 聪明的质监员 显然可以二分参数W 统计Y用下前缀和即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #include<algorithm> 6 #include<cma 阅读全文

摘要： P3811 【模板】乘法逆元 线性递推逆元模板 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 using namespace std; 6 int n,p,inv[3000002 阅读全文

摘要： P1072 Hankson 的趣味题 解法1：唯一分解定理 通过$gcd$和$lcm$对$x$的质因数个数的限制，算出每个质因数的能取的$min~max$个数 然后用乘法原理乘起来。 解法2（code↓）： 考虑$lcm(x,b_{0})=b_{1}$ 转化一下：$x*b_{0}=b_{1}*gcd 阅读全文

摘要： P1083 借教室 第一眼：线段树。 然鹅懒得写。 正解：差分+二分。 显然订单合法的上线可以二分 然后差分数组维护一下。没了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #def 阅读全文

摘要： P2312 解方程 bzoj3751（数据加强） 暴力的一题 数据范围：$\left | a_{i} \right |<=10^{10000}$。连高精都无法解决。 然鹅面对这种题，有一种常规套路：取模 显然方程两边同时$mod$结果不会改变 于是我们牺牲了正确性使答案允许我们暴力枚举。 为了提高正 阅读全文

摘要： P1270 “访问”美术馆 艺术馆最多有100个展室 > 节点数$<=100*2<2^{8}=256$ 所以可以开一个$f[i][j]$表示到第$i$个点为止花去$j$分钟的最大价值 对于分叉的点，我们可以直走右边或直走左边，也可以两边都走一次，分别转移即可。 对于展室（叶节点），处理一下几分钟能拿 阅读全文

摘要： Description 有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是她认为那些蚂蚁是兄弟，也就是说它们是同一个家族里的成员．她也发现整个蚂蚁群里有时只有一只出来觅食，有时是几只，有时干脆整个蚁群一起出来．这样一来，蚂蚁们出行觅食时的组队方案就有 阅读全文

摘要： Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from 阅读全文