自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Bysen32

当梦想照进现实

翻译 预测机械剩余使用寿命的深度可分离卷积神经网络

预测机械剩余使用寿命的深度可分离卷积神经网络 摘要 深度学习因其强大的表示学习能力在数据驱动的器械设备剩余使用寿命(RUL)预测中越来越受到重视。借助深度学习技术,可以更充分地了解机器退化情况,近年来的研究取得了卓有成效的机械设备剩余使用寿命的预测结果。然而,这些基于深度学习的预测方法有以下缺点:...

2020-01-01 01:29:26 1303 3

原创 Vim中常用的提速指令

修改操作: 删除到行尾: D backspace: ctrl + h 当前行向左缩进: 当前行向右缩进: >> 跳转操作: 查找当前单词的下一个位置: * 查找当前单词的上一个位置: # 跳转至匹配括号: % 跳转至当前单词的词尾: e or E 移动到当前行的a字符的前一个字符:...

2015-01-06 22:39:52 719 0

原创 Codeforces 260A Adding Digits

brute force是什么意思?我去.. 暴力的意思... 还以为是禽兽之力呢.. 呵呵 #include int ans[111111]; int main() { int a,b,n; scanf( "%d %d %d",&a,&b,...

2013-01-01 17:52:35 952 0

原创 HDU 4431 麻将题

这是我职业生涯的最后一题了。acm留给我的太多太多... 别了。 基本的就是用枚举+贪心。 但是有几个小问题: 1.七小对是七个不同的对子。 2.东西南北.. 等不能作为顺子。 考虑这两点,基本上就没有trick了。 #include using namespace std; int...

2012-10-27 22:32:06 2258 3

原创 Codeforces 232A Cycles 比较有趣的思路题

John Doe started thinking about graphs. After some thought he decided that he wants to paint an undirected graph, containing exactly k cycles of len...

2012-10-16 22:09:58 1043 0

原创 POJ 1408 渣渣计算几何

第一次在ubuntu下写程序,鼓捣了N久终于可以写东西了.从安装操作系统,编译软件,编译环境... 感觉自己弱成渣渣了... 一道水题 调了N久... 各种悲催.. #include #include #include #include #include using name...

2012-10-15 00:30:26 944 0

原创 POJ 2135 最小费用流模板题

题目大意: 从起点1到终点N的一个圈,最小路径花费。完毕。 构图跑两次spfa,完毕。 #include #include #include #include #include #include #include #define NN 1111 #define MN 11111 using ...

2012-09-30 16:28:56 1097 0

原创 POJ 2195 第一道最小费用流

终于切掉了我的第一道最小费用流了... #include #include #include #include #include #include #include #define MN 222 using namespace std; struct Home{ int i,j; }H[MN]...

2012-09-30 15:43:32 942 0

原创 poj 3641 Robin-Miller 素性测试

题意: a^p=a%p;则称p为以a为基的素数。给定p与a,求判断在p不为素数的情况下,a^p=a%p是否成立。 #include #define ll long long using namespace std; ll mul( ll a,ll b,ll mod ) { ll r...

2012-09-19 16:43:36 857 0

原创 nefu 120 梅森素数 Lucas-Lehmer判定法

定义:如果m是一个正整数,且2^m-1是一个素数,则m必是素数.反之,如果m是一个正整数,素数且Mm=2^m-1成为第m个梅森数;如果p是一个素数,并且Mp=2^p-1也是素数,那么Mp=2^p-1也是素数,那么Mp就称为梅森素数. Lucas-Lehmer判定方法. 设p是素数,第p个梅森数...

2012-09-19 16:40:40 2075 0

原创 POJ 2689 数论

刚做素数部分,把以前不懂的题目搞定了。还不错。 #include #define N 50001 using namespace std; bool f[N],seg[1111111]; int prime[N],pcnt; __int64 rec[1111111]; void deal( ...

2012-09-19 11:41:59 823 0

原创 关于代码能力

代码能力是很重要的,像我,稍微复杂一点的题就做得想吐。 写了个200line+的代码,就已经写的想吐了。重新构思敲一遍得了。 最讨厌的就是无力感啊! #include #include #define MN 555555 #define l Recnt&1 #define r (Re...

2012-09-14 23:54:05 1263 0

原创 HDU4277 搜索剪枝

这... 练练搜索吧... 自己写的哈希都不行.. 悲催悲催... /******************** HDU 4277 Sevenster 2012.09.12 ********************/ #include #include #include #include #def...

2012-09-12 16:57:48 835 0

原创 几种比较好的哈希方法

[哈希函数] //1.第一种hash方法 typedef long long LL; const int HashMax = 1000003; LL Hash[HashMax]; //y,w为需要哈希的两个值 int MakeHash(int y, int w) { LL situ=(LL)...

