首页 > TAG信息列表 > 小记

2022.9 小记

2022.9 小记 7月份来到北京之后，一直想动笔写点什么，但又总觉得没有什么必要。 也不是那么的矫情，非得表达些什么；总觉得我像一个观察者，在观察我在如何生活（笑。 两个月没有动笔，既有生疏，又有点激动。 想来我好不容易攒起来的粉丝，估计都已经没有了。 所以说写小说，死路一条~ 还是浅记

退休小记

学生会换届仪式终于举行了。那个青涩的少年从两年前敲响会议室大门，到如今坐在面试官座位上，看着即将执掌各部门的学弟学妹们分别做自我介绍和发表对未来工作计划的想法，不由得有些感慨。趁着身体和大脑的细胞还没沉睡，我来随便写点东西，纪念一下这次退休，为两年的学生会生活画上句点。

2022CCPC网络预选赛小记

多年以后，那个屠龙少年终是再次拿起了当时的魔法书，在冰块融化之际，绽放... PART 1 很久很久没有在打过线下比赛，虽然是网络赛，各个队伍都聚在一起，在一间教室打比赛，这种激烈的竞争感已经很少能够感觉到了。 ACM赛制与NOIP赛制截然不同，更多的是对资源的分配与队友之间的团结协作，一个思

8.26~9.3小记

记录一下这几天场切的一些我觉得比较难的题，以及一些练习题。 题目名 算法 感悟 P5050 【模板】多项式多点求值 多项式取模，分治FFT 现在才学多少有点逊 P5606 小 K 与毕业旅行 多点求值+二项式反演 [会做wi>0，妙妙思维]+[会计数基本技巧]，会记录一下前一部分 ABC267G Incr

使用WangEditor4+KityFormula处理公式编辑业务（小记）

一开始，直接套用了mirror29 在github的样板代码，整体挺好用的（感谢mirror29）。不过在具体的集成过程中，自己调整了原有的一些交互细节并处理了一些特定操作可能会触发的错误，已提交了github上wangeditor4-kity-formula-demo 可以用作参考（公式编辑）  

【DP】决策单调性小记

何谓决策单调性？ 指的就是在最优化 dp 中，状态的最优转移点单调不减的性质。 这使得我们在做 dp 的时候可以减少冗余计算以达到优化的效果。这类优化方法常用于分段问题。 0x01：四边形不等式 设 \(f[i]\) 表示将前 \(i\) 个位置分段的最小代价，\(w(j,i)\) 表示从 \(j\) 转移到 \(i\)

8.5-8.21小记

逸一时误一世了属于是。咕咕咕很久的总结。 因为下午就开学了，只能这样写。 好题 算法 大致感悟 CF1098E 万能欧几里得 初见这算法，以后有时间补个学习笔记 CF1178G 分块+凸包 更会写凸包了，注意了一些细节 [CTS2019] 珍珠 EGF,二项式反演 我觉得很套路 CF1264D2 组合计

编译linux小记

（可选）编译环境搭建 docker pull swr.cn-south-1.myhuaweicloud.com/openharmony-docker/openharmony-docker:1.0.0 docker run -it -p 8070:8070 -v ~/inner:/tmp --privileged=true swr.cn-south-1.myhuaweicloud.com/openharmony-docker/openharmony-docker:1.0.0 /bin/bash 前期

小记

　　又是常去的牛肉汤店。一个小女孩扭扭捏捏的和她的妈妈推门进来，点了碗牛肉汤（瓮声瓮气的声音）。等我离开的时候，看到她的妈妈帮她吃了一些。不记得是哪一年了，想起了妈妈带自己去砂锅店里吃砂锅。那时候喜欢吃鹌鹑蛋，妈妈总是把她自己碗里的夹给我吃。也有自己吃着，妈妈在一旁看着的

【线段树合并小记】

问题模型 有若干颗动态开点线段树，总点数为M，现有如果按操作，操作为某个线段树上的查询，获将两颗线段树合并，这里的合并通常是同一下标对应数相加（也可以是其他形式的合并如Minimax） 算法流程 设函数Merge(x,y)表示合并x，y两棵子树，那么： 如果x为空，则直接返回y 如果y为空，则直接返回x 如果到

连续段计数问题小记

