09 2020 档案
摘要：求$\sum_ ^n \sum_ ^m [g(gcd(i, j)) ⇐ p]$ 其中$g(x)$表示x的质因子个数
阅读全文
摘要：给出一个圆锥的半径，高，一个点的坐标和速度矢量，求最小的时间，使得点到达圆锥上 解析几何就需要取设点 圆心在原点的圆锥，半径为$r$，高为$h$ \[ \left\{\begin{array}{l} \frac{h-z}{h}=\frac{R}{r} \\ x^{2}+y^{2}=R^{2} \en
阅读全文
摘要：在之前一题的基础上加了个条件，也就是说如果当然位置的值是门，那么需要有钥匙才能经过。、 按照前一题的思路，进行状压，设置vis[][][1 << 10]数组，表示当前点以及当前信息是否访问过。 如果说是小写字母，也就是钥匙，就直接把当前状态或运算一下，让当前点继承或后的值，然后加入队列即可 如果说是
阅读全文
摘要：传送门 给出一个起点，4个终点，要求从起点出发，每个终点都走到的最短距离 一般来说，如果只有一个终点，那么就直接bfs，但是有4个终点，用状压dp 设置一个vis[N][N][1 << 4]来设置记录 且每一个点存4个变量，x,y,key和step，key表示当前的状压情况 那么不断进行bfs，如果
阅读全文
摘要：传送门 给出一个序列，m个查询，每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列： 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$，n是区间长度。 判断每个数字是否只出现一次，可以预处理每个数之和第一次出现这个数字的位置，如果没有那么设置为0，然
阅读全文
摘要：长度为$n$，且只有{0,1,2}，并且满足$a_{i - 1}*a_{i + 2} ≤ a_^2, i \in[2, n - 1]$ 首先进行打表发现 三个序列里 0 0 0 0 0 1 0 0 2 0 1 0 0 1 1 0 1 2 0 2 0 0 2 1 0 2 2 1 0 0 1 1 0 1
阅读全文
浙公网安备 33010602011771号