• 2024-12-12HEOI2016/TJOI2016 做题笔记
    HEOI2016/TJOI2016做题笔记题目:https://www.luogu.com.cn/problem/list?keyword=&tag=33%7C95&page=1持续更新中……目录HEOI2016/TJOI2016做题笔记[HEOI2016/TJOI2016]树[HEOI2016/TJOI2016]排序[HEOI2016/TJOI2016]序列[HEOI2016/TJOI2016]树直接树剖,不断往上查询,通
  • 2024-12-11The 3rd Universal Cup. Stage 15: Chengdu I. Good Partitions
    I.GoodPartitions非预期解,思考方式和官解完全不同,所以写一个题解供参考。题面就不复述了,上面链接里有,直接看题解。不妨考虑映射到\([a_0,a_1,a_2,\ldots,a_{n-1}]\),我们划分为长为\(k\)的段时,每个段可以被描述为\([a_{ik},a_{ik+1},\ldots,a_{(i+1)k-1}]\),容
  • 2024-11-24mysql alter modify 和 change的区别
    在MySQL中,ALTERTABLE语句用于修改现有的表结构。MODIFY和CHANGE是ALTERTABLE语句中的两个常用选项,它们都用于修改列的定义,但有一些关键的区别。MODIFY用途:MODIFY主要用于修改现有列的定义,比如改变数据类型、默认值、是否允许NULL等。语法:ALTERTABLEtable_na
  • 2024-11-27数组使用
    一.动态初始化数组类型数组名【】=new数组类型【大小】或数组类型【】数组名=new数据类型【大小】(语法:数据类型数组名[];也可以数据类型[]数组名)步骤:1.创建一个数组第一种动态分配方式:doublearr[]=newdouble[5]double[]arr=newdouble[5]第二种动态
  • 2024-11-24探索 Linux 的 `/dev/shm`:高效共享内存的秘密
    探索Linux的/dev/shm:高效共享内存的秘密在Linux的日常使用中,你可能听说过/dev/shm这个目录,但它的用途和强大之处可能还不太清楚。其实,/dev/shm是一个内存文件系统(tmpfs),为我们提供了一种快速、高效的方式进行数据共享,尤其是在进程间通信的场景下。本文将通过简单的
  • 2024-09-24题解:SP1741 TETRIS3D - Tetris 3D
    题意维护一个\(D\timesS\)的平面,每个点有一个高度。要求支持一个操作:查询一个矩形区域的最大值,并将该区域更新为最大值加上给定的数。分析发现\(D,S\leq10^3\),考虑使用二维线段树维护。二维线段树,顾名思义,就是在普通线段树的每一个节点上维护一棵线段树。在本题中,外层节
  • 2024-09-06从内存层面分析Java 参数传递机制
    在Java中,理解参数传递机制对于编写高效和可维护的代码至关重要。本文将探讨基本数据类型和引用数据类型的参数传递方式,并介绍System.identityHashCode方法及其作用。我们将结合栈帧的概念,通过示例代码来详细解释这些机制。System.identityHashCode的作用System.ident
  • 2024-09-0233 CONST
    CONSTReference:CONSTinc++Ifyoudecalresomethingwithconst,you'resayingthatyouarenotgoingtomodifythatthing.Combningwithpointersconstint*a=newint;//orintconst*a=newint;//theymeanthatyoucannotmodifytheco
  • 2024-08-202024 Summer_Camp 做题总结 下
    CloseVertices思路很明显,这是一道点分治题目,但有两个限制条件,考虑将两个条件排序起来,双指针找第一个条件,树状数组维护第二个条件,但是同一个子树内不能重复统计,所以将答案减去每个子树内的答案。代码#include<iostream>#include<algorithm>#defineintlonglongusingnam
  • 2024-08-162024杭电多校第十场 1002树上询问(题解)
    题意给一棵树,每个节点有一个权值,并且权值是一个排列。接下来有多次操作,每次操作要么是交换两个节点权值,要么是询问一个权值区间\([L,R]\),判断是否存在树上的一个路径,使得路径上的权值恰好都在这个区间里分析由于询问的是树上的一个路径,联想到了树上莫队中对路径的处理。这里
  • 2024-06-30文件时间属性
    文件的时间为什么要学习关于文件属性,因为我们的文件,不要认为内容没有发生改变,你的文件就没有被人动过1、有人偷看了你的密码文件2、有人偷偷修改了你的重要文件,肉眼无法观察出来3、有人偷偷修改了你的文件属性,你却还不知道关于文件的属性,有如下三个时间,可以更加清晰的了解你
  • 2024-06-22[题解]AT_abc256_h [ABC256Ex] I like Query Problem
    思路首先可以看一下P4145,在P4145中使用了一种叫势能线段树的Trick。对于势能线段树,我个人的理解是,对于一段区间(或一个点)直接暴力维护,在经过很少的次数后操作将没有意义的题就可以使用势能线段树。在本题中,如果没有推平操作,显然我们可以直接使用势能线段树,时间复杂度可以轻
  • 2024-06-22[题解]AT_abc222_f [ABC222F] Expensive Expense
    板子题,模拟赛场切了。思路线段树换根板子题。因为需要求每一个点的答案,所以定义\(dp_i\)表示以\(i\)为根的最长距离。考虑将一个点\(v\)转化为根,树的形态会发生什么变化(假设\(v\)的父亲节点是\(u\))。发现在\(v\)子树中的节点,距离都会减少\(w_{u\tov}\),其它节点
  • 2024-06-04浏览器缓存
    浏览器缓存分为强制缓存和协商缓存强制缓存就是浏览器向服务器请求资源,服务器响应头给予一个cache-control或者expires,在这个时间之内,就不会向服务器请求资源,但是强制缓存有个问题:如果服务端已经更新数据了,但是我们的本地浏览器还使用之前的旧数据,也就是使用本地的缓存,那
  • 2024-04-01ETL工具-nifi干货系列 第六讲 处理器JoltTransformJSON
    1、处理器作用使用Jolt转换JSON数据为其他结构的JSON,成功的路由到'success',失败的'failure'。处理JSON的实用程序不是基于流的,因此大型JSON文档转换可能会消耗大量内存。Jolt:JSON到JSON转换库,用Java编写,其中转换的"规范"或者描述文件本身就是一个JSON文档。2、属性
  • 2024-03-09线段树写法勘误
    今天下午写这题 牛牛的等差数列 时瞪了一下午没找到为什么wa了,留个记录提醒一下自己后面发现好像是线段树modify函数写错了一般modify函数我都是写成这样的 但是写这题mid卡在修改区间中间这种写法有点难处理于是我就写了这种写法 一直在wa,问题出在这里 
  • 2024-02-28树状数组理解方式
     tr[i]节点存储的是a[i-lowbit(i)+1]+……+a[i],一共lowbit(i)个数字之和。query的理解:intquery(intk){intres=0;for(inti=k;i;i-=lowbit(i))res+=tr[i];returnres;}每次减去当前的lowbit,就可以退回到上一个区间,直至到0modify的
  • 2024-02-02CF620E New Year Tree
    CF620ENewYearTree题意:给出一棵n个节点的树,根节点为1。每个节点上有一种颜色ci​。m次操作。操作有两种:1uc:将以u为根的子树上的所有节点的颜色改为c。2u:询问以u为根的子树上的所有节点的颜色数量。1<=c<=60。由于c的范围,可以用一个整数来表示每棵子
  • 2024-01-3031. 下一个排列(中)
    目录题目题解:找规律题目例如,arr=[1,2,3],以下这些都可以视作arr的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的下一个排列就是
  • 2024-01-05Pod Init Error: force_encoding': can't modify frozen String (FrozenError)
    热烈欢迎,请直接点击!!!进入博主AppStore主页,下载使用各个作品!!!注:博主将坚持每月上线一个新app!! 如下图所示,切换Xcode为Xcode13。 
  • 2023-12-20s3cmd
    安装:1pipinstalls3cmd配置:1s3cmd--configure 基础操作命令:s3cmd-h1Commands:2Makebucket3s3cmdmbs3://BUCKET4Removebucket5s3cmdrbs3://BUCKET6Listobjectsorbuckets7s3cmdls[s3://BUCKET[/P
  • 2023-12-14linux kernel modify printk buf size
    linuxkernelmodifyprintkbufsizeconfigureCONFIG_LOG_BUF_SHIFTmodifycode:wyk@ubuntu:~/soc/linux$gitdiffkernel/printk/printk.cdiff--gita/kernel/printk/printk.cb/kernel/printk/printk.cindexfd337bf9b..aaa98a8eb100644---a/kernel/printk/