posted @ 2018-10-09 13:33
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-10-09 13:09
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-10-09 12:58
Dream_maker_yk
阅读(0)
推荐(0)
摘要：
Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第一个数字S1，然后顺序向后读入S
阅读全文
posted @ 2018-10-07 12:24
Dream_maker_yk
阅读(346)
推荐(0)
posted @ 2018-10-06 22:31
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-10-06 22:07
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-10-06 21:23
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-10-06 21:15
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-10-06 21:00
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-10-04 21:08
Dream_maker_yk
阅读(2)
推荐(0)
posted @ 2018-10-04 20:49
Dream_maker_yk
阅读(2)
推荐(0)
posted @ 2018-10-04 20:40
Dream_maker_yk
阅读(2)
推荐(0)
posted @ 2018-10-03 21:27
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-10-03 21:22
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-10-03 21:16
Dream_maker_yk
阅读(0)
推荐(0)
摘要：
"LINK" 很好的一道网络里题 首先想插头DP的还是出门左转10分代码吧 然后考虑怎么网络流 首先要保证没有漏水 也就是说每个接口一定要有对应的接口 那么发现每个点只有可能和上下左右四个点产生联通关系 所以不妨对图进行黑白染色 然后把源点连向所有的黑色格子，所有的黑色格子向白色格子连边，所有的白色
阅读全文
posted @ 2018-10-02 23:26
Dream_maker_yk
阅读(161)
推荐(0)
posted @ 2018-10-02 19:49
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-10-02 19:42
Dream_maker_yk
阅读(2)
推荐(0)
posted @ 2018-10-02 19:27
Dream_maker_yk
阅读(0)
推荐(0)
摘要：
"LINK" 思路 首先是考虑怎么设计dp的状态 发现奴隶主的顺序没有影响，只有生命和个数有影响，所以就可以把每个生命值的奴隶主有多少压缩成状态就可以了 然后发现无论是什么时候一个状态到另一个状态的转移都是固定的方式 所以可以预处理转移矩阵用矩阵快速幂进行优化 但是如果在计算的时候暴力$状态^3$进
阅读全文
posted @ 2018-10-01 22:25
Dream_maker_yk
阅读(310)
推荐(0)
摘要：
"LINK" 思路 首先贪新的思路是处理出以一个节点为根所有儿子的子树中中序遍历起始节点最小是多少 然后这个可以两次dfs来DP处理 然后就试图确定中序遍历的第一个节点 一定是siz using namespace std; // //typename typedef long long ll; t
阅读全文
posted @ 2018-10-01 21:03
Dream_maker_yk
阅读(248)
推荐(0)
摘要：
"LINK" 思路 首先如果直接算每一个段有三个决策 左/右 上/下 跨不跨过端点 这样的复杂度是$(2^3)^{22}$，显然是无法接受的 然后考虑怎么优化这个东西 首先左右这个决策是没有意义的 因为无论是左还是右，对答案的相对影响是不变的 其次考虑用a和b分别表示上下和跨不跨过端点的决策 然后退
阅读全文
posted @ 2018-10-01 20:35
Dream_maker_yk
阅读(373)
推荐(0)
摘要：
Description 对于一个区间集合 {A1,A2……Ak}(K 1,Ai不等于Aj(i不等于J)，定义其权值 S=｜A1∪A2∪……AK| |A1∩A2……∩Ak| 即它们的交区间的长度乘上它们并区间的长度。 显然，如果这些区间没有交集则权值为0。 Your Task 给定你若干互不相等的区间
阅读全文
posted @ 2018-10-01 00:01
Dream_maker_yk
阅读(364)
推荐(0)
摘要：
"LINK" 因为是图片题就懒得挂了 简要题意： 有n个串，拼接两个串需要加一个空格，给你l和p，问你拼接后每个串的总长减l的绝对值的p次方的最小值 首先打表发现一下这题是决策单调的~~对于所有数据都成立就当他一定成立了~~ 然后网上有神仙用四边形不等式证明了这个东西 "LINK" 我就懒得~~不会
阅读全文
posted @ 2018-09-30 22:46
Dream_maker_yk
阅读(237)
推荐(0)
摘要：
"LINK" 懒得搬题面 简要题意: n个物品，每个物品有一个价格和一个吸引力，问你对于$i \in [1,k]$，花费i的价格能得到的最大吸引力 其中价格的范围很小，在$[1,300]$范围内 思路 首先想到一个dp $dp_{i,j}$表示用对于价格小于等于i的物品花费j的价格能得到的最大吸引力
阅读全文
posted @ 2018-09-30 20:16
Dream_maker_yk
阅读(810)
推荐(1)
摘要：
Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同，贝壳 i 的大小为 si(1 ≤ si ≤10
阅读全文
posted @ 2018-09-30 17:10
Dream_maker_yk
阅读(259)
推荐(0)
posted @ 2018-09-30 15:06
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-09-30 14:59
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-09-30 14:38
Dream_maker_yk
阅读(0)
推荐(0)
摘要：
Description 已知一个长度为n的序列a1,a2,...,an。 对于每个1 using namespace std; // //typename typedef long long ll; //convenient for define for_up(a, b, c) for (int a
阅读全文
posted @ 2018-09-29 22:45
Dream_maker_yk
阅读(198)
推荐(0)
摘要：
Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2.
阅读全文
posted @ 2018-09-29 18:42
Dream_maker_yk
阅读(142)
推荐(0)
posted @ 2018-09-29 15:08
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-09-29 15:00
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-09-29 14:56
Dream_maker_yk
阅读(1)
推荐(0)
摘要：
Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 using namespace std; // //typename typede
阅读全文
posted @ 2018-09-28 21:32
Dream_maker_yk
阅读(236)
推荐(0)
摘要：
Description 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i x+1..i]，满足(xmaxl t prt maxl$的贡献，这样就可以统计所有贡献 每一次进行扩展的时候可以维护关系，然后扩展结束之后当前节点就表示最后一个点(可以接收整个字符串) 然后
阅读全文
posted @ 2018-09-28 20:13
Dream_maker_yk
阅读(652)
推荐(0)
posted @ 2018-09-28 19:00
Dream_maker_yk
阅读(4)
推荐(0)
posted @ 2018-09-28 18:52
Dream_maker_yk
阅读(1)
推荐(0)
posted @ 2018-09-28 18:45
Dream_maker_yk
阅读(0)
推荐(0)
posted @ 2018-09-27 15:58
Dream_maker_yk
阅读(2)
推荐(0)
浙公网安备 33010602011771号