10 2017 档案
摘要：这套题目真的不错，难度区分还是挺好的，后面的题目恕我愚笨，搞不定。 先看看前面几个吧～～～ A. 模拟只会猜题意 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 A. 模拟只会猜题意 A. 模拟只会猜题意 内存限制：256 MiB 时间限制：10
阅读全文
摘要：C. Short Program C. Short Program Petya learned a new programming language CALPAS. A program in this language always takes one non-negative integer an
阅读全文
摘要：题意：求每一个前缀，跟前缀相同的每个子串。 此题：网上很多都是假程序，不过也AC了，的确我测试几个案例之后的的确确是存在这个问题。 分析：每一个前缀，可以考虑KMP，f失配指针，如何求得它出现了多少次呢？ 如果f > 0 ，至少这个前缀是符合的，但是，你会少算一些，例如： 你会少算子串a，怎么弥补回
阅读全文
摘要：贪心 区间相关问题 选择不相交区间： hdu 2037 给定一些区间，选择尽量多的区间，他们互相不交叉。（活动安排问题） 分析：贪心思路是解决活动安排问题的好方案。 按照区间右端点排序，从前往后遍历，给后面的选择留出更多的时间。 区间选点 数轴上有n个闭区间，取尽量少的点，使得每个区间内都至少有一个
阅读全文
摘要：写一发后缀数组套路题，看起来简单，写起来要人命哦~~~ 总共13题。 分两天debug吧，有点累了~~~ suffix（后缀数组的应用） sa[i] ：排名第 i 的后缀在哪（i 从 1 开始） rank[i]：后缀 i 排第几 （i 从 0 开始） height[i]：排名为 i 和 i-1 的两
阅读全文
摘要：B. Bakery time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Bakery time limit per test
阅读全文
摘要：这两天在看虚树，的确很难理解。 不过大致的思路就是说删掉一些没有用的点，但是仍然保持树的相对结构，树上只有两种点，一个是集合点，和一些LCA，这些LCA是为了保持树的相对结构，才留下的。 具体做法网上说的天花乱坠，我实在是想吐槽。作为新人没有什么很好的入门资料，大佬们也是含含糊糊，就是一顿套模板了（
阅读全文
摘要：今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ 牛客网挑战赛1 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 输出描述: 示例1 输入 3 1 2 1 3 输出 1
阅读全文
摘要：A. Trip For Meal A. Trip For Meal Winnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friend
阅读全文
摘要：A. Search for Pretty Integers You are given two lists of non-zero digits. Let's call an integer pretty if its (base 10) representation has at least on
阅读全文
摘要：动态规划的四个姿势 动态规划要学好，姿势一定要骚，在实战的时候，你将你的转移方程按照以下四种姿势搞一发后，一定会是耳目一新，引来萌妹子的注意~~~哈哈！！！ 言归正传了！！！ 之所以写动态规划优化，是因为常常在动态规划时，你会发现，就算你很轻易地定义出状态，和找到状态转移方程，但是你有可能面临时间限
阅读全文
摘要：今天本来更新DP常见优化的，但是下午土木学院吴书记找我组装电脑，晚上A题后，临时有一些事情，没来得及整理。 这里分享一下这款CPU的组装。 一顿操作猛如虎，很艰难的装好机子了，发现吴书记被坑了，盒子上写的I6，结果是I3，盒子上写的8G内存，结果是4G。同情~~~
阅读全文
摘要：01分数规划 背景：根据楼教主回忆，曾经在一场比赛中秒掉了一道最优比例生成树问题，导致很多人跟风失败，最终悲剧。 什么是01分数规划呢？ 什么是01分数规划呢？ 这样的等式求最大，最小即为01分数规划。 如果你不知道该如何去解，你可能会去贪心，DP去做，但是这样是很复杂的。 解法：二分，迭代（计算几
阅读全文
摘要：莫比乌斯 今年的多校比赛，莫比乌斯反演的题目经常出现，但是我们队对于这种题可以说是直接放掉，不是因为没学过，多少了解一些，但是也只是皮毛，导致根本就做不出来，其实想一想，其实次数多了，就可以看出原因了，没有过总结，没有过思考，昨天心血来潮，好好的看了一下莫比乌斯反演，有一点感悟！ 什么是莫比乌斯反演
阅读全文
摘要：今天学了莫比乌斯反演，竟然破天荒的自己推出来了一个题目！有关莫比乌斯反演的题解，和上次的01分数规划的题解明天再写吧~~~ 学长们都在刷面试题，我也去试了试，120分钟，写出6题要有一点熟练度才行。先填上水题咯~·~~，4题可以进面试了，还是可以去面试的啦，开心~~~ 多线程协作打印（完美世界201
阅读全文
摘要：ACM-ICPC(10.9) 树形DP 树形DP考点很多，状态转移有时会很复杂，但是也有规律可寻，最重要的是抓住父子关系之间的状态转移。 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。 树的最大独立集：尽量选择多的点，使得任何两个结点均不相邻。 状态转移，两种方案： 这样用记
阅读全文
