paper 653f task cf

# CF1834 > Virtual Contest 做了 5 道题，非常不错。 ## A.Unit Array 秒切题，判断个数，然后判断一下奇偶即可。 提交： ## B.Maximum Strength ### 题目描述 每一种材料的力量由一个十进制整数表示。 对于一个武器，由**两种**材料构 ......

# A.Destroyer 开个桶记录个数，看满不满足单调不上升即可。 # B.Astrophysicists > 辛辛苦苦写了这么久的文章就没了？？？？烦死了。 > 自己做 Virtual Contest 的时候这道题打表打了半天（~~20min~~）才搞定…… ## 题目大意 有 $n$ 个人， ......

# 题目 题目链接：https://codeforces.com/contest/1842/problem/F 给定一棵 $n$ 个点的树，你可以选择其中 $k$ 个点染黑，定义一条边的价值为割去这条边之后，剩下两颗树的黑点数量差；一棵树的价值为所有边的价值之和。 对于 $k\in [0,n]$，求 ......

一般在函数执行的时候，如果需要让一个任务等待一会儿在执行，大部分都是采用的Thread.Sleep()语句。 但如果该函数要复用，同时要给函数一个参数，并让该函数被线程调用后并发执行。 当采用如下调用方式的时候，就会出现什么情况呢？就会出现线程阻塞，你会发现只有task1 执行，也即只有一个线程在运 ......

`*`：不错的题。 ### Codeforces Round 618 #### CF1299C Water Balance \*2100 注意到答案序列一定是单调递增的，证明：如果不是单调递增的则一定可以通过一次操作将字典序变小。 故，使用单调栈维护当前最靠右区间的权值，如果两个相邻区间合并后字典序 ......

## A [题面](https://codeforces.com/contest/1834/problem/A) 分类讨论即可 点击查看代码 ``` #include #define ull unsigned long long #define ll long long #define pii pa ......

本文网址：https://www.cnblogs.com/zsc985246/p/17509039.html ，转载请注明出处。 ## 传送门 [CF1580D Subsequence](https://codeforces.com/contest/1580/problem/D) ## 题目大意 有 ......

题意： 给定一个长度为n且均为0的数组，q次单点修改（从0改为1），以及m个基于该数组的区间。 规定好区间为：区间内1的个数严格大于0的个数。 上述m个区间若存在一个好区间则为合法，问按顺序进行q次单点修改过程中最早出现合法的单次修改编号，若无则输出-1。 马后炮思考： 对于m个区间，其实际关系是无 ......

## 一、前言 TaskList()是FreeRTOS中的一个函数，它可以列出所有当前正在运行的任务。这个函数可以用于调试和监视系统中的任务。它返回一个指向任务列表的指针，其中包含每个任务的名称、状态、优先级和堆栈使用情况等信息。 ## 二、函数介绍 该函数的输入参数为数据缓存区的地址，可输出格式化 ......

## 一、前言 FreeRTOS是一个流行的实时操作系统，它支持多任务处理。在FreeRTOS中，任务有不同的状态，这些状态反映了任务在系统中的行为。 ##二、状态特点 任务可以存在于以下状态中： * **运行** 当任务实际执行时，它被称为处于运行状态。 任务当前正在使用处理器。 如果运行 RTO ......

我没能实现始终在一个线程上运行 task 前文我们总结了在使用常驻任务实现常驻线程时，应该注意的事项。但是我们最终没有提到如何在处理对于带有异步代码的办法。本篇将接受笔者对于该内容的总结。 如何识别当前代码跑在什么线程上 一切开始之前，我们先来使用一种简单的方式来识别当前代码运行在哪种线程上。 最简 ......

猜它是一个 multi-sg，只用算出每个位置的 sg 值。不过注意到这是一个图，你要求 mex 肯定不会太大，毛咕咕一下不会超过 $\sqrt{m}$。并且根据均摊，你求 mex 的复杂度是 $O(m)$ 的。接下来相当于你有一个数 $v$ 每次选一个点异或上它的 sg 值，求最后是 $0$ 的概 ......

# CF1144G Two Merged Sequences ## 题意 现在给你一个长度为$n$的序列 你要把它拆成一个严格递增序列和一个严格递减序列 如果不可行输出$NO$ 如果可行输出$YES$并输出每个数属于递增序列还是递减序列 ## 题解 感觉脑子瓦特了，感觉这个 $dp$ 的状态设计是比 ......

##一、前言 FreeRTOS是一个流行的实时操作系统，它允许用户创建多个任务并在它们之间共享处理器时间。在FreeRTOS中，任务的优先级别是非常重要的，因为它决定了任务在系统中的执行顺序。 ## 二、任务优先级特点 - FreeRTOS中的任务优先级别是一个整数，范围从0到configMAX_P ......

