摘要：
【CF480D】Parcels 题意：有一个栈，有n个物品，每个物品可以选或不选。如果选了第i个物品，则获得vi的收益，且第i个物品必须在ini时刻入栈，outi时刻出栈。每个物品还有一个重量wi和载荷si，栈底的载荷为m，你需要时刻保证一个物品（或栈底）上方的所有物品 阅读全文
摘要：
【CF497E】Subsequences Return 题意：设sk(x)表示x在k进制下各位数的和mod k的值。给出k，现有序列sk(1),sk(2),...sk(n)。求这个序列有多少个本质不同的子序列。 n≤1018,k≤30 题解：状态非常巧妙（其实做 阅读全文
摘要：
【CF506E】Mr. Kitayuta's Gift 题意：给你一个字符串s，你需要在s中插入n个字符（小写字母），每个字符可以被插在任意位置。问可以得到多少种本质不同的字符串，使得这个串是回文的。答案对10007取模。 |s|≤200,n≤109 题解：神题。 首先由于题目要求 阅读全文
摘要：
【CF526F】Pudding Monsters 题意：给你一个排列pi，问你有对少个区间的值域段是连续的。 n≤3×105 题解：bzoj3745 Norma 的弱化版。直接cdq分治，考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 阅读全文
摘要：
【CF553E】Kyoya and Train 题意：有一张n个点到m条边的有向图，经过第i条边要花ci元钱，经过第i条边有pi,k的概率要耗时k分钟。你想从1走到n，但是如果整个过程耗时超过了t，则需要额外花费f元。求从1走到n的期望最小花费。 $n\le 50,m 阅读全文
摘要：
【CF566C】Logistical Questions 题意：给你一棵n个点的树，点有点权，边有边权，两点间的距离为两点间的边权和的32次方。求这棵树的带权重心。 n≤200000 题解：首先y=x32是单峰的，并且两个形如$y=ax^{3\over 阅读全文
