摘要： 点分治总结 点分治是一种解决树上路径的树分治算法 【模板】点分治 传送体面 题目描述 给定一棵有 \(n\) 个点的树，询问树上距离为 \(k\) 的点对是否存在。 保证 \(1 \leq n\leq 10^4\)，\(1 \leq m\leq 100\)，\(1 \leq k \leq 10^7\ 阅读全文

摘要： ARC104 [ARC104A] Plus Minus 传送 1 水 [ARC104B] DNA Sequence 传送 1 区间相对的一样就行 [ARC104C] Fair Elevator 传送 1 设\(f[i]\)表示区间\(1-i\)已经合法，对于\(f[i]\)的转移为，对于\(j(0< 阅读全文

摘要： 4月19日 [ARC139D] Priority Queue 2 传送 1 考虑把数看作柱状图 及转化式子\(\sum_{i=1}^{n}a_i = \sum_{i=1}^{n}\sum_{j=1}^{a_i}1 = \sum_{i=1}^{m}cnt[j<=a_i]\) 考虑思考\(cnt_i\) 阅读全文

摘要： 3月24日 [USACO20DEC] Sleeping Cows P 传送 1 如果存在一个奶牛\(i\)被扔掉了，那么所有满足\(s_i ≤ t_j\)的牛棚\(j\)必须被匹配 如果存在一个牛棚\(j\)被扔掉了，那么所有满足\(s_i ≤ t_j\)的奶牛\(i\)必须被匹配 先排序\(f[i 阅读全文

摘要： 刷题记录 3月16日 [ARC145C] Split and Maximize 传送 不难发现答案是\((1,2)\),\((3,4)\)之间乘的形式，可以随便排他们之间顺序是\(n!\)的，其中俩个之间换位置也是随便的是\(n^2\) 不妨设同一对中，先出现的为\(a\)，后出现的为\(b\)，则 阅读全文

摘要： 基础知识 排列数 n个不同元素，取出m个按一定顺序排成一列的方案数叫做排列数 \(A_n^m\) 展开就是 \(n*(n-1)*(n-2)*...*(n-m-1)=\prod_{i=n-m+1}^ni={n!\over (n-m)!}\) 解释一下就是第一个格子有\(n\)种放法，第二个格子有\(n 阅读全文