FxorG

摘要： 赛时做出来了。 考虑能求出 $f[i][j]=f[i-3][j-1]+f[i-1][j],\forall j\in [1,n]$，也就是说在 $n$ 个空选 $j$ 个 bit，转为有 $n-2$ 个空，选 $j$ 个空，每个空之间至少间隔 2 个空（选左端点）。 oeis 一下，发现就是经典多次前 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/33187/D 建边 $(b,d,c/a)$，那么会无限就说明有一个环边积大于 0 的环。 化积为和，对于边权都取 $\log_2$，那么二分 $w$，将每条边的边权变为 $e[i].w-w$，那么变为是否有一个环边和大于 0， 阅读全文

摘要： https://www.luogu.com.cn/problem/P2515 考虑对 $i$ 依赖 $j$ 认为 $j$ 是 $i$ 的父亲。那么就是图就是森林。对于一个点要搞它就必须搞这个点到链。 22.cnblogs.com/blog/1910062/202207/1910062-2022072 阅读全文

摘要： http://www.51nod.com/Contest/Problem.html#contestProblemId=4864 题面 在 m∗n 的方格中，有一些格子被涂了色。现在请问整个图形中，共能找出 完全涂了色 的不同形状的矩形分别有多少个？ 输入 第一行输入两个数m,n，分别表示方格的列数、 阅读全文

摘要： https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位置 1，继续下一位。 $f[i][j],g[i][j]$ 分别表示到第 i 个操作，第 j 位能否为 1，以及能否不为 阅读全文

摘要： 考虑随意割边，发现割的边所构成的面应该是相邻的，倘若不相邻就说明还可以再通。 比如说这样。 那么只要选择一条最短路径就好了（即最小割） 那么为什么不是从左上走出去呢？ 或许可以理解为本来平面图就是左上到右下，割的显然不能平行（左上到右下），要有交才算割（大雾），不过知道相反就好了。 https:// 阅读全文

摘要： https://oiwiki.org/ds/lct/ https://www.codein.icu/lct/ https://www.cnblogs.com/flashhu/p/8324551.html https://www.cnblogs.com/cjyyb/p/7499020.html 1 s 阅读全文

摘要： https://darkbzoj.cc/problem/2656 https://www.luogu.com.cn/problem/P2609 $$A[i]=A[\frac{i}{2}],2\mid i$$ $$A[i]=A[\frac{i}{2}]+A[\frac{i}{2}+1],2 \not\ 阅读全文

摘要： https://www.luogu.com.cn/problem/P5485 跟着 ccz 大爷之前的题解顺序开题。 考虑写出每个点时间的一次函数表达式，和 $y_i-y_n,i\in [1,n-1]$，那么就是要求 $\max{\min{y_i-y_n}}$，最小值最大就二分。然后每次可以根据 $ 阅读全文

摘要： 倘若一类高维限制 $f[i+1][]...[]=\sum k*f[i][]...[]$，是不是可以把后面一堆维抽象成一个点，$k$ 抽象成经过当前 2 个点间有 $k$ 条边，或者一条边但有 $k$ 种经过的方式（跑着，爬着，走着……），那么是不是每次转移相当于多经过一条边。答案相当于从起点到终点的 阅读全文