会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
2
3
4
5
6
7
···
79
下一页
2021年8月3日
KM算法 O(n^3)最大权完美匹配
摘要: https://blog.csdn.net/sixdaycoder/article/details/47720471 https://www.luogu.com.cn/blog/SingerCoder/solution-p6577 这两个都有讲错的地方,但是大概意思还是能弄懂的 bfs匈牙利+顶标限
阅读全文
posted @ 2021-08-03 22:51 *Miracle*
阅读(158)
评论(0)
推荐(0)
2021年7月28日
牛客暑期多校题1~4(有密码)
该文被密码保护。
阅读全文
posted @ 2021-07-28 09:19 *Miracle*
阅读(1)
评论(0)
推荐(0)
2021年7月26日
Python 学习笔记(附 Pytorch)
摘要: 好网站:https://www.liaoxuefeng.com/wiki/1016959663602400(比较全面详细,易懂) 小学期整了Python编程实训课,然后就讲了20min,剩下的作业考自学做完,这很实训 一、基础 用import导入库,#单行注释,'''多行注释''',语句不加分号 数
阅读全文
posted @ 2021-07-26 09:08 *Miracle*
阅读(172)
评论(0)
推荐(0)
2021年6月28日
聚类算法
摘要: 参考资料:https://www.cnblogs.com/liujinhong/p/6001997.html https://blog.csdn.net/zaishuiyifangxym/article/details/89488420 https://blog.csdn.net/weixin_42
阅读全文
posted @ 2021-06-28 22:53 *Miracle*
阅读(251)
评论(0)
推荐(0)
bag-of-words 词袋模型
摘要: https://blog.csdn.net/Jaster_wisdom/article/details/81539623 就是首先对于一个文章而言,把一个文章的所有单词提取出来,去重,得到所有出现的单词,这就是词袋。 然后对于一个句子,把句子里面的所有单词提取出来,然后在对应位置修改这些单词出现的频
阅读全文
posted @ 2021-06-28 17:30 *Miracle*
阅读(99)
评论(0)
推荐(0)
2021年3月22日
ICPC昆明区域赛·赛前挣扎复习题
摘要: HihoCoder - 1629 Graph (回滚莫队+并查集按秩合并) 题目:https://vjudge.net/contest/419697#problem/C 遇到了回滚莫队。 https://blog.csdn.net/a54665sdgf/article/details/8250108
阅读全文
posted @ 2021-03-22 15:59 *Miracle*
阅读(203)
评论(0)
推荐(0)
2021年2月13日
2021年寒假训练题目合集
摘要: CodeForces - 1312F Attack on Red Kingdom 首先公平组合游戏,SG函数 考虑对每一个数的SG值。 $f[n][0/1/2]$表示状态,最多和$f[n-1]~f[n-5]$的状态有关系 连续5个f作为一组,所以,一旦出现连续5个$f[i]~f[i+4]$与之前的$
阅读全文
posted @ 2021-02-13 19:06 *Miracle*
阅读(255)
评论(0)
推荐(0)
2021年1月20日
2019 ICPC 南昌 Regional 部分题解
摘要: B - A Funny Bipartite Graph 参考题解:https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价:$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $
阅读全文
posted @ 2021-01-20 23:54 *Miracle*
阅读(332)
评论(0)
推荐(1)
2021年1月16日
Spanning Tree与度数的一些题
摘要: 以下所有图,点数n是1e5,边数是1e6 CodeForces 1133F1 Spanning Tree with Maximum Degree 题意: 找到一个生成树,使得度数最大的点度数最大 Sol: 直接找原图中度数最大的点p,把p的所有边都加入生成树,再kruskal即可 CodeForce
阅读全文
posted @ 2021-01-16 12:00 *Miracle*
阅读(281)
评论(0)
推荐(0)
2021年1月14日
(ICPC)亚洲区域赛(南京)
摘要: F Fireworks 推荐:https://www.cnblogs.com/sssy/archive/2004/01/13/14190620.html 考虑最优策略,一定是做好k个,再一起燃放,不断重复这个过程。 然后根据0/1二项分布,可以得到公式。 期望时间为: 找到k使得时间最小。 这个东西
阅读全文
posted @ 2021-01-14 12:24 *Miracle*
阅读(249)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
···
79
下一页
公告