- 博客(100)
- 收藏
- 关注
RSS订阅
原创 回文自动机常用操作和题目集
回文自动机以iii为尾节点的字符串维护增加一个节点后即为在原有的所有真后缀回文串（mark[fail[num]]mark[fail[num]]mark[fail[num]]）增加一个回文串更新（mark[num]）if (!tree[last][in[i] - 'a']) { /*operation*/ mark[num] = mark[fail[num]] + 1; //...
2019-08-20 20:19:56
386
原创 树链剖分之长链剖分 详解 题目整理
树链剖分题目中出现的树链剖分一般分为两种，重链剖分和长链剖分重链剖分：选择子树最大的儿子， 将其归入当前点所在 的同一条重链长链剖分：选择向下能达到的深 度最深的儿子，将其归 入当前点所在的同一 条长链重剖主要用于维护子树信息和链信息，长剖主要用于维护子树中只与深度有关的信息长剖...
2019-08-02 12:22:03
421
原创 树链剖分之重链剖分 详解 题目整理
数链剖分题目中出现的树链剖分一般分为两种，重链剖分和长链剖分重链剖分：选择子树最大的儿子， 将其归入当前点所在 的同一条重链长链剖分：选择向下能达到的深 度最深的儿子，将其归 入当前点所在的同一 条长链重剖主要用于维护子树信息和链信息，长剖主要用于维护子树中只与深度有关的信息树链查询：树上前缀 +LCA树链修改：树上差分树链修改 & 树链查询：重链剖分 + 树状数组 |...
2019-07-31 09:44:15
367
原创 ACM数论基础 详细整理
目录质数质数的判定试除法MillerRobbin(米勒罗宾素数测试)素数筛法埃氏筛线性筛区间筛Prime DistanceHDU6069 Counting Divisors（区间分解质因数）阶乘分解ural1055Combinations约数算术基本定理的扩展数值分块BZOJ1257余数之和BZOJ2956模积和最大...
2019-07-19 17:58:55
1182
原创 ACM知识框架整理
目录数据结构基础实用高级图论铜牌银牌金牌DP铜牌银牌金牌数据结构基础单调栈、单调队列、优先队列、Trie树、并查集、C++STL set、map、iterator实用线段树、数链剖分、平衡树基础（treap）高级持久化数据结构、KD树、splay、LCT图论铜牌Kruskal最小生成数、dij...
2019-07-17 08:59:58
522
原创 zkw线段树 模板整理与例题
zkw线段树目录zkw线段树基本知识单点修改+区间查询分析与代码例题 敌兵布阵 HDU1166例题 I Hate It HDU1754区间加减+单点查询分析与代码例题A Simple Problem with Integers HDU4267区间最大子段和分析与代码例题 Can you answer these queries III H...
2019-07-15 12:56:07
555
原创 Java lambda 实现逻辑，基于 openjdk lambda 文档
参考主要记录 Java 中如何将 Lambda 翻译为字节码。结合示例描述这个过程。
2023-12-12 20:26:47
120
原创 用相似对角矩阵加速矩阵的幂，以斐波那契数列为例
本文深入探讨了如何通过相似对角矩阵的方法加速矩阵的幂运算，以斐波那契数列为具体例子。通过计算矩阵的特征值和特征向量，我们构建了相似对角矩阵，并展示了如何在 O(logn) 的时间内高效地计算矩阵的任意幂。通过应用这一方法于斐波那契数列，我们展示了其在解决实际问题中的实际应用。这种技术不仅有助于优化数值计算，还在处理大型矩阵时显著提高了计算效率。希望本文为读者提供了一个深入理解矩阵幂计算和相似对角矩阵概念的视角。
2023-12-10 18:44:14
249
原创 Flask 入门教程
这篇文章是关于使用Flask框架进行Web应用开发的快速入门指南。以下是主要内容的总结：安装：介绍了如何安装Flask框架以及所需的依赖项。Flask应用示例开发：通过一个简单的示例，展示了如何使用Flask创建Web应用。路由(Routing)和请求方法(Http Method)：解释了如何定义路由和HTTP请求方法，并展示了如何在路由中处理不同的HTTP请求。HTML渲染：介绍了如何使用Jinja2模板引擎渲染HTML模板。获取请求参数(Accessing Request Data)：详述了
2023-09-20 09:33:25
378
原创 AnimateDiff Animate Your Personalized Text-to-Image Diffusion Models without Specific Tuning 机器翻译
动画版 stable diffusion model AnimateDiff Animate Your Personalized Text-to-Image Diffusion Models without Specific Tuning 机器翻译
2023-08-02 18:52:16
918
原创 codeforces/CF 1850ABCDEFGH题解
codeforces 1850 div4 的 A、B、C、D、E、F、G、H 的全部题解
2023-07-24 23:24:36
132
原创 pytorch lightning 按照频率/epoch/step保存模型或checkpoint
利用 **every_n_train_steps 、train_time_interval 、every_n_epochs **设置保存 checkpoint 的按照步数、时间、epoch数来保存 checkpoints 或模型，注意三者互斥，如果要同时实现对应的功能需要创建多个 MODELCHECKPOINT。在训练深度神经网络时，如果训练时间较长，我们通常希望在训练过程中定期保存模型的参数，以便稍后从该点恢复训练或进行推理。只能设置为 -1，0，1，分别表示保存所有的模型，不保存模型和保存最后一个模型。
2023-06-06 16:36:35
4290
原创 基于Pytorch的ResNet图像分类的迁移学习
使用pytorch的resnet预训练模型进行迁移学习的示例，附源码，适用与需要做二分类或者少量分类工作的工作者或者需要做相关实验，要学习迁移学习的初学者
2023-05-12 18:13:46
911
原创 controlnet 1.1版本更新内容及参数条件详解
介绍了controlnet 1.1版本的更新和使用他所需要用到的控制条件和参数的使用方法
2023-04-25 01:15:01
4550
原创 obj convert to stl（java）
3D 格式转换使用 aspose 来将 obj 格式的 3D 转换为 stl 格式实现 obj 转换为 stl计算 stl 的面法线aspose 20.7 以上版本新增导入时重新计算法线的选项
2023-02-14 11:01:26
475
原创 ZJUT2020寒假集训 Day20 数据结构
文章目录A - K-th Number题意题解B - Black Box题意题解C - The xor-longest Path题意题解D - 病毒侵袭持续中题意题解E - Keywords Search题意题解F - Chip Factory题意题解G - Destiny题意题解H - Zju2112 Dynamic Rankings题意题解I - 最大异或和题意题解J - 病毒题意题解K - 列队题意题解L - 情报传递题意题解M - Searching the String题意题解N - 背单词题意题
2021-08-14 01:34:43
275
原创 CF924D
CF924D因为我今天参与比赛的时候已经是比较后面，所以我基本就做了这一题题意有 nnn 辆小车，有的分布在原点左侧，有的分布在原点右侧每辆小车有本身的 x和vx和vx和v ，x∗v<0&&abs(v)>wx*v<0 \&\&abs(v)>wx∗v<0&&abs(v)>w有风速为 [−w,w][-w,w][−w,w]，可以使小车加速 www题解我们将每个点的速度上下限算出来即 [xv+w,xv−w][\frac
2020-11-04 23:00:31
199
原创 HDU5915
题意给定一个nnn个点nnn条边的无向图，现在从某一点sss出发，每个点都经过一遍，最后在ttt点停止，经过的边数为lll求字典序最小的三元组(l,s,t)(l, s, t)(l,s,t)题解对于一个基环树首先预处理出环上的点 a[]a[]a[] 和环的长度 CircleCircleCircle当初始点 sss 和终点 ttt 在同一棵子树的时候，经过所有点所需要经过的路程为 sss 到 ttt 的路径和其他的路径的两倍，总路径长度为 2∗n−len(s,t)2*n-len(s,t)2∗n−len
2020-11-03 18:29:26
114
原创 非线性方程求根
文章目录非线性方程求根隔根区间描图法逐步搜索法例题二分法步骤讨论例题迭代法简单迭代法收敛性例题迭代法收敛的充分条件定理1非线性方程求根隔根区间即位只包含一个根的区间描图法画出 y=f(x)y=f(x)y=f(x) 的函数图像大致判断根所在的区间可将函数变形，更好绘图比如将 f(x)=x3−x−1f(x)=x^3-x-1f(x)=x3−x−1 变形为 x3=x+1x^3=x+1x3=...
2020-03-10 00:54:15
1891
原创 P1613 跑路
P1613 跑路题意已知一个每秒可以移动 2k2^k2k 距离，kkk 任意给出一个有向图，上限 505050 个点，100001000010000 条有向边请问从 111 到 nnn 所需的最少时间思路由于与 2k2^k2k 次方有关，所以可以像 STSTST 表一样处理用 dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示 iii 与 jjj 之间距离为 ...
2019-10-24 13:08:45
1380
原创 CF1249F Maximum Weight Subset
CF1249F Maximum Weight Subset题意给出一个树，每个点有权值求最大权值子集，且子集任意一对点的距离大于kkk思路明显的树上 dpdpdp令 dp[i][j]dp[i][j]dp[i][j] 表示以 iii 为根的子树，最小深度为 jjj 的最大符合条件的子集对于一个点，以 111 为根，以 444 为子树为根，显然有两种情况子集包含...
2019-10-23 19:27:06
675
1
原创 Gym 101206 B Wash
Gym 101206 B Wash题意有 LLL 件衣服， nnn 台洗衣机，每台洗衣机洗一件衣服需要 w[i]w[i]w[i] 的时间mmm 台烘干机，每台烘干机烘干一件衣服需要 d[i]d[i]d[i] 的时间问最少需要多少时间洗完所有衣服思路洗衣服的时间肯定越快越好所以只需要用优先队列即可以找到，洗完所有衣服所需的最少时间int cnt = 0;priorit...
2019-10-22 19:23:45
194
原创 Shift-And算法
Shift-And算法用于每一位可以匹配多个字符的情况使用bitset实现kmp思想寻找模式串的前缀与匹配串后缀的最大匹配长度Regular Number题意模式串每位可以匹配0-9的多个数字输出与模式串匹配的匹配串思路waring :在输入输出字符串的时候puts和gets会快很多先用bitset记录每种值所在的位置for (int i = 0; i < 1...
2019-10-21 23:09:42
400
原创 CF1217E Sum Queries
CF1217E Sum Queries?题意我们这样定义一个多重集是平衡的:对于sum的每一个数位，多重集中至少有一个元素与sum此数位相同修改a数组中一个位置的值询问一个区间中所有不平衡多重集的sum的最小值思路在一个数位若要达成平衡一个数该位为0-9,其他数该位为0产生进位，使出现相同第二种方式是不可能的，若第i位产生进位，则第i+1位也必须产生进位，否...
2019-10-11 22:35:52
172
原创 CF1217D Coloring Edges
CF1217D Coloring Edges题意给一个有向图的边着色使得没有一个环只有一个颜色您需要最小化使用颜色的数量思路无环时显然只有一种颜色对于每个环，我们在搜索时可以确定的是哪条边使得他成环（即寻找到重复点的那条边）那么只要将其他边染的和他不同，那么就可以保证有两种不同的颜色了int res[maxn];bool vis[maxn], flag, used[max...
2019-10-11 19:35:44
163
原创 CF1238E Keyboard Purchase
CF1238E Keyboard Purchase题意给定n和m，给出一个由m个不同小写字母组成的长度为n的字符串可以改变前m个小写字母的相对位置每一种可能的值是给出的字符串的每两个相邻位置的字母的相对位置的和即∑∣poss[i]−poss[i+1]∣\sum |pos_{s[i]}-pos_{s[i+1]}|∑∣poss[i]−poss[i+1]∣求最小的一种...
2019-10-11 17:40:43
190
原创 D - Unique Path
D - Unique Path题意已知有一个图有n个点m条边已知q条线索，以u,v,x的格式给出若x==0x==0x==0，表示u,v之间仅存在一条路径否则，表示u,v之间存在多条路经问，该图是否存在思路考虑计算出若该图存在，所需的最少边数和最多边数可以先将所有0线索连起来（并查集）显然，我们得到多个连通块，且每一个都是树而树和树之间是可以相连的，但只可以连一条...
2019-10-11 12:08:34
143
原创 CF1042E Vasya and Magic Matrix
CF1042E Vasya and Magic Matrix题意一个n行m列的矩阵,每个位置有权值ai,ja_{i,j}ai,j给定一个出发点,每次可以等概率的移动到一个权值小于当前点权值的点,同时得分加上两个点之间欧几里得距离的平方(欧几里得距离:(x1−x2)2+(y1−y2)2\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}(x1−x2)2+(y1−y2)2,...
2019-10-10 11:36:18
149
原创 CF1179D Fedor Runs for President
CF1179D Fedor Runs for President题意给一棵n个点的树，求加入一条边后，最多有多少条无向简单路径简单路径定义为任意一个点最多经过一次的路径思路我们若将i和j相连，我们可以将i到j的路径拉直路径上每个点有一个以该点为根的子树，记子树大小为size[i]该路径上不同子树之间的点相互访问的简单路径增加了一条增加路径数 ∑(n−size[i...
2019-10-10 11:34:21
593
原创 P3195 [HNOI2008]玩具装箱TOY
P3195 [HNOI2008]玩具装箱TOY题意有n个物品，每个物品长度c[i]将物品分为连续的几组，每组内部每个物品用空间1隔开一组物品的长度为 ∑ii<=jc[i]+j−i\sum_{i}^{i<=j}c[i] + j-i∑ii<=jc[i]+j−i每组物品的价值为(长度−L)2(长度-L)^2(长度−L)2，L为常数思路状态dp[i]...
2019-10-10 11:31:52
159
原创 Comet Oj contest 11 B usiness
B usiness题意有 n 天，初始时你的钱数为 0每一天可以执行任意多种操作，每种任意次（但每次操作后你的钱数不能为负）有 m 种可能操作，第 i 种会使你当前失去 aia_iai的钱数并在 n 天结束后，返还 bib_ibi 的钱数。-每天结束时你会获得一个与当前持有钱数 x 相关的收入 f(x)，而 f(x) 单调不增思路令 g[i][j] 表示第 i...
2019-10-10 11:28:28
110
原创 CF1175E Minimal Segment Cover
CF1175E Minimal Segment Cover题意给出n个形如[l,r]的线段m次询问，每次询问区间[x,y]问至少选出几条线段，使得区间[x,y]的任何一个部位都被至少一条线段覆盖思路形如ST表dp[x][k]：从x开始的点，使用2k2^k2k条边后，最多覆盖到哪个点的下一个点预处理dp[i][j]=dp[dp[i][j−1]][j−1]dp[i][j]=dp[d...
2019-10-10 11:27:02
189
原创 Array&STL 解题报告
写在前面这是一篇友好的解题报告为响应勤俭节约的核心价值观，题意省略背景，使用简洁中文为了便于理解，每段思路下都会有代码每题讲解一种个人认为比较简单易懂的方法每题的标题均链接了洛谷（众所周知，洛谷的题解很友好）或者个人认为比较好的题解本篇题解仅供参考，有时间的同学可以通过搜索题目了解每题更多的解法学习由任何问题均可以通过qq，询问我由于匆忙赶制，所以可...
2019-10-10 11:18:53
129
转载 拓展KMP学习笔记和题目集
拓展KMP模板问题给出两个字符串匹配串 s , 模式串 p请输出 s 的每一个后缀与 p 的最长公共前缀核心：由已知的匹配，求出当前已知的最长匹配位置exkmp[]：表示模式串的每个后缀与模式串最长匹配长度extend[]：表示匹配串的后缀与模式串的最长匹配长度利用kmp的思想，用已得到的信息推出下一位EXtend[]若已得到extend[i](1≤i≤k)extend...
2019-08-28 21:51:57
123
原创 CF1204E Natasha, Sasha and the Prefix Sums（动态规划+组合数）
CF1204E Natasha, Sasha and the Prefix Sums题意给出n,m，n个1和m个-1组成（comb[n+m][n]个）数列对所有数列的最大前缀和求和最大前缀和最小是0思路动态规划状态：dp[n][m]表示由n个1和m个-1组成数列的前缀和总和状态转移方程：dp[i][j]=(dp[i−1][j]+comb[i+j−1][j])+(dp[i][...
2019-08-22 15:13:02
633
原创 CF1204D Kirk and a Binary String
D. Kirk and a Binary String 题意给出一个01串S，长度≤100000\leq 100000≤100000请你构建一个01串P，长度与S相同使得对于任意l,r，1≤l≤r≤S1\leq l \leq r \leq S1≤l≤r≤S对于区间[l,r]的最长不下降子串长度相同思路由于只有1变为0，若[l,r]改变，[1,n]必定改变我们可以将S分成若干的...
2019-08-21 16:27:24
291
原创 CF17E Palisection（回文自动机+链式前向星优化空间）
CF17E Palisection题意给出字符串求出字符串的子串中相交的对数思路问题转化为字符串总对数减去不相交的回文串对数总对数为回文串总数：n∗(n−1)/2n*(n-1)/2n∗(n−1)/2不相交对数即为正反跑两边回文串对于以i结尾的回文串，与他不相交的回文串为反向的以x为结尾回文串总数i≤x≤ni\leq x\leq ni≤x≤n处理二百万的字符...
2019-08-20 21:19:04
140
原创 HDU5421 Victor and String（回文自动机前端插入）
Victor and String题意维护字符串，可以执行以下操作（初始为空串）前端插入一个字符后端插入一个字符查询不同本质回文串个数查询所有回文串个数思路前端插入维护pre，last两个标记维护前后添加以pre为例，当添加节点后新增的节点后最长回文串不是本身时，新添加的节点不会影响last即len[last]，fail[last]len[last]，fai...
2019-08-20 21:01:06
277
原创 HDU 6599 I Love Palindrome String（回文自动机）
I Love Palindrome String题意给出字符串str求出str中的子串数且该子串为回文串并且该子串的前半串（包括中间字符）也为回文串思路首先可以轻松预处理出所有本质不同回文串个数即使用回文自动机+常规操作将fail[]指针建树在fail树上DFS，在同一路径上的回文串为同一后缀的回文串DFS回溯维护不同长度回文串个数对于一个串，查询KaTe...
2019-08-20 20:42:18
202
基于pytorch的resnet预训练模型的迁移学习
2023-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人