2012-09-12 13:45:05 1121 0

原创 HDU 4268 树状数组 2012长春网络赛

这题呢.. 以前也做过其中的一小部分。只是综合起来就不会了! 我会变得强大的! 思路很巧妙!加油!以后要多做做这种题目! #include #include #define MN 111111 using namespace std; struct Node { int h,w,...

2012-09-12 13:41:12 1634 0

原创 HDU4267 分组线段树

2012长春网赛的题目,光头了...悲剧. 现在知道做了。 分组为[a,b]区间内除k余m的分为一组。这样按组来更新就好了。 这题的突破点就在于k很小。 线段树: #include #include #include #include #define MN 50010 using n...

2012-09-11 19:25:59 962 0

原创 HDU 1698 区间更新线段树

一点点想当然的想法使得我WA了6次... 对线段树的理解又深了一点。 熟悉了加标记的操作。 #include #include #define MAXN 111111 using namespace std; int tree[MAXN<<2]; int flag[MAXN&l...

2012-09-05 22:03:59 796 0

原创 HDU 1394 求逆序数

先贴一个TLE的代码... #include #include #define MAXN 11111 using namespace std; int gt[MAXN<<2],st[MAXN<<2]; int date[MAXN]; void pushUpmax(...

2012-09-05 17:33:03 908 0

原创 HDU 1754 点更新段查询最大值线段树

由于自己做代码优化时,条件不清晰,两个变量写错导致WA了两次,不应该! #include #include #define MAXN 222222 using namespace std; int tree[MAXN<<2]; int N,M; void pushUp( int ...

2012-09-05 12:51:38 855 0

原创 HDU 1166 点更新段查询线段树

很久没做线段树的题目了。自己想想延迟标记怎么弄... #include #define MAXN 55555 using namespace std; int tree[MAXN<<2]; void pushUp( int rt ) { tree[rt]=tree[rt&l...

2012-09-05 12:22:05 829 0

原创 POJ 1419 最大独立集

查了很多资料,看了很多课件.. 这种NP难问题.. 确实什么轻易的解法... 长路漫漫。 直接求最大独立集的方法能写了,最大团怎么求呢? 另外吐槽一句:网上很多题解中都有最大独立集=补图的最大团。这没错。 但是,很多都有一句下面是求最大团的代码.. 我去.. 概念清楚了再来写题解好么.. ...

2012-09-05 11:08:33 1049 0

原创 HNUOJ12523 最短路径

Long Distance Taxi Time Limit: 30000ms, Special Time Limit:75000ms, Memory Limit:65536KB Total submit users: 11, Accepted users: 7 Pro...

2012-09-05 10:04:53 838 0

原创 POJ 3659 树图的最小支配集

D是图G的一个顶点集,对于G的任一顶点U,要么U是D集合的顶点元素,要么U与D集合的某一顶点相邻。那么D称为图G的一个支配集。 若在D中除去任何元素后,D都不再是支配集,则支配集D称为极小支配集。 称D的所有支配集中顶点个数最少的支配集为最小支配集D0。 r(G)=D0中顶点个数。称作G的支...

2012-09-01 15:29:27 779 0

原创 POJ 2584 多重匹配

注意细节细节!!! 用网络流来做一定很轻松-.- 将多重匹配变为最大匹配,数据较小,可以过.... #include #include using namespace std; struct Edge { int v,next; }E[111111]; struct SEG { ...

2012-08-31 23:24:10 589 0

原创 POJ 2536 水匹配...

#include #include #include using namespace std; struct POINT2D { double x,y; }point[222]; struct Edge { int v,next; }E[111111]; int match...

2012-08-31 22:32:45 550 0

原创 POJ 2062 最大匹配

这题WA了很久很久,确定算法没错.. 但是还是WA了很久很久... 原因是Ace的初值没有赋值=.= 细节决定成败!! #include #include using namespace std; struct Edge{ int v,next; }E[6666]; bool ...

2012-08-31 21:48:48 698 0

原创 POJ 2060 最小路径覆盖

有很多出租车订单,标记了开车时间与起点终点。 如果出租车能在上一个订单结束后,并且在下一个订单的开车前1min到达起点,那么我们说,这两个订单可以用一辆出租车来完成任务。 转化为最小路径覆盖问题。 这里是有向图的最大匹配,可以用匈牙利算法求解。 以上.... #include #incl...

2012-08-31 20:26:22 688 0

原创 POJ 1486 唯一二分图匹配 好题

