摘要：
16年多校的题目 传送门 题意：小船初始时位于目的地正上方距离a处，已知船在静水中速度v1，水的流速v2，船在运动过程中始终保持船头指向目的地，问经过多长时间小船到达目的地，如果不能到达输出Infinity。 emmm大物解题法上讲过的题目啊。 列两个方程式，一个是径向上的速度方程式，一个是水平方向 阅读全文
摘要：
传送门 题意：你有一个栈，栈有n个球，球有蓝红色。定义 1.当栈顶为红球时，不断移除栈顶元素 2.将栈顶的蓝球更换为红球 3.向栈里填充蓝球只至栈有n个球 为一次操作 问在第几次操作的过程中，栈内全部为红球 我们定义栈顶为第零层。在游戏为结束之前，我们必定能找到一个蓝色的球，满足其比其小的层次全为红 阅读全文
摘要：
还是经典的翻转游戏。如果是我去做的话，应该会用枚举第一层的所有可能情况，由于第一层的状态已经确定，那么下面每一层是否翻转也已经确定，就可以解出题目了。O(nm * 2^n) 网上看到了一种利用高斯消元的做法 传送门 阅读全文
摘要：
一道通过预处理使得无需使用lower_bound的题，最终的复杂度是O(MlogN)，也算是对调和复杂度分析的一个练习吧 题意：给定不超过n（1<=n<=200000)个数，每个数介于1～1e6之间，选定两个数使得ai%aj最大 思路：对于一个值aj，我们要找到ai使ans=ai%aj最大，ans显 阅读全文
摘要：
传送门 规则类似与NIM博弈，但是取到最后一颗石子的人输 必败态有两种 异或和不为0且（石子数多余1的堆）数目为0 异或和为0且（石子数多余1的堆）数目大于1 阅读全文
摘要：
传送门 给你串A和串B，|B| <= |A| 已知串B有两种可能含义，求串A的总可能含义数 dp[i]表示串A的从头开始长度为i的串的可能意义的数目 若该长度为i的串的后缀与模式串B匹配，则该后缀可以选择替换或者不替换 dp[i] = dp[i - 1] + dp[i - Bl] 否则dp[i] = 阅读全文
摘要：
HUST - 1010 类比POJ 2406 自己的什么话都没有的传送门 阅读全文
摘要：
POJ 2406 给定一个串，求其一个 重复不重叠子串 重复次数的最大值 （循环节了解一下） 就是对KMP匹配的理解 跟HUST - 1010类似 比较推荐这道HDU-3746 另外还有hdu3374 考察了循环节的同时，还有字符串的最大最小表示 大牛题解 阅读全文
摘要：
CodeForces - 471D 记录差分，利用kmp对分别除去了第一个数的两个数组进行匹配 注意特判模式串长度为一的情况 阅读全文
摘要：
传送门 t组数据 给定N和M 求解GCD(1, 1) * GCD(1, 2) * ... * GCD(1, M) * GCD(2, 1) * GCD(2, 2) * ... * GCD(2, M) * ... * GCD(N, 1) * GCD(N, 2) * ... * GCD(N, M). (1 阅读全文