分块大法
文章平均质量分 55
WorstCoder
能够做出困难的算法题是最快乐的事情!
展开
-
hdu 5145 NPY and girls && 莫队算法 && 逆元处理
题意:询问区间的的全排列 题解: 1. 公式很简单就能推出来 2. 莫队算法来做这个题很好,先发一个莫队算法的学习链接 3. 然后就逆元处理就出来了 #include #include #include #include using namespace std; typedef long long LL; #define MAXN 30005 #define MAXM 150 #defi原创 2015-07-03 17:10:25 · 754 阅读 · 0 评论 -
hdu 5213 Lucky && 莫队算法的理解
题意: Lucky Accepts: 34 Submissions: 267 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 wld有n个数(a1...an) 保证对于任意1≤i≤n,1≤ai≤n wld有一原创 2015-07-03 16:21:24 · 1349 阅读 · 0 评论 -
uvaoj 12003 - Array Transformer
题解: 裸分块 总结: 1.对于学习那得起,放得下。 2.注意安排学习和休息的时间。 3.今天调试opencv的编译环境时间有点长,下次注意时间的把握#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll;原创 2015-09-06 19:29:24 · 404 阅读 · 0 评论