- 博客(57)
- 收藏
- 关注
RSS订阅
原创 hdu6290奢侈的旅行-最短路
给出一个有向图，要求从1号点走到n号点，每条单向路径有a和b信息走过一条边会提升a点等级，但会消耗log2(（level+ai)/level)的积分，但是如果这个cost小于b那么是不能走这条边的，要求到n点的支付的总积分最少。思路：如果已经找出了一条到n点的路径，那么cost相加 log2(level2/level1)+log2(level3/level2)+....+=log2(leveln)...
2018-05-31 00:43:20
460
原创 argparse.ArgumentParser()的常用操作
1.positional arguments通常不用加“-”，属于必填参数import argparseif __name__=="__main__": parser=argparse.ArgumentParser(description="This is a Description") parser.add_argument("A",help="A's description",default=3) parser.add_argument("B",help="B's d
2021-05-07 15:57:07
379
原创 Improving Neural Machine Translation with Soft Template Prediction(ACL 2020)
notion:https://www.notion.so/Improving-Neural-Machine-Translation-with-Soft-Template-Prediction-ACL-2020-a6a1cd8edddd4b5c80cfd21310b5950f
2021-01-19 14:15:07
255
原创 Translationese in Machine Translation Evaluation
notion传送门：https://www.notion.so/Translationese-in-Machine-Translation-Evaluation-46aafca8e1944a0abe09b5e74e7fd9c5
2021-01-06 10:58:18
164
原创 torch.nn.LSTM详解
本文主要介绍torch.nn.LSTM的num_layers参数以及bidirectional这两个参数的用法，因为在维度上比较绕，所以只看源码也许不太懂，本文用理解加验证的方式去学习如何用这两个参数咱们统一batch_first=False,也就是默认的情况设定一个batch，句子长度是50，batch_size=3,embedding_size=10,设定一个LSTM，input_size=10,hidden_size=20最简单的情况:num_layers=1,bidirectio
2020-12-24 15:34:02
9772
原创 Contrastive Triple Extraction with Generative Transformer(AAAI 2021)
notionhttps://www.notion.so/Contrastive-Triple-Extraction-with-Generative-Transformer-AAAI-2021-50e240fb466a41d194ca417356c185a7
2020-12-23 11:16:46
659
原创 DualTKB: A Dual Learning Bridge between Text and Knowledge Base(EMNLP 2020)
notion地址https://www.notion.so/DualTKB-A-Dual-Learning-Bridge-between-Text-and-Knowledge-Base-EMNLP-2020-b3eb2a951a75443a8924416586bc0ce0
2020-12-10 21:24:12
310
原创 SGM: Sequence Generation Model for Multi-Label Classification(COLING 2018)
notion地址：https://www.notion.so/Copy-of-SGM-Sequence-Generation-Model-for-Multi-Label-Classification-2018-COLING-0b8f3c445a0b46ebb56480e272476e67
2020-12-10 21:12:11
345
原创 自信息_熵_熵编码_KL散度
1.自信息随机变量发生的概率越大，自信息越低，概率越低，自信息越高.底为2时，单位为bit.底为e时，单位为nat.2.熵对于分布为的随机变量，熵定义为自信息的期望.3.熵编码通俗的说就是用尽可能小的资源存放尽可能多的信息，出现概率高的单位，我们用少的资源存储，对应了自信息低，因此总的资源花费理论最优就是自信息的期望，也就是熵。4.交叉熵是概率分布q的最优编码对真实分布为p的信息进行编码的长度.分布q的最优编码指的是按照-log(q(x))的方式编码，求得
2020-11-03 22:27:36
213
原创 复旦大学2020考研机试题-编程能力摸底试题（A-E）
A.斗牛给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满 和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为-1。现在给定T组数据，每组数据包含五个0~9范围内的整数，分别...
2020-05-06 19:28:17
5841
14
原创 hdu2087（KMP模板）
Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字...
2020-05-06 00:06:21
569
原创 hdu3078（带RMQ的在线LCA）
Problem DescriptionThe ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, the backbone network has only one router for each d...
2020-05-05 21:42:31
294
原创 hdu2544-最短路模板
Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为...
2020-05-05 20:31:37
210
原创 牛客网机试题-最短路径（并查集）
题目描述N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入描述:第一行两个正整数N（2<=N<=100）M(M<=500),表示有N个城市，M条道路接下来M行两个整数，表示相连的两个城市的编号输出描述:N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD ...
2020-05-02 14:57:38
606
原创 牛客网机试题-剩下的树
看数据量的话，暴力好像也可以，因为有区间更新和查询，不妨回顾下带延迟标记的线段树吧#include <iostream>#include <cstdio>using namespace std;const int maxn=1e5;struct SegTreeNode{ int val; bool addMark; int addva...
2020-05-02 13:29:20
313
原创 牛客网机试题-最小花费
题目描述在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2&l...
2020-05-01 22:01:22
288
原创 牛客网机试题-求root(N,k)
题目描述 N<k时，root(N,k) = N，否则，root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000)输入描述:...
2020-05-01 21:55:54
314
原创 牛客网机试题-完数vs盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述:题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(gi为盈数)...
2020-05-01 21:54:47
177
原创 模糊c均值聚类算法的c++实现
首先输入点的个数，维度，分类数目我的代码FCM中主要过程如下：1：(init_c函数)随机初始化聚类中心2：(comp_dis函数)计算每个点到每个聚类距离 dis[i][j] 表示i点到j聚类中心的距离3：(while(1))进入循环4：(comp_u函数)计算隶属度矩阵u[i][j]表示i点对应j聚类中心的隶属度5：(update_c函数)根据隶属度和每个点的位置更新聚...
2020-05-01 21:53:45
1249
1
原创 牛客网机试题-玛雅人的密码
题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1...
2020-04-28 22:05:53
291
原创 牛客网机试题-二叉树遍历
题目描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述:输入包括1行字符串，长度不超过100。输出描述:可能有多组测试数据，对于每组数据，输出将输入字符串建立...
2020-04-26 22:52:49
323
原创 leetcode416
can[i]=1表示目前能凑成i，反之不能，01背包倒着来class Solution{public: bool can[20010]; bool canPartition(vector<int>& nums) { int sum=0; for(int i=0;i<nums.size();i++) sum+...
2020-03-05 19:25:24
255
原创 洛谷p1048-背包
因为是个01背包，关于容量的循环要从后到前，如果是完全背包的化，那从前往后就可以了#include <iostream>#include <cstdio>#include <cstring>using namespace std;int ans[1100],w[110],v[110];int main(){ int n,m; w...
2020-03-05 18:55:06
176
原创 hdu1257-最长上升子序列
题目描述：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套...
2020-03-03 13:09:49
215
1
原创 hdu1159-最长公共子序列模板
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=2e3;char str1[maxn+100],str2[maxn+100];int dp[maxn+50][maxn+50];int main(){ int ...
2020-03-03 11:58:22
92
原创 洛谷p1908逆序对
猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中a_i>a_j 且i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强...
2020-02-29 17:11:34
213
原创 洛谷p3811逆元模板打表法
给定n,p求 1∼n中所有整数在模p意义下的乘法逆元。n<=3e6 ，求单个的逆元且p为素数，用费马小定理方便且log(N）若p不为素数，但互质，用拓欧，也是log(N)，打表方便用递归法O（N）打表#include <iostream>#include <cstdio>typedef long long ll;using namespa...
2020-02-29 15:05:50
268
原创 洛谷p1075素数打表
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。n<2e9,打个1e5的素数表就够了#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=1e5+100;bool vis[maxn];int pr...
2020-02-29 14:15:34
210
原创 洛谷p1433状压
给出n个点（n<=15）求出从(0,0)经过所有点的最短路线长度状态压缩ans[i][j] ，其中i用二进制表示经过了哪些点，j表示当前停留在什么点，dfs加剪枝即可#include <iostream>#include <cstdio>#include <cmath>#include <cstring>using names...
2020-02-29 13:47:02
207
原创 2018 BACS Contest Replay G-GCD and LCM of 3 numbers
定义一个3元LCM为F(a,b,c)=a*b*c/(gcd(a,b,c);给出F（a,b,c）和gcd（a,b,c) 求有多少组a,b,c （a<=b<=c)满足上述条件思路：如果合法能找到那么a>=b*b;素数因子不大，考虑素数分配，分配的话因为是满足大小关系，那么考虑ans1记录当前3个数完全不一样，ans2表示当前数有2个一样，所以对于相同的素因子分成两份去...
2018-11-07 20:24:29
253
原创 gym101485G-Guessing Camels（cdq分治）（2015-2016 Northwestern European Regional Contest (NWERC 2015)）
三维点每个点参数a,b,c 找有多少对(node1,node2)点是 node1.a<node2.a&&node1.b<node2.b&&node1.c<node2.c三维偏序关系，cdq裸题#include <iostream>#include <cstdio>#include <algorithm&g...
2018-10-20 00:32:29
266
原创 hdu6395-分段矩阵快速幂
矩阵快速幂加整除分块#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;typedef long long ll;const ll mod=1e9+7;struct Matrix{ ll wm[3]...
2018-10-15 20:28:59
115
原创 hdu4352-XHXJ's LIS-数位dp
求出l到r区间所有数中lis为k的数的个数，思路，我们求lis的nlogn做法中有个d数组保存当前长度为i的最小的数，考虑这个数组的特征是否可以压缩，d数组的特征：1，答案是唯一的2.是递增的 3：在这道题最多就10个数， 所以只要知道哪些数在d数组中出现了（0或1的状态）那么就可以对应唯一的d数组也就是此时的状态啦，所以十个数就有1024种状态（status）这个status中1的个数就...
2018-09-04 17:46:17
149
原创 2018ccpc网络赛hdu6444-Neko's loop 单调队列
对于长度为n，间隔为m，那么会有gcd(n,m)种不同序列，那么长度为n/gcd(n,m)，对于这些序列枚举开头拓展两倍相当于找zuic最长连续子序列并且这个连续子序列长度不超过m（m提前mod了的要是这len个数的和>=0的话）找的过程用单调队列保存前m个最小，这里有个特殊的地方，比如这个5 1000 5 11 1 -1 -1 1 有可能会输出999，这是当总的len和大于0...
2018-08-26 14:40:08
874
原创 hdu4747-线段树
现在有一个长度为n的序列(n<=200000) 求出每一个mex(l,r) 1<=l<=r<=nmex(l,r)=l到r区间没有出现过的最小非负整数。考虑如果固定左端点，那么右端点从1到n的话他们的mex是非递减的那么可以把n个区间选择对答案的贡献加到答案里面，如果把这长度分别为1,2。。n的区间去掉最左端的数情况会怎么样呢？比如左端点是下标是i，值是x，右端点是...
2018-08-23 17:57:47
270
原创 hdu6212-区间dp
给出一串01序列，三个相同的可以消除，祖玛游戏一样，问至少需要几次可以全部消去完，考虑区间dpdp[i][j]为消除i到j区间需要的最少步数，i和j都是把连续相同的看成一块之后的序号哦，然后考虑消除的方式：1： 区间分成两部分，各自消除各自的：dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j])2. 中间消掉之后两边碰撞消掉: dp[i][j...
2018-08-22 21:19:14
201
原创 hdu6251-Inkopolis
给出一个基环树，每个边有自己的颜色，m次改变边的颜色输出每次改变后，颜色区域的个数，颜色区域是两个边共用一个点且颜色相同那么他们是一个区域，首先，考虑对于任何不是环的颜色区域，一个颜色区域对于每个节点不同颜色个数的贡献为1，那么n个点就有n个贡献，减去边的个数n-1，那么就是1个区域所以，假设是一棵树的话，f[i]代表这个节点不同颜色的个数，那么f[1]+f[2]+..f[n]-（n-...
2018-08-20 13:47:50
352
原创 aizu2266-Cache Strategy 最小费用最大流，区间权值最大
这题转化成区间限制权值最大问题，类似于poj3680；我们回顾下吧 orz首先poj3680意思是给出n个区间，每个区间有自己的权值，使得选出一些区间，使得权值和最大但是不能有点被超过k个区间覆盖。首先，每个权值可以是费用当中用负值表示，建图方式是首先把所有点按x坐标由小到达排序，于是只看这些点（2*n个，离散下），起点到最左点建容量为k，cost为0的边，对于每个点都向后面一个点建一个容量...
2018-08-13 16:57:36
313
原创 hdu6231 K-th Number 二分，尺取
有一个长度为n的序列n<=1e5每次把长度大于等于k的区间的第k大的数放在b数列中，问b数列当中的第m大的数是什么首先：答案是第m大的数，那么说明b数列中大于等于该答案的数都是从区间中取出来的，而且取了m个，而比答案小的数的话，那么大于等于该数的取出的区间数目会大于m所以可以二分答案，对于当前答案，算出有多少个区间的第k大的数（这个数还得比当前二分的答案大），如果大于m说明较...
2018-08-12 20:29:34
183
原创 poj 1286 polya计数
polya 计数，首先算出有多少种旋转方式，n个点串成环，如果旋转的话有n种；其次，如果n为偶数，可以沿着两个顶点翻转，或者沿着两个顶点之间翻转， 总的加一起是2*n种，同理，奇数算出来也是2*n中，对于每种翻转，需要求循环节的个数普通旋转的时候 如果旋转k(0<=k<=n-1)那么 循环节个数是gcd(k,n),这是因为：在每次旋转k个单位的时候看看要经过旋转多少次能...
2018-08-09 14:35:10
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人