自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

white514的博客

我是一个有感情的网络搬运工

原创博弈论中nim k、anti-nim、every-sg、翻硬币问题、树上删边介绍

博弈论小结

2020-05-28 10:46:36 1695

转载二分图的最大匹配、完美匹配和匈牙利算法（转载）

2二分图最大匹配与匈牙利算法

2020-05-26 09:06:06 890

原创 OOP课堂笔记（c++）

OOP笔记

2020-05-24 17:01:23 458

原创 CodeForces中rating的计算方法

codeforces 的 rating 计算方法

2020-05-22 20:13:23 11515

原创 “我在35度的太阳底下放寒假”部分题解

标号15.5日校内赛部分题解

2020-05-08 10:49:39 377

原创关于碰撞过程中的质量守恒问题

动能转化为内能，体现为增加的静质量。

2020-04-18 11:47:49 2154

原创【题解】ZOJ More Health Points

ZOJ More Health Points 题解

2020-03-28 20:06:36 160

原创【算法】值域线段树

简单介绍值域线段树

2020-03-25 12:51:32 1956 1

原创【算法】树的重心

介绍树的重心。

2020-03-25 12:39:55 483

原创【算法介绍】斜率优化

简要介绍斜率优化

2020-03-24 20:40:00 462

原创约瑟夫问题小理解

qwq

2020-02-25 20:24:33 382

原创 Warshall’s Algorithm: Transitive Closure小理解

对传递闭包的小理解。

2020-02-20 11:34:19 4180

原创 A与IDA

介绍A*和IDA*

2020-02-12 20:10:17 2329 1

原创洛谷 P1134 阶乘问题

数论精选题

2020-02-04 13:03:44 368

原创一些见过的数学定理

数学定理背不完~

2020-02-03 17:05:16 899

原创欧拉函数小结

一些关于欧拉函数的内容

2020-01-31 22:06:54 278

原创子集DP

子集DP什么鬼！

2020-01-31 12:50:57 747

原创欧拉路径和欧拉回路

本文主要内容是欧拉路径和欧拉回路。

2020-01-27 10:54:43 1162

原创 “多次入堆的” Dijkstra在有负边没负环的时候能用吗？

Dijkstra 在有负边但没负环时正确吗？让我们小小地检验一下吧！

2020-01-14 17:59:44 1138 4

原创 CodeForces Hello2020 D. New Year and Conference 题解（中文版）

Hello2020 D. New Year and Conference 的中文题解（当然不是无脑翻译）还有一个看不太懂的概率程序

2020-01-07 10:14:20 924 2

原创贪心中“换”的思想

贪心中的 “换”。我爱总结，心情好好。

2017-10-22 16:46:39 260

原创【UVa1617】Laptop 笔记本（贪心）

贪心，自己还是想不到

2017-10-22 15:55:17 642

原创【UVa1153】Keep the Customer Satisfied 顾客是上帝（贪心）

《入门经典》上的贪心题，比较简单，但我想不到，555

2017-10-21 16:19:10 311 1

原创树形DP<小小结>

看起来很不错的树形DP小结，呵呵

2017-10-19 15:31:58 360

原创【UVa1220】Party at Hali-Bula（树形DP）

树形DP（树的最大独立集）

2017-10-19 10:05:38 255

原创【洛谷2458】【SDOI2006】保安站岗（树形DP）

树形DP，一个经典套路

2017-10-19 09:34:17 570

原创【洛谷1272】重建道路（树形DP）

树形DP + 背包，思路较好想，但细节难处理。

2017-10-19 08:58:10 591

原创【51Nod1673】树有几多愁（虚树+树形DP+状压DP）

虚树+树形DP+状压DP 的好题啊！！！

2017-10-18 10:32:39 421

原创【luogu3621】【APIO2007】风铃（树形DP）

一道细节较多的树形DP

2017-10-18 09:39:33 380

原创【luogu1273】有线电视网（树形DP）

树形DP + 01背包

2017-10-18 09:14:27 304

原创【CodeForces 767C】Garland （树形DP）

一道比较简单的树形DP，但有些细节很难想到，容易被 hack

2017-10-18 08:17:54 400 1

原创【51Nod1588】幸运树（树形DP）

用树形DP计数，这也许是一个套路，也许我还没掌握住。

2017-10-15 15:17:35 595

原创【BZOJ2287】【POJ Challenge】消失之物（DP，背包）

运用补集思想的巧妙DP（一道思路题）

2017-10-15 14:44:42 365 3

原创【BZOJ1294】【SCOI2009】围豆豆 Bean（射线法+状压DP+spfa）

射线法+状压DP+spfa（有搜索的感觉）,非常非常强，你值得拥有

2017-10-14 07:19:28 310

原创【BZOJ3714】【PA2014】Kuglarz（最小生成树）

很强的思路题，代码简单，就是最小生成树，但藏得很深，很容易想不出来。

2017-10-13 07:09:57 249

原创【BZOJ3307】雨天的尾巴（树链剖分+树上差分+线段树）

树链剖分+树上差分+线段树的神题，膜拜膜拜

2017-10-12 21:16:25 375

原创【51Nod 1531】树上的博弈（树形DP）

树形DP，状态的表示十分巧妙。

2017-10-12 20:41:36 956

原创【BZOJ2118】墨墨的等式（dijkstra）

用 dijkstra 解决数学问题，很神奇。

2017-10-12 07:11:31 296

原创【BZOJ2054】疯狂的馒头（并查集）

一道用并查集来实现链表的题。

2017-10-10 07:25:07 661

原创 [BZOJ1880][Sdoi2009] Elaxia的路线（最短路，拓扑排序）

这道题很不错，要用最短路，建新图，拓扑排序。我一开始想的是求一遍floyd，找出两个点 u,v，使得 dis[s][u]+dis[u][v]+dis[v][t]=dis[s][t]，另一条路线也满足着一个条件，找到最长的dis[u][v]，但超时无疑，我就不会改了。正解：对4个点分别求一遍最短路，之后枚举每一条边 u-v，若dis1[u]+w+dis2[v]=dis1[

2017-10-09 07:51:18 225

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除