solution problem task2 task
【模版】高精度乘法 （A*B problem)
和A+B problem类似 ，不多说，直接看代码和注释就好啦！ww 感觉这东西只要有个概念就行了...就是在练模拟？www其他语言似乎有大数加减乘除？ 这样的高精度算法时间复杂度O（n2），n是数字位数，如果位数过大还是很慢。可以利用快速傅里叶变换的方式加速高精度乘法。（虽然都是我连傅里叶级数都没 ......
CodeForces 1909F2 Small Permutation Problem (Hard Version)
洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
CodeForces 1913E Matrix Problem
洛谷传送门 CF 传送门 考虑费用流，对于每一行建两个点 \(i_0, i_1\)，分别代表这一行的所有 \(0, 1\)。同样每一列建两个点 \(j_0, j_1\)。源点分别向 \(i_0, i_1\) 连流量为这一行要求的 \(0\) 或 \(1\) 的个数，费用为 \(0\)。同理连汇点。 ......
WepApi TaskCanceledException A任务已取消--async+await的方案替代task.Wait()可有效解决高并发问题
在.net Core中httpClient添加配置超时时长也没用 services.AddHttpClient("PPHttpClient", config => { config.DefaultRequestHeaders.Add("Accept", "*/*"); config.DefaultR ......
Task基础-创建Task，Task传参，获取Task返回值
Task基础-创建Task，Task传参，获取Task返回值 Task基础介绍 Task的创建 获取Task的执行结果 补充细节 1、Task基础介绍 Task类是Task Programming Library(TPL)中最核心的一个类，下面我将会像大家展示如何使用一些方法来创建不同类型的Task ......
CF Edu160E Matrix Problem
场上疯狂想求任意解+改动解至最优。。想不下去的时候一定要再读一遍题跳出来啊。 限制每一行每一列的 \(1\) 的个数，这很匹配啊！！ 考虑网络流，左侧 \(n\) 个节点连流量 \(a_i\)，右侧 \(m\) 个节点连流量 \(b_i\)。 对于原矩阵中为 \(0\) 的项 \((i,j)\)，若 ......
CF Edu160F Palindromic Problem
赛时过的人少估计是因为难调。 考虑修改一个字符的贡献，会使得所有以该字符为瓶颈的回文串增加长度，同时会使得原来所有最长回文串经过该位置的位置减少长度。换个视角，不妨通过二分+哈希分别预处理出以每个位置为回文中心的最长回文串长度、以及修改一个字符后的最长回文串长度，则对于前者，会对区间造成等差序列的负 ......
CF1446D Frequency Problem
题意 给定 \(n\) 个数。 求最长的子段使得子段内有两个众数。 Sol 考虑全局众数对于子段的众数的影响。 注意到对于答案有贡献的子段一定包含全局众数，读者自证不难。 考虑对于每个数出现的次数根号分治。 对于出现次数大于根号的数： 种类不超过根号。 考虑暴力对于每一种数，考虑她成为众数的情况。 ......
CF1913 E Matrix Problem 题解
Link CF1913 E Matrix Problem Question 给定一个 \(n\times m\) 的 01 矩阵，你可以把矩阵中的任意一个元素 01 翻转 需要最后的矩阵满足，每行 \(1\) 的个数有 \(A[i]\) 个，每列 \(1\) 的个数有 \(B[i]\) 个 Solu ......
[ABC318G] Typical Path Problem 题解
原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......
A Simple Task 题解
这道题比较简单，简述一下思路。 考虑状压 \(DP\)。 设 \(dp_{i,j}\) 表示走到第 \(i\) 个点，之前走过的点的状态为 \(j\) 的环的数量。这里有一个细节，就是我们都钦定每个走过的第一点是整个状态中编号最小的点，这样不会重复计算。 考虑如何进行转移。如果当前点的编号比走过的最 ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵，你需要建造一些房子，把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时，左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
A. Constructive Problems
原题链接 思路历程 1.一开始我不知道具体该怎么放，于是我按照样例2的顺序手画了一遍。 2.然后发现，对于一个n*n的矩形，再放一个格子最大能使其达到（n+1）*(n+1) 3.1*1时，放了1个格子，2*2时放了2个格子，由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了，找出k使得k* ......
[ARC111F] Do you like query problems?
题意： 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\)，初始全为为 \(0\)，你有三种操作： 操作 \(1\)：给出 \(l,r,v\)，让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\)：给出 \(l,r,v\)，让区间 \([ ......
ABC311G One More Grid Task 题解
给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......
Solution Set #4
最近写了不少 AGC，感觉高一的时候做挺合适的，不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的，希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......
C# 加深印象之 Task.Run和new Task的区别
public async Task Test() { var task = AAA(); Log.Info("调用AAA"); await Task.Delay(2000); Log.Info("等待2秒任务尚未执行完毕"); await task; //等待任务完成 Log.Info("等待AAA ......
A Pattern to Solve Backtracking Problems
The backtracking solutions of most leetcode-problems have a similar pattern. Let's take a look on it. Subset 1. Recursion (Backtrack) - Time complexit ......
Solution Set 2023.12.14
CF698F Coprime Permutation 考虑 \(p_i = 0\) 的情况下怎么做，首先排列 \(p_i = i\) 一定符合条件，考虑在此基础上生成其他符合要求的排列，考虑什么情况下 \(p_i\) 和 \(p_j\) 可以互换，发现其可以互换当且仅当对于所有 \(x \neq i ......
Solution Set 2023.12.13
CF1736E Swap and Take 设在第 \(i\) 次操作后产生贡献的值为初始序列的 \(a_{p_i}\)，可以发现产生的贡献的指针移动方式为每次向后移动 \(1\)，而通过交换数字最多可以使得某个数字每次向后移动 \(1\)，由此可以得出每次产生贡献的位置单调不减，即 \(p_1 \ ......
Solution Set 2023.12.12
ABC332G Not Too Many Balls 可以转化为最大流模型，设节点 \(x_i\) 代表第 \(i\) 种球，\(y_j\) 代表第 \(j\) 个盒子。考虑如下建边方案： \(S \rightarrow x_i\)，容量为 \(A_i\) \(x_i \rightarrow y_j ......
Time slice based task routine in C
基于时间片的轮询任务调度实例。 #include <stdint.h> #include <stdio.h> #include <WinSock2.h> #define MAX_TASK_NUM 10 #define MAX_HALF_WORD 0xffff #define false 0 #def ......
[CF1603E] A Perfect Problem
A Perfect Problem 题面翻译 一个序列是好的当且仅当集合最大值乘上集合最小值大于等于集合元素的加和； 一个序列是完美的，当且仅当这个序列的任何子序列都是好的(包括自己不包括空集)； 你要求的是：长度为 \(n\) 的并且每一个元素都大于等于 \(1\) 并且小于等于 \(n+1\) ......
Solution Set #3
紧急更新。 上 OI-transit 上加训构造，感觉 OI-transit 是很好的找题网站。 25 loj6736. 「2020 集训队论文」最小连通块 应该加个部分分：DFS 序是 \(1\sim n\)。 你考虑这个部分分怎么做。一种做法是剥叶子，每次找到一个叶子的父亲。存在判断一个点是否是 ......
The kexec-based Crash Dumping Solution （翻译 by chatgpt）
原文：https://www.kernel.org/doc/html/latest/admin-guide/kdump/kdump.html 这份文档包括概述、设置、安装和分析信息。 概述 Kdump 使用 kexec 快速引导到一个转储捕获内核，每当需要对系统内核的内存进行转储（例如系统发生崩溃） ......
Solution Set 2023.12.7
方格取数问题 / 王者之剑 可以发现，相互限制的格子的横纵坐标之和肯定是一个奇数和一个偶数。即横纵坐标之和奇偶性相同的格子之间一定不会限制。因此若我们将限制关系以边的形式表达，那么形成的图为一个二分图。 考虑令横纵坐标之和为奇数的格子为左部点，偶数的为右部点；分别对应 \(S, T\) 集合。令左部 ......
12.7-task-如何debug
Debug 调试理论 圣经 错误的两个方面，1是对项目的理解错误，2就是代码逻辑错误 看懂报错信息 理解报错英文，不理解百度嘻嘻 也可以装插件，配置debug环境，更加简洁 assert assert相当于一个断点 ，不会执行后面条件的步骤 vs 在vs中，点击运行与调试，选择python当前文件 ......
###聪明办法学python Task07：debug调试
debug的调试 1.调试理论的简单介绍 在计算机中，我们将机器看作状态机，同时我们遵循计算机不会犯错的原则，因此，如果程序运行不对劲，好好想想是不是自己的问题 2.看懂报错信息 编译器的报错要看懂，看不懂用翻译 调试方法 1.print调试：将程序分段后添加print，锁定问题发生地 2.asse ......
聪明办法学Python_task5_12.3-12.7
聪明办法学Python_task5_12.3-12.7 task07 调试 利用print打印关键变量 利用assert自定义报错(当条件不成立时返回AssertionError) assert 条件 '报错内容' 利用IDE进行断点调试 利用ai进行代码检查 结课竞赛: 动态规划 深度优先搜索 递 ......