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