摘要：
题号莫名喜感。 倒序建Trie,dfs这棵Trie,贪心一下，每次按照size排序计算贡献就好。 阅读全文
posted @ 2017-06-17 07:50
zcysky
阅读(370)
评论(0)
推荐(1)
摘要：
没啥用，就是想整理下自己的友链： yanQval http://www.cnblogs.com/yanQval 江苏省淮阴中学 nonamenotitle http://nonamenotitle.pub/ 武汉二中 l0nl1f3(chouti) http://l0nl1f3.leanote.co 阅读全文
posted @ 2017-06-16 21:36
zcysky
阅读(298)
评论(0)
推荐(0)
摘要：
补了下前置技能…… 题意就是求一段区间的权值和前k大的子序列的和。 把段扔进优先队列 每次拿出来之后按照所选择的j进行分裂 阅读全文
posted @ 2017-06-16 20:51
zcysky
阅读(224)
评论(0)
推荐(0)
摘要：
昨晚听说有教做人场，去补了下玩。 大概我的水平能做个5/6的样子？ （不会二进制Trie啊，我真菜） A. 傻逼题。大概可以看成向量加法，判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp，反正也可做。 数位记忆化搜索大概也行的样子。 但 阅读全文
posted @ 2017-06-16 17:55
zcysky
阅读(353)
评论(0)
推荐(0)
摘要：
把Parent Tree拓扑排序下，然后从下往上合并。 具体的看官方题解啦~ 阅读全文
posted @ 2017-06-15 20:21
zcysky
阅读(176)
评论(0)
推荐(0)
摘要：
傻逼dp题。 dp[i][j]表示用了i长度已花费成本j所能得到的价值。 然后枚举一下铁轨随便做了。 不行就sort一下。 阅读全文
posted @ 2017-06-15 20:18
zcysky
阅读(207)
评论(0)
推荐(0)
摘要：
这题有毒…… 原本只是想复习下sam，于是写…… 后来发现自己傻了不知道怎么维护endpos…… 一气之下直接kmp拉倒，mdzz UPD:现在我好像会维护endpos了…… 阅读全文
posted @ 2017-06-15 11:14
zcysky
阅读(568)
评论(0)
推荐(0)
摘要：
具体可以看UOJmyy的blog，orz 就是一个贪心。 阅读全文
posted @ 2017-06-15 10:36
zcysky
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号