zzq

摘要： http://poj.org/problem?id=2117 求移除一个点以及与它相邻边后，剩下的图中最大的联通子图的数量是多少。 跑一遍tarjin统计下拆除某个点剩下的子图数量即可。注意给出的图不一定时联通的，所以要加上(sum-1)。 阅读全文

摘要： 搞了两天发现是qpow时大数相乘爆精度了，以前没遇到过，因为大数检测时模数达到了1e18,所以qpow可能会爆，应该利用快速幂原理写一个快速加即可。 先筛出1e6以内的质数，然后把x里<=1e6的质因子筛完，这时候x里至多有两个大于1e6因子，可以同时miller下把质数统计走，这样剩下的数都是P1 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/272/A v<=k时 答案就是k个1 否则贪心的从中间向两边添加1 https://ac.nowcoder.com/acm/contest/272/B 考虑每一个点做出的贡献，通过这个点的路径数量是奇数就贡献一个A[u]，否则 阅读全文

摘要： https://nanti.jisuanke.com/t/31716 答案就是2^(n-1)%mod ,n非常的大，由欧拉降幂公式 AB%C=AB%phi(C)+phi(C)%C 化简 2n-1%mod = 2(n-1)%(mod-1)+(mod-1)%mod 阅读全文

摘要： http://codeforces.com/contest/1082/problem/A WA数发，因为默认为x<y = = 分情况讨论，直达 or x->1->y or x->n->y 取最小值。 http://codeforces.com/contest/1082/problem/B 预处理G个 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网 御坂美琴 御坂美琴 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 misaka是呱太爷 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4819 给出一个N*N的矩阵，每次询问一个m*m的子矩阵里的floor((maxv+minv)/2)并把中间的元素修改为这个值。 线段树套线段树，第一层X表示对行建立的线段树，内层表示对Y也就是列建立的线段树。 分 阅读全文

摘要： http://codeforces.com/problemset/problem/877/E 给出一颗有根树，没个节点上有一个值0/1，有两种操作，一个是选中一个节点，对他所对应的那个子树上所有节点的值进行翻转0->1,1->0， 第二种操作是询问一个节点对应的子树中所有节点的值的和。 如果是对一个 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/216/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文

摘要： http://codeforces.com/problemset/problem/413/E 给出一个2*N的格子图，每个格子要么是障碍要么是空地，M次询问(A,B)之间的最短距离。 采用分治的思想，由于只有两行，那么对于任意两列，起点和终点的组合方式只有四种，令d[i][]表示第i个节点对应的区间 阅读全文