2017年11月_qkoqhh

原创 XDOJ 1006

看到黄大神和某不知名的INnoVation神犇已经开始切XDOJ了，好可啪。。。自己也赶忙做几道题水水以假装自己不是弱鸡。。。然而咸鱼的现实并不能改变，第一道题就路途艰难QAQ第一眼看这题就往线段树想。。然后并没有什么作用。。然后突然感觉该不会是树套树？！有点慌了。。然后偷偷瞄了一眼黄大神的代码长度排除了这种可能。。。然后稍微模拟了一下发现把数列拆成一列一列分析会很方便（果然模拟是算法的来

2017-11-30 10:53:51 581

原创 poj 2923

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

2017-11-28 19:05:35 198

原创 hdu 1166(线段树模板)

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

2017-11-27 20:46:06 212

原创 hdu 1956

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

2017-11-25 20:32:22 304

原创 hdu 3018

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

2017-11-24 18:05:50 358

转载 matlab学习笔记

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

2017-11-19 13:30:01 672

转载考试时的一些策略

在usaco training上看到这篇文章，感觉还不错，复制下来留着。。Crafting Winning SolutionsA good way to get a competitive edge is to write down a game planfor what you're going to do in a contest round. This

2017-11-17 17:11:01 267

原创 hdu3461

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

2017-11-15 20:13:31 268

原创 vim编辑C++的小小心得

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

2017-11-14 21:16:48 479

原创 codeforce 888E

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

2017-11-10 13:09:25 657

原创 POJ 2449

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

2017-11-07 17:36:02 330

原创 POJ 1789

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

2017-11-06 18:32:34 214

qkoqhh