摘要：以前写过一份 Day2 的。 这套题难度很大。当年赛场上貌似得分率不高。 寻宝游戏 把 \(\vee\) 和 \(\land\) 看成 0/1，与原序列对比发现变成答案中的 0/1 等价于比较数字的大小。最后排序即可。 #include <bits/stdc++.h> using std::sort 阅读全文

摘要：Problem 给定一个长度为 \(n\) 的序列 \(A\)，每次给定四个数 \(l,r,a,b\)，查询 \([l,r]\) 内值域在 \([a,b]\) 内： 1、数的个数； 2、不同的数的个数。 Solution 问题 2 可以转化成三维偏序。这题用来练手基础数据结构。 扫描线+树套树 时间 阅读全文

摘要：前言 day2相对于day1代码上短了不少，但想拿到200+还是有难度的。 游戏 思考一下有些点：（1）只有当人和钥匙在门的同一侧，才能通过这道门；（2）如果以房间$x$为起始位置，能到达$[l,r]$（一定是一个连续区间），那么对于其他房间，只要能到达房间$x$，能到达的区间一定包含$[l,r]$ 阅读全文

摘要：这道题根据题意，易知k的幂与p的二进制形式有关系，然后再一波高精度即可。（这里我用$n、k$代替了$k、p$） 阅读全文

摘要：这道题比较简单，就是一个最短路（SSSP）。数据水，用Floyd即可AC。这里用了Dijkstra。 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using nam 阅读全文