paper 653f task cf

# CF1580D Subsequence 题解 ## Links [Luogu](https://www.luogu.com.cn/problem/CF1580D) [Codeforces](https://codeforces.com/problemset/problem/1580/D) ## ......

# Description 没头脑是一家大公司的CEO。该公司由N人组成，编号为1到N，没头脑编号为1。每个员工（没头脑除外）都有一个老板，我们说这个员工是该老板的助手。每个老板都可以有多名助手。没头脑没有老板，但有他的助手。 之后会有一些任务，没头脑会将该任务委托给他编号最小的助手。然后，该助手也 ......

# CF1753 > 成功因为虚拟机炸了，重新写一遍此文。 > > ~~都是没有保存的错~~。 ## A. Make Nonzero Sum 由于 `Note that it is not required to minimize the number of segments in the part ......

## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......

好题。 大致题面： 动态加入删除直线 $kx+b$，查询所有直线过某条竖线 $x=p$ 的最高点。 这个不带删除显然是李超树模板题，但是李超树不可以进行删除。一般来说，我们可以考虑线段树分治来解决这一类难以删除的问题。 一个不成熟的想法是把李超树交换节点的信息存储到了栈里，然后交换，这个是可以做的。 ......

于 2023.5.10 更新 ： 更正了两处笔误。 考虑如下定义： $A$ 表示满足第一种路径的 $(u,v)$ 集合。 $B$ 表示满足第二种路径的 $(u,v)$ 集合。 $C$ 表示满足前两种路径的 $(u,v)$ 集合。 然后答案显然就是 $|A| + |B| - 2|C|$。先求出这一类的 ......

这个题还是蛮有趣的，其实弄清楚这个染色的方案，这个题还是简单的。 本质上只是对于考虑对于连通块染色，但是带有一些限制。 所以我们考虑在 LCA 上**拼接**若干条根到叶子的路径。 那我们就可以依据这一想法来设计状态。 第一是这个点没有染色，那我们记这一状态为 $h$。 第二是这个点连接着一条到** ......

这个 $k$ 非常小，所以我们考虑全部依次飞这 $k$ 次行程。 这个飞来飞去是一个平方的形式，我们考虑优化这一形式。 首先我们知道从 $u$ 飞到 $v$ 后就可以这样做： $$dis_u + (u -v)^2 \to dis_v$$ $$dis_u + u^2 + v^2 - 2uv \to d ......

