- 博客(36)
- 收藏
- 关注
RSS订阅原创 2023年SF-X菁英挑战赛（科技赛道-编程方向）半决赛（4题）
直接拿三个字符串分别记录三种快递的情况，输出即可本题目是给出主函数，完成功能函数即可示例一：7punishbob 5 3punishbob 5 1relievealice 3relievealice 5query1 20query2 205输出1_5_bob_31_5_bob_31-1-12示例二输入4punishbob 5 1punishbob 5 3relievealice 5。
2023-06-04 17:32:49
187
1
原创 OpenCV学习笔记-1.2 OpenCV简介及安装方法
1 什么是OpenCV1.1 OpenCV简介OpenCV是一款由Intel公司俄罗斯团队发起并参与和维护的一个计算机视觉处理开源软件库，支持与计算机视觉和机器学习相关的众多算法，并且正在日益扩展。OpenCV的优势： 编程语言 OpenCV基于C++实现，同时提供python, Ruby, Matlab等语言的接口。OpenCV-Python是OpenCV的Python API，结合了OpenCV C++ API和Python语言的最佳特性。 跨平台 可以在不同的系统平台上
2021-07-17 23:25:51
448
2
原创 如何让代码优雅得呈现在word中
如何让代码优雅的呈现在word中，有个神奇的网站，CTRLC+V即可完成！！！传送门：http://www.planetb.ca/syntax-highlight-word以快速幂为例：我就是我，不一样的烟火！！！CTRL A+C+V！！！我觉得比直接粘漂亮多了~~~...
2020-12-10 20:56:01
273
1
原创 2020牛客暑期多校训练营（第八场）K-Kabaleo Lite
题目传送门：2020牛客暑期多校训练营（第八场）K-Kabaleo Lite题目大意：有n种菜，给出两组长度为n的数组，第一组表示每种菜的利润（可能为负），第二组表示每种菜的份数，每次给一个顾客上菜，必须是从第一份开始的连续的菜，问最多可以有给几个顾客上菜（优先保证），最大利润是多少。题目思路：这道题目的思路有两个版本，一个想法是比赛时候的想法，还有一个想法是看了别人代码的想法，不管哪种想法都有一个不可忽视的重点，高精度问题，这道题目的答案和所求的前缀和数组，都是会爆long long..
2020-08-04 20:14:59
154
原创 __int128输入输出模板
#include <bits/stdc++.h>using namespace std;inline __int128 read(){ __int128 x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<.
2020-08-04 19:07:32
233
原创 2020牛客暑期多校训练营（第七场）B-Mask Allocation
2020牛客暑期多校训练营（第七场）B-Mask Allocation题目大意：有n个重症医院，m个轻症医院，n*m个口罩，分成k份（每份均不可分开），使得若发给n个医院，每个医院可以刚好分到m个；若发给m个医院，每个医院可以刚好分到n个，求最小的k，以及这k个数的字典序最大的排列题目思路：构造一个序列，首先发现，若n、m gcd不为1，结果应该是n/gcd(n,m),m/gcd(n,m)的结果，元素乘2，长度乘2；求到n=n/gcd(n,m),m=m/gcd(n,m);构造方法为，保证每次n.
2020-08-01 17:00:03
339
原创 2020牛客暑期多校训练营（第六场）E-Easy Construction
2020牛客暑期多校训练营（第六场）E-Easy Construction/**题目来源：2020牛客暑期多校训练营（第六场）E-Easy Construction题目链接：https://ac.nowcoder.com/acm/contest/5671/E 题目类型：构造 题目大意：给你一个n,k，求一个关于n的排列，使得从这个排列中截取i(1<=i<=n)个长度的数字之和对n取模等于k 解题思路：首先当i等于n时，数字之和为n*(n+1)/2,这个数取模k，n&1时k
2020-07-30 23:51:20
193
原创 2020牛客暑期多校训练营（第四场）H-Basic Gcd Problem
2020牛客暑期多校训练营（第四场）H-Basic Gcd Problem/****题目来源：2020牛客暑期多校训练营（第四场）H-Basic Gcd Problem 题目链接：https://ac.nowcoder.com/acm/contest/5669/H 题目类型：数学 题目大意：给一个n，从1-n的n个数中，选出最多的匹配对数，使得每对数互质 题目思路：首先要想到，小于n/2的所有数一定有可以匹配的数（除1），主要考虑质数的匹配，打一个1-n/2的素数表，倒叙遍历，让每
2020-07-25 01:16:46
207
原创 2020牛客暑期多校训练营（第二场）F-Duration
2020牛客暑期多校训练营（第二场）F-Duration/***************题目来源：2020牛客暑期多校训练营（第二场）F-Duration题目链接：https://ac.nowcoder.com/acm/contest/5667/F 题目类型：单调队列 题目大意：n*m的矩阵，a[i][j]=gcd(i,j),求所有k阶子矩阵中最大元素的和 题目思路：先对行做单调队列，每k个元素的最大值记录下来，再对新数组的列用单调队列，记录每k个元素的最大值，求和即可题目总结：
2020-07-17 18:33:38
247
1
原创 2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow
2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow/*****题目来源：2020牛客暑期多校训练营（第一场）H-Minimum-cost Flow题目链接：https://ac.nowcoder.com/acm/contest/5666/H题目类型：网络流-最小费用流 题目大意：n个点，m条边，每条边的花费为c，源点的流量为1， q次询问，每次把边的容量变为u/v，求最小费用 题目思路：由于u/v出现了分数，我们可以把容量*v变成u，那么源点的流
2020-07-14 09:09:28
373
原创 牛客假日团队赛45-F-Milk Routing
传送门：Milk Routing/**********************题目来源：牛客假日团队赛45-F-Milk Routing 题目链接：https://ac.nowcoder.com/acm/contest/6181/F题目大意：有n个点，从1点出发，把牛奶送到n点，点与点之间有双向管道，每个管道 有一个延迟值（即时间）和一个容量，问从1把牛奶送到n最短时间，时间的计算方法为管道的延迟时间和+牛奶总量/路径管道的最小容纳量解题思路：乍一看很像一个网络流，但其实是一个最短路
2020-07-05 23:48:42
237
原创 牛客假日团队赛45-B-Cow Lineup
传送门：Cow Lineup/**********************题目来源：牛客假日团队赛45-B-Cow Lineup 题目链接：https://ac.nowcoder.com/acm/contest/6181/B题目大意：有n头牛，每头牛都有一个编号，不同的牛可以共享一个编号，问删掉k种编号的牛，最大可以有几头连续的牛编号相同 解题思路：尺取法（好久不写尺取复习一下），首先数据很大先离散化一下，然后，l、r分别代表左右端点，维护一个区间，使得区间始终保持在牛的种类小于等
2020-07-04 17:19:13
171
原创 C语言指针（知识点整理）
目录1. 地址和指针（非官方版本）2. 指针变量的声明3. 指针运算符4. 指针与数组1. 地址和指针（非官方版本）在了解指针之前，首先要了解地址，我们平时的每一个变量，都是被储存在内存中的，每个内存又有一个编号，这个编号就被称为地址，如果把学校的宿舍楼理解成电脑的内存，整型变量理解为男生宿舍，把浮点型变量理解为女生宿舍，那么我们自己就相当于被存在对应变量类型中的一个...
2019-11-27 22:38:03
3216
原创 Resistors in Parallel（Gym - 102028E 2018 ICPC 焦作E题 大数+规律C++版）
链接：传送门题外话：这套题作为队内训练赛，然后找规律找炸了，后来补题，发现大家都在用java或者python写，太难了，不会啊，只会C++的萌新躲在墙角瑟瑟发抖，写下了这个C++版本的解题报告题意：说有n(10^100)个电阻器并联，选一个无平方因子的数，他的阻值是所有因子的倒数和的倒数，求这n个电阻值的最小电阻思路：找规律首先作为最小的值分别是2 6 30 210 2310....
2019-10-06 19:09:25
654
原创 2019CCPC网络预选赛解题报告
HDU 6709 Fishing Master来自队友：题解HDU 6702 ^&^/*************题目:HDU 6702 ^&^链接:https://vjudge.net/problem/HDU-6702题意:给一个A,B,输出(A xor C) & (B xor C)值最小的正整数C类型:思维思路:输出A&B,如果A&...
2019-08-25 12:30:41
524
原创 2019杭电多校第五场
有两个题队友补的，先安利一波2019hdu暑假多校第五场1004 equation HDU - 66272019hdu暑假多校第五场1007 permutation 2 HDU - 66301005 permutation 1 HDU 6628题意：给你一个n和k，求n的全排列中，相邻两数的差值的数组字典序第k小的排列思路：其实就是两个字，暴力.......字典序第k小，k...
2019-08-06 20:47:23
244
原创 2019杭电多校第三场
HDU-6608/***1006 Fansblog HDU-6608 题意：给一个1e9-1e14的质数p，求一个Q！mod p的值，Q为小于p的最大质数 思路：威尔逊定理变形得到x！%y=1/（y-x-1）%mod； y,x为2个连续的素数且y>x;由素数分布密度可知，y与x不会太远。 中间还涉及逆元需要处理。 ***/ #include<bits/std...
2019-07-30 22:02:17
171
原创 洛谷 P3376【模板】网络最大流（网络流模板）
传送门#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 100005;const int maxm = 2000005;const int inf = 0x3f3f3f3f;struct DINIC{ struct node { int u,v,...
2019-07-26 18:26:50
158
原创 2019杭电多校第二场
1005Everything Is Generated In Equal Probability HDU-6595/****************************HDU 6595 杭电多校2019-2 1005解题方法：通过样例逆元后的结果可以求出逆元前的期望，然后找(猜)到了规律 **************************/#include<bit...
2019-07-26 16:21:13
234
原创 洛谷 P3649 回文串（回文树模板题）
传送门/********************** 洛谷 P3649题意：给你一个字符串，求一个最大的值（回文字符串长度*出现次数） 思路：回文树模板题，取一个max(len[i]*cnt[i])从[0-id)（注意ll）关于回文树模板：id表示每种本质不同的回文字符串编号，len数组表示每种本质不同的回文字符串长度，cnt数组表示每种不同回文字符串的个数 *******...
2019-07-26 14:56:59
220
原创 POJ 2104 (区间第K小,主席数模板)
POJ 2104/**POJ 2104 区间第K小,主席数模板**/#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#define INF 0x3f3f3f3f#define eps 1e-8using namespace std;#d...
2019-07-24 19:07:23
148
原创 2019杭电多校第一场
1004 Vacation（HDU 6581）链接：HDU 6581/*****************************杭电多校第一场 1004 Vacation题目大意：在一个有信号灯的路口，在你的车前面有n辆车在停车等待，现在每个车给出车身长度，最大速度，以及车头到停止线的长度，求你的车最快在多少秒之后可以通过路口 解题思路：我们可以让每个车去跟自己的车单独比较，...
2019-07-23 11:01:07
952
原创 HDU 1402 A * B Problem Plus（高精度乘法FFT模板题）
题目链接：点这里题目大意：A*B=？？？解题思路：FFT模板，别问为什么，问就是不会（脑部滑稽）#include<bits/stdc++.h> using namespace std; typedef long long LL; const double PI=acos(-1.0),eps=1e-8; #define L(x) (1 << (x...
2019-07-08 23:50:05
176
原创 Codeforces Round #572 (Div. 2)E. Count Pairs（数学+思维）
题目链接：点这里/***************************Codeforces Round #572 (Div. 2)E. Count Pairs（数学+思维） 题目链接：http://codeforces.com/contest/1189/problem/E题目大意：给你n,p,k以及n个数求出(ai+aj)(ai^2+aj^2) ≡k mod p ;其中ai和aj...
2019-07-08 00:15:23
248
原创 HDU1598 find the most comfortable road （枚举+kk或并查集）
find the most comfortable road/*********题目：HDU1598 find the most comfortable road （枚举+kk或并查集）题意：求最小差值（中文题）思路：将边集进行排序，然后枚举所有从小到大的边，求一个最小的差值，如果图不连通，则-1 *********/#include<bits/stdc++.h>...
2019-05-28 09:15:34
173
原创 2019年icpc西安邀请赛M题Travel（二分+最短路）
2019年icpc西安邀请赛M题Travel/*******2019年icpc西安邀请赛M题Travel（二分+最短路） 题意：有n个点m条边构成的一幅无向图，现在有一个飞船要从1飞到n，初始状态为0级，每花费c价值可以升1级，每次飞行增长d长度，飞行边数增长e条，问从1飞到n需要的最小花费（即最小等级）思路：二分等级，在最短路中加判断条件，一个是满足当前等级情况下这条边是否可以...
2019-05-27 21:13:30
443
原创 二分图匹配-匈牙利算法（HDU-2063 过山车）
题目链接：过山车题目大意：几个男生和女生要去坐过山车，每个男生都有自己感兴趣的女生，他们要进行选择，问最多可以凑出几对题目思路：这是一个典型的二分图匹配，使用匈牙利算法即可解决 匈牙利算法，分为两个过程，首先是匹配过程，其次是查找过程匹配过程：int match(){ int ans=0; for(int i=1;i<=a;i++){ ...
2018-12-10 22:27:54
230
原创 HDU-1686 Oulipo（KMP计算模式串匹配次数）
链接：HDU-1686题意：模式串在主串中出现了多少次思路：kmp改一下就好了总结：TLE的故事告诉我们，一定一定谨慎使用cin cout。。。。。。#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn = 1000005;char a[maxn],b[...
2018-12-03 20:01:17
635
原创 LightOJ-1048 Conquering Keokradong（二分答案）
题目链接：LightOJ-1048题目大意：n+1个数，分成k+1段，使每个区间和的最大值尽可能的小题目思路：二分答案从0~sum去求一个最优的结果，然后输出路径，输出路径时候要小心了，给一组样例自己体会，过了这个样例才过，，，4 2 111 1 2 3 44#include<bits/stdc++.h>using namespace std;int n,k,b[1...
2018-12-03 17:21:39
238
原创 HDU 3068（Manacher模板）
切记不用cin cout，超时太真实了#include<bits/stdc++.h>using namespace std;const int maxn=110005;int n;int len[maxn*2];char s[maxn],str[maxn*2];void init(){ memset(str,0,sizeof(str)); me...
2018-12-02 22:45:38
172
原创 逆元（关于除法取模）
每次除法取余都得去找板子，为了实现除法取余，先初步了解了一下逆元这个东西关于逆元，首先要提一下费马小定理的一些内容费马小定理：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。逆元：对于a和p，若a*b%p≡1，则称b为a%p的逆元。定义什么的...
2018-10-06 02:17:32
7621
原创 矩阵快速幂
矩阵快速幂，可用于一些dp的优化，比如斐波那契的递推式等的优化，可将递推式转化成矩阵相乘，从而变成矩阵乘矩阵的n次方，再通过，快速幂算法，即可完成优化，以斐波那契递推式进行举例；第一步，是求出递推式，即f(n)=f(n-1)+f(n-2)第二步，构造矩阵简写成T * A(n-1)=A(n)，T矩阵就是那个2*2的常数矩阵，而这里是矩阵乘法：1*f(n-1)+1*f(n-2)=f(n...
2018-10-04 01:50:07
400
原创 ACM-ICPC 2018 徐州赛区网络预赛F G I（持续更新）
/************************* F. Features Track *****************************链接：https://nanti.jisuanke.com/t/31458题意：首先有1个n，n行，每行一个k表示这一行有k个点，然后输入这个k个点，问最长连续多少行出现了相同的点思路：map里pair存坐标对应int，一个记录连续...
2018-09-12 15:30:20
251
原创 ACM-ICPC 2018 南京赛区网络预赛A B E J
/************ A.An Olympian Math Problem ********************题意：输入一个n，用S来表示S=1*1!+2*2!+······+(n-1)*(n-1)!，求S%n的结果思路：打表找规律，列出前几项会发现ans=n-1，注意要开long long；***************************************...
2018-09-05 19:08:10
298
原创 天津大学仁爱学院ACM队简介
如果你热爱算法，如果你热爱编程，如果你有着如火一般的热情。 那么，邀请你加入天津大学仁爱学院ACM队！ 在这里，你将体验到脑力的终极竞赛； 在这里，你会享受编程的神奇乐趣； 在这里，你将有机会与全国乃至世界各地的选手切磋技艺。ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-...
2018-08-05 22:57:55
3559
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人