- 博客(125)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 谱聚类算法--阅读笔记
下文详细介绍了非归一化和归一化拉普拉斯算子的定义、性质及其在谱聚类算法中的角色。从切图角度理解了谱聚类的目标函数，强调了在不同情况下选择适当拉普拉斯矩阵效果不同，如度分布情况的不同影响不同拉普拉斯矩阵效果。
2024-12-01 23:51:37
241
原创 阅读笔记——SVD本质+计算+应用
但由于后者是前者的必要条件，所以结果要加以矫正，如下所示，以特征值个数为2的矩阵为例，可以看到，P,Q对应位置的特征向量仍需满足如下关系。如下图例子所示，可以看出，奇异值分解结果左右的正交矩阵并不存在转置关系，即奇异值分解结果与正交相似对角化结果必然不同。1.实对称矩阵A的变换是一种线性变换，对应到图像上可以看成一种映射，如图所示将一个个矩形映射成四边形。，其中P,Q为正交阵，S是对角矩阵，其对角线上的元素非负且从左上到右下按从大到小排列。：转换为实对称矩阵相似对角化的问题。6.任意矩阵奇异值分解。
2024-11-30 09:01:49
519
1
原创 阅读笔记1
如图所示，绿色曲线为待拟合曲线，我们以Dosage取（0，1）说明神经网络拟合过程，当Dosage取（0，1）时，最后，将二者再进行线性组合就得到最终的拟合曲线；1.神经网络的基本思想：曲线/曲面拟合器。
2024-11-25 10:37:54
383
原创 文献阅读与笔记整理技巧
（1）了解背景知识（硕博学位论文，大牛文献综述）（2）把握研究方向（行业最新论文，大牛文献综述）（3）学习设计思路（不仅仅局限于本领域的最新研究论文）（4）提升逻辑写作能力（顶刊）
2024-11-23 11:02:51
369
2
原创 西瓜书速读笔记
2.掌握关键点：了解各个点技术细节背后的本质，深化认识；1.把握大局：熟悉机器学习有哪些领域及基本概念；3.贯通脉络：领悟各部分之间一些难以发现的联系；
2024-11-23 00:19:29
97
原创 码题集-AC自动机（模板）
（1）问题分析：给定1e6模式长串，多个短串，求其中匹配的各模式串中个数最大者及其个数；（1）一个长串，多个短串，求长串中匹配了几个短串（包括分别匹配了几个，总共匹配了几类）（2）分析：多模式串匹配问题，考虑AC自动机；（2）此处模板为长串中匹配了几个短串；（3）复杂度为O（n);
2023-11-29 20:55:08
525
1
原创 F - Zhuge Liang‘s Password
（2）对于旋转90度,c[i][j] = b[j][n - i - 1];（1）注意到数据范围很小，直接暴力旋转比对即可；
2023-11-07 11:33:11
64
原创 B - Little Tiger vs. Deep Monkey
思路2：概率dp，令dp[i][j]描述做i道题，得分为j的概率，则有dp[i + 1][j] += dp[i][j]*0.5;思路1：dfs(）爆搜各种组合算概率；（1）条件：n道单选题，分值不一定相同，选对或者错，A,B分别做题，得分多者胜；（2）问题：A至少做对几道题才能保证获胜概率达到50%；
2023-11-07 10:45:02
137
原创 A-string
（1）条件：给定m,l和一串字符串，要求遍历字符子串，对于每个长为m*l的子串，保证每个l子串都不一样；（2）问题：有多少个这样的字符串；
2023-11-07 10:27:06
55
原创 C - Minimize The Integer
（1）注意到总体规律是奇数不能跨越奇数，偶数不能跨越偶数。（3）直接队列分别存奇偶，小的往前放就行。
2023-10-27 20:18:06
174
原创 A - Block Sequence
（2）注意到总是要求将最后一位数清洗完，即前面信息依赖后面信息，于是考虑从后往前分析，令f[i]描述i~n最小代价，则对于第i位，可选择。（1）对于每一个位置，有三种选择，一是选择删除，二是选择当排头清洗，三是被前面的排头清洗；由于我们只讨论i~n位的信息，所以必须保证第i位被清洗，故不可等待。
2023-10-27 08:05:20
288
2
原创 E - Power and Modulo
（4）对于在中间，如果a[i + 1]!= a[i]*2,说明M出现了，直接令M = 2*a[i] - a[i + 1];对于每个a[i + 1]如果2*a[i]模这个M！=a[i + 1]则失败，否则M合法；（5）对于永远不出现，M默认为-1，若永远不出现，M直接打印即可。（3）对于在开头，由于M大于1，故第一个值必为1，否则判错；（2）对于确定M，分为M等于1与不等于1两种情况；（1）问题分两步，一是确定M,二是检验是否合法。
2023-10-25 15:33:46
128
原创 B - Magical Subsequence （CCPC2021哈尔滨）
（1）问题：对于已知数组，每组依次选两个，尽量选更多组，选的每组和相等；（4）于是选择思路2，（注意使用set会超时，数组小时应尽量用数组，因为查询复杂度小）（3）对于问题1，注意到A：（1，100）,所以x：（2，200）枚举即可；对于问题2，x确定条件下，显然能选则选最多，此时有两条思路，（2）于是问题拆分为两步，
2023-10-25 09:09:45
224
原创 D - United We Stand
（4）这意味着对于这种划分方法，能划分就一定能划分，不能划分就一定不能划分，于是只要输入后，找到最大值及其数量，若等于n则输出-1，否则输出cnt个极大值，再输出所有非极大值即可。（2）直观感受，只要让C中数比B中大，则满足条件，不妨只取最大的放入C中；（1）题目要求将集合A划分为B，C两组，使得C中任意数都不是B中的除数。（3）若不能如此划分，即A中所有数都一样大，则一定不能满足条件；
2023-10-24 11:44:24
95
原创 A. Modulo Ruins the Legend 2022 ICPC-杭州
(6)即求k3g2 + sum = ans,中ans最小值，即sum%g2的最小值，直接取正模即可，这样我们就拿到了ans，再由拓展欧几里得求出k1，再拓展一次求出s,d即可，这时候值可能为负，由于全局对m取模，所以对s,d取正模即可。（2)由裴属定理，ns+n*(n+1)/2*d = k1*g1(n,n*(n+1)/2);（1）题目抽象为求（ns+n*(n+1)/2*d + sum)%m的最小值。(3)所以为求（k1g1 + sum)%m = ans的最小值；
2023-10-23 19:13:34
160
原创 2023湖南省赛-B Square game
（1）Nim游戏，考虑sg()函数，直接递归超时，于是打表找规律；（2）发现只用算n^2与n^2加1项；于是预处理加异或即可。
2023-10-18 20:15:00
395
原创 F- Kobolds and Catacombs_gov
（3）只要保证组内原现数列的元素相同，并使得数量尽可能少，可以考虑在某一时刻，保证原数列最大值与最小值分别与排序数列相同时截断分组但是此时不足以保证组内元素相同；也可考虑维护一个l,r前缀和恰好相同时截断分组，l = r + 1,r = l;由b的单调性易证前缀和相同时元素必然相同。（1）对于一个数列，要求尽可能多的分组，使得组内排序后得到非递减数列。（2）注意到排序后数列是唯一的，于是对比原数列与排序后数列；
2023-09-06 21:23:21
156
原创 方格取数（数根）
（1）注意到同时走两条路，考虑f[i1][j1][i2][j2]描述第一条路走到（i1,j1)第二条路走到（i2,j2)的最大值；若其终点相同，则只加a[i1][j1]即可，否则a[i1][j1],a[i2][j2]都加。（3）优化：注意到最终要求f[n][n][n][n]，所以只用关注i1 + j1 == i2 + j2 的部分即可。于是用f[k][i1][i2]描述（i1，k - i1)，(i2,k - i 2)的最大值；（2）初始化，由于a[i][j] >=0 ，边界值都初始化为0就不会被使用了。
2023-09-06 09:39:24
79
原创 最低通行费（数-根）
（2）于是用f[i][j]描述走到（i，j)的最小代价，由于只能从左或者上到达，故取最小即可。（1）注意到时间要求为2N - 1,等价于只能往右或者往下走。
2023-09-05 20:25:03
319
原创 摘花生（数字三角形根）
（1）f[i][j]描述到达(i,j)摘得花生最大数量，则上一步为f[i - 1][j]与f[i][j - 1]取最大上一步即可。
2023-09-05 20:10:56
201
原创 求组合数IV
（3)由于数据较小，可以逐个质数讨论，计算该质数a!有多少个，（a - b)！有多少个，将之减，则为C（a,b)中有多少该质因子，存起来，计算完毕后，再用高精度乘法将各个质因子相乘即可。（2）考虑将C（a,b) = a!) 进行质因子分解。（1）对于非取模类型，卢卡斯定理，费马小定理失效，应直接计算。
2023-09-02 10:34:27
103
原创 求组合数III
（2）考虑卢卡斯定理：C（a,b) = C(a%p,b%p)*C(a/p,b/p)；（1）注意到a,b范围极大，不能采用预处理手段,注意到p范围较小；
2023-09-01 10:52:26
82
原创 能被整除的数（容斥原理）
（1）需求：求对于1~n中至少能被p1~pm至少1个整除的数的个数，由于都是质数，彼此互质，不需要进行质因子分解，根据容斥原理，（2）注意用二进制讨论组合方式时，不能全零，全零即为1，不满足至少被其中一个整除。最终结果即为1~n之间的所有至少能被p1~pm之间1个数整除的数的个数。
2023-08-27 12:07:29
140
原创 最短Hamilton路径（状态压缩dp)
（4）于是枚举i即任意走过的路径可能（1<<n)；对于确定的路径，再枚举j即任意终点，如果i中为1即可作为终点，则枚举所有可能的跳板，即其他1，实现了用所有可能跳板更新最短路，由于跳板要用到更小值的i,这也反映了为什么i要从小到大枚举。（3）f[i][j]表示以i为已走过的点，j表示终点这种条件下的最短路；f[i][j]可以分为f[i - (1<<j)][k] + w[k][j]其中的最小值；其次更新起点f[1][0]即只走过0点，且终点为0的距离为0，以便以后递推更新。（2）考虑二进制表示各点是否走过；
2023-08-27 11:52:23
94
原创 蒙德里安的猜想
（3）逐列枚举，对于每列，逐状态枚举，对于每种状态，都是由上一状态演化而来，设为k，枚举每种上一状态，首先不能同时在同行放，即需要（j&k) ==0，其次在第i列中不能有连续奇数个未存放的行，即j|k需要满足条件，如果均满足条件，则f[i][j] 可以由f[i][k]演化而来，即f[i][j]+=f[i][k];先假定合法，对于每种状态，统计连续0的个数，若遇到1则判定已统计0是否为偶数个，若是奇数个则标记为不合法；0<=j<1<<n,即对于j，用二进制表示横行存放状态，0表示不放，1表示放。
2023-08-26 10:18:26
110
原创 滑雪（记忆化搜索）
（3）由于是按第一步进行分类而不是最后一步，考虑递归求dp（i,j)，用f[i][j]存储答案，如果已经求出来，直接返回即可；反之f[i][j]先初始化为1，四个方向逐一尝试，如果在范围内，且下一步高度小于（i,j)；那么就更新res,dp(ei,ej) + 1进行更新，即下一步最远距离 +1；得到res后返回即可。（1）f[i][j]表示以（i,j)为起点的任意方案中的最长路；（4）注意f先初始化为-1方便判断是否求出答案。（2）将其拆分为下一步走上下左右四个方向；
2023-08-25 21:56:42
43
原创 整数划分（计数类dp）
（2）f[i][j] 表示前i件物品，体积恰好为j的方法数，则f[i][j]拆分为f[i - 1][j](不选） 与f[i][j - i]（选至少一件）；（1）求n个物品的不同划分，相当于有体积为1，2，3...n的物品无穷件，求恰好装满背包的方法数，类似于完全背包问题。（3）初始化：i >=1；所以初始化所有i为0的情况，f[0][0] = 1,f[0][k] = 0 ,k >= 1;
2023-08-25 19:02:56
60
原创 石子合并（区间dp)
（3）最终目标是f[1][n]，注意到长区间是由短区间递推出来的，所以由小到大枚举区间长度，再枚举起点，此时l = 起点，r = 起点 +len - 1;（4）初始化：由于len = 1时，合并代价为0，故无需初始化,len从2开始枚举即可，由于l~r要实现更新，所以枚举k前要先将f[l][r]初始化为无穷大，方便被拆分时更新。（2）将l~r拆成l~k,k+1~r两份分别最优合并，再把两份合并，对于每个l,r通过枚举所有可能k探寻最优。（1）f[l][r]表示l~r之间合并的最小代价。
2023-08-25 16:41:58
152
原创 区间覆盖（贪心）
（4）找到所有a[i].l <= l的区间，并找到其中a[i].r最大者，用其进行区间覆盖，此时res++，同时l更新为该r;（3）首先对于a[i].l，此时是各小区间的 最极左者，若其大于l，则直接返回-1即可。（6)如果所有区间用完还没结束，则做一判断，如果l>=r则输出res，反之输出-1;（5）每次更新完判断l是否大于等于r，如果成立则直接结束输出即可。（2）维护一个需要覆盖的区间（l,r);（1）按左端点排序，以便尽量覆盖。
2023-08-24 20:28:22
74
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人