10 2018 档案
摘要:例1:玉蟾宫 一句话题意:给出一个元素有R和F两种值的矩阵,求全为F的面积最大的子矩阵的面积。 关于这种求极大子矩阵的问题,比较常用的(本蒟蒻会的)有两种: (1)悬线法 /*以下摘自luogu某dalao的解说(略有改动) 用途: 解决给定矩阵中满足条件的最大子矩阵 做法: 用一条线(横竖貌似都行
阅读全文
摘要:NOIP2002-字串变换 Description 已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则): A_1A1 ->B_1B1 A_2A2 -> B_2B2 规则的含义为:在 AA中的子串 A_1A1 可以变换为B_1B1,A_2A2 可以变换为 B_2B2 …。
阅读全文
摘要:昨天做一道DP的题(矩阵取数游戏),本来是很简单的,但是要用高精度,又不想用__int128水过去(谁让NOIP不让),于是自己打了一个小时,最后成功挂了。。。 于是本蒟蒻痛定思痛,感觉高精度还是重载运算符好用啊,就花了几个小时打了一个自以为比较好记好用高精度模板: 注意暂不支持负数,如果发现有bu
阅读全文
摘要:尽管初赛好像没什么好写的,但还是以此作为我的第一篇游记吧。 前夜 本来以为初赛水(去年分数线36来着),几周前做了一套普及组的卷子90多分感觉良好就没管了(不明白那些专门花时间看初赛书的人),结果Mr.Chen说今年考得严,试卷要交到省上去改,让我们认真参考。。。于是晚自习慌张做了前两年的提高组初赛
阅读全文