随笔分类 - 其他-思维
该文被密码保护。
摘要："LINK" 很好的一道网络里题 首先想插头DP的还是出门左转10分代码吧 然后考虑怎么网络流 首先要保证没有漏水 也就是说每个接口一定要有对应的接口 那么发现每个点只有可能和上下左右四个点产生联通关系 所以不妨对图进行黑白染色 然后把源点连向所有的黑色格子，所有的黑色格子向白色格子连边，所有的白色
阅读全文
该文被密码保护。
该文被密码保护。
摘要："LINK" 思路 首先是考虑怎么设计dp的状态 发现奴隶主的顺序没有影响，只有生命和个数有影响，所以就可以把每个生命值的奴隶主有多少压缩成状态就可以了 然后发现无论是什么时候一个状态到另一个状态的转移都是固定的方式 所以可以预处理转移矩阵用矩阵快速幂进行优化 但是如果在计算的时候暴力$状态^3$进
阅读全文
摘要："LINK" 思路 首先贪新的思路是处理出以一个节点为根所有儿子的子树中中序遍历起始节点最小是多少 然后这个可以两次dfs来DP处理 然后就试图确定中序遍历的第一个节点 一定是siz using namespace std; // //typename typedef long long ll; t
阅读全文
摘要："LINK" 思路 首先如果直接算每一个段有三个决策 左/右 上/下 跨不跨过端点 这样的复杂度是$(2^3)^{22}$，显然是无法接受的 然后考虑怎么优化这个东西 首先左右这个决策是没有意义的 因为无论是左还是右，对答案的相对影响是不变的 其次考虑用a和b分别表示上下和跨不跨过端点的决策 然后退
阅读全文
摘要："LINK" 懒得搬题面 简要题意: n个物品，每个物品有一个价格和一个吸引力，问你对于$i \in [1,k]$，花费i的价格能得到的最大吸引力 其中价格的范围很小，在$[1,300]$范围内 思路 首先想到一个dp $dp_{i,j}$表示用对于价格小于等于i的物品花费j的价格能得到的最大吸引力
阅读全文
摘要：Description 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i x+1..i]，满足(xmaxl t prt maxl$的贡献，这样就可以统计所有贡献 每一次进行扩展的时候可以维护关系，然后扩展结束之后当前节点就表示最后一个点(可以接收整个字符串) 然后
阅读全文
该文被密码保护。
摘要：Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。 Input 第一行n，m (1 using namespace std; define fu(a,b,c) f
阅读全文
该文被密码保护。
该文被密码保护。
摘要：BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小时候在江南玩过的一个游戏。 在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时
阅读全文
摘要：BZOJ1345 Baltic2007 序列问题Sequence Description 对于一个给定的序列a1,…,an，我们对它进行一个操作reduce(i)，该操作将数列中的元素ai和ai+1用一个元素max(ai，ai+1)替代，这样得到一个比原来序列短的新序列。这一操作的代价是max(ai
阅读全文
浙公网安备 33010602011771号