https://juejin.im/post/5c11bf145188252704368b98?utm_source=gold_browser_extension 作者：技术胖 ...
分类：
其他好文 时间：
2018-12-13 16:36:01
阅读次数：
154
Milk Patterns 产奶的模式 bzoj-1717 Usaco-2006 Dec 题目大意：给定一个字符串，求最长的至少出现了$k$次的子串长度。 注释：$1\le n\le 2\cdot 10^4$，$2\le k\le n$。 想法：不难想到二分答案，现在我们考虑如何验证。 这里就是后缀 ...
分类：
编程语言 时间：
2018-12-12 20:39:02
阅读次数：
221
队列变换 bzoj-1692 Usaco-2007 Dec 题目大意：给定一个长度为$n$的字符串。每次从头或尾取出一个字符加到另一个字符串里。要求变换后生成的字符串字典序最小，求字典序最小的字符串。 注释：$1\le n\le 3\cdot 10^4$。 想法： 考虑暴力怎么做： 每次把当前字符串 ...
分类：
编程语言 时间：
2018-12-12 15:40:42
阅读次数：
240
统计在一个root下的两个子树，每个子树都和前面的运算一下再加进去对于这种需要排序的运算很麻烦，所以考虑先不去同子树内点对的算出合法点对个数，然后减去每一棵子树内的合法点对（它们实际上是不合法的，相当于一个容斥） 算点对用排序+双指针即可 cpp include include include us ...
分类：
其他好文 时间：
2018-12-12 00:23:29
阅读次数：
122
Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Sil ...
分类：
编程语言 时间：
2018-12-06 10:16:32
阅读次数：
127
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1119 https://www.lydsy.com/JudgeOnline/problem.php?id=1697 先找到置换的循环节。发现对于同一个循环节里的元素，可以找一个代价最小的元素，用 ...
分类：
编程语言 时间：
2018-12-03 20:18:53
阅读次数：
197
农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 ...
分类：
其他好文 时间：
2018-12-01 18:29:03
阅读次数：
169
https://www.luogu.org/problemnew/show/P2734 是道好dp，加深了我对区间dp的理解 一开始可以有思路：f[i][j]表示区间i-j内，先手的最大得分 但是转移有困难，因为我在思考第二个人会怎么走 实际上这是没有必要的，动态规划不考虑所有步的细节，而是从前一种 ...
分类：
其他好文 时间：
2018-12-01 11:10:11
阅读次数：
168
[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 简单的dfs题 枚举前3个完全平方数，判断最后一个是不是完全平方数，统计合法方案数即可。 （zz选手竟把数据看成<=1e9） 1 #include<iostream> 2 #include<cstdio> ...
分类：
其他好文 时间：
2018-11-27 14:49:29
阅读次数：
180
传送门 解题要素：代码能力 解题步骤：理解题意 - 》搜索枚举所有可能的配对情况 - 》判断冲突并求解 - 》调试 一. 理解题意 这里讲几个不容易理解的点： 1. +x方向 即向右走 2. 一旦来到虫洞，就必须掉入 二. 搜索枚举所有可能的配对情况 考虑引入match数组，对于当前的节点来说，枚举 ...
分类：
其他好文 时间：
2018-11-26 02:21:31
阅读次数：
203
