笔记
c_little G
这个作者很懒,什么都没留下…
展开
-
题解 Emiya 家今天的饭
飘过一篇题解原创 2022-10-26 20:34:24 · 161 阅读 · 1 评论 -
0908模拟
首先,这次注意了越界的问题,思路基本都成代码了,nice~原创 2022-09-09 10:17:03 · 261 阅读 · 0 评论 -
0906模拟
待补充原创 2022-09-07 11:26:05 · 187 阅读 · 0 评论 -
矩阵乘法为什么快怎么更快
关于矩阵乘法的优化,分块与局部的优化,在原理上似乎并无冲突,或许可以合并使用。已知矩阵乘法较正常乘法而言,在步骤上并没有碾压性的先天优势。(当然,借由它与线性方程式的联系,可以理解它的乘法规则)k的先循环以减少数据跳跃,存储r以减少查询,进而减少时间。在起初,它的创造目的是给线性方程式提供简写形式。另外可以分块,针对行列较大的矩阵,效果显著。进行矩阵乘法的计算时,常规代码实现如下。针对矩阵的局部缓存,有如下优化代码。但矩阵乘法自带局部缓存的性质,换言之,矩阵乘法更适合计算机运行。与正常乘法的跳跃计算而言,.原创 2022-07-27 21:51:38 · 793 阅读 · 0 评论 -
snday2 组合数与容斥
组合数 概述、证明及应用,容斥原创 2022-07-26 22:03:18 · 98 阅读 · 0 评论 -
snday1 初等数论
关于初等数论部分知识的证明与使用原创 2022-07-26 22:23:19 · 183 阅读 · 0 评论 -
【小记】RMQ算法
是否支持修改原创 2022-06-14 18:32:33 · 172 阅读 · 0 评论 -
今日份模拟总结
同一个模拟,神奇的世界原创 2022-05-29 17:53:12 · 100 阅读 · 0 评论 -
题解 队列 模拟
奶牛晒衣服 // 奶牛排队 // 奶牛 圆圈舞蹈 //所以奶牛好闲原创 2022-05-08 12:33:10 · 158 阅读 · 0 评论 -
简单的题解 属2017
待补充的错题集合原创 2022-05-04 21:30:01 · 312 阅读 · 0 评论 -
CSP-S模拟记
//规律代码//区间dp原创 2022-04-17 16:23:22 · 230 阅读 · 0 评论 -
关于2022 online 又名空前迫切的敲击欲
丹钓战//讨论原创 2022-03-27 11:05:26 · 337 阅读 · 0 评论 -
3.24晚模拟
模拟总结原创 2022-03-25 09:20:46 · 130 阅读 · 0 评论 -
题解 树形DP (一)
瞧 艺术细胞原创 2022-03-07 22:05:10 · 477 阅读 · 0 评论 -
题解 填充棋盘
too late原创 2022-02-22 22:44:54 · 346 阅读 · 0 评论 -
浅记 最小生成树prim kruskal
也就是,原来的树加上这次操作的边不成环,且使n-1条边连接n个点,不漏点。每一次操作,在A中找到i,在B中找到j,使以i与j为端点的边的权值最小。挑着写灵巧方便省力,但遇到练习过多时,挑不过来,就不适用。A是已被记入最小生成树中的点,B是没有被记入的。把有权连通图中的所有点,分入两个集合A,B。从最小边开始,直至已操作n-1条。从任意一个点开始,直至所有点相连。求最小生成树的一种贪心算法。求最小生成树的一种贪心算法。复杂度O(ElogE),但搞不定节点过多的题。复杂度O(n^2)......原创 2022-05-05 19:39:45 · 179 阅读 · 0 评论 -
题集解 栈、队列
待处理++//待优解 好消息,坏消息//积木大赛(草率)//工序安排Job Processing//加工生产调度//奖学金//仓鼠窝原创 2022-02-08 16:21:35 · 596 阅读 · 0 评论 -
题解 搜索综合
几串代码大同小异原创 2022-01-28 16:00:58 · 1012 阅读 · 0 评论 -
题解 栈队(二)
gugugaga原创 2022-01-27 15:56:57 · 459 阅读 · 0 评论 -
题解 栈队(一)
guugugug原创 2022-01-26 16:31:08 · 422 阅读 · 0 评论 -
题解 搜索回溯(一)
哇瑞古德原创 2022-01-23 19:00:00 · 431 阅读 · 0 评论 -
解 减时间复杂度
qiuqiu带感,子序列最大和原创 2021-12-05 08:30:00 · 345 阅读 · 0 评论 -
复(学)习版小总结
正儿八经的知识又增加了原创 2021-11-30 20:13:21 · 166 阅读 · 0 评论