随笔分类 - 题解_模拟赛
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 dlstql，wsl A $10pts:$ $a=100,T=100$，对每个排列构造一个反的，一步到位即可。 $20pts:$ $a=50$，构造$1$和所有元素交换的排列，实现交换$(v,u)$可以令两者分别与$1$交换，选择
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $20pts:$ 枚举操作序列然后暴力跑，复杂度$O(6^n)$。 $[50,80]pts:$ 枚举改成dfs，每层操作后还原。复杂度$O(3^n)$。 全0或全1可以直接返回。 写法优秀可以过$80pts$。 $100pts
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “正睿从来没有保证，模拟赛的题目必须原创。” “文案不是我写的，有问题找喵老师去。”——蔡老师 A ~~R爷再次翻车，搞出来了一道六年前的CF题。~~ $100pts:$ 然而不是原题也很简单，斜率优化板子，单调队列搞一下就完事了
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 首先恭喜swk今天翻车！ “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了，天祺鸽鸽诚不欺我！ A 这题标程是前几天ACM赛的双栈背包…… 然而可以排序之后直接背包，$O(nm)$随便过（ B 菜 swk 菜 发现答
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 ~~今天正睿又倒闭了，从删库到跑路。~~ 天祺鸽鸽txdy！ A “不要像个小学生一样一分钟就上来问东西。”——蔡老板 ~~虽然配图确实很有迷惑性。~~ 所以读题不仔细，爆零两行泪。 “这题也就NOIP第二题难度吧。”——R爷 $
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $21pts:$ 随便枚举，随便爆搜就好了。 $65pts:$ 比较显然的dp，设$f_{i,j,k}$表示在子树$i$中，两个赞助商分别选了$j,k$个的最优解。 对枚举的上下界卡的紧一点，按照树上背包的聚合分析，复杂度是$
阅读全文
摘要："传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “这应该是正睿OI历史上第一次差评破百的比赛。” “这说明来正睿集训的人越来越多了。” “我很不能理解差评，因为在比赛开始前就有超过$40$个差评了。” 天祺鸽鸽nb！ A “这题标程是线性的，可是为什么没有出$5\times 1
阅读全文
摘要：写在前面：非常感谢cjc和djh两位神仙带我，非常感谢他们给了我一次躺赢的机会。 虽然我被硬点成了代码手，但我写的基本每次都有一堆罚时。然而djh爷全部1A，tql。 题目按照一血时间升序，大致符合难度顺序。 "A 10^N+7" 中国剩余定理板子。由于我太菜了忘记怎么crt写了，所以码了很长时间。
阅读全文
浙公网安备 33010602011771号