摘要：
【CF461E】Appleman and a Game 题意：你有一个字符串t（由A,B,C,D组成），你还需要构造一个长度为n的字符串s。你的对手需要用t的子串来拼出s，具体来说就是每次找一个t的子串放在已经拼出来的串的后面。你想要最大化你的对手拼出s的所需次数，你的对手是绝顶聪明的。输出这个次数 阅读全文
摘要：
【CF471E】MUH and Lots and Lots of Segments 题意：给你平面上n条水平或竖直的，端点在整点处的线段。你需要去掉一些线段的一些部分，使得剩下的图形：1.连通，2.无环，3.端点依旧位于整点处。 $n\le 2\times 10^5$ 题解：如果把整点看成点的话，那 阅读全文
摘要：
【CF480D】Parcels 题意：有一个栈，有n个物品，每个物品可以选或不选。如果选了第i个物品，则获得$v_i$的收益，且第i个物品必须在$in_i$时刻入栈，$out_i$时刻出栈。每个物品还有一个重量$w_i$和载荷$s_i$，栈底的载荷为m，你需要时刻保证一个物品（或栈底）上方的所有物品 阅读全文
摘要：
【CF497E】Subsequences Return 题意：设$s_k(x)$表示x在k进制下各位数的和mod k的值。给出k，现有序列$s_k(1),s_k(2),...s_k(n)$。求这个序列有多少个本质不同的子序列。 $n\le 10^{18},k\le 30$ 题解：状态非常巧妙（其实做 阅读全文
摘要：
【CF506E】Mr. Kitayuta's Gift 题意：给你一个字符串s，你需要在s中插入n个字符（小写字母），每个字符可以被插在任意位置。问可以得到多少种本质不同的字符串，使得这个串是回文的。答案对10007取模。 $|s|\le 200,n\le 10^9$ 题解：神题。 首先由于题目要求 阅读全文
摘要：
【CF526F】Pudding Monsters 题意：给你一个排列$p_i$，问你有对少个区间的值域段是连续的。 $n\le 3\times 10^5$ 题解：bzoj3745 Norma 的弱化版。直接cdq分治，考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 阅读全文
摘要：
【CF553E】Kyoya and Train 题意：有一张$n$个点到$m$条边的有向图，经过第i条边要花$c_i$元钱，经过第i条边有$p_{i,k}$的概率要耗时k分钟。你想从1走到n，但是如果整个过程耗时超过了$t$，则需要额外花费$f$元。求从1走到n的期望最小花费。 $n\le 50,m 阅读全文
摘要：
【CF566C】Logistical Questions 题意：给你一棵n个点的树，点有点权，边有边权，两点间的距离为两点间的边权和的$3\over 2$次方。求这棵树的带权重心。 $n\le 200000$ 题解：首先$y=x^{3\over 2}$是单峰的，并且两个形如$y=ax^{3\over 阅读全文