# CF603E Pastoral Oddities ## 题意 给定一张 $n$ 个点的无向图，初始没有边。 依次加入 $m$ 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边权。 ## 题解 感觉自己找性质的能力还是太弱了。 首先有一个 ......

好好好。 求一个点到一个集合内点的距离和，这相当于在考虑若干条路径的长度，我们可以考虑使用点分治，建出点分树，这样每次查询时只需要对于这个点到根上的每个分治中心，找到所有经过这个中心的路径和即可。容易拆成每个点到分治中心的距离之和加上点数乘分治中心到查询点的距离，那么我们直接拿前缀和维护一下这个东西 ......

## 一、前言 介绍了freertos具有许多特点，其中的任务调度将有助提高系统的实时性，并将各任务解耦，有助于产品的后续维护与开发，上一节介绍了freertos中关于任务的创建与删除，这一节介绍如何在创建函数的同时并传递参数。 ## 二、传递参数 再次回顾xTaskCreate()函数的用法以及各 ......

Redfish是一种现代、开放且标准化的远程管理和监控接口，由DMTF（Distributed Management Task Force）开发和维护。它基于RESTful API设计，使用JSON或OData格式进行数据交换。Redfish旨在提供简化、灵活和可互操作的远程管理解决方案，取代或与传 ......

# CF Round 881 (Div. 3) > Div. 3 果然简单，虽然但是，我还是有 1 道题没有想出来。 ## A.Sasha and Array Coloring 排序双指针向内即可。 ## B.Long Long > 好啊，就是这道题没想出来。 `Virtual Contest` 上 ......

显然有一个 $|S|\log |S|$ 的 dp 做法，但是瓶颈在给字符串排序。也就是真正的瓶颈在于求 lcp。AFewSuns 给出了一种不需要科技的做法，orz。 第一个排序的部分，令 $t_{i,j}$ 代表第 $i$ 个字符串去掉第 $j$ 个字符后的字符串，要给所有 $t_{i,j}$ 排 ......

题目链接 这题其实还行。 如果能想到二分答案就会比较简单，我们来看如何写 check 函数。 把当前所有的单点修改存起来，然后依次遍历每个区间，观察这个区间内被单点修改的点的个数是否严格大于该区间长度的一半即可。 我们需要一个支持单点修改区间查询的工具，首先想到树状数组，但前缀和就够用了。 时间复杂 ......

题目链接：[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路： 点分治模板题。 每次找到重心给他分配一个字符，分治往下走的时候分配的字符ASCII码 ......

.net4.0想要使用await/async语法糖必须要引用： Microsoft.Bcl Microsoft.Bcl.Async Microsoft.Bcl.Build 可以从nuget引用此三个包 public static async Task<TResult> TryRunWithTimeo ......

[压位 trie](https://www.cnblogs.com/xx019/p/17503466.html) 好厉害。 显然加一个数很好维护，删一个数有点不好做，考虑回滚莫队。用平衡树维护数的集合，每次插入之前用前驱/后继与插入数的差更新一下答案，可以 $O(n\sqrt{n}\log n)$， ......

报错内容： java: Annotation processing is not supported for module cycles.Please ensure that all modules from cycle [ssm-demo-mgt-common,ssm-demo-mgt-task] ......

终于过了，感觉还是有点东西的。 首先我们有一个很好想的 $O(n(\ln A+\sqrt{A})\log n)$ 的做法。首先这个式子能写成 $p_i=\sum\limits_{j=1}^i\sum\limits_{k=1}^i\left(a_j-a_k\left\lfloor\dfrac{a_j} ......

一、说明 Task.WhenAll()、Task.WhenAny()这两个与Task.WaitALL()、Task.WaitAny()是有区别的，When是异步的，Wait是同步的。Task.WhenAll()：所有task完成时，task才完成，用于等待多个任务执行结束。Task.WhenAny( ......

CF1400E Clear the Multiset 一道经典简单的分治 由贪心可知，对于一段区间[L,R]，一共有两种处理方式 1.一个一个减，次数为l-r+1 2.先区间减，直到最小的减没了，在考虑最小值隔开的两个区间。如果有多个最小值，其实也不影响，再往下分的时候一定会分开。区间答案就是 $m ......

有个粒子初始在 $0$ 位置，$1\cdots n$ 位置分别为有一个对撞器，如果在 $0$ 位置则向右，如果在 $n + 1$ 位置则向左。每个对撞器有一个 $01$ 串，初始所有对撞器的指针都在开头，当粒子走到 $i$ 位置时，对撞器所指的值为 $0$ 则不改变方向，否则反向，指针指向下一个位置 ......

# CF771C Bear and Tree Jumps [link](https://codeforces.com/problemset/problem/771/C) 赛时脑子抽了没想出来，其实思路已经沾边了，但是……唉，还是太菜了 qwq。 ## 题意： 给你一颗有 $n$ 个点的树，和每次能走 ......