- 博客(35)
- 收藏
- 关注
RSS订阅原创 【论文阅读】ControlNet、文章作者 github 上的 discussions
《Adding Conditional Control to Text-to-Image Diffusion Models》
2024-01-19 23:03:23
1815
1
原创 【论文阅读】Latent Consistency Models (LCMs)、LCM-LoRa
整理论文《Latent Consistency Models: Synthesizing High-Resolution Images With Few-Step Inference》和技术报告《Lcm-Lora: A Universal Stable-Diffusion Acceleration Module》
2024-01-15 14:45:50
3217
1
原创 HDU-5955 Guessing the Dice Roll（AC自动机、高斯消元）
用AC自动机推出状态的概率矩阵，高斯消元求出每个终态的概率。
2020-09-29 10:58:36
335
原创 自平衡二叉查找树 Red-Black Tree
文章目录“自平衡”红黑树的性质对红黑树的动态操作旋转(Rotate)插入(Insert)删除(Delete)“自平衡”对于一棵普通的二叉搜索树，当我们逐个插入满足递减或递增性质的数据时，其树的性质就会被破坏。例如依次插入10、9、8、7、6、5，最终形成一棵以10位根的链。如果此时插入的数据很多时，就完全体现不出树状结构lgn查询的优势。在红黑树中，为了维护二叉树的树状结构，每一个结点设置成黑...
2019-06-05 18:32:39
428
原创 the Art of Network-flows（网络流24题小结 chapter I）
飞行员配对方案问题、试题库问题、方格取数问题、最小路径覆盖问题、魔术球问题、最长不下降子序列问题
2019-05-19 23:05:02
362
原创 匹配字符串的KMP算法
文章目录预测成功匹配的KMP算法预测成功匹配的KMP算法KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息...
2019-04-05 09:46:01
302
原创 图论——最大流的增广路相关算法（基于Ford–Fulkerson方法的DFS和BFS、Dinic算法）
初学网络流，总结了增广路思想的相关算法，FF方法的DFS和BFS仅作为理论指导，实战推荐用Dinic
2019-03-13 16:28:34
2428
原创 【19.03.06】T5（Codeforces 752E）
T5_Santa Claus and Tangerines （二分 & 递推）——题意——有n个橘子和k个小朋友，要求每个小朋友都分到橘子，满足的所有方案中，分得橘子最小的小朋友，拿到的橘子最大为多少？分橘子规则有两条：①橘子只能对半分，假设第iii橘子大小为aiaiai，若aiaiai为偶数，则分成两份的ai/2ai/2ai/2；若为奇数，分成两份一个比另一个大111。大小只...
2019-03-07 16:19:20
162
原创 寒假专题训练——搜索
目录T1扫雷游戏(水题)T2寻找道路(反向BFS)T3字串变换(暂时无思路)T4过河(离散化+dp)T5反素数(打表)T1扫雷游戏(水题)原题链接:P2670 扫雷游戏洛谷难度评级:入门难度——本题思路——按照扫雷地图的生成原理，先把地雷位置标记在地图上，然后对它周围的八个位置加1(不能是地雷)——源码——#include<cstdio>#include<cstr...
2019-01-18 22:08:21
266
原创 TSOJ 好好做题(屑)——递推状态压缩+高精度
文章目录题目描述解题思路喜闻乐见的AC代码补充一：高精度补充二：状态压缩完整注释代码后记题目描述选修程序设计和算法课程的学生人数为 n，任课老师设置了 m 道练习题目(其中：1 <= m,n <= 100)，假定每道题的难度和知识点都是一样的，要求选修本课程的同学利用在线测评系统完成一道题目，同时还要求每道题目至少要被做过一次，问有多少种做题方案？当然也有可能没有一种方案存在。...
2018-12-26 23:48:28
2296
3
原创 CodeForces - 796D：Police Stations
题目链接:CodeForces - 796D题目描述Inzane finally found Zane with a lot of money to spare, so they together decided to establish a country of their own.Ruling a country is not an easy job. Thieves and ter...
2018-12-15 17:38:49
266
原创 CodeForces - 796C：Bank Hacking
题目链接：CodeForces-796C题目描述：Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he sadly has none. To de...
2018-12-15 16:12:02
235
原创 Nuist集训队专题：数论
数论专题前言定理及公式补充题A - Sum题B - 2^x mod n = 1前言本文所有内容均涉及以下主题：定理及公式补充1.取模运算基本公式计算一个合数C%P，可以把C拆分为A*B，而C%P等价于A和B分别对P取模的积再对P取模。百度百科—取模运算2.费马小定理p是素数，对于任意整a，都有a的p-1次方对p取模结果为1.百度百科—费马小定理3.欧拉定理只要a和m互质...
2018-12-04 00:58:44
306
原创 TSOJ 花心的小虎——欧拉错信问题
TSOJ-1471原题信息初次AC思路——暴力搜索高效思路——错位重排F(n)的通项公式原题信息题目描述:小虎在网上结交一批女网友，在今年情人节那天，小虎想玩浪漫，同时给n个女网友每人写了一封各有特色的情书，然而由于过分激动，他竟然把所有的信都装错了信封！计算将所有的信都装错信封，共有多少种不同情况？例如，3封信全装错信封的种数为2，即231和312输入描述:输入包含若干组数据。每...
2018-12-03 20:25:21
769
原创 Nuist集训队作业：深度优先搜索（回溯算法）
引例国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？
2018-11-29 19:50:57
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人