roz-difference difference p3519 2011
P2486 [SDOI2011] 染色
题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相 ......
[POI2011] SMI-Garbage 题解
题目链接 显然，对于初始颜色与目标颜色不同的边，我们需要走过奇数次；对于初始颜色与目标颜色相同的边，我们需要走过偶数次。 对于只有偶数边的情况，这种情况下不走就行；对于只有奇数边；可以理解为每条边只能经过一次，就是欧拉路径问题，并且考虑这题的特殊性质，如果一个图是由若干个简单环构成的连通图，那么显然 ......
yum源修改基于CentOS Linux release 8.3.2011
查看系统版本 ：（8的镜像源都可以用不用分小版本） cat /etc/redhat-release 修改 centos 文件内容 sed -i 's/mirrorlist/#mirrorlist/g' /etc/yum.repos.d/CentOS-* sed -i 's|#baseurl=http ......
EF报错：Unable to create an object of type 'XXXXXXX'. For the different patterns supported at design time, see https://go.microsoft.com/fwlink/?linkid=851728
这个是在EF迁移的时候报错： 解决方案：修改你的MyDbcontext： 代码如下： public class StoreDbContexttFactory : IDesignTimeDbContextFactory< ‘你的类名’> { public ‘你的类名’CreateDbContext(s ......
ALLEGRO导网表报错This reference has already been assigned to a different package type
（1）QUESTION(ORCAP-1589): Net has two or more aliases - possible short?原因：器件默认管脚命名（NET名称）与所连接网络的NET名称不一致导致的措施：可忽略。或关闭Tools->Design Rules Check->Physica ......
从[SDOI2011]消防 到[NOIP2007]树网的核
应该都和我一样一下水了两题吧 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中，找到一条不超过 \(s\) 的路径，使得图中所有点到此路径距离的最大值最小，图中边权非负 分析 若想将此题转化到树网的核，首先要证 ......
洛谷P3522/POI2011 TEM-Temperature
涉及知识点：单调队列、贪心、递推 前言 最近找了点单调队列的题练练手，就遇到这道题，本题对于单调队列弹队尾的时候有别于普通单调队列，一些题解并没有写的很清楚，因此写下这篇题解。 题面 Link 你有一个长度为 \(n\) 的序列 \(A\)，告诉你序列中每一个数 \(A_i\) 的取值范围 \(do ......
[LeetCode] 2574. Left and Right Sum Differences
Given a 0-indexed integer array nums, find a 0-indexed integer array answer where: answer.length == nums.length. answer[i] = |leftSum[i] - rightSum[i] ......
P3217 [HNOI2011] 数矩形
P3217 [HNOI2011] 数矩形题解 前言 提交记录 本题其实并不是非常难想，那么为什么本蒟蒻还交了那么多发呢？ cal 函数求平方的时候传值未开 long long ，我谔谔。 正文 题面省流：给定 $n$ 个点求最大举行的面积，矩形的边可以不与坐标系垂直。 如果每次枚举矩形的四个点的话， ......
codeforces 1829G. Hits Different 容斥原理+记忆化搜索
题目描述： 给定一个n，把n给打倒，然后递归的求出包含n在内的上面所有的会倒下的瓶子值的平方和。 这里使用二分先求出目前给定的n的行号i和列号j。观察可以发现，对于所有的列号j，j=1或者j=i时，是需要考虑往上单边的总和，其他情况都有两个分支。 再观察可以发现，两个分支在再上一行的重合部分，会被d ......
软考系列（系统架构师）- 2011年系统架构师软考案例分析考点
试题一 软件架构（质量属性效用树、架构风险、敏感点、权衡点） 【问题2】（13分） 在架构评估过程中，需要正确识别系统的架构风险、敏感点和权衡点，并进行合理的架构决策。请用300字以内的文字给出系统架构风险、敏感点和权衡点的隹义，并从题干(a)~(m)中各选出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 ......
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 ......
AT_abc301_h [ABC301Ex] Difference of Distance
AT_abc301_h [ABC301Ex] Difference of Distance 更好的阅读体验 一道基础图论，很好口胡，但是实现不太简单。 考虑离线，把询问挂在边上，按边权从小到大处理。 处理到一个边权时，把边权小于它的边的两端用并查集合并，对于等于这个边权的边在并查集上建图，跑一边 t ......
（待完善）Same data type with different length
首先，问题的前提是：不同数据类型的实际大小是依赖于编译器的具体实现的，那么假设在一个long为8B的平台，使用long作为例如memcpy的参数进行数据移动，并且指定的要移动的字节数超过了4B所能表示的最大值，那么如果将此代码移动到一个long为4B的平台，代码就会出现问题，因为此时的long已无法 ......
CF1707B [Difference Array]
Problem 题目简述 设序列 \(a\) ，并且是单调递增的。设 \(a\) 当前长度为 \(l\)，你要对 \(a\) 作差分，即令 \(b_i = a_{i+1} - a_i(1\le i < l)\)，然后使 \(b\) 数组保持单调递增。 一直持续操作，直到 \(a\) 数组中只有一个元 ......
[ARC128E] K Different Values
[ARC128E] K Different Values 考察 \(k=2\) 的情形，这个很经典，就是绝对众数。这样的话我们发现显然的一个必要条件是 \(\max A_i \le \lceil \frac{n}{k} \rceil\)。进一步，我们按照 \(k\) 为块长分块，还需满足 \(A_i ......
P6348 [PA2011] Journeys
Description 一个星球上有 \(n\) 个国家和许多双向道路，国家用 \(1 \sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路: \((a, b),(c, d)\) 表示，对于任意两个国家 \(x, y\)，如果 \(a \leq x \leq ......
P5309 [Ynoi2011] 初始化
题目传送门 本来不想写这道 \(shabi\) 卡肠题的，但还是写了。 分块+根号分治。 考虑对 \(x\) 的大小分类讨论： 若 \(x>=\sqrt{n}\)，很明显最多只会加 \(\sqrt{n}\) 次，暴力加即可，用分块维护每个块内的 \(sum\)，查询就直接散块加上整块即可。 若 \( ......
【论文笔记】A theory of learning from different domains
防盗 https://www.cnblogs.com/setdong/p/17756127.html domain adaptation 领域理论方向的重要论文. 这篇笔记主要是推导文章中的定理, 还有分析定理的直观解释. 笔记中的章节号与论文中的保持一致. 1. Introduction doma ......
[NOIP2011 提高组] 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组 ......
ARC166E Fizz Buzz Difference
题面传送门 首先一个观察是随着 \(n\) 的增大，最长的区间肯定是增大的，因此可以直接把等式放缩成 \(\leq n\)。 另一个观察使为了使区间长度最大，左右端点肯定是顶着两个 \(a\) 的，不妨设其为 \(al+1\) 和 \(ar-1\)。 将 \(a,b\) 先搞成互质的，那么现在的问题 ......
解题报告P2486 [SDOI2011] 染色
P2486 [SDOI2011] 染色 题目链接 分两段，最后靠同一条重链合 树剖加线段树，典中典。 这题的线段树维护比较新颖。 线段树中维护这个区间左右端点的颜色和颜色段数量。 建树和查询和修改时要判断左区间的右端点和右区间的左端点是否颜色相同。 如果不相同，直接将段数相加，否则减一。 然后就是查 ......
P1003 [NOIP2011 提高组] 铺地毯
第一思路： 开一个N*N的数组，每次都扫一遍地毯范围并标记编号 然后你会发现：喜提MLE 为什么呢？ 我们来看看数据范围 0 ≤ n ≤ 1e4 n的范围是1e4，数组总大小为1e16，大约需要4000TB的内存空间 服务器也不带这么玩的 正解： 将地毯信息用结构体存储 struct node{ i ......
difference between a Client-Server and Sender-Receiver interface in Autosar
the difference between a Client-Server and Sender-Receiver interface in Autosar In a Client-Server interface, the client requests a service from the s ......
【DP】CF1829G Hits Different 题解
CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了，这时发现答案就是一个倒着的等腰直角三角形的和（不考虑边界）。 考虑预处理。 令 \(a_i\) 为点 \(i\) 所在的行数，\(f_i\) 表示 \(i\) 号点的答案，\(g_i\) 表示 \(i\) 和 它正上方 ......
【莫队】【bitset】【数据分治】P5313 [Ynoi2011] WBLT 题解
P5313 看到值域比较，又支持离线，可以想到莫队和桶。 考虑先将桶按 \(b\) 分段，将每段分别进行按位与运算，做完第 \(i\) 段时用于运算的桶全都为 \(0\)，就可以直接得到答案。这显然可以用 bitset 优化。但是 STL 的 bitset 不支持分裂操作，所以需要手写。 当 \(b ......
Different HPC-focoused containerization solutions
Why WASM containerzation in HPC systems recommended in the paper in the "privilege aspect" [TOC] paper can be accessed here: https://dl.acm.org/doi/10 ......
【题解】洛谷 P1003 [NOIP2011 提高组] 铺地毯
原题链接 解题思路 如果直接按照题意开一个二维数组来模拟每个点最上面的地毯编号，会发现所占空间最坏情况下约为 (2*105)2*4B=4*1010*4B=1.6*1011B≈149GB，程序完全无法运行。 但实际上没有必要将每一个点的信息记录下来，只需要记录每一块地毯能覆盖哪些点，再依次判断哪那些地 ......