- 博客(102)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 基于perl的bleu得分和nist得分计算实现
首先感谢这位博主的文章https://blog.csdn.net/liuy9803/article/details/104725092/这里对这篇博客做了些补充和填坑工作。首先从官网下载mteval-v14c从中找到mteval-v14.pl文件或者在这里下载mteval-v14.pl然后使用按顺序下载以下几个库，下载后解压XML-Twing https://metacpan.org/release/XML-Twigexpat-devel http://sourceforge.net/pro
2022-02-19 00:00:10
725
1
原创 ccf-csp认证 202104.3 dhcp服务器
应该是csp到现在实现最容易的大模拟了，不涉及任何算法，直接按给出的过程慢慢写就行。#include <bits/stdc++.h>using namespace std;const int N = 1e4+5;const int inf = 0x3f3f3f3f;struct IP{ int time=0;//过期时间 string holder="";//掌握主机 int statu=0;//0 未分配 1 待分配 2 占用 3 过期}ip[N];int
2021-12-04 23:21:17
824
原创 E. Mocha and Stars（莫比乌斯反演+简单dp）
code：#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod = 998244353, N = 1e5 + 10,maxn=105;int l[maxn], r[maxn], n, m;ll sum[maxn][N];const int MAXN = 1e6+5;bool vis[MAXN + 10];int prime[MAXN + 10], mu[MAXN +..
2021-09-17 11:47:52
145
原创 Sum of Log——数位dp
题面：问题的关键点在于[i&j=0]⌊log2 (i+j)+1⌋其中i&j=0表明了i+j不可能出现任何进位的情况贡献答案，log2 (i+j)+1表示i和j最先出现1的位数。很显然这是一个数位dp题#include<bits/stdc++.h>#define int long longusing namespace std;const int mod = 1e9+7;int dp[50][2][2][2];//长度，limit_x,limit_y,是否有前导0
2021-08-24 17:48:51
234
1
原创 LCM Walk HDU - 5584
描述A frog has just learned some number theory, and can’t wait to show his ability to his girlfriend.Now the frog is sitting on a grid map of infinite rows and columns. Rows are numbered 1,2,⋯ from the bottom, so are the columns. At first the frog is sitti
2021-08-18 20:19:55
67
原创 2021牛客暑期多校训练营2——G、League of Legends
看了官方题解视频，觉得有*点简略，和评论区的感觉一样(这里重新写一篇连铜牌都能看懂的 题解。题意给定 n 个区间 [ai,bi)，要求将它们分成 k 组，最大化每组交的长度之和，并且每组的交长度不能为0。1≤k≤n≤5000 ， 1≤a<b<105 。思路对于包含其他区间的大区间，我们考虑两种情况对其进行分配1.归属到一个被它包含的区间所在的组，不影响答案2.独自一组，长度直接算入答案很显然，要么为第一种情况，要么为第二种情况，因此可以单独处理。剩下的就是互不从属的小区间，我
2021-07-23 22:11:18
227
原创 P2598 [ZJOI2009]狼和羊的故事（网络流）
我个人的理解：可以先对原图进行建模为下图其左端是狼，右端为羊，中间是连接狼和羊的路现在为了让狼吃不到样，就要隔断狼和羊之间的连接也就是在这里，我们需要隔断狼和羊之间的连接，也就是转化成最小割问题很明显，这里的路权均为1然后分别建立源点和汇点，分别连接狼与羊，边权为inf，进行求解最小割即可#include<bits/stdc++.h>#define ll long longusing namespace std;const int MAXN = 2e5+7; int.
2021-05-03 21:42:16
118
原创 投掷骰子问题
对一个n面的骰子，令每一面都出现至少出现一次的概率为(1+1/2+1/4+1/5+1/6+…+1/n)*n对于邮票收集,每张邮票的价格为ai，则收集所有邮票所需要的金钱为(1+1/2+1/4+1/5+1/6+…+1/n)*sum(ai)
2021-04-30 15:43:14
394
1
原创 csp2019-12化学方程式
思路：将每个方程式进行切割出每个分子CaCl2+2AgNO3=Ca(NO3)2+2AgCl拆出 CaCl2，2AgNO3，Ca(NO3)2，2AgCl进一步去除系数拆出CaCl2，AgNO3，Ca(NO3)2，AgCl分别计算各个分子各原子数量，然后乘以系数最后判断等式左右原子数量是否相同#include<bits/stdc++.h>using namespace std;string tmp[1005],s;bool isbig(char c){ return (c>.
2021-04-28 19:43:13
243
1
原创 P4071 [SDOI2016]排列计数——错排公式的应用
首先需要了解错排公式：D(n) = (n-1)*(D(n-1)+D(n-2) )D(n) 即为n个数1-n进行排列，每个人的下标都不能等于自己的情况数量。然后这题就很显然了，公式为：Cnm×D(n)C_n^m \times D(n)Cnm×D(n)代码：#include<bits/stdc++.h>using namespace std;#define ll long long#define int long longconst int mod = 1e9+7;cons
2021-04-07 14:49:49
113
原创 Jhonson不等式和流水调度
现有A,B两个机器，原材料必须先经过A制作才能经过B制作成功，每个机器一次只能生产一个产品，生产每个产品均花费一定的时间，要求排序物品，用最少的时间完成生产。求解：Jhonson不等式按min(x.a,x.b)<min(y.a,y.b)排序，x.a代表物体x在A上制作所需要的时间按此确定选择的先后，然后a小的放到前头，b小的放到后头正确性易证#include<bits/stdc++.h>using namespace std;const int N = 1e3+5;stru
2021-03-28 22:06:18
223
原创 Kattis - repeatedsubstrings(后缀数组)
要求字符串中找出两个最大相同的公共子串思路：利用height数组，height数组最大的位置即为结果，另可通过sa[i]求取最大的位置。#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;/* 后缀数组模板，下标从0开始 s[]原字符串 后缀sa[i]和sa[j] LCP(i, j) = min{heigh
2021-03-23 18:36:01
78
原创 Corporate Identity——后缀数组
题意：多个字符串的最长公共子串如果是一个字符串的最长可重叠的公共子串，那么直接利用求出max(height）即可如果是一个字符串的最长不可重叠的公共子串，那么先二分答案，转化成判别式的问题比较好处理。假设当前需要判别长度为k是否符合要求，只需把排序后的后缀分成若干组，其中每组的后缀之间的Height 值都不小于k，再判断其中有没有不重复的后缀，具体就是看最大的SA值和最小的SA值相差超不超过k，有一组超过的话k就是合法答案。在这一题中，我们可以考虑将这些区间拼在一起，二分答案k，找出一段连续区间使得h
2021-03-23 17:01:28
147
转载 HDU3790：多目标最短路径问题(Dijkstra)
模板自用Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=1000, 0<m<100000, s != t)Output输出 一行有两个
2021-03-22 22:02:50
1349
原创 KMP判断最小循环节
当前的最小循环节为len-next[len]另附kmp代码void next(){ next[0] = 0; int len = 0,i=1; while(i<n){ if(pa[i] == s[i]){ len++; next[i] = len; i++; } else{ if(len>0){ len = next[i-1]; }else{ next[i] = 0; i++; } } }
2021-03-21 19:35:18
141
原创 dfs判断图中的环
1、判断环并且输出每个环的元素，大小void dfs(int u,int fa){ dep[u] = 1; for(int i=0;i<edge[u].size();i++) { int x = edge[u][i]; if(x==fa)continue; if(dep[x]==0){ pre[x] = u; dfs(x,u); } if(dep[x]==1){ int tmp = dep[u]-dep[x]+1; int temp = u;
2021-03-21 19:12:00
1037
原创 记一次tomcat部署war包404经历
趁着腾讯云优惠，花了六折买了一年的服务器，准备在上面部署一下后端。然后发现出现了一点问题：tomcat主界面能够正常访问，但是在Tomcat中的webapps下的war包却404无法访问。然后百度，有人说是版本问题，于是更换版本，无效。于是重装服务器，换成和开发环境一致的版本，无效。于是怀疑，是否为打包文件有误查看引入的包，打开 File -> Project Structure，发现出现问题，需要[fix]。点击"Fix"或红灯泡解决。重新build又发现报错FileNotFo
2021-03-09 15:27:24
1125
1
原创 QT+opencv4实时获取摄像头的图像展示并附带截图功能
opencv更新到了最新的版本，原有的opencv3在视频方面的写法和opencv4有许多区别，特此写一篇博客来记录。源码展示：首先是pro文件，这里lib里没有opencv文件了，只存在opencv2INCLUDEPATH += D:\opencv\build\includeINCLUDEPATH += D:\opencv\build\include\opencv2\LIBS += D:\opencv\build\lib\libopencv_*.a然后是.h文件#ifndef WIDGE
2021-03-01 19:06:41
1883
2
原创 QT配置opencv异常退出的解决方法
1、首先查看.pro文件加入的两行应该为PS：目录引人而异INCLUDEPATH += D:\opencv\build\include\opencv2\LIBS += D:\opencv\build\lib\libopencv_*.a2、注意分别将QT中的编译环境和opencv中的bin加入到PATH变量中3、检查所要加载的文件路径名是否正确4、关闭QT，重启电脑。...
2021-02-26 00:05:04
1180
2
原创 QT实现基于TCP连接的聊天室
页面展示：实现思路：首先使用QTcpserver绑定主机并监听端口，将连入的socket放入列表供随时调取。然后使用QTcpsocket创建服务端的socket套接字，连接主机，从而随时使用socket向主机端发送信息。.h文件展示客户端：#ifndef TCPCLIENT_H#define TCPCLIENT_H#include <QMainWindow>#include <QTcpSocket>#include <QHostAddress>Q
2021-02-25 00:57:54
617
原创 QT练习——简易黑白棋
QT差不多快忘完了，写几个程序复习一下。要点：窗口的设计窗口间的通信QT绘画出现的一些问题：QString的编码signal在connect中需要使用匿名参数。完整代码
2021-02-21 20:50:48
202
原创 Codeforces Round #703 (Div. 2)D Max Median（二分）
题意：给出一个数组，找出长度>=k的subarray的中位数的最大值。思路：二分中位数，然后看原数组是否满足条件。怎么判断呢？对于数组的每个数，把小于当前数字的设为-1，大于当前数的设为1然后由此求前缀和pre。如果长度始终等于k，那么显然我们只要判断一个pre[i]-pre[i-k]>0就够了然现在是长度>=k那么我们就要引出一个新的数组minpre也就是截至到当前的最小前缀和#include<bits/stdc++.h>using namespace
2021-02-19 15:10:42
126
原创 Codeforces Round #703 (Div. 2)C1&C2 Guessing the Greatest（二分）
题意：交互题。query l，r区间内第二大的数，要求得到整个数组最大的数。思路：首先我们对整体数组进行query找到第二大的数所在的位置，设这个位置为p。然后分别对[1,p]和[p,n]进行query，看最大的数是在p的左端还是右端。如果在左端，那我们二分左端的区间左端点，找到最右的左端点a满足[a,p]的query和[1,p]一致，此时得出答案是a。在右端同理。PS：这题二分细节有点多，有点坑。#include<bits/stdc++.h>using namespace
2021-02-19 12:51:52
174
1
原创 latex/texstudio 显示图片不存在的解决方式
最近用latex写论文，发现出现问题：显示图片找不到，而图片路径设置正常。解决方式：latex编译时不能通过xelatex编译将编译命令改成pdflatex即可。
2021-02-08 20:15:36
5684
1
原创 Java web图书管理系统——数据库课程设计
写了一个最基础的java web数据库课设，遵循三层架构。后端：Java前端：layui + echars这里只写了图书的借阅和归还，用户信息管理等界面，其他功能可拓展界面展示数据库备份以及还原package com.book.control;import java.io.*;public class Backup { public static void dbBackUp(String root,String pwd,String dbName,String back
2020-12-17 15:16:52
6194
5
原创 layui表格数据不符合规范的解决方法
最近用json处理layui的表格数据。发现显示表格数据不规范于是上网查资料table.render({ elem: '#demo' ,height: 312 ,url: '/t' //数据接口 ,page: true //开启分页 ,cols: [[ //表头 {field: 'password', title: '用户名', width:80}
2020-11-27 21:07:58
954
原创 idea创建web项目时缺少index.jsp的解决方法
创建web项目的时候发现WEB-INF里只有web.xml，没有index.jsp解决方式：点击项目在这里添加web-application即可不要自己手动添加
2020-11-26 21:29:33
7391
5
原创 JAVA web ServletFileUpload文件上传遇到大量50+错误的解决方法
最近学习web开发，突然执行时遇到了50多条错误。最后找到了问题所在：包放错位置了。应该放在WEB-INF的下面。
2020-11-13 00:53:30
684
原创 Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)C. Division（质因数分解+欧拉筛优化）
我来提供一个非常暴力的做法显然，我们只需要考虑P是Q的倍数的情况。在这种情况下我们考虑对q的质因数分解为p1n1∗p2n2∗p3n3...pnnnp_1^{n_1}*p_2^{n_2}*p_3^{n_3}...p_n^{n_n}p1n1∗p2n2∗p3n3...pnnn然后对于每一个p1p_1p1考虑使得P不断除以p1p_1p1，直到P小于Q为止，记录此时的P。以12 和6 为例6=21+316 = 2^1+3^16=21+31首先对2考虑12/2/2=4 
2020-11-02 01:25:12
837
1
原创 CF1433F Zero Remainder Sum——dp
一看题就直到是老dp了。给出一个矩形，每行最多只能选一半向下取整，问最后结果最大并且整除k的值是多少。显然我们要构造一个四维数组dp[i][j][k][h]代表在i行j列选取k个并且取模为h的结果code：#include<bits/stdc++.h>using namespace std;int a[100][100];int dp[75][75][75][75];int main(){ int n,m,k; scanf("%d%d%d",&n,&m
2020-10-29 19:10:17
175
原创 山东大学数据结构实验 栈——计算表达式
建立两个栈数字栈和符号栈。读入表达式遇到数字存入数字栈，遇到左括号和±*/存入符号栈维护符号栈中符号优先度单调。如果遇到右括号，那么一直向右计算，直到遇到左括号为止代码：#include<iostream>#include<algorithm>#include<string>using namespace std;int level[200];//符号优先级template<class T>class Stack{ public:
2020-10-27 20:42:18
328
原创 2020 CCPC 网络赛1002—— Graph Theory Class
刚签完到就上min_25筛233好！很有精神！思路：构造每个点若要加入原有图，那么所需的代价最低是它本身，最多与2相连，也就是这个数的两倍。显然，最终的答案是10^10以内的质数和*2+合数和。也就是10^10以内的所有数之和+质数和我们考虑用min_25筛解决我们设F(i) = i(当i为质数的时候)显然质数之和为我们设函数g(n,j)为求出1到n中，i为质数或i的最小质因子大于当前第j个质数的f ( i )。其中 pjp_jpj表示第j个质数显然我们要求的就是g(n,0)对于这
2020-09-21 19:42:53
485
1
原创 ccfcsp201803-2——碰撞的小球
问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，请你计算t秒之后，各个小球的位置。提示 因为所有小球的初始位
2020-08-19 16:10:57
176
原创 Educational Codeforces Round 93 (Rated for Div. 2) D. Colored Rectangles
题意：分别给出三种颜色的木棍，每个木棍有一个长度。每次取两种颜色的木棍分别做一个长方形的长和宽，问最后所得最大的面积之和是多少？就是一道撒比dp题，被我搞黄了。首先有个前提是，为了取最大值，每次操作，取两种木棍时，一定取的是当前两种颜色木棍分别的最大长度才能保证答案正确。也就是说假如R颜色的木棍最大长度为d，第n（n>=2）大长度为cG颜色木棍的最大长度为b，第n（n>=2）大长度为a那么显然db+ca>=bc+da (易证)那么很显然，就是讲每个颜色的木棍分别排序，然后每次
2020-08-15 01:31:10
183
原创 带权并查集模板——How Many Answers Are Wrong
简单的说，就是以最左边的点为根节点。然后用rank[]记录该点到根节点（也就是最左侧）的距离。#include<iostream>#include<cstdio>using namespace std;#define maxn 200010#define rank ranksint f[maxn],rank[maxn];int find(int x){ if(x==f[x])return x; int tmp = find(f[x]); rank[x]+=ran
2020-07-26 23:58:23
110
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人