paper 653f task cf
CF1329E Dreamoon Loves AA 题解
令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$,设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`,满足 $\sum_{i=1}^m(d_i-1)=k$,让 $k\leftarrow k+m$,这样 $d$ 需要 ......
「解题报告」CF768G The Winds of Winter
真的不难,为啥是 3300\*。还是模拟赛 T3,很气啊,为什么不先看这个题。 首先贪心很容易发现一定是将当前子树大小最大的那棵树的某个子树移动到最小的那个树内。那么我们记移动的这个子树的大小为 $x$,所有树中最小的树大小为 $a$,最大的为 $c$,次大的为 $b$,那么我们就是在最小化 $\m ......
「解题报告」CF936D World of Tank
~~lxl。~~ 模拟赛 T1。3000\*。不过好像确实不是很难,考场上做出来的。 首先这玩意看起来就很 DP 了。格子很多,但是离散化一下之后就很少了,可以直接跑 DP。那么我们考虑如何 DP 这个过程。 首先很容易发现一点,就是**我们攻击到的格子一定会经过**。否则显然攻击这个格子是没有意义 ......
「解题报告」CF1329E Dreamoon Loves AA
好题。 首先可以把题意转化一下,我们先把每相邻两个 A 的距离写成一个数组,然后对这个数组进行考虑。那么我们每改一个数,实际上就是将这个数组中的一个数分成两个数,我们要求的就是把这个数组分成 $K = k + m + 1$ 个数,最小化极差。 首先不难得出一点,就是每个数最后肯定是被均分成若干份一定 ......
CF1808E3 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1808E3) 求有多少包含 $n$ 位数码的 $k$ 进制数,满足存在一位数等于其他 $n-1$ 位数的总和模 $k$。 $1\le n\le 10^{18},1\le k\le 2000$。 ## 题解 ......
Verilog笔记:function和task
一、格式/用法 function的一般格式为: function <返回值的范围> (名字) <端口说明语句> <变量类型说明语句> begin …… end endfunction 例如: function [7:0] data_rx ; input [7:0] data_in; integer ......
CF321E - Ciel and Gondolas
考虑 $dp_{i,j}$ 表示用 $i$ 条船载走前 $j$ 个人的最小贡献,$w_{i,j}$ 表示区间 $[i,j]$ 里的人同乘一条船的代价。则 $dp_{i,j}=\min_{1\le k\lt j}(dp_{i-1,k}+w_{k+1,j})$。 我们发现,$w_{i,j}$ 可以通过 ......
w task 2 - planning
spend 10 minutes planning your essay highlight key words plan your essay structure Introduction : .... (Topic) ... (Answer) benefits of A benefits of ......
CF1759F
## CF1759F - 因为每次只对原数加 $1$,所以表示出来所有的数最多需要 $p-1$ 次(一共 $p$ 种数字,$in[1]$ 已经被表示出来了) - 对于输入数的最低位 $in[1]$,如果有比他小的数没被表示出来,那么一定存在进位(进位过程中,所有大于 $in[1]$ 的数全被表示出来 ......
w task 2- main body paragraphs
2 main body paragraphs 5 sentences in each 90 to 100 words each topic vocabulary matters more. (advantages, disadvantages, problems, solutions) Firstl ......
w task 2 - introductions
Method: 2 sentences introduce the topic give a general answer 30-40 words. Four types of question: Discussion Opinion Problem and solution two-part qu ......
w task 2 - the tasks
Understand the task Break the task into parts Methods, techniques lots of practices feedback Four scoring criteria task response coherence and cohesio ......
CF101234A Hacker Cups and Balls【二分+线段树】
## Description 给一个长度为 n 的排列,对它做 m 次操作,每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少(n为奇数)。 ## Solution 是一类没有写过的题,[参考题解](https://www.cnblogs.com/ShinaCloud ......
C#中Task介绍
在C#中,Task类是异步编程的重要工具之一,它提供了一系列用于创建、启动和管理异步任务的常用方法,主要包括以下几个: Task.Run:创建并开始执行一个异步任务。 Task task = Task.Run(() => { // 执行一些耗时操作 }); Task.Factory.StartNew ......
Notes-task how wirte
多个分区排列任务不行,多了没人看,要集中一个 原来的task分组,内容分组,到后面你自己都不看 现在都搞到1个文件去,内部分组、分内容 多个分区排列任务不行,多了没人看,要集中一个 ......
「解题报告」CF739E Gosha is hunting
来南京第二天就感冒了,然后嗓子疼,头疼炸了。哈哈。 等等是不是春季赛前我也这个状态来着。呃呃。好像确实一模一样。 这玩意跟 DP 有个鬼关系。 下面两个概率用 $u_i, v_i$ 表示。 首先如果只选两者之一,贡献为 $u_i / v_i$,如果两者都选那么贡献为 $u_i + v_i - u_i ......
CF803 - EDU20
#### A 最优化字典序问题一般考虑贪心。我们从左上往右下一路扫描,然后贪心的往里填,只要当前的 $k$ 够就填一个。如果到最后 $k$ 都没用完就说明不存在方案。 #### B 一个位置最近的 $0$ 要么在左边要么在右边。考虑从左右各扫一次求出每个数到左边和右边最近的 $0$ 的距离。然后取 ......
[CF9D]How many trees?
# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF9D) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 dp ## 解题思路 深度最大为 $n\left(1\le n ......
「解题报告」CF1152F2 Neko Rules the Catniverse (Large Version)
发现有互不相等的限制,那就考虑一下连续段 DP。每次从小到大考虑每个数是否填,填的话填到哪里即可。 容易发现题目中的限制相当于要求每一个连续段的右边填的数不能与它差出 $m$,且容易发现每个段的差的要求一定不相等,那么我们可以直接 $2^m$ 状压记录每个连续段的差值要求。然后再记录一下是否已经确定 ......
[CF19B]Checkout Assistant
# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF19B) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 01背包,dp ## 解题思路 这道题只需要将题面的意思转换 ......
CF1823F Random Walk 树上随机游走
设 $F_{i}$ 为经过点 $i$ 时的期望 , $in_{i}$ 为点 $i$ 度数 , 我们易得 : $\begin{aligned} F_{t} &= 1\\ F_{s} &= 1+ \frac{F_{fa}}{in_{fa}} + \sum_{v \in V_{i}}\frac{F_{v} ......
CF6E Exposition 题解 ST表+倍增
题目大意: 求所有极差不超过 $k$ 的最长连续子序列。 解题思路: 先开一个 ST 表方便求解区间最大值和区间最小值。 然后基于倍增思想(详见 `cal` 函数)求极差不超过 $k$ 的最长连续子序列。 示例程序: ```c++ #include using namespace std; cons ......
[转]一篇看懂C#中的Task任务_初级篇
文章目录 一、前言 二、认识 2.1. 基于任务的多线程编程 2.2. 隐式地创建并运行一个任务 2.3. 显示地创建并运行一个任务 2.3.1. Task常规使用 2.3.2. Task.Run() 2.3.3. Task.Factory.StartNew() 2.3.4. 带有返回值的Task< ......
Paper Reading: Gradient Boosted Neural Decision Forest
[toc] Paper Reading 是从个人角度进行的一些总结分享,受到个人关注点的侧重和实力所限,可能有理解不到位的地方。具体的细节还需要以原文的内容为准,博客中的图表若未另外说明则均来自原文。 | 论文概况 | 详细 | | | | | 标题 | 《Gradient Boosted Neur ......
CF1398E Two Types of Spells 题解 set
题目链接:[https://codeforces.com/problemset/problem/1398/E](https://codeforces.com/problemset/problem/1398/E) ### 题目大意 你有一个集合,初始为空。 有两种类型的元素,一种是普通元素,一种是强化 ......
CF506D - Mr. Kitayuta's Colorful Graph
本质不同的算法主要有两种:对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法: 我们发现,把每个颜色的边和它们的顶点取出为一个子图,所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先,要预处理每个颜色子图下的连通块。可以用并查集 ......
N77 First week task
1. 图文并茂解释开源许可证 GPL、BSD、MIT、Mozilla、Apache和LGPL的区别? 区别: GPL:是通用公开许可证的简称,享有运行、复制软件的自由,获得软件源代码的自由,以及改进软件并将自己改进的软件版本向社会传播发行的自由。 BSD:在软件复制上给予最小的限制,该协议允许作者使 ......
cf-div2-842d
题目链接:https://codeforces.com/problemset/problem/1768/D 知识:置换环,并查集 并且可以发现一个结论(可以自己画几个环图感受一下): 交换环内两个元素的位置,会将大环拆成小环。 交换两个环的两个元素的的位置,会将小环变成大环。 思路:最终要达成的序列 ......
「解题报告」[ARC114E] Paper Cutting 2
Kaguya 随机点了一道题,结果还挺 educational,写一下。 不过好像挺套路的。 首先第一件事,发现从现有的线段里选一个隔开这个东西太丑了。我们考虑转化一下题意。我们仍然在原矩形上划线,但是划完线后并不割开,而是一直在原矩形上操作。可以发现,这个操作是和原来的操作是等价的,因为我们可以看 ......
C# 异步编程(await、async&Task)
**视频链接:**[.NET 6教程,.Net Core 2022视频教程,杨中科主讲_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1pK41137He/?spm_id_from=333.999.0.0&vd_source=5b692e5de6bc ......