qkoqhh

什么都没有

XDOJ 1006

看到黄大神和某不知名的INnoVation神犇已经开始切XDOJ了,好可啪。。。自己也赶忙做几道题水水以假装自己不是弱鸡。。。然而咸鱼的现实并不能改变,第一道题就路途艰难QAQ 第一眼看这题就往线段树想。。然后并没有什么作用。。然后突然感觉该不会是树套树?!有点慌了。。然后偷偷瞄了一眼黄大神的代...

2017-11-30 10:53:51

阅读数 131

评论数 0

poj 2923

本想做点简单点的DP练练手。。然后一不小心选到了状压DP。。。然后发现自己的DP真是弱的一比。。。 把几份物体被2车载一次的所有方案暴力出来,记录体积,然后就像01背包一样转移即可。。 #include #include #include #include #include #define i...

2017-11-28 19:05:35

阅读数 49

评论数 0

hdu 1166(线段树模板)

以前线段树用的是clj神犇的模板。。。然后一直想尝试一下用指针写线段树。。。然后弄出了个指针线段树的模板。。。不过长的挺丑觉得。。 #include #include #include #include #include #define inc(i,l,r) for(int i=l;i<...

2017-11-27 20:46:06

阅读数 81

评论数 0

hdu 1956

学欧拉图过程中就遇到了混合欧拉的判定。。然后难度一下子上去了。。 这个sigthseeing tour是道很经典的题。。我初学网络流的时候,还有hdu、poj、白书上好像都有。。 然后大致思路是酱紫的:先判断是否连通。。然后在判断入度和出度差为奇数的点,有的话肯定是没有欧拉回路的,然后有向边可以不...

2017-11-25 20:32:22

阅读数 84

评论数 0

hdu 3018

以前没去管过欧拉通路和欧拉回路。。现在来搞一下。。。 其实知识点很少,就是几个结论,无向图看度为奇数的点,有向图看出入度是否相等。。。还有欧拉通路和欧拉回路都是建立在图连通就基础之上,处理此类问题必然少不了并查集。。 当然图论的证明一般都很玄学,所以不去深究了。。。 这题思路就是对非欧拉回路...

2017-11-24 18:05:50

阅读数 147

评论数 0

matlab学习笔记

emmmmm被小伙伴拉去玩数模。。。然而事实上我也不造数模是干啥用的。。。表示非常懵逼。。 然后听说matlab在数模中用途很广。。所以先学了它再说。。 现在主要认识各种函数。。 abs(x):纯量的绝对值或向量的长度 angle(z):复 数z的相角(Phase angle) sqrt(...

2017-11-19 13:30:01

阅读数 389

评论数 0

考试时的一些策略

在usaco training上看到这篇文章,感觉还不错,复制下来留着。。 Crafting Winning Solutions A good way to get a competitive edge is to write down a game planf...

2017-11-17 17:11:01

阅读数 86

评论数 0

hdu3461

如果没操作的话是26^n,每加一个区间就除26,那么只需要统计区间个数就可以了 然而有一种特殊情况就是一个大区间里包含了若干个小区间且区间是不交叉且能填满大区间的。。例如:[1,5]和[1,2][3,5]这样的,小区间完全代替大区间可以实现功能。。所以这种情况得排除。。用并查集就可以了。。 当...

2017-11-15 20:13:31

阅读数 52

评论数 0

vim编辑C++的小小心得

emmmmmmm已经让linux吸了几天灰感觉不太好。。。所以先把vim环境给搭建起来吧。。 迟迟没有搭建的原因是因为害怕等到考试来搭建会不会GG。。。想起KPM用了半小时搭建环境真是瑟瑟发抖~~~ 然而早晚还是要搭的。。(感谢赵dalao的资瓷) 首先是配置~/.vimrc(很奇怪为什么大家都是...

2017-11-14 21:16:48

阅读数 165

评论数 0

codeforce 888E

EDU的题目就是水啊,这次A了5题,算是目前最多的一次吧。。 然后E还是有些经典的。。2分+dfs再合并,这种题虽然以前是见过很多次却没有去实现过,所以把自己的代码贴一下 合并的时候先排序再二分能够有效地降低复杂度 //#include #include #include #includ...

2017-11-10 13:09:25

阅读数 449

评论数 0

POJ 2449

其实就是第K短路 学习了以前跳过的启发式搜索(a*算法) 然后需要使用到优先队列。。由于需要用堆实现所以窝萌还是选择STL吧。。 然后priority_queue的话时间复杂度是O(logn),感觉再加上bfs就显得有点大了。。所以题目的数据规模一定得小点才行。。。 A*和bfs相比多了一个估值...

2017-11-07 17:36:02

阅读数 133

评论数 0

POJ 1789

这次真的是损失惨重。。WA了5次发现是误解题意(啪) 以前一直用kruskal写MST,因为主要遇到的都是稀疏图所以没什么影响。。 然后遇到稠密图就TLE。。。所以还是得学prim。。。 然后其实prim比kruskal还要好写,作为一个模板存下来伐。。 //#include #include ...

2017-11-06 18:32:34

阅读数 61

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