linjinkun

摘要： 1.展开函数 如下代码： void lowbit(int x) { return x&(-x); } signed main() { cout << lowbit(12345); return 0; } 可展开为： signed main() { cout << 12345&(-12345); re 阅读全文

摘要： 大概评级：橙。 送分题。 题意就是让你统计有多少条边是重边或自环。 设 \(u_i\) 表示第 \(i\) 条边的左端点，\(v_i\) 表示第 \(i\) 条边的右端点。 那么如果 \(u_i = v_i\)，那么第 \(i\) 条边为自环，然后我们只需要使用 map 记录每一条边是否出现就行了， 阅读全文

摘要： 题目传送门。 看了题解才发现我有多蠢。 我的做法真是唐完了。 在此之前请学习扩展欧几里得定理和扩展欧几里得定理求逆元。 发现奖品要么 \(N\) 个，要么 \(N+1\) 个，于是分类讨论，当奖品只有 \(N\) 个的时候，显然所有奖品都要分给学生，那相当于有 \(N!\) 种分法，但是你会发现有重 阅读全文

摘要： 题目传送门。 非常简单的组合数学题。 首先从 \(n\) 对手套中恰好选出 \(k\) 对手套的方案数为 \(C_n^k\)，然后由于我们要取出 \(m\) 只手套，那么取了 \(k\) 对手套后还要取 \(m-2k\) 只手套，我们得保证后面取的这 \(m-2k\) 对手套配不出一对手套，根据鸽笼 阅读全文

摘要： 数据太可恶了，竟然有重边！！！ 题目传送门。 显然一道简单图论题。 把 \(a_i\) 和 \(b_i\) 的关系想象成一条有向边，于是可以得出：如果 \(x\) 的出度大于 \(1\) 或者 \(x\) 的入度大于 \(1\) 或者图中存在环，那么无解。然后有解的话怎么计数？也很简单，因为一个联通 阅读全文

摘要： AT_abc392_e [ABC392E] Cables and Servers 题目描述 有编号从 \(1\) 到 \(N\) 的 \(N\) 台服务器和编号从 \(1\) 到 \(M\) 的 \(M\) 根电缆。 电缆 \(i\) 双向连接服务器 \(A_i\) 和服务器 \(B_i\)。 通过 阅读全文

摘要： 大概评级：绿。 题目传送门。 显然动态规划，设 \(f_{i,k}\) 表示经过 \(i\) 次变换后能将 \(a_k\) 取反的最大值，显然答案为 \(f_{n,1}\)，状态转移很简单，枚举 \(i\) 和 \(k\)，我们肯定是从 \(f_{i-1,x}\) 转移过来的，\(x\) 可以取什么 阅读全文

摘要： 大概评级：绿。 拿到题目，寻找突破口，发现 \(A_i \le 10^6\)，一般的数据都是 \(A_i \le 10^9\)，所以必有蹊跷。 数学，权值，最大公约数，联想到了因子……懂了，原来是这么做！ 首先一个数 \(x\) 如果能做最大公约数，那么 \(A_i\) 一定是 \(x\) 的倍数， 阅读全文

摘要： 大概评级：黄。 签到题。 显然，我们需要找到所有的 \(1\) 的位置，然后看其它的 \(1\) 靠拢过来需要几次操作，然后对于每个位置的答案取个最小值就好了。 直接暴力肯定是不行的，考虑优化计算其它的 \(1\) 靠拢过来需要几次操作的过程，首先为了方便，我们将当前位置设为 \(i\)，将 \(i 阅读全文

摘要： 大概评级：绿。 一看到这种题目，就知道肯定是数据结构题，我们首先用一个众所周知的二分来求出 \(pos\) 数组，\(pos_i\) 表示以 \(i\) 结尾的最长上升子序列的大小，然后将询问离线，弄一个 vector，命名 \(s\)，把询问中每个 \(R_i\) 为 \(i(1 \le i \l 阅读全文