AND
P1070 [NOIP2009 普及组] 道路游戏
[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......
P4159 [SCOI2009] 迷路
[传送门](https://www.luogu.com.cn/problem/P4159) 先思考$C_{i,j}$要么只有0和1两种值的情况，那么这种情况就是求矩阵$C^k$中的$C_{1,n}$的值。 证明：令矩阵$G=C^2=\sum\limits_{k=1}^nC(i,k)*C(k,j)$， ......
吉司机线段树学习笔记
给出一个长度为n的数列A同时定义一个辅助数组 B，B开始与 A完全相同。接下来进行了m次操作，构造一个数据结构维护以下五类操作： 1. 对于所有i$\in$[l,r],将$A_i$加上k 2. 对于所有i$\in$[l,r],将$A_i$min($A_i$,v) 3. 求$\sum\limits_{ ......
mongodb创建集合的时候，指定索引
IndexOptions indexOptions=new IndexOptions(); //后台创建索引 indexOptions.background(true); //唯一索引 indexOptions.unique(true); //如果为true，则索引仅引用具有指定字段的文档 // i ......
[Node.js] Create a note cli
# Create a node cli ## Init a project Run: `npm run init` Let's say we want to create a cli command call `note-dev`, let's add this into `package.json ......
SpringBoot - 全局异常处理
如果没有处理异常，异常信息就会层层递进：mapper => service => controller => 框架 最终报错：  2、暂存寄存器，或者叫锁存器，对程序员透明(用户不可见) 3、累加寄存器 4、通用寄存 ......
王道408---CO---控制器的功能和工作原理
###一、指令执行周期的英文缩写 1、取值周期(FE=1) 2、间指周期(IND=1) 3、执行周期(EX=1) 4、中断周期(INT=1) ###二、微命令、微操作 微命令1使得$PC_{out}、MAR_{in}$有效。完成对应的微操作1(PC)→MAR 一个机器周期内可能包含多个微命令和微操作 ......
剑指Offer 16. 数值的整数次方
**题目链接：** [剑指Offer 16. 数值的整数次方](https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/?envType=study-plan-v2&envId=coding-interviews) **题目描述： ......
第一个WinAPI 函数(WinAPI图形系列二)
### 一、第一个WinAPI 函数 **函数声明** 基于windows图形应用程序的入口函数 int __clrcall WinMain([in] HINSTANCE hInstance,[in] HINSTANCE hPrevInstance,[in] LPSTR lpCmdLine,[in] ......
博客系统—models类中定义查看次数模型
代码如下 # 记录博客文章阅读量，起始值设为0 # 后面代码为这个字段定义一个increase_views函数，文章每被查看一次，该字段值加1 views = models.IntegerField(default=0, verbose_name='查看次数') def get_absolute_u ......
博客系统—在models定义截取字符模型
首先 导入strip_tags()函数，代码中用这个函数截取字段中的字符串 from django.utils.html import strip_tags 然后 # save函数是数据模型类的方法，我们重写这个方法是为了自动提取摘要内容 def save(self, *args, **kwargs ......
后缀排序学习笔记
[传送门](https://www.luogu.com.cn/problem/P3809) 定义$sa_i$表示**排名为 $i$ 的后缀编号是什么。** 例：$ababa$ $sa_1=5,sa_2=3,sa_3=1,sa_4=4,sa_5=2$ 思路理解： 先根据第一位排序，确定最初的$sa$ ......
生成函数学习笔记
对于数列$a_0,a_1...,$，我们定义它的普通生成函数为$f(x)=a_0+a_1x+a_2x^2+...=\sum\limits_{n=0}^{\infty}a_nx^n$ 例题：有若干个物品$l_1,l_2,l_3,...,l_m$，每个物品都有任意多件，求取$n$件物品的总方案数。 考虑 ......
P2756 飞行员配对方案问题
[传送门](https://www.luogu.com.cn/problem/P2756) 考虑网络流： 源点分别向$1$到$m$连一条流量为$1$的边，表示每个外籍飞行员最多有一个贡献。 $m+1$到$n$都向汇点连一条流量为$1$的边，表示每个英国飞行员最多一个贡献 $u$到$v$连一条流量为$ ......
P1251 餐巾计划问题（拆点）
最小总花费，因为$ria_{i+m}$费用为$f$，流量为$\inf$的边 $3$、考虑将肮脏的餐巾送到慢洗部，连一天$a_{i+N}->a_{i+n}$费用为$s$，流量为$\inf$的边 $4$、因为我们若将肮脏的餐巾送到慢洗部和快洗部，根据网络流本质上是贪心算法，所以我们要按照他的性质来进行下 ......
P3376 【模板】网络最大流
本来不想写的，可是板子都记不住，所以写一下加深印象QAQ [传送门](https://www.luogu.com.cn/problem/P3376) 考虑$Dinic$算法 $1$、$bfs$找增广路，当从$i$点可以到达$j$点且该条路还有流量时且$j$点以前没有到达过时，使$dep_j=dep_ ......
P5787 二分图 /【模板】线段树分治
[传送门](https://www.luogu.com.cn/problem/P5787) 分析： $1$、**并查集判断二分图：** 定义$2n$个点，染成黑白两色，代表两个不同的集合，$a_1$与$a_{1+n}$为不同的颜色，以此类推，对于$a_i$和$a_j$的连边，判断$a_i$和$a_j ......
Johnson 全源最短路学习笔记
[模板传送门](https://www.luogu.com.cn/problem/P5905) 考虑$n$次用优先队列优化的$dijkstra$，时间复杂度$O(nm \log m)$。 但是因为$dijkstra$是能求边权为正的图 考虑将所有边权转化为正，构造虚拟节点$0$，向所有点连接一条边权 ......
P9197 [JOI Open 2016] 摩天大楼
[传送门](https://www.luogu.com.cn/problem/P9197) 为了规避绝对值，我们可以先将$a_i$从小到大排序 考虑$DP$：假如我们计算到$a_g$，则$f_{i,j,0/1,0/1}$定义为当前阶段有$i$段，这$i$段数全用$a_g$连接的值为$j$，是否有左端 ......
Applescript脚本实现全自动无痕检测手机号码是否注册iMessage的原理
一、检测数据的两种方式:1.人工筛选，将要验证的号码输出到文件中，以逗号分隔。再将文件中的号码粘贴到iMessage客户端的地址栏，iMessage客户端会自动逐个检验该号码是否为iMessage账号，检验速度视网速而定。红色表示不是iMessage账号，蓝色表示iMessage账号。2.编写脚本控 ......
Java日志框架的依赖设置备查(SLF4J, Log4j, Logback)
最近在看代码的过程中，发现身边的许多人在使用Java日志框架时，对于应该引入何种依赖不甚了解，搜索网络上的文章，常常也是互不一致。这篇文章可以看着是Java日志框架的入门使用和实践建议，重点介绍不同组合方式下的依赖设置及其背后的逻辑，一方面给自己备查，另外也希望对小伙伴们有所帮助。 ......
括号匹配（二位数点）
串$S$有左右括号和通配符$?$，问$S$有多少子串可以成为合法括号串。 其中，$|S|\le10^6$ 思考：一个区间如何合法？ 1，该区间长度为偶数 2，令 $($ 和 $?$ 为 $1$ ， $)$ 为 $-1$ ， 该区间的前缀和里没有负数 3，令 $)$ 和 $?$ 为 $1$ ， $($ ......
多阶前缀和学习笔记
[例题传送门：P4062 [Code+#1] Yazid 的新生舞会](https://www.luogu.com.cn/problem/P4062) 简要题意：给定一串序列$A_1,A_2,...,A_n$，求有多少个子区间$[l,r]$满足子区间内众数的个数大于$\frac{r-l+1}{2}$ ......
缩点+割点学习笔记
[缩点传送门](https://www.luogu.com.cn/problem/P3387) 根据题意：允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 所以我们可以考虑将可以相互到达的若干个点缩成一个点，以方便计算。 下面讲如何实现： 考虑$dfs$，并且对点记录如下信息$df ......
失配树学习笔记
[传送门](https://www.luogu.com.cn/problem/P5829) 考虑把原字符串先$kmp$一遍，求出以$i$结尾的前缀的最长$border$，根据$border$的$border$还是$border$这个定理，我们在寻找前缀$p$和前缀$q$的最长公共$border$时， ......
回文自动机（PAM）学习笔记
[传送门](https://www.luogu.com.cn/problem/P5496) 我认为理解回文自动机需要图，以$abbaabba$为例，它的回文树是这样的：  令 ......
Dirichlet 前缀和学习笔记
[传送门](https://www.luogu.com.cn/problem/P5495) 求$b_k=\sum\limits_{i|k}{a_i}$ 考虑$i=p_1^k,j=p_1^{k+1}$，若我们已经求出了$b_i$，则易知$b_j=b_i+a_j$ 然后根据上面的方法，考虑对于所有的$k ......
用 plantUML 快速绘制 UML 图
用 plantUML 快速绘制 UML 图 UML（统一建模语言）是一种用于软件开发中的可视化建模语言，它可以帮助我们描述系统的结构、行为和交互等方面。UML 包括了多种不同的图，例如类图、时序图、用例图等，每种图都有自己的符号和规则。 但是，要用传统的绘图工具来画 UML 图，可能会比较繁琐和耗时 ......