2018年08月_CaptainHarryChen

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【CodeForces1019E】Raining season（边分治+斜率优化）

题目大意有n个结点的一棵树，每条边有两个权值a,b，第t天经过第i条边花费时间ait+bait+ba_it+b，给定m，求t=0,1,2...m−1t=0,1,2...m−1t=0,1,2...m-1时，最长的路径长度。题解简介边分治类似点分治选择重心，边分治选择一条边，把树分成两边，使得两边的点数最接近。但对普通的树进行边分治容易退化，如下面这种图会退化为O(n)O(n)O(...

2018-08-19 20:42:03 1285

原创【HDU6357】Hills And Valleys（DP）

题意给定一个数组，元素均在[0,9]，可以翻转一段区间，求最长不下降子序列题解很巧妙的DP

2018-08-18 21:15:31 269

原创【POJ3691】DNA repair （AC自动机+DP）

题意给定N个模式字符串，和一个匹配串，要求匹配串中不出现任何一个模式串，最少修改几个字母？（字符串中只有’A’、’C’、’G’、’T’，修改操作也只能修改成这四个字母）题解简单的AC自动机+DP，适合作为模板题（不知道这中算法的人）首先想到的就是最暴力的DP就是：dp[i][j]表示当前在第i位，第i位为j字符时，最少需要修改多少次，每次转移到i就必须检查i之前的若干位是否为模...

2018-08-11 11:37:12 472

Euler函数前缀

一道简单积性函数求和例题及数据，含C++标程。

2017-07-06

背包变形问题treasure

自编01背包变形问题，有数据，C++标程，题目，可供练习。

2017-07-06

Qt镜像源_qt_mirror

Qt镜像源，在线安装Qt时设置这个为源可以更快的安装。

2017-05-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【CodeForces1019E】Raining season（边分治+斜率优化）

原创 【HDU6357】Hills And Valleys（DP）

原创 【POJ3691】DNA repair （AC自动机+DP）