摘要：
是一个模板总结，待更新。基本数据结构字符串KMP模式匹配next[i]表示在A中以i结尾的非前缀子串与A的前缀能够匹配的最大长度。f[i]表示B中以i结尾的子串与A的前缀能够匹配的最长长度。//求next[]数组next[1] = 0;for(int i =... 阅读全文
摘要：
1.暴力很好想，正解有时候能想到，但就是要打挂2.模板和数论部分尤其不熟悉，还有动规。接下来要做的：1.每天复习一个专题及以上，熟悉模板。2.把真题暴力全部打一遍。3.调整心态，该打拿的分要拿到 阅读全文
摘要：
T1 字符串（string）【题目描述】定义两个字符串A,B相似当且仅当满足以下两个条件中的至少一个： (1)A和B相同； (2)将A分为长度相同的两个子串A0,A1，将B分为长度相同的两个子串B0,B1，满足A0相似于B0，A1相似于B1或A0相似于B1，... 阅读全文
摘要：
T1 cards分析这道题很明显是一道最长不下降子序列的题，用sort排序+朴素dp可以拿60分，用树状数组优化就能拿100了。#include#include#include#include#include#includeusing namespace s... 阅读全文
摘要：
T1 死宅与陷阱分析这道题比较简单，95分做法是用DFS预处理出，每个节点被走道的概率，在sort一波，贪心的思想把炸弹放到除起点外概率最高的的点。100分做法是把DFS改成拓扑排序。#include#include#include#include#incl... 阅读全文
摘要：
题目分析这道题暴力可以打85，直接枚举左端点和右端点，计算左端点和右端点之间需要填多少积木，如果小于等于m就选择右端点++， 否则就左端点++。正解，我们可以想到积木最后的形状一定有一部分是类似金字塔形状的，我们就二分高度，判断所用积木块是否超过m。#inc... 阅读全文
摘要：
T1 轻功Description题目背景： 尊者神高达进入了基三的世界，作为一个 mmorpg 做任务是必不可少的，然而跑地图却令人十分不爽。好在基三可以使用轻功，但是尊者神高达有些手残，他决定用梅花桩练习轻功。 题目描述： 一共有 n 个木桩，要求从起点（... 阅读全文
摘要：
T1 刺客信条分析这道题当时做的时候想到了二分的做法，但是没想出来怎么二分。所以华丽的爆0了。那么我们考虑二分距离，把每个人抽象成一个圆（为什么不是方形呢？方形的顶点到中心的距离和方形的边上一点到照片中心的距离各不相同），这个圆的半径r就是我们要二分的。当我... 阅读全文
摘要：
T1分析一道水题。当a大于b的时候，我们选择串联一个电容器，于是就转化成了c1 +1 = a/b。当b大于a的时候，我们选择并联一个电容器，于是就有c1/c1+1 = a/b。代码#include#include#includeusing namespace... 阅读全文
摘要：
#1程序自动分析在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予... 阅读全文