- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 没事瞎测测
（数据结构）没事瞎测测因为只是留个影响的瞎测，没有多次测试取平均，没有各种数学的合理估计方法，亦没有对电脑性能和编译器和对环境巴拉巴拉的严格限制。重申：只是瞎测没有声明都是不开O2优化和inlineint solve(){ for(int i = 1;i<10000;i++){ for(int j = 1;j<10000;j++) in[i][j] = i * j + 233; } cout<<"HELLO WO
2021-07-23 15:47:48
108
原创 蒟蒻的数据结构清单
蒟蒻的数据结构清单前言：如果这个世界上有个人类伟大智慧的体现的清单，数据结构必然在其中有一席之地。本文只是笔者学习数据结构之后的总结，因为学过，大部分都会了，所以没有详解，只会留下几个稍微能增加理解的注意点。数组最重要也最基础也最复杂的数据结构，不再赘述栈 ：先进后出，c++的STL库中有现成的封装，没什么好说的std::stack<type> st;//type表示栈存储的数据类型st.pop()st.push()st.size()st.empty()队列先进先出
2021-07-20 19:19:35
191
原创 基础dp1
kuangbin套题 基础dp1原先分配任务时dp并非我负责，但是最近比赛表明数论选手的压力太大，于是决定开坑从零自学dp。听缪神说kuangbin套题能很快提升水平，那不多说，开搞吧。链接: kuangbin带你飞 专题12 基础dp1.dpDynamic Programming，动态规划。用于决策问题，在贪心无法贪到最优解的情况下，如果能找到一种无后效性的决策方法，就可以尝试用dp进行求解。某个方面来说dp和暴力其实有异曲同工之处。B - Ignatius and the Princes
2020-10-18 20:50:01
487
原创 自己码的图论板子（实时更新）
自己码的图论板子（实时更新）更新日志2020.8.15 上传了约定不再对标有废弃的板子更新，但是此板子为正确且可套用的，只是出现了上级取代而已一个图的点数为n，一个图的边数为m边的具体信息通过 edge储存一条边的起点为u，终点为v，权值信息为c遍历边起点为x，终点为y到点的距离通过 dis储存分层图信息通过 d 储存时间戳信息通过 dfn 储存一个点是否被使用用used 一条边是否被使用用usedWay需要建立反向图的情况在信息后面全部加2，如edge2，search2根节点信
2020-08-15 19:39:36
375
原创 二分图和网络流
网络流和二分匹配二分图如果一张图的n个节点能分成两部分，使每个部分的点之间没有连边，这个图就是二分图。二分图的判断定理：一张无向图是二分图，当且仅当图中不存在奇环。简单证明：如果一张图里不存在环，可以将节点沿着链以左右交替的顺序放入左右两部分，此时图明显是一个二分图。如果一张图存在环，也可以从任意一节点开始将节点沿环放入左右部分，但是起始点和最终点应该属于不同部分，不然当连接起始点和最终点的时候就会产生同一个部分中的连边，不符合二分图定义。显然，当环的长度奇数时起始点最终点一定在同一部分，而偶环
2020-08-15 09:43:14
1120
原创 在图上用0/1分数规划
0/1 分数规划这个问题本来应该是属于数论的，但是我总是在图论里做到，然后常常卡上一整子，所以顺便学了。原始问题给定n个ai和对应的bi，其中选出若干个i使其中a之和与b之和的商最大。即∑i=1n=ai∗xi∑i=1n=bi∗xi（xi=0或1）最大即\frac{\sum_{i=1}^n=ai*xi}{\sum_{i=1}^n=bi*xi}（xi=0或1）最大即∑i=1n=bi∗xi∑i=1n=ai∗xi（xi=0或1）最大这种类型的题目解法是公式变形加二分匹配。假设∑i=1n=ai∗xi
2020-08-10 16:47:51
119
原创 蒟蒻学Tarjan
Tarjan以及其各种用途在度过了一段漫长的自学图论时光后，本蒟蒻开始写第一篇博客，一方面为了总结自己的所得，一方面觉得蒟蒻写的东西会更适合其他蒟蒻，废话不多说，开搞。等等，在开搞之前，还是先介绍一下tarjan算法的命名人Robert Tarjan，他，计算机科学家，以他命名的tarjan算法能够在线性时间内求出图的割点与桥，进而求出图的各种连通分量，为图论的发展做出了巨大的贡献。okk正式开搞。图的存储方式都是链式前向星（不会吧不会吧，不会真的有人开始学图论了还什么都用矩阵在存吧）#defin
2020-08-07 23:51:17
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人