_Hello,world!

摘要： "Codeforces 678E. Another Sith Tournament" 题意： n（n 思路： 首先要观察到这一性质：一号玩家要想取得最终胜利的概率尽可能大，一定要把他安排在最后上场，只打一次。获胜概率与当前擂主以及台下的人有关，所以这个是状态，容易想到需要用二进制表示来压缩状态。 然 阅读全文

摘要： "Codeforces 126B. Password" 题意：一个字符串，找出最长的子串t，它既是前缀又是后缀，还出现在中间。输出t，不存在则输出Just a legend。 思路：利用KMP算法处理出next数组，由next数组的意义可以知道i为尾的最长相同前缀后缀。则ne[n 1]，ne[ne[ 阅读全文

摘要： 题意： 一组数，求最大的长度不超过K的子段的数值和。 思路： 算法课作业题，按理说应该要很快切，结果甚至自以为是的写了个滑窗假算法（还过了...)，被HD大佬(吊人)告知后才发现。于是想了个单调队列的做法,应该是正解.虽然一般不记水题,但羞耻max以至于想记下来. 处理前缀和sum,最大的子段和即 阅读全文

摘要： "Codeforces 645E. Intellectual Inquiry" 题意：给定一串字符，由前k个小写拉丁字母组成，要求在该字符串后面补上n个字符（也从前k个小写拉丁字母里面选），使得最后得到的字符串含有本质不同的子序列的数量最大。 思路：要解决这个问题，首先要解决如何求字符串本质不同的子 阅读全文

摘要： "Codeforces 601B. Lipshitz Sequence" 题意： ，q个询问，每次询问给出l,r，求a数组[l,r]中所有子区间的L值的和。 思路：首先要观察到，斜率最大值只会出现在相邻两点上，因此可以处理出d数组，d[i]=a[i] a[i 1]。则问题转化为求d数组在指定区间内， 阅读全文

摘要： C++正则表达式 在此之前都没有了解过C++的正则，不过现在大多数赛事都支持C++11了，因此有必要学习一下，用于快速A签到题。 所在头文件 正则表达式语法 跟其他语言的正则语法基本一样，要注意的是转义需要两个 ，如匹配数字的 应该写成 ； regex使用语法 库里有三个函数供我们使用，下面逐一简单 阅读全文

摘要： "Codeforces 1051 D.Bicolorings" 题意：一个2×n的方格纸，用黑白给格子涂色，要求分出k个连通块，求方案数。 思路：用0,1表示黑白，则第i列可以涂00,01,10,11，（可以分别用0,1,2,3表示），于是定义dp[i][j][k]：涂到第i列分为j个连通块且第i列 阅读全文

摘要： 数据库规范——学习小记 之前在学习后端开发的时候，在数据库这一块，有关建表与查询效率等方面一直存有疑问，但因为做的项目都很小，不太需要考虑效率与规范，所以想着能实现功能就行。因此最近打算深入了解一些建表的规范以及如何提高查询效率。 表设计规范 命名规范的话，之前倒是都有注意，大致总结为以下几点： 表 阅读全文

摘要： "2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意：有一张图，第i个点被占领需要ai个兵，而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 阅读全文

摘要： "G.Gangsters in Central City" 题意：一棵树，节点1为根，是水源。水顺着边流至叶子。该树的每个叶子上有房子。有q个询问，一种为房子u被强盗入侵，另一种为强盗撤离房子u。对于每个询问，要求给出最小的阀门数来阻断水流向强盗所在房子，且在阀门数最小的情况下求最小的误伤房子数（即 阅读全文