感觉要提升速度。 [*2700 CF1207G](https://www.luogu.com.cn/problem/CF1207G) 我测，什么情况。 考虑把所有询问串挂在 ACAM 上面，然后去进行 data structure。 我们其实可以考虑建出关于 $s_i$ 的一颗依赖关系的树，然后动态 ......

​ 目录 引言 ConfigureAwait方法的作用和原理 ConfigureAwait方法的使用场景 非UI线程场景 避免上下文切换 避免死锁 ConfigureAwait方法的注意事项 在UI线程使用时需要小心 嵌套搭配使用 总结 引言 在.NET开发中，我们经常使用异步编程来提高应用程序的性 ......

7.2- 每 $10$ 题一篇 $\texttt{>o view code ```cpp #include #include #include using namespace std; using LL = long long; using LD = long double; using ULL = ......

怎么七月了？六月的只写了一道题捏。 ### [Educational Codeforces Round 151 (Rated for Div. 2)](https://codeforces.com/contest/1845) 俺寻思能行。 #### [D. Rating System](https: ......

[toc] # 【WALT】update_task_cpu_cycles()代码猜测 代码版本：Linux4.9 android-msm-crosshatch-4.9-android12 ## 代码展示 ```cpp static void update_task_cpu_cycles(struct ......

[toc] # 【WALT】WALT入口 update_task_ravg() 代码详解 代码版本：Linux4.9 android-msm-crosshatch-4.9-android12 ## 代码展示 ```cpp void update_task_ravg(struct task_struc ......

牛逼题，但是卡常。 首先显然指针会从密码串第 $1$ 个位置开始，因此我们需要关心的就是相邻两个位置的值。只需要求出 $c_{x,y}$ 表示前一个是 $x$，后一个是 $y$ 的个数即可。 考虑一般的按顺序填的状压，总是避免不了顺序的问题，总是与 $k!$ 有关，我们需要一个合适的计算贡献的方法。 ......

# CF1753 题解 ### A 首先我们发现，我们可以将序列一部分取反，将1变-1，-1变1的操作每次将总和增加2，所以如果初始和的绝对值为奇数则无解。 我们发现，一段区间可以拆成若干个长度为2和1的小区间（+-+-+-+-....）变成（+- +- +- ...）。我们假设初始都是长度为1的小 ......

定义 Windows 计划任务程序（Windows Task Scheduler）是微软 Windows 操作系统中的一个功能，用于在指定的时间或事件触发时自动执行任务。计划任务程序可以帮助用户自动运行应用程序、脚本和命令，以及执行各种系统维护任务。 通过**计划任务程序**，用户可以创建、修改和删 ......

## 思路 这场 edu 爆炸了，特此记录。 由于 $m \le 10$，因此可以直接考虑搜索。对于定义状态为 $(idx, cur)$，表示当前在填密码的第 $idx$ 位，且使用了 $s$ 中的前 $cur$ 个字符。首先注意到对于同一个数字，如果其在 $s$ 中出现了不止一次，那么出现在前边的 ......

# CF1827 ## A. Counting Orders 简单计数。 两个都排序，双指针维护一下 `a[i]` 在 `b[p]` 的位置（`a[i] ## C. Palindrome Partition ~~回文好题~~。 考虑利用 `Manacher` 求出每一个偶数的回文串。 > 参考：[算 ......

> 本文首发于公众号：Hunter后端 > 原文链接：[celery笔记九之task运行结果查看](https://mp.weixin.qq.com/s/QabEFiXgEOtFCI_kX-yuIg) 这一篇笔记介绍一下 celery 的 task 运行之后结果的查看。 前面我们使用的配置是这样的： ......

# CF1827题解 ### A 将$a$和$b$排序，对于每个$a_i$，可以找到最大的$j$，使得$a_i > b_j$，由于排序，这个$j$一定具有单调性，且$a_i$排列后对应的数一定是这$j$个中的一个。 又因为前面$i - 1$个数已经选了$i - 1$个$b_t，t \leq j$，（ ......

吓人题。 一个显然的想法是对于 $k$, 将贡献分为 $3$ 类 ：$[1,k]$ 子区间的贡献，$[k+1,n]$ 子区间的贡献和跨过 $k$ 的贡献。 首先 $[1,k]$ 的贡献我们可以沿用 Pudding Monsters 的做法，从左往右枚举 $r$，统计 $r$ 作为右端点的贡献。发现一 ......

我直接？？？？？？？？？？？？？？？？？？ 考虑一个数怎么做，就是逆序对减去一个 $i$ 前面的逆序对再加上顺序对。考虑很多数怎么做，就是这个玩意的和再加上子序列种的顺序对减去逆序对，顺序对可以用逆序对表示，现在只考虑顺序对。 **注意到**，如果 $ip_j$ 且 $i$ 在子序列中 $j$ 不在 ......

# 题目大意 很明显，这道题就是求 k 步之内到达点 $(a,b)$ ，然后尽量走对角线，求能走对角线的最大值。 # 做题思路 首先明白一个事实，即一个对角线可以通过增加一步而抵达点不变，如图： ![image](https://img2023.cnblogs.com/blog/3175066/20 ......

# CF1843E Tracking Segments VP 的时候本来摆烂了，结果快结束的时候想到了做法（没时间敲了 qwq）。这里提供一种和已有题解不同的思路。 我们发现，对于每个修改，我们可以将该点的值修改为这次修改的时间，未修改的点则赋为 $n+1$。这样转化后，区间合法的条件就是区间内小于 ......

## 题意 求一张带权无向图中最大的 $k$ 元简单环，无解输出 `impossible`。 $1 \le n, m \le 300, k \le 10$。**注意 $k$ 的范围** ## 题解 $k$ 很小，存在简单办法对小环小链进行预处理，考虑折半。首先考虑怎么求长度小于等于 4 的链。长度为 ......

# CF1815 > `Div. 1` 确实难，`Virtual Contest` 上只完成了两道题，想出来了三道题。 ## A. Ian and Array Sorting 秒切题……考虑将前 $n - 1$ 个数变成一样的一个数 $x$。显然可以完成。 然而考虑此时最后一个数。如果 $\ge x ......

# 1.Task的概念 - Task是任务的概念 - 在程序中定义为需要异步执行的一批动作 - 并且具有延迟特性，延迟多少秒后执行的概念 - 所以需要实现Delayed，Runnable接口 - 因为是抽象 ```java public abstract class Task implements ......

来个垃圾做法。 首先这个树没啥用，我们只需要找到两条路径的交与方向即可。分类讨论即可得到，略掉了。 把距离找出来之后，我们可以将运动路径写成序列，那么我们现在相当于有两个分成五段的序列，其中有两端为 $1 \to d$ 与 $d \to 1$。我们枚举几种情况，分别是 $1 \to d, 1 \to ......

# CF1834 题解 ### A 考虑答案与元素位置无关，只与$1$和$-1$的个数有关。要求$1$必须多于或等于$-1$，并且$-1$个数为偶数。分讨： 序列中$num(1) \geq num(-1)$，只需要看$num(-1)$正负性，奇数1步，偶数0步 序列中$num(1) using na ......