lhclqslove

摘要： 分块能够维护线段树没法处理的题，分块的思维简单说就是把整个序列分√n块分开处理，复杂一般减成o(n√n) 分块一般用到的东西 block 每一块的大小 num块的个数 belong[maxn] belong[i]代表i属于哪一块 L[maxn] L[i]代表i这一块的左边界 R[maxn] R[i] 阅读全文

摘要： 题目链接： "Constellations" 题解：对于每个模式子矩阵对应的hash值放入multiset,然后对象矩阵每个位置的hash值求出在删除multiset中对应的hash值 // include include include include include include define 阅读全文

摘要： 题目链接: "F. Restoring the Expression" 题意：输入一个字符串，然后让你输出一个加法等式 题解:枚举最后一部分的长度i，前面某一部分的长度只能为i 1或者i.然后用字符串hash先判断是否相等，相等的话在模拟判断一下数值是否相等。 hash[]值用前缀，用b[]保存，对 阅读全文

摘要： 题目链接： "D. Fishes" 题意：在一个n m的鱼塘中放入k条鱼你用一个r r的渔网抓鱼，求抓到多少条鱼的最大期望 题解：对于一个位置来说，他可以被网覆盖(min(n+1,x+r) max(x,r)) (min(m+1,y+r) max(y,r));次我们只要找到k个较大位置对应覆盖次数之和 阅读全文

摘要： 题目连接： "D. Unusual Sequences" 题解：当y%x==0时才有解。把q=y/x的因数找出，用数组p保存， dp[i]表示每一份为p[i]时的分割情况，用隔板法有q/p[i] 1个空可以分成2的q/p[i] 1方 所以dp[i]=2的q/p[i] 1方 然后dp[i]减去容斥的最 阅读全文

摘要： ``` include using namespace std; const int maxn=1e5+5; int a[maxn],n; int parti(int a[],int l,int r) { int x=a[l];//以第一个为基准 while(l=x)r ;//小于放左边 a[l]= 阅读全文

摘要： 1. 问题描述 利用赫夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编 阅读全文

摘要： 题目连接：（C. Square Subsets）[http://codeforces.com/contest/895/problem/C] 题意：给N个范围在1~70的数找出有多少种非空子集之积是一个平方数。 题解：我们可以发现1~70之间只有19个质数,编号（1~19）。要使的某个数是个平方数肯定 阅读全文

摘要： 题目链接：(不要62)[http://acm.hdu.edu.cn/showproblem.php?pid=2089] 题解:f[i][j]表示长度为i最高位为j符合题意的个数。 根据题意可以推出状态方程; f[i][j]= if (j==4) f[i][j]=0 else if (j!=6) f[ 阅读全文

摘要： 题目链接:（D. Credit Card）[http://codeforces.com/contest/893/problem/D] 题意：有一个账户开始是0,给出n天的存取信息。要求保证账户的钱不能超过D,并且当a[i]为0，要求钱为非负数。当为负数时你可以存钱。问你最少的存钱次数。 题解：我们先 阅读全文