zjp_shadow

摘要： 题意 给你一个有 $n$ 个点的图 里面有 $m$ 条边 并给你图上一条哈密顿回路 然后让你判断它是否为平面图 平面图就是存在一种情况 使得边两两不相交 数据共 $T$ 组 $$(T \le 100 , 3 \le n \le 200, m \le 10000)$$ 题解 这题是我见过最不裸的 $2 阅读全文

摘要： 题目 一个有 $N$ 个 元素的集合有 $2^N$ 个不同子集（包含空集）， 现在要在这 $2^N$ 个集合中取出若干集合（至少一个）， 使得它们的交集的元素个数为 $K$ ，求取法的方案数，答案模 $1000000007$ 。 $(1 \le N \le 10^6, 0 \le K \le N)$ 阅读全文

摘要： 题意 小 $\mathrm{C}$ 很喜欢二维染色问题,这天他拿来了一个 $w × h$ 的二维平面 , 初始时均为白色 . 然后他在上面设置了 $n$ 个关键点 $(X_i , Y_i)$ , 对于每个关键点他会选择进行下列操作的一个 : 将 $x X_i$ 的部分染成黑色. 将 $x 将 $y 阅读全文

摘要： 1. "总结各种常见错误" 2. "线性筛与莫比乌斯反演" 3. "杜教筛小结" 4. "link cut tree 简单介绍" 5. "2 SAT 问题与解法小结" 6. "乘法逆元" 7. "后缀数组小结" 8. "左偏树简单介绍" 9. "树链剖分" 10. "模拟退火" 11. "多项式求逆 阅读全文

摘要： 题意 给你一颗有 $n$ 个点的树 , 共有 $m$ 次操作 有两种类别qwq 1. 将树上一个点染黑/白; 2. 询问树上最远的两个黑点的距离. $(n \le 200000, m ≤500000)$ 题解 树上距离如果不带权的话我们很容易用一个括号序列来维护qwq 进来的时候我们添加一个左括号 阅读全文

摘要： 题意 Sunke 有一棵 $N + 1$ 个点的树,其中 $0$ 为根,每个点上有 $0$ 或 $1$ 个石子, Sunke 会不停的进行如下操作直至整棵树没有石子 : 把 $0$ 上面的石子从树上拿走放入口袋 ; 把每个点上的石子移到其父亲上 ; 对于每个点 , 若其石子数 $≥ 2$ , 则移除 阅读全文

摘要： 今天没听懂 h10 的讲课 但已经没有什么好害怕的了 题意 给你两个序列 $a,b$ 每个序列共 $n$ 个数 , 数之间两两不同 问 $a$ 与 $b$ 之间有多少配对方案 使得 $a_i b_i$ 的对数 比 $b_i a_i$ 的恰好多 $k$ 对. $(1 \le k \le n \le 2 阅读全文

摘要： 3 27 (出题人 h10 ) 得分情况 $$20+50+50=120$$ 题目 T1 : 组合数 , 斯特林数 给定 $m$ 元不等式组 $$1 ≤ i ≤ n, x_i ≤ t$$ $$\displaystyle\sum _{i=1}^{m} x_i \le S$$ 给定 $S,t,m,n$ 求 阅读全文

摘要： 题意 给定一棵 $n$ 个点的树和一个常数 $k$ , 对于每个 $i$ , 求 $$\displaystyle S(i) = \sum _{j=1} ^ {n} \mathrm{dist}(i, j)^k$$ $n ≤ 50000, k ≤ 150$ 题解 先划划那个 $S(i)$ 的式子 我们需 阅读全文

摘要： 省选集训考试总结 3 17 (出题人: fateice ?(题风很像,但没有落款)) 得分情况 : $$60+8+44=112$$ 题目: T1 : 容斥 有一个长度为$n$的排列$a$,$a$的一些位置已经确定了.请求出有多少种方案 对于所有 $1 有一个数列生成器,给定正整数$n,m,a,b$和 阅读全文