给定一个长度为 \(n\) 的一个排列，如果区间 \([l,r]\) 之间的数是连续的，那么我们称这个区间时一个连续段。 比如 \([1,3,2,5,4]\) 中的连续段有：\([1,1],[1,3],[1,5],[2,2],[2,3],[2,5],[3,3],[4,4],[4,5],[5,5]\)。 这些连续段有一个共同的特点：区间长度等于值域大小，即 \(\max-\min+

【杜教筛小记】

虽然挺简单的，但用的不多的话，挺容易忘。 问题模型： 给定一个数论函数\(f\)，定义\(S_f(n)=\sum_{i=1}^nf(i)\) 要求在低于线性的时间复杂度求出\(S_f(n)\) 基本原理： 构造一个数论函数\(g\)，令\(h=f*g\) 可以得到 \(S_f(n)=\frac{1}{g(1)}(S_h(n)-\sum_{i=2}^ng(i)S_f(\lfloor \frac{n}{

关于jmeter性能测试小记的12345

jmeter性能测试： linux环境命令：后台启jar包：nohup java -jar *.java &前台启jar包：java -jar 后台执行jmeter命令，打印控制台输出在log文件：nohup ./jmeter ............. > xxx.log &jmeter执行命令：/bin/jmeter -n -t *.jmx -l *.jtl 2.jmeter工具进行CPU内存，监控：1.下载配置监控的jar：J

暑期兼职小记

难忘的兼职 即使已经毕业了，工作也找到了，但是不知是否是因为在家时间太久的原因，竟然有点不想在家，因为每天都觉得在家很闲，于是萌生了出去兼职一段时间的想法。 不想离家太远，在加之疫情，就在本市找了一家辅导班的工作，入职比较顺利。本来是想着和多年之前的工作内容差不多，可工作一周之

DOS命令小记

DOS命令 开启DOS控制台 打开cmd方式 开始+菜单+寻找 windows+R+cmd 任意文件夹下，按住shift键，右键点击，选择powershell命令行窗口 资源管理器地址栏文件夹地址前边加cmd加空格 选择以管理员方式打开，可以拿到最高权限 命令 进入D盘，切换 D: 查看当前盘的所有目录 dir

反悔贪心小记

反悔贪心：在确保能反悔以贴合全局最优解的前提下，选择局部最优解 （理论上来说，这种算法要建出费用流模型才能保证正确性，但是。。） 不好说，上例题： P7219 [JOISC2020] 星座 3 首先发现每个 \(y\) 坐标小的点会对其上方的一个矩形形成限制，就是不能同时存在点。我们对每个点记录它被限制的代

区间DP做题小记

所以说，字符串压缩问题基本上都是区间DP喽 哦 T1 Luogu P4302 [SCOI2003]字符串折叠 设\(f[i][j]\)为压缩\([i,j]\)后最短的长度 首先，对于没有压缩的情况：\(f[i,j]=min(f[i,j],f[i,k]+f[k+1,j])\) 然后我们考虑有压缩的问题 1.需要一个check函数，让我们检查这样的区间是否可以满足压

扩展KMP学习小记

简介 扩展KMP(又称EXKMP)是干嘛的？ 大概目前已知的可以处理一个字符串和每个后缀的LCP长度，或者匹配串和被匹配串的LCP长度。 做法 先以求出一个字符串和自己后缀的LCP为例。 我们从小到大按位处理，如果暴力往后跑匹配是\(O(n^2)\)的，不能通过。 如果我们记录了之前已经匹配好的区间中

Vant2 移动端开发踩坑小记

vant 日期选择器IOS展示数据不兼容问题： //错误写法 this.maxDate = new Date(this.$day('2022-01-06 15:53:10').format("YYYY-MM-DD")) //正确写法 this.maxDate = new Date(this.$day('2022-01-06 15:53:10').format("YYYY/MM/DD")) 改成这样日期选择器弹窗就正常了，后端接

数组小记1

Shuzu.java 1 package lession0708; 2 3 public class Shuzu { 4 // 数组是最为常见的一种数据结构 5 // 效率最高的存储和访问元素的方式 6 // 数组是将一些数据按照线性顺序连续存储的序列 7 8 int k1, k2, k3; 9 // 数组变量：定义格式：元素类型[] 变

Thymeleaf小记

Thymeleft入门 最近学习javaweb 之前将很多的学习时间都用在了jsp 和 JQREY 的学习上，但是最近发现已经过时了，本来想学好后做项目的但是发现过时后很伤心，想做项目的心已经凉了，作为代替jsp 的Thymeleaf 自己还是非常陌生，所以还是非常的迷茫，看教程也是有点吃力.... 所以自己决定从基

A*算法小记

\(\text{A*}\) 一种启发式搜索 和暴搜的差别是多了一个估值函数，每次取出一个估算最优的状态以期更高效完成任务 重点在于估值函数 \(\text{h*(n)}\) 的设计，若实际代价为 \(\text{h(n)}\)，则 若 \(\text{h*(n)=h(n)}\)，设计得非常好 若 \(\text{h*(n)<h(n)}\)，跑得更快，只是可能搜不出

python bottle小记

# coding=utf-8import bottle @bottle.route('/url/url', method=['GET','POST'])def big_data():　　　　# 获取请求参数 trans_user_type = bottle.request.GET.get('trans_user_type')　　return #正则url：匹配任意值@bottle.route('/url/

Dockerfile 小记

来源：https://www.bilibili.com/video/BV1k7411B7QL?spm_id_from=333.999.0.0&vd_source=c7efea58683b7cac78db212090cd2e4e FROM openjdk:8-jdk-slim # 配置基础运行环境（镜像） COPY (以Dockerfile所在目录为基础的)文件 容器中的目标地址 # 将主机文件复制到容器 ADD # 和 COPY

【数据结构】后缀数组小记

后缀数组小记 目录后缀数组小记介绍模板题 简要地介绍了后缀数组相关知识，对原理部分的解析较浅。 介绍 sa[i]: 代表排名 \(i\) 的后缀在原串的下标。 rank[i]: 表示原串下标 \(i\) 所对应的后缀的排名。 height[i]: \(\rm{height}[i] = \rm{LCP}(\rm{suffix(sa[i-1])}, \rm{suffix