shadow the dog and
「CF715E」Complete the Permutations
\(\text{「CF715E」Complete the Permutations}\) \(\text{Link}\) \(\text{Describe}\) 给定长为 \(n\) 的且部分确定的置换 \(p,q\)。定义 \(p,q\) 距离为通过交换 \(p\) 任意两项变为 \(q\) 的最 ......
#期望dp#CF1810G The Maximum Prefix
洛谷题面 CF1810G 分析 考虑最大前缀和满足两个条件，就是所有前缀和都不超过，以及一定有一个等于。 那么就要保证它能达到最大值且一直不能高于它 设 \(dp[i][j][0/1]\) 表示前 \(i\) 个数离达到最大值还需要 \(j\) 且未/已经达到过最大值。 初始化就是 \(dp[0][ ......
VS and C++ Versions
VS版本 VC版本 ToolSet 版本 MSC版本 Visual Studio 6 6 1200 Visual Studio 2003 7 1300 Visual Studio 2005 8 80 1400 Visual Studio 2008 9 90 1500 Visual Studio 20 ......
Cannot connect to the Docker
执行docker基础命令失败！ Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running? 原因：docker服务没有启动。 解决方法：执行 systemctl s ......
Commands and Queries 设计模式详解
在Angular应用开发领域，Commands and Queries 设计模式是一个关键的概念，它有助于有效地管理应用程序的状态和与后端的交互。本文将深入探讨这一设计模式的核心要点，并通过实际示例来加以说明。 基本概念 命令 (Commands) 命令代表了一项能够改变系统状态的操作，通常通过向后 ......
B. The Walkway
大意： B. The Walkway 在一个二维公园中,有n个椅子，从一个一直到另一个椅子的时间为d,有m个卖饼干,分布在$s_i$椅子旁边, 当且仅当以下条件中至少有一个成立时，他才会在$ i$长凳附近吃饼干： 在第 $i$个长凳附近有一个卖饼干的人。那么 Petya 就会从卖饼干的人那里买一块饼 ......
CF375E Red and Black Tree
看错题看成只能交换相邻节点颜色了/fn 每次操作交换两个节点颜色，可以转化为统计最终合法颜色序列相比开始，最少有多少个红点变成黑点。 可以考虑一个类似树形 dp 的过程，对于每个节点我们钦定下它会被哪个节点“笼罩”，同时由于黑点数量有限，我们还需要记录下子树内已经用了多少个黑点。 设“笼罩”节点 \ ......
[LeetCode] 2558. Take Gifts From the Richest Pile
You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following: Choose the pile with the maxim ......
macos pip3 安装 mycli/scrapy 路径报错 WARNING: The script tabulate is installed in '/Users/modys/Library/Python/3.9/bin' which is not on PATH.
WARNING: The script tabulate is installed in '/Users/modys/Library/Python/3.9/bin' which is not on PATH. python没有添加到环境变量 export PATH=/Users/<you>/Libr ......
Asya And Kittens
prologue 大水题 analysis 我们要维护连通块，题目给的样例解释也很清楚，就是让我们将两个连通块合并。 我们之后只需要用一个链表来维护头尾就好了。 这个过程直接用并查集维护就好了。 code time #include <bits/stdc++.h> using namespace s ......
Chromium Trace and Perfetto使用详解
1. Trace chromium 在 base 库中提供了 base::trace_event::TraceLog 类，该类是 TRACE_EVENT* ， TRACE_COUNTER* 等宏的底层实现，关于这些宏定义见 base/trace_event/common/trace_event_co ......
【论文阅读笔记】【Referring & Grounding】 Ferret: Refer and Ground Anything Anywhere at Any Granularity
读论文思考的问题 论文试图解决什么问题？ referring 和 grounding 是图片空间信息理解的两大方面，而以往的模型通常只关注于其中的一个方面 能否根据人类理解图片的能力，将 referring 和 grounding 的能力统一到一个模型中？ 如何联合这两个任务？它们能相互促进吗？ 如 ......
Why do I hear a NoiseHiss in the IEM system
# Why do I hear a Noise/Hiss in the IEM system? ``` Why do I hear a Noise/Hiss in the IEM system? The most common hiss that is referred to is caused b ......
docker: Error response from daemon: Conflict. The container name "/web" is already in use by container ......
问题：docker启动docker容器时报错docker: Error response from daemon: Conflict. The container name is already in use by container You have to remove (or rename) t ......
EF出现错误：An error occurred while updating the entries. See the inner exception for details.
问题：EF出现错误An error occurred while updating the entries. See the inner exception for details 场景：适用Excel批量导入数据时，提示了以上错误 解决思路： 1、查看是否有重复的主键 2、是否有不可为空的字段没有 ......
Paper Reading: WCDForest: a weighted cascade deep forest model toward the classifcation tasks
针对 gcForest 存在的一些缺点，本文提出了一种 WCDForest 模型来提高小样本分类数据集的准确率。为了提高 WCDForest 的特征提取能力，提出了一种等量多粒度扫描模块，可以平等地扫描边缘特征。提出了类向量加权模块和特征增强模块，它们重新评估了 RF 在多粒度扫描和级联森林阶段的分... ......
PAT 甲级【1012 The Best Rank】
本题用java极容易超时，提交了好几次才成功 另外90 88 77 77 50，名次应该是1 2 3 3 5 ，不是1 2 3 3 4 import java.io.*; public class Main { @SuppressWarnings("unchecked") public static ......
CF596B Wilbur and Array题解
同步发布与洛谷（太懒了不想写东西直接搬过来了（（（逃 ） 原题链接 简单贪心。 题意 求一个起始全为 \(0\) 的数列 \(a_1,a_2 \cdots a_n\) 每次可以选择一个数 \(i\) 使 \(a_i \cdots a_n\) 都加上或减去 \(1\)，求修改成给定的序列 \(b_1, ......
SAP: 1、Large time difference between application server and database. 求解决
1、Large time difference between application server and database. 请解决 环境： WIN2003(X64) + SQL SERVER2008 + SAP ECC6 EHP7 ......
The 2021 ICPC Asia Macau Regional Contest
\(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......
The Dance After Last Dance - CSP2023 游记
波神留我看斜阳，唤起层层细浪。 高三也不过是这样，在银杏叶黄的烂漫的季节，骑车回家的路上总能望见绯红的轻云，但银杏叶下也缺不了成群结队的“高考”的速成班，手里拿着致密的复习资料，桌上凌乱的堆着书本和卷子，形成一座富士山。也有摒弃一切杂念，专心学习，于外界断绝一切联系的，宛如未出闺阁的小姑娘一般，还要 ......
[UVA12683] Odd and Even Zeroes
Description 给出 \(n\)，求出 \(0!, 1!, 2! \ldots, n!\) 中有几个末尾有偶数个 \(0\)。 \(1\le n\le 10^{18}\)。 Solution 根据基本结论，一个数末尾 \(0\) 的个数等于该数有几个因数 \(5\)。而一个数的阶乘末尾有几个 ......
CF868E Policeman and a Tree
感觉，好自然啊！ 想法 dp，想办法分解这个博弈的过程。发现警察会从一片叶子到另一片叶子，在叶子抓住小偷时所有小偷可以全树乱走。因此 dp：\(f_{u, i}\) 表示警察位于 \(u\)，全树剩余 \(i\) 个小偷时的答案。 因为两边都绝对理性，小偷在警察离开叶子后不会移动并位于多片叶子上。考 ......
Data truncation: Invalid JSON text in argument 1 to function json_extract: "The document is empty." at position 0.问题解决
问题描述： json格式不规范导致的，仅使用where+json_valid清洗似乎并不足以解决问题 解决方法： select order_number,sku_code,CASE WHEN JSON_VALID(sales_price) THEN sales_price ELSE null END ......
QOJ # 4424. Babushka and her pierogi
有 $n$ 个数 $a_i$，要换成 $b_i$，保证 $a$ 中数互不相同且 $a,b$ 数集相同。交换 $a_x,a_y$ 的费用是 $|a_x-a_y|+C$，$C$ 是常数。求将 $a$ 变换成 $b$ 的最小费用。$n\leq 2\times 10^5$。 ......
Practice Assessment for Exam AZ-400: Designing and Implementing Microsoft DevOps Solution
https://learn.microsoft.com/en-us/credentials/certifications/exams/az-400/practice/assessment?assessment-type=practice&assessmentId=56 The most secure ......
kernel function: the difference beween cdev_add and device_create
To use a character driver, first you should register it with the system. Then you should expose it to the user space. 1. cdev_init and cdev_add functi ......
[ERROR KubeletVersion]: the kubelet version is higher than the control plane version.
kubeadm、kubelet、kubectl 一起安装时，由于疏忽写成kubelet-1.27.3.0，结果版本变成kubelet-1.28了，导致报标题中的错误 安装指定版本 yum -y install kubeadm-1.27.3-0 kubelet-1.27.3-0 kubectl-1.2 ......
A piece of code for loading and caching Skeleton Animation in IO task [Cocos2dx.3.17.2]
/**************************************************************************** Copyright (c) 2017-2018 Xiamen Yaji Software Co., Ltd. http://www.cocos2 ......
eslint提示 xxx should be listed in the project's dependencies
有时候手动安装了一个npm包A，npm包A里面包含了npm包B，这时候如果 import xxx from 'npm包B'; eslint会报错，提示 npm包B 不在 package.json 里面 解决方法：在 eslintrc.js 增加配置 module.exports = { rules: ......