随笔分类 - HHHOJ
摘要：Preface 昨天睡得有点晚因此今天脑子不是很清醒…… T1本来一眼秒了的，结果自己数的个数的时候输错了就以为自己错了 后来写了个假算法发现全场就我没过T1：（ A. 「NOIP2022模拟赛二 By ZJ A」数正方形 Pro 在坐标系内放置个边长相等（由你决定）的正方形（边必须
阅读全文
摘要：Preface 明天要考科三了，今天下午早早溜去练车了…… 保佑RP++，不然挂了要等寒假回来再考了，那时候全忘光了又要重新练 A. 「NOIP2022模拟赛一 By RSJ」String Search Pro 给定一个字符串，查找一个子串使得在这个子串中出现了$\frac{p}{q}
阅读全文
摘要：Preface 今天早上被公交车搞了，晚了30min才到…… 最后T1读入的时候写%d了，喜提30pts（结果Rank竟然不变233） A. 「NOIP2022模拟赛二 By yzxoi A」『Pale』/ feat. 初音ミク Pro 有线性递推数列满足： $$ F(n)=3F(n-1
阅读全文
摘要：Preface 今天这场代码量好小啊…… T4原来是经典的除法分块，但我都忘光了，远程求助陈指导才会 A. 「NOIP2022模拟赛一 By QY A」签到题 Pro 构造一个长度为的排列，使得其$\max(\operatorname{lis(p),\operatorname{lds(p
阅读全文
摘要：Preface 和保安拉扯了半天才进EZ，然后就被招呼着打模拟赛了 说实话OI赛制以后可能再难遇到了所以还是有点怀念的说 结果T3自信写完过了大样例无比自信摸鱼去了，然后炸到40pts了…… 本来以为HHHOJ上的号都废了结果还能拿出来给别人涨Rating，真是太化蜡了 由于外面上不了HHHOJ所以
阅读全文
摘要：抽代的成分远远大于OI的成分 首先把一个点定为原点，然后我们发现如果我们不旋转此时答案就是所有位置的 如果要旋转怎么办，我们考虑把我们选定的网格边连同方向和大小看做单位向量 那么此时我们把坐标系变成复平面，每个点都可以表示成的形式 当
阅读全文
摘要：计算几何板子题（我才没有拷板子的说……） 众所周知，三角形的重心坐标是 然后我们发现如果我们有一个点集$P=\{\vec a+\vec b+\vec c|\vec a\in A,\vec b \in B,\
阅读全文
