![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
speaker__
这个作者很懒,什么都没留下…
展开
-
数论小结
一. 唯一分解定理 A=p1^a * p2^b * p3^c(其中p1,p2,p3为A的质因子) 1. A的因子数:num=(a+1)*(b+1) * (c+1)*...; 2 . A的因子和: sum(c)=p1^0 + p1^1 + ... p1^a+; ...原创 2018-07-24 21:23:38 · 531 阅读 · 0 评论 -
Housewife Wind POJ - 2763 倍增LCA+树状数组 或 树链剖分+线段树
题目 链接:http://poj.org/problem?id=2763 Language:Default Housewife Wind Time Limit:4000MS Memory Limit:65536K Total Submissions:16100 Accepted:4388...原创 2019-05-04 11:01:36 · 156 阅读 · 0 评论 -
划分数+划分后大数处理 POJ 3181—Dollar Dayz( 三种思想 层层递进)
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer Jo...原创 2018-08-16 22:03:40 · 180 阅读 · 0 评论 -
主席树模板
区间第K大:POJ-2104#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;const int maxn=1e5+1000;int cnt,root[maxn],n,m;int a[maxn];vect...原创 2019-07-30 17:46:34 · 146 阅读 · 0 评论 -
HDU-6586 String 2019多校第一场 (dfs+序列自动机)
原题传送门题意:给一字符串s,在s中找到一个字典序最小的长度为k的子序列,使得子序列中26个字母出现的次数在区间[Li,Ri]中思路:先用序列自动机处理下原字符串,再用dfs判断当前字母放在该位置可不可行。判断时求出选该字母后能够达到的上界、下界上界字母个数不足k则不满足,下界必选的数量大于剩余空间数也不满足(见代码注释)#include<cstdio>#inclu...原创 2019-07-26 19:28:05 · 161 阅读 · 0 评论 -
K-th occurrence HDU - 6704 (主席树+后缀数组+二分)
题目传送题意:给出一个字符串,找出某个子串第k次出现的位置思路:后缀数组sa[i]数组表示排名第i的后缀第一次出现的下标,求第k次出现的下标只需要在某个区间中求sa数组中的第k大即可(主席树求第k大),确定区间时利用后缀数组中的lcp确定与子串具有相同前缀的后缀第一次出现位置和最后一次出现位置(枚举超时,二分实现)。代码:#include <iostream>#in...原创 2019-08-24 16:10:14 · 199 阅读 · 0 评论 -
array HDU - 6703(主席树+set)
题目链接题意:略思路:对于操作1,a[i]修改后原a[i]的值可以成为以后询问时的答案,压入set中;操作2在区间[r+1,n]上找大于等于K的值,因为可能是修改操作的值,从set中找到大于等于k的值与主席树中区间[r+1,n]中大于等于k的值取小的即可;利用set避免在主席树上做修改,即使主席树上查到的值非法(值被修改了)在set中仍会找到合法值,并不冲突。代码:#includ...原创 2019-08-25 17:12:20 · 204 阅读 · 0 评论 -
动态规划总结(背包模板+状压dp简单入门)
一.背包问题:背包的初始化相关问题:1.最大价值且恰好装满:dp[0]=0 其他负无穷2.最小价值且恰好装满:dp[0]=0 其他正无穷3.不恰好装满:都为0背包模板:#include<cstdio>int main(){ //W 总重量 n 物品个数 v[i]价值 W[i] 重量 //一维 int dp[MAX],v[MAX],w[MAX]; ...原创 2018-09-13 21:17:16 · 748 阅读 · 0 评论