摘要： poj 1001 Exponentiation poj 1503 Integer Inquiry 大数加法 hdu 1042 N! 大数乘法 hdu 1316 How Many Fibs? 大数乘法, 求给出的两个数之间有多少个fib数 import java.util. ; import java 阅读全文

摘要： 题目链接 异或的性质。 求s到t的最少步骤， 等价于求0到s^t的最少步骤。 通过最少的步骤达到s^t的状态， 等价于求0到s^t的最短路。 先将最短路求出来然后O(1)查询。 阅读全文

摘要： 题目链接 给一个序列， 两种操作， 一种是将[l, r]里所有数升序排列， 一种是降序排列。 所有操作完了之后， 问你a[k]等于多少。 真心是涨见识了这题..好厉害。 因为最后只询问一个位置， 所以我们二分这个位置的值。 将所有大于等于它的值赋为1， 小于的赋为0. 然后现在整个序列只有01， 更 阅读全文

摘要： 题目链接 求 $ 1^1+2^2+\cdots + 1000^{1000} $ %1e10 的结果。 唯一的坑点是会爆longlong， 所以用特殊的乘法。 include include include include include include include include include 阅读全文

摘要： 题目链接 求给出的区间中有多少个三元组满足i+1=j=k 1 && a[i] include include include include include include include include include include include include using namespace 阅读全文

摘要： 题目链接 题目大意： 给一个图， n个点m条边， 某些边上面有权值。 一条边只能走一次， 给两个点s， t。 问你， 从s到t能否经过有权值的边。 首先肯定要缩点， 然后看同一个连通分量里面的边， 是否有有权值的边， 如果有， 那么这个联通块赋值为1。 看两个点s， t。 如果两个点在同一个联通分量 阅读全文