- 博客(245)
- 收藏
- 关注
RSS订阅原创 深度伪造检测论文 · Combining EfficientNet and Vision Transformers for Video Deepfake Detection
本文通过使用EfficientNet作为图像块的特征前置提取器处理ViT的输入，并提出一种（没啥新颖度，用来凑字数的）投票方法。以较小的参数代价，实现了与SOTA方法可比较（实际上差得远）的性能。
2022-07-27 11:28:02
2309
3
翻译 预测机械剩余使用寿命的深度可分离卷积神经网络
预测机械剩余使用寿命的深度可分离卷积神经网络摘要深度学习因其强大的表示学习能力在数据驱动的器械设备剩余使用寿命（RUL）预测中越来越受到重视。借助深度学习技术，可以更充分地了解机器退化情况，近年来的研究取得了卓有成效的机械设备剩余使用寿命的预测结果。然而，这些基于深度学习的预测方法有以下缺点：预测的准确度很大程度上取决于人工特征设计。在表示学习中，未明确考虑不同传感器之间数据的相关性。...
2020-01-01 01:29:26
16475
21
原创 Vim中常用的提速指令
修改操作:删除到行尾: Dbackspace: ctrl + h当前行向左缩进: 当前行向右缩进: >>跳转操作:查找当前单词的下一个位置: *查找当前单词的上一个位置: #跳转至匹配括号: %跳转至当前单词的词尾: e or E移动到当前行的a字符的前一个字符: ta移动到当前行的a字符: fa行操作:行小写: guu行大写: gU
2015-01-06 22:39:52
953
原创 Codeforces 260A Adding Digits
brute force是什么意思？我去.. 暴力的意思... 还以为是禽兽之力呢.. 呵呵#includeint ans[111111];int main(){ int a,b,n; scanf( "%d %d %d",&a,&b,&n ); ans[0]=a; a%=b; bool found; for( int i=1;i<=n;i
2013-01-01 17:52:35
1123
原创 HDU 4431 麻将题
这是我职业生涯的最后一题了。acm留给我的太多太多... 别了。基本的就是用枚举+贪心。但是有几个小问题：1.七小对是七个不同的对子。2.东西南北.. 等不能作为顺子。考虑这两点，基本上就没有trick了。#includeusing namespace std;int cnt[35];int maso[14]={0,8,9,17,18,26,27,28,29,30,
2012-10-27 22:32:06
2484
3
原创 Codeforces 232A Cycles 比较有趣的思路题
John Doe started thinking about graphs. After some thought he decided that he wants to paint an undirected graph, containing exactlyk cycles of length 3. A cycle of length 3 is an unordered grou
2012-10-16 22:09:58
1316
原创 POJ 1408 渣渣计算几何
第一次在ubuntu下写程序,鼓捣了N久终于可以写东西了.从安装操作系统，编译软件，编译环境...感觉自己弱成渣渣了... 一道水题 调了N久...各种悲催..#include#include#include#include#includeusing namespace std;struct Point2D{ double x,y; }mesh[33][3
2012-10-15 00:30:26
1081
原创 POJ 2135 最小费用流模板题
题目大意：从起点1到终点N的一个圈，最小路径花费。完毕。构图跑两次spfa，完毕。#include#include#include#include#include#include#include#define NN 1111#define MN 11111using namespace std;struct Edge{ int u,v,c,f,cost,next;
2012-09-30 16:28:56
1228
原创 POJ 2195 第一道最小费用流
终于切掉了我的第一道最小费用流了...#include#include#include#include#include#include#include#define MN 222using namespace std;struct Home{ int i,j; }H[MN];struct Man{ int i,j; }M[MN];struct Edge{ int u,v
2012-09-30 15:43:32
1044
原创 poj 3641 Robin-Miller 素性测试
题意:a^p=a%p;则称p为以a为基的素数。给定p与a，求判断在p不为素数的情况下，a^p=a%p是否成立。#include#define ll long longusing namespace std;ll mul( ll a,ll b,ll mod ){ ll ret=0; while( b>0 ) { if( b&1 )
2012-09-19 16:43:36
986
原创 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个梅森数为Mp=2^p-1,r1=4;对于k>=2,利用rk=((r(k-1))^2-1)%Mp,0可
2012-09-19 16:40:40
2334
原创 POJ 2689 数论
刚做素数部分，把以前不懂的题目搞定了。还不错。#include#define N 50001using namespace std;bool f[N],seg[1111111];int prime[N],pcnt;__int64 rec[1111111];void deal( __int64 L,__int64 U ){ memset( seg,true,sizeof(
2012-09-19 11:41:59
1064
原创 关于代码能力
代码能力是很重要的，像我，稍微复杂一点的题就做得想吐。写了个200line+的代码，就已经写的想吐了。重新构思敲一遍得了。最讨厌的就是无力感啊！#include#include#define MN 555555#define l Recnt&1#define r (Recnt+1)&1using namespace std;struct Node{ int next[2]
2012-09-14 23:54:05
1458
原创 HDU4277 搜索剪枝
这... 练练搜索吧... 自己写的哈希都不行.. 悲催悲催.../********************HDU 4277Sevenster2012.09.12********************/#include#include#include#include#define HashSize (1<<15)-1;using namespace std;int T
2012-09-12 16:57:48
965
原创 几种比较好的哈希方法
[哈希函数]//1.第一种hash方法 typedef long long LL;const int HashMax = 1000003;LL Hash[HashMax];//y,w为需要哈希的两个值 int MakeHash(int y, int w){ LL situ=(LL)y<<24|w;//定义哈希策略 LL big=situ%HashMax; while( Has
2012-09-12 13:45:05
2138
原创 HDU 4268 树状数组 2012长春网络赛
这题呢.. 以前也做过其中的一小部分。只是综合起来就不会了！我会变得强大的！思路很巧妙！加油！以后要多做做这种题目！#include#include#define MN 111111using namespace std;struct Node{ int h,w,id;}node[MN<<1];int tree[MN<<1],tot,N;int lowbi
2012-09-12 13:41:12
1775
原创 HDU4267 分组线段树
2012长春网赛的题目，光头了...悲剧.现在知道做了。分组为[a,b]区间内除k余m的分为一组。这样按组来更新就好了。这题的突破点就在于k很小。线段树：#include#include#include#include#define MN 50010using namespace std;int tree[MN<<2][55];int flag[MN<<2]
2012-09-11 19:25:59
1123
原创 HDU 1698 区间更新线段树
一点点想当然的想法使得我WA了6次...对线段树的理解又深了一点。熟悉了加标记的操作。#include#include#define MAXN 111111using namespace std;int tree[MAXN<<2];int flag[MAXN<<2];void PushUp( int rt ){ tree[rt]=tree[rt<<1]+tree[
2012-09-05 22:03:59
898
原创 HDU 1394 求逆序数
先贴一个TLE的代码...#include#include#define MAXN 11111using namespace std;int gt[MAXN<<2],st[MAXN<<2];int date[MAXN];void pushUpmax( int rt ){ gt[rt]=max(gt[rt<<1],gt[rt<<1|1]);}void pushUpm
2012-09-05 17:33:03
1020
原创 HDU 1754 点更新段查询最大值线段树
由于自己做代码优化时，条件不清晰，两个变量写错导致WA了两次，不应该！#include#include#define MAXN 222222using namespace std;int tree[MAXN<<2];int N,M;void pushUp( int rt ){ tree[rt]=max(tree[rt<<1],tree[rt<<1|1]);}voi
2012-09-05 12:51:38
983
原创 HDU 1166 点更新段查询线段树
很久没做线段树的题目了。自己想想延迟标记怎么弄...#include#define MAXN 55555using namespace std;int tree[MAXN<<2];void pushUp( int rt ){ tree[rt]=tree[rt<<1]+tree[rt<<1|1];}void build( int l,int r,int rt ){
2012-09-05 12:22:05
934
原创 POJ 1419 最大独立集
查了很多资料，看了很多课件..这种NP难问题.. 确实什么轻易的解法... 长路漫漫。直接求最大独立集的方法能写了，最大团怎么求呢？另外吐槽一句：网上很多题解中都有最大独立集=补图的最大团。这没错。但是，很多都有一句下面是求最大团的代码.. 我去.. 概念清楚了再来写题解好么.. 吐槽完毕.#includeusing namespace std;int N,M;st
2012-09-05 11:08:33
1331
原创 HNUOJ12523 最短路径
Long Distance TaxiTime Limit: 30000ms, Special Time Limit:75000ms, Memory Limit:65536KBTotal submit users: 11, Accepted users: 7Problem 12523 : No special judgementProblem desc
2012-09-05 10:04:53
1038
原创 POJ 3659 树图的最小支配集
D是图G的一个顶点集，对于G的任一顶点U，要么U是D集合的顶点元素，要么U与D集合的某一顶点相邻。那么D称为图G的一个支配集。若在D中除去任何元素后，D都不再是支配集，则支配集D称为极小支配集。称D的所有支配集中顶点个数最少的支配集为最小支配集D0。r(G)=D0中顶点个数。称作G的支配数。最小支配集一定是极小支配集；任何一个支配集以一个极小支配集为子集；G中所含的极小支配
2012-09-01 15:29:27
935
原创 POJ 2584 多重匹配
注意细节细节！！！用网络流来做一定很轻松-.-将多重匹配变为最大匹配，数据较小，可以过....#include#includeusing namespace std;struct Edge{ int v,next;}E[111111];struct SEG{ int s,e;};int ptr[222],match[222],Edgenum;
2012-08-31 23:24:10
718
原创 POJ 2536 水匹配...
#include#include#includeusing namespace std;struct POINT2D{ double x,y;}point[222];struct Edge{ int v,next;}E[111111];int match[222],ptr[222];int Edgenum;bool vis[222];void a
2012-08-31 22:32:45
811
原创 POJ 2062 最大匹配
这题WA了很久很久，确定算法没错.. 但是还是WA了很久很久...原因是Ace的初值没有赋值=.=细节决定成败！！#include#includeusing namespace std;struct Edge{ int v,next;}E[6666];bool vis[66];int ptr[66],match[66],Edgenum; void addE
2012-08-31 21:48:48
864
原创 POJ 2060 最小路径覆盖
有很多出租车订单，标记了开车时间与起点终点。如果出租车能在上一个订单结束后，并且在下一个订单的开车前1min到达起点，那么我们说，这两个订单可以用一辆出租车来完成任务。转化为最小路径覆盖问题。这里是有向图的最大匹配，可以用匈牙利算法求解。以上....#include#includeusing namespace std;struct SEG{ int s,e
2012-08-31 20:26:22
766
原创 POJ 1486 唯一二分图匹配 好题
一道很好的题目。大意：很多透明的矩形薄片平摊在平面上，每个矩形薄片有数字编号。现在给出矩形薄片的边界与编号的坐标。求出能唯一确定的矩形薄片的字母标号与数字编号。很容易转化成二分图的题。开始题意弄错以为是必须全部都唯一匹配则输出匹配序，不行则输出none.现在的题意是求关键边... 不用删边，特判就好.#include#includeusing namespace
2012-08-31 17:51:58
816
原创 最小路径覆盖
DollsTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 19, Accepted users: 16Problem 12499 : No special judgementProblem descriptionD
2012-08-31 15:03:40
641
原创 HDOJ 1524 SG函数标准模板题
SG的模板题，不多说。这里采用记忆化深搜优化。Time=15ms还不错。#include#includeusing namespace std;struct EDGE{ int v,next;}E[11111111];int ptr[1111],Enum;int sg[1111];void addEdge( int u,int v ){ E[Enum]
2012-08-30 22:02:02
639
原创 HDOJ 1730 又见阶梯博弈
再做有种亲切感，比SG简单多了.... 泪奔....将同行两棋子之间的空格数视为某堆的石子数。进行一次Nim就OK了....#include#includeusing namespace std;int main(){ int N,M; while( scanf("%d %d",&N,&M)!=EOF ) { int xo=0; int a
2012-08-30 16:21:56
651
原创 POJ 2008 优先队列 好题 数形结合
这题在做的时候果断不会=.=做了一晚上和一上午。当AC之后，感觉很爽！给定一个集合，集合中的元素有w,h两个属性。在此集合中取出一个子集，满足下列条件：A*(H-h)+B*(W-w)其中h,w为取出子集的所有元素中最小的h和w.求子集中最多元素个数。朴素的办法为：枚举 w和h，将符合条件的点计数，这样O(n^3)的算法过不掉...分析：1.不等式
2012-08-30 13:51:22
894
原创 POJ 1724 优先队列解带限制最短路
这题的实质上是最短路径问题。大意：从1到N的路程总花费小于等于K的最短路径。每条路有花费和长度。依旧采用迪杰斯特拉的贪心思路，每次贪最短的，根据这个点来更新其他的点。这题我没有注意的是加限制的优先队列的性质：优先队列的元素保证都是到目标点的花费小于等于K的，这样下来，以长度为第一维度排序的优先队列，第一次到达目标点为终点的时候，此时的len即为所求。我在这个点坑爹的TLE了
2012-08-29 18:46:24
760
原创 POJ 1862 优先队列
题目大意百度来的。看不懂=.=说科学家有奇怪生物，每两个会合并，合并后的重量为2*sqrt(m1*m2);求最终合并的生物最小重量。由于m1+m2>=2*sqrt(m1+m2);所以每次在优先队列中取出2个元素，进行合并。保证最后的解最小。题意没懂WA了一次。#include#include#includeusing namespace std;double ma
2012-08-29 11:20:09
569
原创 POJ 3253 优先队列解哈夫曼树
这是一棵普通的二叉哈夫曼树。#include#includeusing namespace std;int main(){ int N; while( scanf("%d",&N)!=EOF ) { priority_queue,greater > PQ; int len; __int64 ans=0; for( int i=
2012-08-29 10:54:16
726
原创 一道吓人的水题 HDU 1140
题目意思很吓人。经过分析之后就变成了一道比大小的题目... 囧~#include#includeusing namespace std;class Point3D{public: double x,y,z; Point3D( double a=0,double b=0,double c=0 ){ x=a; y=b; z=c; }}A[111]
2012-08-26 21:39:42
769
原创 HDOJ 1536 SG函数的基本应用
从题意来看，是基本的SG函数应用，把刚学的set用进去优化，发现不行...TLE...再看看SG的原理，网上大部分都是采用递归，而那些题解报告都是一把抄，嗤之以鼻..下面是直接TLE的代码：/*********************S-NimSevenster2012.08.26 12:55*********************/#include#includ
2012-08-26 13:36:46
764
原创 HDOJ 1517 博弈的理解
题目大意：Stan与Ollie两人博弈，Stan先手。两人对当前数（初始为1）进行乘操作，乘数为[2,9];给定N，当某人第一次使得操作数大于等于N时，为胜利者。由博弈原理：设x为取到的值。则x>=N时为必败态。任何能转化为必败态的都是必胜态，所以[ceil(N/9),N-1]为必胜点。只能转化为必胜态的都是必败态，所以[(ceil(N/9)/2),ceil(N/9)-
2012-08-26 00:22:32
733
原创 哈夫曼树 优先队列STL的应用
最近每次做题都要看很多资料。看来是真的老了。这题给定字符串，以及待编码的字符数，采用哈夫曼编码，编码总长度最短。求此值。这题添加虚拟节点，使得最后的合并方便，也就是使得每次合并保证树中都大于T个。T为提供的编码字符数。相当于每一个节点要么是空的要么是有T个孩子的。设待编码字符为N，添加的虚节点个数为β。那么对（N+β）进行一次合并-> (N+β)-T+1 第二次合并 （N+β）
2012-08-25 13:10:41
1100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人