摘要： 题目链接 1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5246 Solved: 2157[Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码 阅读全文

摘要： 题目链接 题目大意： 给你n个数， 给两种操作， 一种给你l, r, k，问你[l, r]区间里的数排序后能否构成一个公差为k的等差数列。 另一种是将位置x的数变为y。 强制在线。 可以用hash来做， 用线段树保存一个区间里的最小值， 和， 以及平方的和。 然后每次询问， 假设这个区间构成等差数列 阅读全文

摘要： 题目链接 假设始终可以找到一种状态使得值为0， 那么两个1之间需要隔n-2个数， 两个2之间需要隔n-3个数， 两个3之间隔n-4个数。 我们发现两个三可以放到两个1之间， 同理两个5放到两个3之间....这样就构造好了。 #include <iostream> #include <vector> 阅读全文

摘要： 题目链接 求sigma(i : 1 to n)i^k。 为了做这个题这两天真是补了不少数论， 之前连乘法逆元都不知道... 关于拉格朗日插值法， 我是看的这里http://www.guokr.com/post/456777/， 还挺有趣... 根据题目给出的例子我们可以发现， k次方的通项公式的最高 阅读全文

摘要： 题目链接 给一个多边形， 一个多边形外的定点， 求这个点距离多边形的最短距离和最长距离。 最长距离肯定是和某个顶点的连线， 而最短距离是和点的连线或是和某条边的连线。 对于一条边上的两个点a, b, 以及外面的定点p， 如果pab构成的三角形， <pab 或者<pba 是钝角， 那么最短距离是离点的 阅读全文

摘要： 题目链接 给两种长方形， 水平的和垂直的， 大小都为1*2， n个水平的， m个垂直的， 给出它们的坐标。 水平的和垂直的可以相互覆盖， 但是同种类型的没有覆盖。 去掉一些长方形， 使得剩下的全部都没有覆盖， 求剩下的数量的最大值。 如果一个水平的和一个垂直的相互覆盖， 那么它们之间连一条边， 然后 阅读全文

摘要： 题目链接 一共n个盒子， 两种操作， 第一种是给出两个数x, y， 从第x个盒子开始放y朵花， 一个盒子只能放一朵， 如果某个盒子已经有了， 那么就跳过这个盒子放下面的盒子。 直到花放完了或者到了最后一个盒子。 输出放的第一朵花和最后一朵花的坐标， 如果一朵也没法放， 输出Can not put a 阅读全文

摘要： 题目链接 求2^n%mod的值， n<=10^100000。 费马小定理 如果a, p 互质， 那么a^(p-1) = 1(mod p) 然后可以推出来a^k % p = a^(k%(p-1))%p。 #include <iostream> #include <vector> #include <c 阅读全文

摘要： 题目链接 给一个n， 求C(n, 0), C(n, 1), ..........C(n, n)里面有多少个是奇数。 我们考虑lucas定理， C(n, m) %2= C(n%2, m%2)*C(n/2, m/2)%2, C(n/2, m/2) = C(n/2%2, m/2%2)*C(n/2/2, m 阅读全文

摘要： 题目链接 给n, m, p， 求sigma(i = 0 to m) C(n-1+i, n-1)%p的值。 C(n-1, n-1)+C(n-1+1, n-1)+C(n-1+2, n-1)+....... = C(n-1, 0)+C(n, 1)+C(n+1, 2)+.... = C(n, 0)+C(n, 阅读全文