摘要： 题意： $C$城将要举办一系列的赛车比赛。在比赛前，需要在城内修建$m$条赛道。 $C$城一共有n个路口，这些路口编号为$1,2,…,n$，有$n 1$条适合于修建赛道的双向通行的道路，每条道路连接着两个路口。其中，第i条道路连接的两个路口编号为$a_i$和$b_i$，该道路的长度为$l_i$。借助 阅读全文

摘要： $1.UVa$ $11584$ $Partitioning$ $by$ $Parlindromes$ 前言 蓝书上所说的入门题目，然而我好像并没有入门。 题意： 输入是一个由小写字母组成的字符串，你的任务是把它划分成尽量少的回文串。比如，$racecar$本身就是回文串；$fastcar$只能分成$ 阅读全文

摘要： $1.$$01$背包 $2.$完全背包 $4.$混合三种背包 $6.$分组背包 $7.$有依赖的背包问题[需要区别于分组背包] 当依赖关系很多时，直接上树上背包（因为依赖关系会构成森林） 当较少时（如$noip2006$金明的预算方案） $（2）$输出字典序最小的方案 $（3）$输出方案总数 初始化 阅读全文

该文被密码保护。 阅读全文

摘要： $A $仓鼠的石子游戏 题意： https://ac.nowcoder.com/acm/problem/53975 仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i]个石子组成。然后兔子有两根彩色笔，一支红色一支蓝色。兔子和 阅读全文

摘要： $A $复读数组 题意: https://ac.nowcoder.com/acm/contest/1103/A 有一个长为$n \times k$的数组，它是由长为$n$的数组$A_1,A_2,…,A_n$重复$k$次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于 阅读全文

该文被密码保护。 阅读全文

摘要： 2019.9.5晚刷题记录 $1.bzoj$ $1202$ 狡猾的商人 （类似3714 Kuglarz） 做法：带权并查集 错误原因：快读写错了 用时：40min 分析： 还是利用前缀和的思想,$num[i,j]=sum [j] sum [i 1]$. 如果暴力维护，不能维护到所有的信息，例： $n 阅读全文

摘要： 1.约瑟夫问题的变形$(LA$ $3882)$ 题意： $n$个数排成一个圈。第一次删除$m$，以后每数$k$个数删除一次，求最后一个被删除的数。 f[1]=0;//最后剩下的人为0 //然后一步一步回到它一开始的编号 for(int i=2;i beginpos=m k,又要把f[n]的编号加上一 阅读全文

该文被密码保护。 阅读全文