奕可夫斯基

分类

未归档(4) 知识总结(1)

/ 注册

全部文章（共5篇）

ty每日刷题记录(咕咕咕中)

ty的刷题总结标签 :知识总结题号算法坑点日期 hdu 1358 Period KMP求循环节，每一位判断即可敲对模板即可 2.16 hdu 2222 Keywords Search AC自动机，裸题注意根节点我用的0，还有优化清空方法 2.16 hdu 2...

2019-07-28

0 945

CH0601 Genius ACM

这个题弄得我怀疑人生，读题就走了半天弯路一开始半天都没搞清楚，原来是让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦剩下的就是愉快的倍增了算法回顾：题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。...

倍增二分归并排序

2018-12-30

0 683

poj 3254 Corn Fields

题目解释：给你一个n*m的草地1为肥沃，0为贫瘠，现在放牛在肥沃土地上，牛不能相邻，问有多少种放法用dp[i][j]表示第i行，状态为j的方案数用位运算巧妙处理那些状态 0.用二进制数表示每一行草地的状态s[i] 1.枚举的状态符合草地的肥沃块：s[i]|k==s[i] 2.枚举的上一...

动态规划状态压缩动态规划

2018-12-04

0 570

ZJOI2006 物流运输

是最短路+动规的题型！和codevs 1403是一样的，还要简单一些主要不同的是没有加最开始的方案改变花费 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...

图论最短路动态规划

2018-12-02

0 438

codevs 1403 新三国争霸

用dp[i]表示第i天的最少花费 cost[i][j]表示从i到j天方案不变时的士兵数用双层循环+kruskal预处理出cost[i][j] P[u][v][t]表示u到v的路在t时间是否可用 (即灾害) 按照时间轴进行dp，外层循环i，内层循环j表示它的方案从第j天转移而来 dp[i]=mi...

图论最小生成树动态规划

2018-12-02

0 519