loj10170
摘要：
在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。 状态压缩DP 首先选出可用的状态 然后进行动归。 f[i][s][k]:表示到第i行，第i行的状态为st[s]的情况下，放置了k个国王的方案数。 f[i][s][k]=sum(f[i-1][S][k- 阅读全文
posted @ 2018-10-21 22:27 gryzy 阅读(193) 评论(0) 推荐(0)
小w、小j和小z
摘要：
n个月没更了，现在学的东西很难，掌握不好，不敢更！ 这个题目既不超范围又足够难想，反正我没想出来，很好的题目！ 我发现noi.ac上的题目很不错！！！ 小z告诉小w了这样一道送分题。 在数轴上有n个小人，第ii个人现在在pi位置，速度是vi（速度的正负代表不同的方向）。如果某一时刻两个人在同一位置， 阅读全文
posted @ 2018-09-19 16:06 gryzy 阅读(702) 评论(2) 推荐(0)
传说中的网络流24题
摘要：
网络流24题，传说中学习的网络流的必做题目。今天终于做完了，感觉涉及的模型并不多，有一些我听说过的就没有涉及。但还是总结如下： 1 搭配飞行员 二分图最大匹配 最大流 建模：把正副驾驶员分别作为二分图，以在可以同机飞行的政府飞行员间建边，流量为1。建立源点s和正飞行员间的边，流量1。建立副飞行员和汇 阅读全文
posted @ 2018-03-03 19:52 gryzy 阅读(2410) 评论(0) 推荐(2)
POJ2774
摘要：
题意：给定两个字符串，求两个串的最长公共子路。两个串的长度不超过100000。 算法：把两个串用一个连接符连接起来，然后求height[]和sa[]，扫描height[]，如果sa[i]和sa[i-1]分别在两个串中的最大hgight[]的值。 阅读全文
posted @ 2018-01-15 13:59 gryzy 阅读(206) 评论(0) 推荐(0)
BZOJ2251
摘要：
【bzoj2251】[2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪 阅读全文
posted @ 2018-01-15 11:13 gryzy 阅读(159) 评论(0) 推荐(0)
bzoj1717
摘要：
[Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到10000 阅读全文
posted @ 2018-01-15 10:28 gryzy 阅读(150) 评论(0) 推荐(0)
bzoj1692
摘要：
【bzoj1692】[Usaco2007 Dec]队列变换 Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用 阅读全文
posted @ 2018-01-15 10:02 gryzy 阅读(180) 评论(0) 推荐(1)
BZOJ1031
摘要：
前一段时间终于看明白了后缀数组，记录一下主要的做过的题目，主要的按照黄学长的BLOG作的，主要是为了记模板。原理还是上网自己查一下吧！代码会加简单的注释。 ************************************************************************ 阅读全文
posted @ 2018-01-14 17:37 gryzy 阅读(247) 评论(0) 推荐(0)
LCT
摘要：
说在前面： 很长时间没有更新BLOG了，但是前两天给孩子们讲了一点东西，发现这个东西还是有点用的，所以还是更着吧！ 去年的这个时候，我说要学习一下LCT给两个学生讲一下，可是没有兑现诺言，前一段时间看了一下，就当是记录吧！ ************************************** 阅读全文
posted @ 2018-01-14 16:37 gryzy 阅读(498) 评论(0) 推荐(0)
浙公网安备 33010602011771号