会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hazel Wu 🧐
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
2019年12月7日
最小费用最大流
摘要: https://www.cnblogs.com/fzl194/p/8859308.html
阅读全文
posted @ 2019-12-07 23:21 Corylus
阅读(99)
评论(0)
推荐(0)
2019年11月26日
线段树
摘要: https://www.cnblogs.com/Bw-Orzzzzz/p/10829082.html https://blog.csdn.net/henulmh/article/details/98756541
阅读全文
posted @ 2019-11-26 21:29 Corylus
阅读(143)
评论(0)
推荐(0)
2019年11月25日
高精度
摘要: https://www.cnblogs.com/hualian/p/11176572.html
阅读全文
posted @ 2019-11-25 17:07 Corylus
阅读(133)
评论(0)
推荐(0)
2019年11月23日
左移 << 和 右移 >>
摘要: https://www.cnblogs.com/KresnikShi/p/10747276.html
阅读全文
posted @ 2019-11-23 19:47 Corylus
阅读(141)
评论(0)
推荐(0)
2019年11月20日
cellphones
摘要: https://www.cnblogs.com/SiriusRen/p/6532329.html
阅读全文
posted @ 2019-11-20 12:56 Corylus
阅读(176)
评论(0)
推荐(0)
2019年11月13日
溡沭
摘要: https://www.cnblogs.com/sherrlock/
阅读全文
posted @ 2019-11-13 23:35 Corylus
阅读(87)
评论(0)
推荐(0)
2019年11月11日
PI
摘要: pi2/6=1+1/22+1/32+...
阅读全文
posted @ 2019-11-11 20:02 Corylus
阅读(162)
评论(0)
推荐(0)
鬼触逆元
摘要: https://www.cnblogs.com/hualian/p/11240742.html
阅读全文
posted @ 2019-11-11 20:00 Corylus
阅读(94)
评论(0)
推荐(0)
2019年11月9日
NOIP2017普及组跳房子
摘要: https://www.cnblogs.com/lsgjcya/p/9090663.html
阅读全文
posted @ 2019-11-09 16:34 Corylus
阅读(126)
评论(0)
推荐(0)
2019年11月3日
KMP模板
摘要: https://www.cnblogs.com/eternhope/p/9481643.html
阅读全文
posted @ 2019-11-03 23:15 Corylus
阅读(50)
评论(0)
推荐(0)
2019年10月30日
《锦鲤抄》
摘要: 宁武皇仁光九年锦文轩刻本《异闻录》载: 扶桑画师浅溪,居泰安,喜绘鲤。院前一方荷塘,锦鲤游曳,溪常与嬉戏。 其时正武德之乱,藩镇割据,战事频仍,魑魅魍魉,肆逆于道。兵戈逼泰安,街邻皆逃亡,独溪不舍锦鲤,未去。 是夜,院室倏火。有人入火护溪,言其本鲤中妖,欲取溪命,却生情愫,遂不忍为之。翌日天明,火势
阅读全文
posted @ 2019-10-30 16:47 Corylus
阅读(441)
评论(0)
推荐(0)
《膜你抄》
摘要: 屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA告诉我前途在何方 01背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在OJ上提交了千百遍 却依然不能卡进那时限 双手敲尽代码
阅读全文
posted @ 2019-10-30 16:46 Corylus
阅读(315)
评论(0)
推荐(0)
2019年10月23日
三角形有关的几何题目
摘要: 基本长度:已知三角形$ABC$三条边的的长度$a,b,c$,求1. 内接圆半径:$r=\frac{2*S_{ABC}}{a+b+c}$2. 外接圆半径:$R=\frac{a}{\sin A}=\frac{b}{\sin B}=\frac{c}{\sin C}$3. 旁切圆半径:$r_{a}=\fra
阅读全文
posted @ 2019-10-23 16:42 Corylus
阅读(674)
评论(0)
推荐(0)
2019年10月16日
n个结点共可生成多少棵树?
摘要: 树可以看成是无环的连通图做两个假设1. N个节点是彼此不同的,例如 1 -- 2 -- 3 和 1 -- 3 -- 2是两棵不同的树2. 节点的相互顺序无关,例如 1 -- 2 和 2 -- 1是同一棵树令N个节点可以生成$f[n]$棵树,那么可以得到$f[1]=f[2]=1;$$f[n+1]=n*
阅读全文
posted @ 2019-10-16 22:32 Corylus
阅读(1945)
评论(0)
推荐(0)
2019年10月13日
恶臭LCS
摘要: 今天(2019/10/13)考的题目,用学长写的能让人崩溃的LCS改编的 1.1上述程序___1___中应该填写() A.g[0][j]=0 B.g[j][0]=0 C.g[0][j]=1 D.g[j][0]=1 1.2 上述程序___2___中应该填写() A.min(f[pre][j-1],f[
阅读全文
posted @ 2019-10-13 14:09 Corylus
阅读(137)
评论(0)
推荐(0)
2019年10月5日
tarjan缩点
摘要: https://www.cnblogs.com/xxzh/p/9154060.html
阅读全文
posted @ 2019-10-05 23:11 Corylus
阅读(98)
评论(0)
推荐(0)
2019年9月29日
如何输出e(到20000位)
摘要: e就是数学里那个有用的无理数(用来算ln),用数学表达是
阅读全文
posted @ 2019-09-29 12:49 Corylus
阅读(348)
评论(0)
推荐(0)
2019年8月4日
DP之LCS
摘要: 问题描述: 最长公共子序列。给定两个长度分别为M和N的字符串a和b,求既是a的子序列又是b的子序列的字符串长度最长是多少。 状态表示: f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。 阶段划分: 已经处理的前缀长度(两个字符串中的位置,即一个二维坐标系) 转移方程:
阅读全文
posted @ 2019-08-04 18:39 Corylus
阅读(234)
评论(0)
推荐(0)
2019年8月3日
DP之LIS
摘要: 问题描述:给定一个长度为K的数列A,求数值单调递增的子序列的长度最长是多少。A的任意子序列B可表示为B={Ak1,Ak2,...},其中k1<k2<...。 状态表示:b[i]表示以A[i]为结尾的“最长上升子序列”的长度 阶段划分:子序列的结尾位置(数列A中的位置,从前到后) 转移方程:b[i]=
阅读全文
posted @ 2019-08-03 15:34 Corylus
阅读(275)
评论(0)
推荐(0)
Cats Transport「Codeforces311B」
摘要: 🤣这道题竟然是凸包!
阅读全文
posted @ 2019-08-03 13:26 Corylus
阅读(153)
评论(0)
推荐(0)
2019年8月2日
Nim游戏之对策问题
摘要: Nim游戏是博弈论中最经典的模型(之一),它有着十分简单的规则和无比优美的结论 。对策问题是其中重要的分支,在数学中常考,能以代码的形式解决。 条件 满足以下条件的为对策问题的“无偏博弈”类型: 1、这是一种回合制双人游戏。 2、双方平等,即两个游戏者除了先后手之外没有区别。 3、完全信息,所有游戏
阅读全文
posted @ 2019-08-02 21:18 Corylus
阅读(244)
评论(0)
推荐(0)
拓扑排序
摘要: 执行步骤 由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。 (1)选择一个入度为0的顶点并输出之; (2)从网中删除此顶点及所有出边。 循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。
阅读全文
posted @ 2019-08-02 16:19 Corylus
阅读(169)
评论(0)
推荐(0)
2019年8月1日
拉姆赛数
摘要: 国际著名的数学家艾尔多希曾这样评价拉姆赛问题:“假设一个远比我们强大的外星人对我们说:‘告诉我r(5,5)的值,否则我就要毁灭人类。’也许我们最好的策略是集中所有的计算机和数学家来求这个值,但如果外星人要问r(6,6),我们最好的选择恐怕是和他拼命。” 拉姆赛问题的基本形式是: 朴素的方式叙述: r
阅读全文
posted @ 2019-08-01 20:52 Corylus
阅读(1033)
评论(0)
推荐(0)
矩阵「BZOJ4500」
摘要: 这是一道用图论来做的题目,但用数学分析能拘到AC。 数学 图论
阅读全文
posted @ 2019-08-01 18:05 Corylus
阅读(220)
评论(0)
推荐(0)
queue&priority_queue&deque的应用
摘要: queue和priority_queue都是引用#include<queue>头文件,deque引用#include<deque>头文件 queue 定义:queue<T>pq; 示例 priority_queue 定义:priority_queue<T>pq; priority_queue的重载<
阅读全文
posted @ 2019-08-01 11:55 Corylus
阅读(264)
评论(0)
推荐(0)
上一页
1
2
公告