摘要：
题意： 给定一个由 $n$ 个顶点构成的无向完全图，每次操作选出当前图中的一个生成树并删除（删去树边）。请问最多可以执行多少次操作？每次操作依次删除哪些边？ "传送门" 分析： 按照折回的方法构造，即： $x\to x+1$ $x+1\to x 1$ $x 1\to x+2$ $x+2\to x 2 阅读全文
摘要：
题意： 给出一棵树，树上每个点有一个权值，有如下操作： 1.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部赋值为 $w$； 2.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部加上 $w$； 3.输入 $u,v,w$，把点 $u,v$ 之间路径上的点的权值全部乘以 阅读全文
摘要：
题意： 给出一个含有 $m$ 个数的集合，每个数为不超过 $20$ 的非负整数。问 $[1,n)$ 中有多少个数满足可以被 $m$ 个数中的任意一个整除。 分析： 容斥定理。但又不能直接套，否则会很麻烦。采用子集枚举的方法，特别注意 $0$ 的情况。 代码： 阅读全文
摘要：
题意： 在一个 $n∗n$ 的棋盘上放置 $n$ 个车，满足以下两个条件： 1.棋盘上的每一个空格子都能被至少一只车走到； 2.恰好存在 $k$ 对车可以相互攻击； 求所有车的摆放方案数。 数据范围：$1≤n≤2 10^5,0≤k≤\frac{n(n−1)}{2}$ 分析： 首先，要想满足条件1，那 阅读全文
摘要：
题意： 求出区间 $[l_i,r_i]$ 内满足：$((xmod\ a)mod\ b)≠((xmod\ b)mod\ a)$ 的 $x$ 的个数。 数据范围：$1≤a,b≤200,1≤l_i≤r_i≤10^18 $ejv 分析： 根据取模的性质，最后取模的结果会以 $lcm(a,b)$ 为最小循环节 阅读全文
摘要：
题意： 分析： 一开始算比例的时候，怕用浮点数会不准确，结果就是用浮点数。 然后，判断两个浮点数是否相等时，我直接比较，结果就错了。要用误差范围。但记得以前用这个好像还错了，然后就一直直接比较。 直接搜索判断即可。 代码： 阅读全文
摘要：
题意： 分析： 如果直接暴力算的话，复杂度：$O(N^2)$，肯定不行。 一开始以为要用什么多项式的相关算法，看了别人的思路才发现可以从二进制位的角度考虑，算每个位的贡献是多少。 对于 $a[i]$，它会和 $b[1] \to b[i 1]$ 依次异或，那么单独考虑每一位。对于第 $k$ 位，当 $ 阅读全文
摘要：
题意： 给出一个方格，$'.'$ 表示可以行走，$' '$ 表示障碍。给出一个出发点 $(r,c)$，向左和向右走的次数限制分别为：$x,y$ 次。问从出发点出发，可以到达几个点。 分析： 由于有向左和向右走的限制，因此每次走的时候应该考虑如何使得向左和向右走的次数最少。而不是直接用 $bfs$，走 阅读全文
摘要：
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： 阅读全文
摘要：
题意： $n$ 和 $m$，$n$ 代表 $n（x,y）$个点，$x$ 和 $y$ 的范围不会大于 $m$，让你求这n个点之间的曼哈顿距离有没有重复的，有的话就输出 $“YES”$，没有的话就输出 $“NO”$。 数据范围：$N,M≤10^5$ 分析： 一开始被数据范围吓到了，但这道题其实就是暴力。 阅读全文