一道很好的题目。 大意: 很多透明的矩形薄片平摊在平面上,每个矩形薄片有数字编号。 现在给出矩形薄片的边界与编号的坐标。 求出能唯一确定的矩形薄片的字母标号与数字编号。 很容易转化成二分图的题。 开始题意弄错以为是必须全部都唯一匹配则输出匹配序,不行则输出none. 现在的题意是求关...

2012-08-31 17:51:58 700 0

原创 最小路径覆盖

Dolls Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 19, Accepted users: 16 Problem 12499 : N...

2012-08-31 15:03:40 556 0

原创 HDOJ 1524 SG函数标准模板题

SG的模板题,不多说。 这里采用记忆化深搜优化。Time=15ms还不错。 #include #include using namespace std; struct EDGE { int v,next; }E[11111111]; int ptr[1111],Enum; int...

2012-08-30 22:02:02 519 0

原创 HDOJ 1730 又见阶梯博弈

再做有种亲切感,比SG简单多了.... 泪奔.... 将同行两棋子之间的空格数视为某堆的石子数。 进行一次Nim就OK了.... #include #include using namespace std; int main() { int N,M; while( scanf(&q...

2012-08-30 16:21:56 551 0

原创 POJ 2008 优先队列 好题 数形结合

这题在做的时候果断不会=.= 做了一晚上和一上午。当AC之后,感觉很爽! 给定一个集合,集合中的元素有w,h两个属性。在此集合中取出一个子集,满足下列条件: A*(H-h)+B*(W-w) 其中h,w为取出子集的所有元素中最小的h和w. 求子集中最多元素个数。 朴素的办法为: ...

2012-08-30 13:51:22 750 0

原创 POJ 1724 优先队列解带限制最短路

这题的实质上是最短路径问题。 大意:从1到N的路程总花费小于等于K的最短路径。 每条路有花费和长度。 依旧采用迪杰斯特拉的贪心思路,每次贪最短的,根据这个点来更新其他的点。 这题我没有注意的是加限制的优先队列的性质: 优先队列的元素保证都是到目标点的花费小于等于K的,这样下来,以长度为第...

2012-08-29 18:46:24 589 0

原创 POJ 1862 优先队列

题目大意百度来的。看不懂=.= 说科学家有奇怪生物,每两个会合并,合并后的重量为2*sqrt(m1*m2); 求最终合并的生物最小重量。 由于m1+m2>=2*sqrt(m1+m2); 所以每次在优先队列中取出2个元素,进行合并。保证最后的解最小。 题意没懂WA了一次。 #inc...

2012-08-29 11:20:09 442 0

原创 POJ 3253 优先队列解哈夫曼树

这是一棵普通的二叉哈夫曼树。 #include #include using namespace std; int main() { int N; while( scanf("%d",&N)!=EOF ) { priority_queue,g...

2012-08-29 10:54:16 581 0

原创 一道吓人的水题 HDU 1140

题目意思很吓人。经过分析之后就变成了一道比大小的题目... 囧~ #include #include using namespace std; class Point3D{ public: double x,y,z; Point3D( double a=0,double b=0...

2012-08-26 21:39:42 644 0

原创 HDOJ 1536 SG函数的基本应用

从题意来看,是基本的SG函数应用,把刚学的set用进去优化,发现不行... TLE... 再看看SG的原理,网上大部分都是采用递归,而那些题解报告都是一把抄,嗤之以鼻.. 下面是直接TLE的代码: /********************* S-Nim Sevenster 2012....

2012-08-26 13:36:46 616 0

原创 HDOJ 1517 博弈的理解

题目大意: Stan与Ollie两人博弈,Stan先手。 两人对当前数(初始为1)进行乘操作,乘数为[2,9];给定N,当某人第一次使得操作数大于等于N时,为胜利者。 由博弈原理: 设x为取到的值。 则x>=N时为必败态。 任何能转化为必败态的都是必胜态,所以[ceil(N/9)...

2012-08-26 00:22:32 617 0

原创 哈夫曼树 优先队列STL的应用

最近每次做题都要看很多资料。看来是真的老了。 这题给定字符串,以及待编码的字符数,采用哈夫曼编码,编码总长度最短。求此值。 这题添加虚拟节点,使得最后的合并方便,也就是使得每次合并保证树中都大于T个。T为提供的编码字符数。 相当于每一个节点要么是空的要么是有T个孩子的。 设待编码字符为N,...

2012-08-25 13:10:41 951 0

原创 区间最值线段树

去年省赛原题.. 今年基本上把线段树忘记的差不多了。今天又敲了一遍。发现自己的输入处理还不错。 这种类型的弱爆了线段树... 由于思想不细致,导致WA了很久,看来以后要细心一点了! weak node Time Limit : 2000/1000ms (Java/Other)...

2012-08-25 12:56:18 913 0

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