随笔分类 -  Source -- YBT

YBT 2.4 AC自动机
摘要：其实这个专题NOIP几乎不考 AC自动机，就是能让题自动AC的东西，是不是十分神奇 对的，就是这么神奇 AC自动机是解决多模式串与文本串匹配的问题 是KMP+Trie树的结合，也是一个毒瘤算法 Keywords Search link 此题是AC自动机的板子，刚才说过AC自动机是解决匹配问题的，这道 阅读全文
posted @ 2018-09-26 20:29 siruiyang_sry 阅读(309) 评论(0) 推荐(0)
YBT 5.4 状态压缩动态规划
摘要：#loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行，前面共有k个，这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<io 阅读全文
posted @ 2018-08-22 22:21 siruiyang_sry 阅读(535) 评论(0) 推荐(0)
YBT 5.3 数位动态规划
摘要：记忆化搜索的专题 题解在代码中 Amount of Degrees[loj 10163] /* 此题可以转换成将10进制转成b进制后有k个1其他都为0的个数 所以用记忆化dfs dp[pos][sum]表示将要处理第pos位，前面已有sum个一的数量 */ #include<iostream> #i 阅读全文
posted @ 2018-08-19 21:15 siruiyang_sry 阅读(374) 评论(0) 推荐(0)
YBT 5.2 树形动态规划
摘要：题解在代码中 二叉苹果树[loj 10153] /* 若要留q条边便是要留q+1个点 所以记忆化搜索 dp[pos][ans]=max(dp[pos][ans],dp[l[pos]][k]+dp[r[pos]][ans-k-1]+a[pos]) 0<=k<=ans-1 */ #include<ios 阅读全文
posted @ 2018-08-19 20:45 siruiyang_sry 阅读(241) 评论(0) 推荐(0)
YBT 5.1 区间类动态规划
摘要：题解在代码中 石子合并[loj 10147] /* dp[i][j]=max or min(dp[i][j],dp[i][k]+dp[k+1][j]+sum[j]-sum[i-1]) i<=k<j */ #include<iostream> #include<cstdio> #include<cst 阅读全文
posted @ 2018-08-19 20:38 siruiyang_sry 阅读(285) 评论(0) 推荐(0)
YBT 1.2 二分与三分
摘要：二分与三分： 二分(单调性)，三分(单峰性)，这章主要考数学，模拟，与读题！！！ 链接: https://pan.baidu.com/s/1AJTl_0p5Lh4T1MmNwyJWzg 密码: j3j5 阅读全文
posted @ 2018-08-03 21:46 siruiyang_sry 阅读(212) 评论(0) 推荐(0)
YBT 1.1 贪心算法
摘要：本人因为过于懒所以以后就将题解放进原文件中，存入百度网盘，自行下载，里面包含题目网站，源文件，与相应题解（这次没有写） 链接: https://pan.baidu.com/s/1eSoQ_LFWMxFHPpiXkmy4UA 密码: cgsk 以后就没有后边了 活动安排 https://loj.ac/ 阅读全文
posted @ 2018-08-02 12:05 siruiyang_sry 阅读(1623) 评论(0) 推荐(2)