- 博客(15)
- 收藏
- 关注
RSS订阅原创 python开发日志2[局域网石头剪刀布]完整代码
局域网石头剪刀布心力憔悴。。。写了2个半小时。也就6kb感觉这种东西不适合OIer交给普通的程序员估计一个小时够了。我居然编写+调试花了2个半小时。。平常10kb的c++代码我只需要一个小时多python这种精简的语言。。其实还好是python，如果用c++写的话6kb的代码就估计需要30kb了。。python ： c++ = 1 ： 5我打算exe打包公开上来，...
2018-10-17 20:59:19
399
1
原创 Python开发日志1
Python开发日志自从我暑假学了一点Python基础以后，我就开始搞一些小事情。近期刚刚学会了一点socket的东西。再加上多线程。我成功搞出了一点小事情。局域网聊天我们需要import socket利用里面的函数去搭建一个服务器。import socket # 导入 socket 模块s = socket.socket() ...
2018-10-17 13:16:58
176
原创 【图论模板】单源最短路（堆优化Dijkstra）
原谅我这个用stl的丑陋的版本 可以用。 建议在允许O2优化的比赛使用。//dijkstra//MuYun#include<cstdio>#include<cstring>#include<queue>using namespace std;priority_queue <pair<int,int&
2018-09-15 20:59:09
274
原创 【菜鸡的DP学习路程】斜率优化
首先先看题。 这是一道显而易见的DP题。 我们经过一番思考，就可以得出这道题的DP方程。 f[i][j]=min{f[k][j-1]+(S*j+sumT[i])*(sumC[i]-sumC[k])}(0≤k<i) 这是一个2d1d（二维状态，一维转移）是个N3的DP。 n<=5000，显然，这个不够优秀。我们着手于状态优化。 状态高维的原因显然我们把机子重启的时间记...
2018-09-05 19:23:01
154
原创 【乱搞stl】c++ map 歪曲理解版。简单用法。
很早之前我看到有大佬在用map。。我弱弱的跑上去问怎么用。。结果大佬不屑于回答，让我自己去百度。。结果查出来的都是奇奇怪怪看不懂的东西，， 都是什么迭代器。。。。然后经过我的观察乱搞。弄出来了一种比较易懂的方法。。如果我的理解有偏差，请大佬不要喷，看看就好首先我们需要头文件#include&lt;map&gt;//下面两个可加可不加，...
2018-08-29 16:37:08
144
原创 【图论】tarjin缩点
参见我上一篇博客。 没有缩点的tarjin 下面是有缩点的 传送门！！#include&lt;cstdio&gt;int vet[2000],head[2000],next[2000];int edgenum,index,top,cnt; //不做说明，这4个数初值都是0； int dfn[2000],low[2000],instack[2000],stack[200...
2018-08-12 19:20:32
513
原创 【图论】tarjin 联通分量
emm 之前罗老师讲过这个算法。 可是本蒟蒻就是没学好。 所以自己重新研究了很久。#include&lt;cstdio&gt;int vet[2000],head[2000],next[2000];int edgenum,index,top,cnt; //不做说明，这4个数初值都是0； int dfn[2000],low[2000],instack[2000],s...
2018-08-12 18:50:54
206
转载 【逆元】动态规划中经常涉及到的优化手段
逆元（inv）1.什么是逆元当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法：设c是b的逆元，则有b*c≡1(mod m)；则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m);即a/b的模等于a*b的逆元的模；逆元就是这样应用的； 2.求逆元的方法(1).费马小定理在是素数的情况下，...
2018-08-08 17:14:41
159
原创 【二分图最大匹配】匈牙利算法
匈牙利算法几乎是二分图匹配的核心算法，除了二分图多重匹配外均可使用。 匈牙利算法(Hungarian method)是由匈牙利数学家Edmonds于1965年提出，因而得名。 好难解释啊。 来看一道例题hdu 1013 过山车背景描述RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每...
2018-08-07 14:26:22
194
原创 【图论模板】边表
边表加边。void add(int x,int y){ vet[++edgenum]=y; next[edgenum]=head[x]; head[x]=edgenum;}懵逼的我表示之前一直没有掌握这个东西。 head【x】表示x连出去第一条边的编号、 edgenum表示边的总数。 vet【edge】表示编号为edge的这条边所指向的点。 next【...
2018-08-07 13:46:02
2659
原创 【二分图判定】二分图染色
二分图判定有两点。 1、图为连通图。 2、可以分为两个不同的点集。 二分图的另一种等价的说法是，可以把每个节点着以黑色和白色之一，使得每条边的两个端点颜色不同.不难发现，非连通的图是二分图当且仅当每个连通分量都是二分图，因此我们只考虑无向连通图。 连通图判断方式#include<cstdio>#include<algorithm>#define N 4200...
2018-08-07 13:26:54
4925
1
原创 【二分图初步】认识二分图
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。  =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。emm.这东西唯一给我的感觉，，好难啊。，，我只学过一点点高中数学、 然后死命的脑补了一下。思考了一段时间。 emmm。终于弄懂了一点 上代码int exgcd(int a,i...
2018-07-22 10:00:05
3363
原创 Hello CSDN！在CSDN的第一篇博客。
我是一个浙江省普普通通的oier。emmm。在奋斗的路上渐行渐远。看看我周围的同学都是大佬，好多一本 保送的。。而我新高一连提高一等都没有、、QWQ为提高450+而奋斗！！！！！！yyhs-yingxiewu----2018.7.22...
2018-07-22 09:13:28
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人