- 博客(50)
- 收藏
- 关注
RSS订阅原创 ~/.vimrc
https://blog.csdn.net/amoscykl/article/details/80616688set nocompatiblefiletype off " required" set the runtime path to include Vundle and initializeset rtp+=~/.vim/bundle/Vun...
2019-07-13 15:18:34
139
转载 哈希树HashTree 罗堃_吴朝宏
https://wenku.baidu.com/view/16b2c7abd1f34693daef3e58.html质数分辨定理：n个不同的质数可以“分辨”的连续整数的个数和他们的乘积相等。“分辨”就是指这些连续的整数不可能有完全相同的余数序列。余数分辨定理：任意选取n个互不相同的自然数，可以“分辨”的连续整数的个数和LCM相等。...
2019-06-01 17:24:02
413
原创 「LibreOJ β Round」ZQC 的拼图 （dp）
题意：在m*m的板子上用m块直角三角形（朝左和朝下）相交或相切使得（0，0）被包含在内的最小放大倍数。http://www.lpoj.cn/problemdetail?problemID=5552i * a[1].x + j * a[1].y - t <=i' * a[1].x + j' * a[1].ydp[i][j][k]: 前i块三角形能否到达[j,k]，暴力n*m*m*...
2019-06-01 00:05:23
527
原创 「LibreOJ β Round」ZQC 的手办 （线段树+堆）
题意：给出n个数，m种操作，1 l r k ,修改[l,r] 区间内，比k小的为k, 2 l r k x,查询[l,r]区间内比k小的最小的x个数，少于k个输出-1.http://www.lpoj.cn/problemdetail?problemID=5555#include<bits/stdc++.h>using namespace std;const int max...
2019-05-31 23:57:30
270
原创 Codeforces Round #562 E. And Reachability(序列自动机 dp)
题意：给你n个数和m个询问，对于每个询问l,r是否可以从l跳到r,跳的规则是&不为0，可以输出Shi,相反Fou.#include<bits/stdc++.h>using namespace std;int n,q;int a[300005];int nextt[300005][20];int b[20];int main(){ cin>>n&...
2019-05-28 16:08:23
282
原创 Codeforces Round #562 C. Increasing by Modulo (二分)
题意：给你n个数和一个模数m，一次操作可选择1-n个数+1%m,求最少的操作次数使得n个数单调不递减。#include<bits/stdc++.h>using namespace std;int n,m;int a[300005];int b[300005];int main(){ cin>>n>>m; for(int i=1;i&l...
2019-05-28 16:03:40
145
原创 codeforces 562 D. Good Triple (暴力)
题意：给你一个字符串，询问存在sx=sx+k=sx+2k这样的区间的个数。#include<bits/stdc++.h>using namespace std;int n;char s[300005];long long ans;int main(){ scanf("%s",s+1); n=strlen(s+1); for(int i=1,l=0;i<=n...
2019-05-28 16:00:30
251
1
原创 HDU 6540 树形DP
http://acm.hdu.edu.cn/showproblem.php?pid=6540题意：给你一颗树和一些关键点，关键点的子集中，任意两点的距离不大于k的子集个数#include<bits/stdc++.h>using namespace std;int n,m,k;int a[5005];vector<int> mp[5005];const i...
2019-05-21 21:15:45
292
原创 D. Cute Sequences
https://codeforces.com/contest/1166/problem/D题意： 给出首尾数，xi = sum xi-1 + k, k属于[1，m]解; 数学推导下，判断是否可行很简单，还原时从前往后，每加一个乘上(1ll << (i - j - 1))的贡献值，模拟填充。#include <bits/stdc++.h>using...
2019-05-20 00:19:20
296
原创 HDU 6534 莫队+树状数组 奇偶优化
http://acm.hdu.edu.cn/showproblem.php?pid=6534题意：l,r区间内差值小于k的对数#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 27005;int n,m,k;int a[maxn];int b...
2019-05-20 00:10:35
167
原创 华南理工大学“三七互娱杯” E (状压dp)
https://ac.nowcoder.com/acm/contest/874/En个球放在m个箱子中，花费为箱子倒出的球数。求最小花费#include<bits/stdc++.h>using namespace std;const int maxx=20;int a[maxx][maxx],c[maxx],f[1<<maxx][maxx];i...
2019-05-12 00:29:30
143
原创 西北大学集训队选拔赛 B 饱和式救援(概率dp)
https://ac.nowcoder.com/acm/contest/892/Bn个选出至少k个的概率#include<bits/stdc++.h>using namespace std;int n,m,k;double dp[2005][2005];double p[2005];int l;double r;double sum=0;int main...
2019-05-11 21:03:22
135
原创 HDU - 6482 组合数
http://acm.hdu.edu.cn/showproblem.php?pid=6482从y轴上的点走（只能往右和往下）到x轴上的点的方案数是Cx+y,y。很好理解,x+y段中选x段往右走。题解: 总方案减去交叉方案队友ac代码：#include<bits/stdc++.h>using namespace std;typedef long long ...
2019-05-11 17:47:39
303
原创 HDU-6470 矩阵快速幂
#include <bits/stdc++.h>using namespace std;#define MOD 123456789#define N 6typedef long long LL;typedef pair<int, int> Author;vector<pair<string, int> > VP; struct M...
2019-05-11 16:20:50
176
原创 消息的传递 （tarjan）
http://lpoj.cn/problemdetail?problemID=104tarjan 缩点 求入度为0的联通分量#include<bits/stdc++.h>#define MAXN 1000010using namespace std;int n,a;int ans,num;int tnt,head[MAXN],to[MAXN],next1[MA...
2019-05-11 15:06:05
269
原创 C1C2. Power Transmission (gcd离散化边)
https://codeforces.com/contest/1163/problem/C1题意：给出二维平面上的至多1000个点，求两两连边后，相互相交的边的对数。#include <bits/stdc++.h>using namespace std;using ll = long long;using pii = pair<int, int>;...
2019-05-11 15:00:26
335
原创 HDU - 6485 模糊匹配（尺取法）
#include<bits/stdc++.h>using namespace std;int t;int n;int ans;char s[5005],v[5005];void solve(char *x, char *y){ int l = 0,r = -1,cnt = 0; int lx = strlen(x); int ly = strlen(y); wh...
2019-05-11 14:56:05
318
原创 Transformer
论文：Attention Is All You Needhttps://arxiv.org/pdf/1706.03762.pdf解读：https://blog.csdn.net/qq_41664845/article/details/84969266https://blog.csdn.net/songbinxu/article/details/80332992http...
2019-05-04 17:38:00
233
转载 激活函数 sigmoid，tanh，relu
https://blog.csdn.net/u011684265/article/details/78039280
2019-05-04 17:30:14
366
原创 华南理工大学“三七互娱杯”程序设计竞赛 A (dp)
https://ac.nowcoder.com/acm/contest/874/A题意：2个号，上到N级的次数期望，给出每级可能的上升概率，失败换号。dp[i][j]表示 当前账号分别是i,j级，并且下一场比赛使用i级的账户参赛，达到n级仍需要的参赛次数的期望.#include <bits/stdc++.h>using namespace std;int t;i...
2019-04-28 20:48:33
150
原创 华南理工大学“三七互娱杯”程序设计竞赛 G 并查集
https://ac.nowcoder.com/acm/contest/874/G题意：定义树上任意两点间的权值是经过边权的最大值，求图上任意两点间的权值和解：每一条边的贡献最多到左右比这条边权值还大的这些点，因此最小的边左右只有2个点（有贡献），边权排序后，先加小的边，计算联通块大小，贡献为w*val[l]*val[r], 并查集维护联通块大小。数据好像挺大的，__int128学...
2019-04-28 19:23:06
170
原创 浮点数精度问题
float最多能表示小于8388607的小数点后7位，但绝对能保证的为6位，也即float的十进制的精度为为6~7位。double数据类型绝对值最小可以取到2^-1024，精度则为2^52-1=4503599627370495，为16位。所以精度最高位16位，一定可以保证15位。未规定long double的确切精度。（不少于double的精度，但不会大多少）python dec...
2019-04-28 17:45:37
944
1
原创 单元LSTM（torch）
论文：Memory Fusion Network for Multi-view Sequential Learning模型：class MFN(nn.Module): def __init__(self,config,NN1Config,NN2Config,gamma1Config,gamma2Config,outConfig): print('Config',co...
2019-04-17 22:31:01
504
原创 2019年华南理工大学程序设计竞赛 H Parco_Love_GCD(区间gcd_裸)
url:https://ac.nowcoder.com/acm/contest/625/H1.12.2 1.23.3 2.3 1.34.4 3.4 2.3 1.3....... #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn...
2019-04-17 22:24:39
142
原创 循環小數 （欧拉函数筛）
论文：https://w3.math.sinica.edu.tw/math_media/d253/25311.pdf定理1: 如果 1 ≤ b < a, a 沒有2或 5的質因數, 並且 a 與 b 互質, 那麼 b/a 的 循環節位數恰好等於: min{e ∈ N : 10^e ≡ 1(mod a)}51nod:1035 最长的循环节求 10^x≡1(modC),...
2019-04-17 19:01:10
133
原创 1038 X^A Mod P N次剩余（51nod）高次同余 离散对数
X^A mod P= B，其中P为质数。给出P和A B，求< P的所有X。例如：P = 11，A = 3，B = 5。3^3 Mod 11 = 5所有数据中，解的数量不超过Sqrt(P)。input:311 3 513 3 113 2 2output:31 3 9No Solution解：g为p的原根，p为素数，所以phi(p)=p-1。...
2019-04-16 20:06:02
220
原创 K - TV Show Game（2_sat）
题意：n个数，每个2种情况，m组，每组中至少满足2个。2-sat #include <bits/stdc++.h> using namespace std; const int MOD = int(1e9 + 7); const int MAX = 2e4 + 5, MAXE = 3e6 + 5; int n; in...
2019-04-12 16:11:07
617
原创 J - Postman Gym - 101291J 贪心
题意：邮递员送快递，有容量限制，贪心取远的先。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,k;struct node { ll x; ll m;};bool cmp(node a,node b) { return a.x<b.x;}int...
2019-04-12 16:07:39
217
原创 D - Cameras Gym - 101291D(线段树)
题意：给你K个点上面有灯，最后要求任意取连续的长度为r的段至少有2个灯，最少添加。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,k,r;ll a[100005];ll t[400005];ll vis[100005];void updata(int rt,int ...
2019-04-12 16:04:24
216
原创 C - Buggy Robot Gym - 101291C（最短路）
题意 机器人走迷宫，按给定指令，求更改最小指令。建图，跑dj#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;const int maxn = 50*50*100;const int inf = 0x3f3f3f3f3f;char mp[51][5...
2019-04-12 15:59:08
178
原创 J - Grid Coloring Gym - 101652W (dp)
题意：B点左上全为B， 求剩余可能填充方案 。当某行B在R之后出现 无答案， l,r 维护出阶梯形，再dp,临界条件一行的情况，之后前面全B 后面R 一种，上下关系的话（我从下到上），i，j对i-1,j之后的无染色影响，可转移。#include<bits/stdc++.h>using namespace std;typedef long long ll;int n...
2019-04-12 15:54:17
257
转载 易于理解的一些时序相关的操作(LSTM)和注意力机制(Attention Model)
转至：https://blog.csdn.net/wangyanbeilin/article/details/81350683
2019-02-14 16:37:58
5308
转载 特征提取-特征后期融合-多核学习方法（MKL）
SVM：支持向量机，目前在分类中得到广泛的应用特征融合：主要用来描述各种不同的特征融合方式，常见的方式有前期融合，就是前面所描述的将各个特征拼接在一起，后期融合本文后面会提到核函数：SVM遇到线性不可分问题时，可以通过核函数将向量映射到高维空间，在高维空间线性可分多核学习：在利用SVM进行训练时，会涉及核函数的选择问题，譬如线性核，rbf核等等，多核即为融合几种不同的核来训练。该方法属...
2019-02-12 14:38:45
6938
转载 笛卡尔树 - HDU 1506
转至：https://cs.v8cloud.cn/article.html?blog_id=225 笛卡尔树是一个很有意思的树形结构，因为它同时满足两个性质，从key（key就是索引位置，如下图中9的key为1，3的key为2......）来看，满足二叉搜索树的特性，从value来看，满足堆的性质。 重点参考下图，图片来自维基百科，还算是能够比较形象的说明这两点。...
2018-12-08 17:23:46
200
原创 [论文] Aspect Based Sentiment Analysis with Gated Convolutional Networks
Aspect Based Sentiment Analysis with Gated Convolutional Networks 摘要：Aspect based sentiment analysis (ABSA)two subtasks:aspect-category sentiment analysis (ACSA) and aspect-term sentiment an...
2018-08-31 01:09:07
2853
原创 [论文] Bilingual Sentiment Embeddings: Joint Projection of Sentiment Across Languages
Bilingual Sentiment Embeddings:Joint Projection of Sentiment Across Languages 摘要：低资源语言中的情感分析缺乏注释的语料库解决方法：机器翻译双语词嵌入缺点：大量的并行数据不能很好地捕获情绪信息提出：Bilingual Sentiment Embeddings (BLSE)双...
2018-08-31 01:06:20
452
原创 L_用来作弊的药水(快速幂取模)
题目描述 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能...
2018-03-25 12:14:06
176
原创 K_密码(暴力）
题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。 团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青...
2018-03-25 12:11:27
1441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人