摘要：
[CF521D]Shop 题目大意： 你有一个长度为$k(k\le10^5)$的数列$A_{1\sim k}$，有$n(n\le10^5)$种操作，操作包含以下$3$种： 1. 将$A_x$变成$y$； 2. 将$A_x$加上$y$； 3. 将$A_x$乘以$y$。 定义这个数列的收益为各项之积，你 阅读全文
摘要：
[BZOJ5427]最长上升子序列/[BZOJ4282]慎二的随机数列 题目大意： 给你一个长度为$n(n\le10^5)$的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，使得最长上升子序列最长。求最长长度。 思路： 一定存在一种最优方案使得不确定的都选上（考虑新选上一个不确定 阅读全文
摘要：
[HDU5361]In Touch 题目大意： 有$n(n\le2\times10^5)$个点，每个点有三个属性$l_i,r_i,c_i$。表示若$|i j|\in[l_i,r_i]$，$i$到$j$有一条长度为$c_i$的单向边。求从$1$出发到各个点的距离。 思路： 线段树优化建图后跑Dijks 阅读全文
摘要：
[TC14126]BagAndCards 题目大意： 有$n(n\le500)$个袋子，第$i$个袋子里有$count[i][j]$张值为$j(j\le m\le500)$的牌。给一个长度为$2m 1$的序列，告诉你$0~2m 1$，哪些数是好数。求对于每一对袋子$(i,j)$，从$i$拿一张牌，再 阅读全文