tenzing 1842f tree and
c: c: Eclipse IDE for Embedded C and C++ Developers - 2023-09 in Ubuntu 24.0
创建文件夹mkdir Eclipse移动文件至/usr/Eclipse 文件夹路径mv eclipse-inst-jre-linux64.tar.gz /usr/Eclipse 解压文件tar -zxvf eclipse-inst-jre-linux64.tar.gz ......
poj 2288 Islands and Bridges
Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15357 Accepted: 4098 Description Given a map of islands and bridges tha ......
CF1245D Shichikuji and Power Grid 题解
Problem - D - Codeforces Shichikuji and Power Grid - 洛谷 首先这题显然不可能是 dp 我们发现第二个式子是困难的,但题目竟然给 \(n \leq 2000\) ,因此我们考虑抽象建图。我们把两个点的贡献两两建成一张图,最终的答案显然是把这个图划分 ......
【转】MYSQL 表连接 ON AND 和ON WHERE 的区别
转自:SQL左右连接中的on and和on where的区别-CSDN博客 原先一直对SQL左右连接中的on and和on where的区别不是太了解,直到在网上看到了下面这段话才豁然开朗。 在使用left join时,on and和on where条件的区别如下: 1、on条件是在生成临时表时使用 ......
算法学习笔记(34): CMD Tree
对于 CMD Tree 的理解 原文:# 一种轻量级平衡树 这,EXSGT,感觉很像支持分裂 WBLT,但是相对来说思路很简单。 首先,在原文中说了: 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题 但是没说的是,这些区间一定是固定的(没有增加的情况) 也就是说,更多的是处 ......
c: Eclipse IDE for Embedded C and C++ Developers - 2023-09
https://www.eclipse.org/downloads/ ......
A. Copil Copac Draws Trees
A. Copil Copac Draws Trees 题目大意: 给出一个树边序列,要求你从1号节点建树,对于每条边只有两个端点中有一个绘制了才可以绘制此边 思路: 这题思路不难,但以前写图太少,遍历被卡,给每个边按序列编号,dfs如果该边的编号大于上条边\(ans++\) code: int n; ......
CF580E Kefa and Watch 题解
花了一个半个下午+半个晚上终于调出来了...... 0. 题面 长度为 \(n\) 的字符串,每个字符是 \(\mathtt{0} \sim \mathtt{9}\) 的数位,\(m + k\) 种操作: 格式为 1 l r c,表示将 \(l \sim r\) 赋值为 \(c\),保证 \(0 \ ......
CodeForces 1060G Balls and Pockets
洛谷传送门 CF 传送门 NOIP 模拟赛 T2。很厉害的题。 想象数轴上 \(a_1, a_2, \ldots, a_n\) 位置上各有一个洞,每个非负整数位置上有一个点。 每次操作相当于,对于每个点,如果它刚好位于一个洞,那么它会掉进去;否则设它的位置为 \(p\),位置在它前面的洞有 \(t\ ......
CF743C Vladik and fractions
大胆拆开,变成两个 \(\frac{1}{n}\),令 \(z=n\),那么 \(\frac{1}{x}+\frac{1}{y}=\frac{x+y}{xy}=\frac{1}{n}\)。 注意到分母是乘积,分子是和,可以令 \(x,y\) 的单位为 \(n\)。设 \(x=kn\),那么 \(x+ ......
网络编程之——server and client
此篇笔记仍然是关于编程中出现的问题及解决方案记录。服务器与客户端交互模式是网络通信中一种典型且高效保密的通信方式,此篇总结了一点网络编程中可能出现的问题。 关于网络编程中出现的问题 1.首先,测试过程中可能出现的死循环原因之一可能是将memset(buf,0,sizeof(buf)); gets(b ......
城市时空预测的统一数据管理和综合性能评估 [实验、分析和基准]《Unified Data Management and Comprehensive Performance Evaluation for Urban Spatial-Temporal Prediction [Experiment, Analysis & Benchmark]》
2023年11月1日,还有两个月,2023年就要结束了,希望在结束之前我能有所收获和进步,冲呀,老咸鱼。 摘要 解决了访问和利用不同来源、不同格式存储的不同城市时空数据集,以及确定有效的模型结构和组件。 1.为城市时空大数据设计的统一存储格式“原子文件”,并在40个不同的数据集上验证了其有效性,简化 ......
CF1039D You Are Given a Tree
CF1039D You Are Given a Tree 更好的阅读体验 一种神奇套路:对答案根分,根分的依据是链的长度和答案大致是一个成反比的关系。 考虑确定了 \(k\) 怎么做。因为一个点只能在一条链里,所以 dfs 的时候如果能拼成一条链就一定会拼成一条链,不然就把贡献传给父亲继续尝试。 对 ......
Sasha and Array 题解
Sasha and Array 题目大意 给定一个长为 \(n\) 的序列 \(a\),支持以下操作: \(\forall i \in[l,r],a_i\gets a_i +x\)。 求 \(\left(\sum\limits_{i=l}^{r}F_{a_i}\right)\bmod (10^9+7 ......
CF908H New Year and Boolean Bridges
这说明你那破子集卷积不是万能的。 显然题目要求的图 \(G'\) 是弱联通的,考虑给出的图 \(G\) 中两个点 \(i,j\) 之间 \(G_{i,j}\) 的条件转化为: \(G_{i,j}=\mathtt A\),说明 \(i\) 能到 \(j\) 且 \(j\) 能到 \(i\),则 \(i ......
[931] arcpy - buffer, delete shp and rename shp
The script is as follows: arcpy.analysis.Buffer("siteboundary.shp","siteboundary1.shp","-5 Centimeters","FULL","ROUND","NONE",None,"GEODESIC") arcpy.m ......
[930] arcpy - change spatial reference, zoom to layer and export to PDF
The general idea is as follows: aprx -> layout -> map -> layer -> extent layout -> setExtent layout -> exportToPDF The script is as follows: def expor ......
Roma and Changing Signs
传送门 记\(t\)为\(a\)中\(a_i<0\)的数的个数。 若\(k \le t\),则从小到大将负数变成正数最优。 假设不这么操作最优,也就是选了一个较大的负数或者正数取反,将它们换成一个小的负数取反,答案不劣。 若\(k \ge t\)且\(k-t\)为偶数。 所有数的和为\(s_1\), ......
CF1874F Jellyfish and OEIS 题解
题目链接 不明白出题人的脑回路是不是被宇宙射线改变过 /jy。 题目给出了若干个区间,要我们计算满足每个区间都不是对应下标的排列的数量,正着计算不满足要求的数量是困难的,我们将其容斥,转化为钦定一些区间要求其必须满足它是对应下标的排列,在下文中,我们称这样的区间为一个约束。 我们设约束的集合为 \( ......
Maximum AND
看到这么多位运算,拆位考虑。 对于\(f(a,b)\)的一位,要么是0,要么是1。 该位是1,说明有某种\(b\)的排列,使得该位上\(a_i \oplus b_i\)均为1。(因为\(\&\)的结果是1,说明全都是1)。 那么我们要优先满足哪一位为1呢? 一个直接的想法是优先满足高位为1,因为\( ......
[929] datetime format (strftime() and strptime() Format Codes)
ref: strftime() and strptime() Format Codes The following is a list of all the format codes that the 1989 C standard requires, and these work on all p ......
[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] ......
C. Tenzing and Balls
题目大意: 给定一个序列,你可以拿走任何两个相等元素中间的所有元素,问最多可以拿走多少元素 思路: dp: 第一次优化: 对于每个元素作为最后一个元素,考虑在它前面和它相等的元素选一个消去中间元素加上前面一个元素的dp值, $dp[i]=max(dp[j-1]+i-j+1,dp[i-1]),a[i] ......
k-D Tree小记
k-D Tree 是一种能够 高效处理 \(k\) 维空间信息 的数据结构。 建树 k-D Tree 具有二叉搜索树的形态,二叉搜索树上的每个结点都对应 \(k\) 维空间内的一个点。其每个子树中的点都在一个 \(k\) 维的超长方体内,这个超长方体内的所有点也都在这个子树中。 假设我们已经知道了 ......
Please take a look at the provided example service unit files in this directory, and adapt and install them. Sorry!
安装Redis,执行 install_server.s 脚本时,出现如下报错: 解决方案,注释掉 install_server.sh 中的部分代码,注释代码详情如下: 再次执行 install_server.sh 脚本,结果如下: ......
【CVPR2023】Efficient and Explicit Modelling of Image Hierarchies for Image Restoration
> 论文:https://readpaper.com/paper/4728855966703960065 代码:https://github.com/ofsoundof/GRL-Image-Restoration 这个论文的代码地址叫GRL,意思是 Global, Regional, Local 的 ......
[Compose] Concurrency + Channel and Reactive programming for JS
Concurrency + Channel (CSP): Concurrency is a way to run operation in isolated thread, a way to better utilize the CPU resources and handle multi simu ......
CF1891F A Growing Tree
给定一棵以 \(1\) 为根的有根树,支持以下两种操作共 \(q\) 次: 加入一个点; 子树内点权加。 \(q \le 5 \times 10^5\)。 最傻逼的一集,怎么会有这么简单的 d2f。 不难发现每个点存在的时间区间构成时间轴上的一段后缀,于是我们可以将所有操作离线下来,先把完整的树建出 ......