MEET YOU FIRST TIME

贪心的思想比较简单。但是线段树模拟费用流增广的思想要学习qwq

一道思路很好的题，因为篇幅太长赶时间，以下多数转自这里【题目】定义了一种蔬菜为：ai,si,ci,xia_i,s_i,c_i,x_iai​,si​,ci​,xi​，有nnn种蔬菜意思是蔬菜的价格为aia_iai​，第一份卖出时价格为ai+sia_i+s_iai​+si​,一共有cic_ici​份，每天会有xix_ixi​份过期；每天最多卖出mmm份蔬菜，多组输入天数ddd依次最大化收入。n...

【题目】BZOJluoguBZOJ5285 寻宝游戏表示想不到正解啊。暴力从后往前BFS\text{BFS}BFS结果，考虑枚举当前操作时对前面操作的影响（最后的值固定，或继承前面的值），一共有888种情况。然后可以发现当一位不合法或全部位都任意时可以剪枝，这样每一层状态数最多为222，于是复杂度就是O(nmqω)O(\frac {nmq} {\omega })O(ωnmq​)然后你发...

【题目】LOJ一个长度为nnn的序列，有CT\text{CT}CT两种字母。QQQ次询问给定l,rl,rl,r，问最少去掉多少个字母，使得区间前缀后缀的T\text{T}T数量均不超过C\text{C}C的数量。n≤5×104n\leq 5\times 10^4n≤5×104【解题思路】我们先考虑一种朴素的贪心，以下设第iii位为C\text{C}C时ai=1a_i=1ai​=1，否则a...

【题目】lydsy给定两个字符串A,BA,BA,B以及一个参数KKK，有QQQ次询问每次给定(s,t,l,r)(s,t,l,r)(s,t,l,r)，令T=A[s…t],P=B[l…r]T=A[s\dots t],P=B[l\dots r]T=A[s…t],P=B[l…r]，每次若TTT的一个子串与PPP相同，就可以删掉TTT的这个子串然后获得K−iK-iK−i的收益，其中iii为初始AAA中这...

【题目】Atcoder题目有点复杂。有n+1n+1n+1个车站编号为0∼n0\sim n0∼n，以及nnn条轨道连接第i−1i-1i−1和第iii个车站，通过它要花费aia_iai​的时间。同时轨道可能是单向或双向的，双向可以同时允许两个方向列车行驶，单向在一个时间只允许一辆车在上面运行（没有车时可以改变方向）现在要求运行从000到nnn的列车和从nnn到000的列车，满足（以下以前者为栗...

【题目】LOJ给定一棵有根树，每个节点有一个所需空间mim_imi​，你可以将一段内存SSS分成任意多个段SiS_iSi​，然后将每个节点分别放入一个段中，满足每个段SiS_iSi​中的节点不存在祖先关系，且所需空间最大值为SiS_iSi​。求存在合法方案的最小SSS。n≤2×105n\leq 2\times 10^5n≤2×105【解题思路】这个不存在祖先关系的限制可以相当于一个点对...