上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: 题号莫名喜感。 倒序建Trie,dfs这棵Trie,贪心一下,每次按照size排序计算贡献就好。 阅读全文
posted @ 2017-06-17 07:50 zcysky 阅读(350) 评论(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 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 补了下前置技能…… 题意就是求一段区间的权值和前k大的子序列的和。 把段扔进优先队列 每次拿出来之后按照所选择的j进行分裂 阅读全文
posted @ 2017-06-16 20:51 zcysky 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 昨晚听说有教做人场,去补了下玩。 大概我的水平能做个5/6的样子? (不会二进制Trie啊,我真菜) A. 傻逼题。大概可以看成向量加法,判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp,反正也可做。 数位记忆化搜索大概也行的样子。 但 阅读全文
posted @ 2017-06-16 17:55 zcysky 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 把Parent Tree拓扑排序下,然后从下往上合并。 具体的看官方题解啦~ 阅读全文
posted @ 2017-06-15 20:21 zcysky 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 傻逼dp题。 dp[i][j]表示用了i长度已花费成本j所能得到的价值。 然后枚举一下铁轨随便做了。 不行就sort一下。 阅读全文
posted @ 2017-06-15 20:18 zcysky 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 这题有毒…… 原本只是想复习下sam,于是写…… 后来发现自己傻了不知道怎么维护endpos…… 一气之下直接kmp拉倒,mdzz UPD:现在我好像会维护endpos了…… 阅读全文
posted @ 2017-06-15 11:14 zcysky 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 具体可以看UOJmyy的blog,orz 就是一个贪心。 阅读全文
posted @ 2017-06-15 10:36 zcysky 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 写着玩玩…… 反正超级sb题。 阅读全文
posted @ 2017-06-14 21:24 zcysky 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 蒟蒻开始学模拟退火…… 起初一直不肯学,因为毕竟玄学算法…… 哎呀玄学怎么就没用呢?对不对? 阅读全文
posted @ 2017-06-14 19:40 zcysky 阅读(305) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页