摘要： 在各位ak的大佬中，我感觉我寄几好菜啊。。。 A.字典序最大的子序列 题目描述 给定字符串s，s只包含小写字母，请求出字典序最大的子序列。 子序列：https://en.wikipedia.org/wiki/Subsequence 字典序：https://en.wikipedia.org/wiki/ 阅读全文

摘要： 修仙场，没脑子，C边界判错一直在写mdzz。。D根本没怎么想。 第二天起来想了想D这不是水题吗立马A了。看了看E一开始想分配问题后来发觉想岔了，只需要每次都把树最后分配的点移到最前面就好了。 A. Paper Airplanes time limit per test 1 second memory 阅读全文

摘要： 第一次打wannafly。。觉得自己好菜啊。。。 题目描述 在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。 输入描述 阅读全文

摘要： 题目描述 不愤不启不悱不发，王萌萌为了能够成功上研，开始刻苦背GRE单词，但是由于她过于刻苦，在背会英语单词的同时，把中文读音忘了。于是王萌萌又开始复习起中文发音，她先从数字开始复习起。。。 题目很简单，王萌萌给出在[0, 10]范围内的整数的英文单词，你教她中文发音。 输入描述: 第一行输入一个T 阅读全文

摘要： 论文参考 汤可因《浅谈一类数学期望问题的解决方法》 反正是很神奇的东西吧。。我脑子不好不是很能想得到。 bzoj 1415 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行 阅读全文

摘要： 1103: 插线板 标签提交统计讨论版EditTestData 题目描述 从前有一堆古老的插线板，任意两个插线板之间只有一根导线相连，最终形成一个树状结构。我们假设电线的电阻可以忽略。由于年代久远，插线板的状况不容乐观。每个插线板都对电流有一定的影响，用一个整数表示，若为正，表示对电流起到稳定作用， 阅读全文

摘要： 树链求并又不会写，学了一发虚树，再也不虚啦~ 2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知 阅读全文

摘要： bzoj3012 题解 3012: [Usaco2012 Dec]First! Desdescription Bessie has been playing with strings again. She found that by changing the order of the alphabe 阅读全文

摘要： 打cf的时候遇到的问题，clairs告诉我这是POI2012 的原题。。原谅我菜没写过。。于是拐过来写这道题并且学了下string hash。 字符串hash基于Rabin-Karp算法，并且对于各种长度子串的匹配是常数的。具体做法看代码就明白了。然后如果单hash没发过。那就试试双hash把。如果 阅读全文

摘要： 最近打的比较少。。。就只有这么点题解了。 A. Tetris time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Tetris 阅读全文