flower 6504 land qoj

先给 EI 磕三个 首先考虑用 \(n\) 个变量 \(x_1,x_2,\cdots,x_n\in\{0,1\}\) 表示第 \(i\) 个点选不选，那么导出子图的边数的奇偶性就是 \[f(x_1,x_2,\cdots,x_n)=\left(\sum_{(i,j)\in E}x_ix_j\right ......

[ARC072E] Alice in linear land 首先，一个 trivial 的想法是记 \(f_i\) 表示第 \(i\) 步前离终点的距离，于是 \(f_i=\min\Big(f_{j-1},|f_{j-1}-d_i|\Big)\)。 然后，我们设 \(f_i'\) 表示在修改第 \ ......

考虑对每种方案，设其交点数为 \(t\)，我们就给答案加上 \((-1)^t\)。这样算出来的是偶 - 奇的方案数，加上总的方案数再除以二就是答案了。总的方案数可以简单算出，这里略过。 考虑一条边对奇偶性的贡献。发现如果这条边是 \((u,v)\) 其中 \(u<v\)，那么 \([u+1,v-1] ......

theme: seriph background: flase class: text-center highlighter: shiki lineNumbers: false info: | ## Slidev Starter Template Presentation slides for de ......

题面传送门 首先显然不能直接去维护这个操作，我们需要找到一些转化，将这个操作次数转化成一些值的最大值/最小值。 先离散成 \([0,n]\) 的排列。考虑每个 \(0\leq i < n\)，将 \([0,i]\) 标记成 \(0\)，\([i+1,n]\) 标记成 \(1\)，记将标记后的序列排好 ......

简要题意：给出一个 \(n\) 个点的树，对某个点 \(i\) 求包含某一个点的大小为 \(k\) 的权值最大的连通块，一个连通块的权值是其所有点的权值之和。 \(n\le 40000,k\le \min(3000,n)\) 这个树上背包很难直接解决，考虑一种变体的树形背包：点分治。 点分治后，设分 ......

安装和使用： https://flower.readthedocs.io/en/latest/install.html#installation https://github.com/mher/flower/tree/master/examples celery相关配置： # 发送与任务相关的事件， ......

题面传送门 为啥我会在想多项式做法啊？ 首先考虑稠密图怎么做，也即 \(n=O(\sqrt m)\) 的图。将点分为前一半后一半，然后 meet in middle，其中一边用高维前缀和即可做到 \(O(n2^{\frac{n}{2}})\) 的复杂度。 然后我们需要将其扩展到可能稀疏的图上。仿照三 ......

题面传送门 貌似是一个点名被卡的做法，怎么回事呢/cy 首先我看到这个东西感觉一脸进制转换，但是这玩意不是非常严格的进制转换，他的某一位的基数是上一位基数乘 \(10\) 还要 \(+1\)，没关系，对于每个数从高到低转化，总能转化出一个合法的进制数。 然后考虑调整这个类似进制的数，首先一个比较容易 ......

https://qoj.ac/contest/1287/problem/6735 考虑定一个根，然后把每个点的点权附属在父边权上，让每条边的边权变成一个 pair。 这样，一个符合条件的路径需要满足的条件是：路径内所有边的边权 pair 相同，以及 路径根节点(lca)的颜色符合。 对于当前树上每个 ......

QOJ 传送门 考虑 \(1\) 到其他关键城市的最短路的并是一棵以 \(1\) 为根的外向树，考虑在外向树上从叶子往根 dp。 设 \(f_{u, i, S}\) 为当前在点 \(u\)，已经翻修了 \(i\) 条道路，当前已经经过的关键点集合为 \(S\)，最短路最大值的最小值。 转移有两种情况 ......

QOJ 传送门 考虑从低位向高位 dp，设 \(f_{i, S}\) 为考虑到从低到高第 \(i\) 位，当前每个数超出上界的情况为 \(S\)。 转移可以枚举这一位填的数： 若 \(a_j = 0, r_j = 1\)，那么这一位一定不会超出上界； 若 \(a_j = 1, r_j = 0\)，那 ......

你细品巨大多太阳的题解，虽然看不懂，但是发现挺有道理的。 容易发现，一个无向图是可环覆盖图，当且仅当所有点的度数为偶数。所以将一条边 \((u,v)\) 看作集合 \(\{u,v\}\)，相当于求选出 \(i\in [0,m]\) 个集合 \(\{u_i,v_i\}\)，其对称差为 \(\varno ......

花指令分析 如果没接触过花指令，先看这个博客，大致了解一下花指令 https://www.cnblogs.com/Here-is-SG/p/15802040.html 点击此处下载附件 查壳 32位，无壳 去除花指令 用32位ida打开，就看到红色字体的XREF（非自然程序流程，可以用它对程序流进行 ......

题目链接：D - Flower-like Pseudotree 题目大意：给定度数数组 \({d_n}\)，要求构造一个 \(n\) 个点 \(n\) 条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\)，并且将环上的边全部删去后，剩下的每 ......

题面。 题解 假设 \(1\) 号点有 \(d\) 条出边，给 \(d\) 条出边赋 \(d\) 个独立的单位向量，接下来，每个出边记作入边的随机线性组合，那么对于第 \(i\) 个点，答案就是入边生成的线性空间的秩。 正确性证明： 对于每个点考虑，假设现在考虑 \(i\) 号点，将其入边集合记作 ......

题面传送门 为什么全场切我不会？为什么全场切我不会？为什么全场切我不会？ 首先因为题目中要求左括号个数，我们就来关注一下左括号。 对于一个左括号，假设它右边是右括号，那么这个左括号就会往右走，否则不会往右走。随便选个左括号开始标号，往左为负，往右为正，设 \(p(k,i)\) 表示第 \(i\) 个 ......

题面传送门 感觉有点奇妙。 首先一个基础的想法就是一个一个往下推，维护每个数往下推的次数，统计当前数在前面的所有数一次归零后会加几次，然后计算这个数需要前面几轮归零，这样将这些系数乘起来就是需要归零的次数了。 但是现在有一个问题就是前面每个数往下推的次数可能很大，这东西存不下来。所以需要考虑一点变化 ......

[QOJ 传送门](https://qoj.ac/problem/149 "QOJ 传送门") 好题，但是也是经典题。 考虑有一个显然的 dp，$f_i$ 表示杀掉前 $i$ 只甲虫的最小代价，那么： $$f_i = \min\limits_{j = i - m}^{i - 1} (f_j + \m ......

题目链接：[P2900 [USACO08MAR] Land Acquisition G](https://www.luogu.com.cn/problem/P2900) 我们通过题目可以得出一个较为清晰的结论： - 我们将所有的矩形排列起来，可以发现最后被完全包含在另一个矩形内的矩形是没有意义的。 ......

[题面传送门](https://qoj.ac/problem/6355) 设题目中给出的 $1$ 的个数占总数的 $\frac{m}{k}$。考虑一个最朴素的 $O(n^3)$ dp：设 $f_{i,j}$ 表示选择了 $i$ 个，总和为 $j$ 是否存在。 当我们用 $j-i$ 代替 $j$ 的时 ......

# 绪论 Common Lisp是一门多范式语言，支持多种编程模式，包括面向对象编程、函数式编程。但Common Lisp鼓励函数式编程，并且包含有许多函数式编程相关的功能。 《Land of Lisp》是一本寓教于乐的学习Lisp语法的书籍。这本书配以漫画插图来进行表达，并且将小游戏的制作作为演示 ......

If you are a Jaguar Land Rover (JLR) enthusiast, you must be familiar with the importance of having the right diagnostic tool at hand. In this blog po ......

[题面传送门](https://qoj.ac/problem/6354) 我是傻逼。 首先你看这东西长得一脸四元环计数那类东西，于是先给边定向，这样子的话就形成了一张图，每个点只有 $O(\sqrt m)$ 条出边。 现在我们枚举一个三元环，要计算三个点都指向的点的个数。 直接做有 $O(m\sqr ......

## 思路 原题中已经告诉了我们一种快速判断的方法，我们可以用这个方法来判断。 观察一下横着摆的方式，第一列的高度为 $a_i\ge 1$ 的个数，第二列的高度为 $a_i\ge 2$ 的个数 $\cdots$。 所以我们只需要逐列判断两种方式的高度是否一样就行了。 因为题目中给定了数组 $a$ 是 ......

[题面传送门](https://qoj.ac/problem/6509) 首先~~~感性理解~~理性分析一下会发现，如果不考虑额外删除的第一个，对全局模拟一次删除，求出每个点的删除时间和是前面哪个点给他删除的，那么在进行区间询问的时候，如果一个点被删除了并且不是被第一个点删除的，那么这个点的删除点和 ......

[题面传送门](https://qoj.ac/problem/6508) 感觉网络流学艺不精，被薄纱了/kk 原题意是最少一个点的链，在此基础上最少三个点的链，比较难去用网络流考虑。换个思路：先最大匹配出两点链，然后让最多两点链合并上一个单点变成三点链。这样显然单点最少，并且保证了不会有 $3$ 个 ......

[题面传送门](https://qoj.ac/problem/6504) 感觉，非常高妙的随机化！ 考虑怎么判定一个序列合法，将每种颜色的奇数位置看成左括号，偶数位置看成右括号，则一个序列合法当且仅当其括号序列合法。 现在带修，我们维护的东西需要满足如下性质： - 可逆：将相邻奇数位的信息和偶数位的 ......

这篇文章属于系统分析类的文章，通过详细的实验分析了离地攻击（Living-Off-The-Land）的威胁性和流行度，包括APT攻击中的利用及示例代码论证。 ......

巧妙！ ## 简要题意 一个序列包含 $0, 1, 2$，有两种操作： 1. 给定区间 $[l, r]$，令其中所有 $a_i\gets (a_i + 1)\bmod 3$。 2. 给定区间 $[l, r]$，问如果每次删去该区间内的两个相邻相等元素，最终能不能将其删空。 $1 \le n,q \l ......