Sugewud

摘要： NOIP2018提高组金牌训练营——搜索专题 1416 两点 福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。 这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了 阅读全文

摘要： 之前很多很多紫书上的东西我都忘了…… 抄题解的后果…… 做了一下裸题 https://vjudge.net/problem/UVA-10305 拓扑排序还可以来判环 用bfs貌似更好写 阅读全文

摘要： NOIP2018提高组金牌训练营——字符串专题 1154 回文串划分 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其 阅读全文

摘要： 地址 https://www.51nod.com/live/liveDescription.html#!liveId=23 1187 寻找分数 给出 a,b,c,d, 找一个分数p/q，使得a/b < p/q < c/d，并且q最小。例如：1/3同1/2之间，符合条件且分母最小的分数是2/5。（如果 阅读全文

摘要： 选课 今天又看了一下这道题，竟然AC不了了 自己的学习效率有点低下 要明白本质，搞透彻 阅读全文

摘要： 比赛链接 NOIP2018提高组省一冲奖班模测训练（二） 今天发挥正常，昨天不在状态…… 花了很久A了第一题 第二题打了30分暴力 第三题投机取巧输出test1答案（连暴力都不知道怎么打，太弱了） 2585分和4个人并列rank3 还行吧 LXL的雕像 地主lxl拥有一块 n×m 的土地，有一天他突 阅读全文

摘要： #A: P4924 [1007]魔法少女小Scarlet 这道题考了矩阵旋转 其实很考验推公式的能力和代码能力 这里有个小技巧 可以设(x, y)为原点，然后去推公式，然后实际操作中横坐标加上x，纵坐标加上y就好了。 顺时针(i, j) -> (j, -i) 逆时针(i, j) -> (-j, i) 阅读全文

摘要： 之前一直是用二分 但是因为比较难理解，写的时候也容易忘记怎么写。 今天比赛讲评的时候讲了一种用树状数组求LIS的方法 (1)好理解，自然也好写（但代码量比二分的大） (2)扩展性强。这个解法顺带求出以i为结尾的LIS，而很多题要用到这个数组来做 而二分的做法求得是当前长度下的最小值，不容易拓展。 具 阅读全文

摘要： 比赛链接 https://www.51nod.com/contest/problemList.html#!contestId=72&randomCode=147206 这次考试的题非常有质量 这次考试暴露了非常多的问题，心理给自己设限，知识点不熟练等等问题。 只拿了暴力的分。 奈芙莲的护符 Neph 阅读全文

摘要： 比赛链接 https://vjudge.net/contest/263801#overview A - Crossword Answers 比较麻烦的一道模拟题。 我写的比较麻烦，应该有更简洁的写法 D - Optimal Symmetric Paths 一开始直接暴搜 然后突然看到方案数模1000 阅读全文