摘要: 前言: 写这个bi东西的时候网页(不是我)崩溃了。退出去就看到ender32k也在发博客,百感交集。 反正大概是我倒数的跟oi沾边的博客了,就随便写了。 本来在noip2024的时候我就该说再见了的,当时不知道为啥最后还是决定考一下省选。果不其然失败了,但居然只差一点点。真是奇怪,人们可能为自己考的 阅读全文
posted @ 2024-03-08 22:49 N2MENT 阅读(108) 评论(7) 推荐(2)
摘要: 阿巴阿巴阿巴 阅读全文
posted @ 2023-09-15 07:42 N2MENT 阅读(74) 评论(0) 推荐(0)
摘要: 感觉这种思路挺有用且常用? 虽然有限制,但是限制并不是很大。 单独考虑两个点之间的位置,当两边的路线对其造成干扰的时候,这种干扰并不会很大,我们可以求出所有可能的答案,于是只有四种。对于计算答案直接线段树维护dp就行了。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2024-02-17 19:57 N2MENT 阅读(17) 评论(0) 推荐(0)
摘要: WC 讲题的题,肥肠好题目。 vjudge 的翻译 (应该能点)。 看到这个题目感觉十分无助,首先需要转化为更具体的描述。石头剪刀布的模型可以转化为在模意义下做减法,得到的值对应胜负平。但是这似乎没有什么帮助。 然而在长度为 \(3\) 的环上旋转似乎也类似于单位根,先从单位根入手。 我们把 RPS 阅读全文
posted @ 2024-02-03 16:52 N2MENT 阅读(76) 评论(0) 推荐(0)
摘要: 模拟赛题,挺简单的。 知周所众,\(n\leq 18\) 大概率是状压(雾)。 首先发现实际上题目的很大一部分都没有用,实际上是在求: 求排列 \(b\),每个位置 \(i\),限制只能放 \(L_i\) 中的数。设 \(F(S)\) 表示对于下标集合 \(S\),只考虑 \(i \in S\) 的 阅读全文
posted @ 2024-01-20 12:51 N2MENT 阅读(19) 评论(0) 推荐(0)
摘要: CF1172C2 Nauuo and Pictures 阅读全文
posted @ 2023-11-09 21:10 N2MENT 阅读(22) 评论(0) 推荐(0)
摘要: 如同我的智商一样低的数据范围 阅读全文
posted @ 2023-11-08 19:37 N2MENT 阅读(13) 评论(0) 推荐(0)
摘要: 说是技巧,其实应该是常识。。。2-SAT 没学好导致的。 首先是一些奇怪的情况。 我们假设蓝绿是一组,红黄是一组,椭圆是 scc,那么红黄会选黄,蓝绿会选绿,然而绿又能推出红,遂卒。 但是这是不可能的。 实际上考虑建图时我们干了什么事情。 我们建了类似于这样的东西: 实际上这两对点是对等的,所以如果 阅读全文
posted @ 2023-11-04 16:00 N2MENT 阅读(15) 评论(0) 推荐(0)
摘要: PTZ2021sd3i Intellectual Implementation 阅读全文
posted @ 2023-11-03 22:00 N2MENT 阅读(174) 评论(0) 推荐(1)
摘要: PTZ winter 2021 Day5 C. Multiple? 阅读全文
posted @ 2023-10-30 17:08 N2MENT 阅读(18) 评论(0) 推荐(0)
摘要: 10.28 模拟赛 T4 阅读全文
posted @ 2023-10-28 16:06 N2MENT 阅读(15) 评论(0) 推荐(0)