技巧型算法类
文章平均质量分 79
Z_sea
这个作者很懒,什么都没留下…
展开
-
组合数预处理(高效)
这是君玉学长的博客里写的一小段:https://www.cnblogs.com/lemon-jade/p/8909462.htmlconst int N=2e6+20;ll inv(ll b){ return b==1||b==0?1:(mod-mod/b)*inv(mod%b)%mod; }ll f[N];ll C(ll n,ll m){ return f[n]*inv(f[m...原创 2018-05-02 12:30:36 · 1318 阅读 · 0 评论 -
【动态规划】最长上升子序列
开头句:雄关漫道真如铁,而今DP从头越。 没想到自己原来这么脆,连最初的最长上升子序列都不会。。。。QAQ明明一年前学长就跟我们讲过了,自己也没多在意,后来比赛中无意中出现了,自己却没有能力实现解决。真的很抱歉,只能临时套模板来解决。 好了,重新开始吧,不怕自己不会,只怕自己不想学。参考博客:尊重原创,大家可以访问一下引例:什么是最长上升子序列? 就是给你一...原创 2018-10-08 11:42:16 · 1195 阅读 · 1 评论 -
奢侈的旅行(2018-女生赛)(Dijstra+堆优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6290Dijstra+堆优化基本操作:https://blog.csdn.net/CSDNjiangshan/article/details/79345031官方题解:主要参考博客:https://blog.csdn.net/lzc504603913/article/details/80524386贴上...原创 2018-06-15 21:32:34 · 447 阅读 · 0 评论 -
SA-IS后缀数组(2018-女生赛)(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6294题意:给你一个字符串,让你不断比较前后之间的字典序大小,要是前面小输出 '<' , 否则输出 '>'其实这题很简单,后来我才发现,原来从后往前看即可,只要相等没必要重新比较贴上代码:#include<bits/stdc++.h>using name...原创 2018-06-15 20:53:46 · 742 阅读 · 0 评论 -
CCPC直播(2018-女生赛)(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6297题意:很简单就是模拟现场赛中看屏幕时的画面,就像上次在B站那里看WF左下角的画面一样。虽然觉得这个题真的很水,但是觉得挺有意思的一道题,我想起了GDUT 在WF时4题一遍AC,记得杭电的,北航,清华大学,中山大学,福州大学,很多大学提交时我们都多激动呀,ITMO的强大压力,首尔,华沙,东京,莫...原创 2018-06-15 20:45:12 · 1357 阅读 · 0 评论 -
缺失的数据范围(2018-女生赛)(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6288题意:给你上面一个公式,给你a,b,k让你求它的在K里面最大的n的值二分查找,二分查询的当前值mid可以通过除法来实现看看是不是大于0或者小于0来找出这个值来。\sin参考博客:https://blog.csdn.net/zhangritian666/article/details/8056030...原创 2018-06-15 20:29:37 · 232 阅读 · 0 评论 -
口算训练-(2018-女生赛)(二分+唯一分解定理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6287题意:给你n个数,每个数都很大;有q次询问,让你判断一下从下标为: [L,R]的范围内 能否通过相乘得到给定数字K的倍数。心路历程:这个题,一看就和唯一分解定理有关,必须把每一个数的因子拆出来处理,但是怎么才能快速询问呢,要做到这一步一定要二分处理,因为题目给定的n,m的范围 1e5 ml...原创 2018-06-15 19:44:00 · 337 阅读 · 0 评论 -
浪里个浪-SPFA(链式前向星)
深度理解链式前向星:https://blog.csdn.net/acdreamers/article/details/16902023/啊哈算法:理解静态链表:https://blog.csdn.net/ahalei/article/details/23356781浪里个浪的题解:https://blog.csdn.net/BlessingXRY/article/details/76099505小...原创 2018-06-13 21:52:15 · 251 阅读 · 0 评论 -
STL_String强大功能(转载)
转载自http://blog.sina.com.cn/s/blog_9054a03601013d5d.html之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单...转载 2018-05-28 19:22:13 · 215 阅读 · 0 评论 -
BF-(brute-force)暴风算法-普通匹配方法
这个BF算法,虽然听名字真的不错,觉得它很快,其实就一样,只不过加了一点技巧,匹配方法罢了。复杂度为O(n*m)主要参考博客:https://blog.csdn.net/qq_33001647/article/details/68941480上面讲得很透彻,我就把代码拿过来了,真不好意思了,尊重原创,看以上博客。# include<iostream># include<stri...原创 2018-06-04 13:43:43 · 1156 阅读 · 0 评论 -
POJ-2299(树状数组-应用- 求逆序数)
题目链接:http://poj.org/problem?id=2299这是我第一次做树状数组的题:要是说不好别打脸。。。题意:这个题目说得很清楚就是要求 :在 每一个数 当前位之前的数比自己大的个数 的 总和这个就是我们所说的 逆序数,如 5 2 1 4 3 ...原创 2018-05-15 20:30:24 · 281 阅读 · 0 评论 -
Choose Integers(数论)
题目链接:传送门题意:给你A,B,C,问:(n×A)%B==C这个式子是否成立。可能说得不对。以后会更正的。#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; if(c%__gcd(a,b)==0){ ...原创 2018-05-20 21:39:39 · 299 阅读 · 2 评论 -
Tak and Cards(动态规划)
这题是抄LK的。博客就放在这了:https://blog.csdn.net/m0_37109329/article/details/80381556大家可以去看看;题意:给你N,K,a[1~N].让你要选1~n张牌,且它的平均值是要==k。dp[i][j][k],i代表到第几个数,j代表次数,k代表数值,代表到第i个数时数值k的出现j次的方式有多少种;LK代码:、#include <iost...原创 2018-05-20 20:51:27 · 376 阅读 · 0 评论 -
【CF1114】【区间dp|最长回文子序列】Flood Fill
Flood Fill【题解】:题意是https://www.chiark.greenend.org.uk/\%7Esgtatham/puzzles/js/flood.html根据上面的游戏进行改造的,大家需要玩一下游戏你就知道题目的意思是什么了。题意是,给了一个5e3长度的一列数,然后每一个不同的数字定义为不同的颜色,然后根据颜色左右延伸,也相当于越少步数涂色,把整一列数字变成同一...原创 2019-02-14 00:14:52 · 288 阅读 · 1 评论