HXX904的博客

原创 MySql安装教程

MySQL安装教程

原创 QT Creator下载安装详细教程（保姆级教程）

qt下载安装教程

原创 VTK学习（入门级教程，包括安装和使用）~持续更新中

说明：研究QT+VTK有段时间了，准备把学到的东西分享给大家，这篇博客以VS+QT+VTK为主进行展开学习的。

原创 QT学习（更新中...）

QLabel（标签）：用于显示文本或图像。（按钮）：用于触发操作或执行特定功能。QLineEdit（单行文本输入框）：用于接收用户输入的单行文本。QTextEdit（多行文本输入框）：用于接收用户输入的多行文本。（单选按钮）：用于在多个选项中选择一个。QCheckBox（复选框）：用于在多个选项中进行多选。QComboBox（下拉列表框）：用于从预定义选项中选择一个。QSlider（滑动条）：用于在一个范围内选择一个数值。（进度条）：用于显示任务的进度。QSpinBox（数字输入框）：用于输入整数或浮点数。

原创 常用的DOS命令

常用的DOS命令dir : 列出当前目录下的文件以及文件夹md : 创建目录rd : 删除目录cd : 进入指定目录cd…: 退回到上一级目录cd: 退回到根目录del : 删除文件exit : 退出 dos 命令行补充：echo javase>1.doc常用快捷键← →：移动光标↑ ↓：调阅历史操作命令Delete和Backspace：删除字符...

原创 C#学习(待更...)

try-catch来进行异常捕获，如果try中的代码没有出现异常，那么catch中的代码不会执行。如果try中的代码出现异常，哪怕这行出错代码后面还有一百行也不会再执行，而是直接跳到catch中执行代码。1、如果你想要你的类当作一个”工具类“去使用，这个时候可以考虑将类写成静态的。2、在静态函数中，只能访问静态成员，不允许访问实例成员。6、在静态类中，只允许出现静态成员，不允许出现实例成员。1、在非静态类中，既可以有实例成员，也可以有静态成员。3、在实例函数中，既能访问静态成员，也能访问实例成员。

原创 QT+Unity3D 超详细（将unity3D与QT进行连接，并实现信息传递）

QT连接Unity3D，包括两者之间的信息传递。

原创 QT使用SQLite 超详细（增删改查、包括对大量数据快速存储和更新）

QT+SQLite 超详细（增删改查、包括对大量数据快速存储和更新）

原创 VS2022+QT使用VTK教程

配置成功的小伙伴们就可以往下去看如何使用VTK。需要用到的文件，这些文件来源在中。

原创 VS2022+qt5.15.2+cmake3.23.2配置VTK9.1.0版本

尝试了好多次，终于成了~

原创 C++ 学习之路（待更新）

各类函数、变量等命名规范性，读取txt等各种文本（包括汉字）

原创 Visual Studio 2013 C#基础知识点（待更）

C#的基本知识点（待更）

原创 中国剩余定理

一个整数除以3余2，除以5余3，除以7余2，求这个整数。除以3余2和除以7余2的数可以写成21n+2。21n+2除以5余3，要求21n除以5余1。21n除以5余1，21除以5余1，要求n除以5余1（乘数之余等于余数之乘），则n最小取1。所以满足“除以3余2，除以5余3，除以7余2”的最小的数是21×1+2=23。标准解法：先从3和5、3和7、5和7的公倍数中相应地找出分别被7、5、3除均余1的较小数15、21、70 ( 注释:此步又称为求"模逆"运算,利用扩展欧几里得法并借助计算机编程可比较快速地

原创 Maximum Sum of Products CodeForces - 1519D （区间DP）

题意给出两个长度为n ( 1 ≤ n ≤ 5000 ) a , b 可以最多一次对序列a 的某段子数组执行翻转操作，求出如何翻转使得∑i=1nai∗bi\sum_{i=1}^{n}a_{i}*b_{i}∑i=1n​ai​∗bi​最大。思路跑一遍区间DP，状态转移方程为dp[i][j]=dp[i+1][j−1]+a[i]∗b[j]+a[j]∗b[i]−a[i]∗b[i]−a[j]∗b[j]dp[i][j]=dp[i+1][j-1]+a[i]*b[j]+a[j]*b[i]-a[i]*b[i]-a[j]*b

原创 Fibonacci 前 n 项和（矩阵快速幂）

题意：F[ 1 ] = 1 , F[ 2 ] = 1 , F[ 3 ] = F[ 2 ] + F[ 1 ] ,....F[ n ] = F[ n-1 ] + F[ n-2 ]。给你两个数 n 和 m ，求前n 项斐波那契的和对 m 求余的值。思路：打表可推导出 S[ n ] = S[ n-1 ] + S[ n-2 ] + 1;很明显用矩阵快速幂做。构造矩阵链接：https://blog.csdn.net/HXX904/article/details/116735993?spm=1001.2014.30.

原创 Fibonacci 第 n 项（矩阵快速幂）

题意：F[ 1 ] = 1 , F[ 2 ] = 1 , F[ 3 ] = F[ 2 ] + F[ 1 ] ,....F[ n ] = F[ n-1 ] + F[ n-2 ]。给你两个数 n 和 m ，求第 n 项斐波那契对 m 求余的值。思路：很明显用矩阵快速幂做。构造矩阵链接：https://blog.csdn.net/HXX904/article/details/116735993?spm=1001.2014.3001.5501AC代码：/*求斐波那契的第n项对mod求余*/#inc

原创 矩阵的构造

(一) 斐波那契数列 f[n] = f[n-1] + f[n-2] , f[1] = f[2] = 1 的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据斐波那契数列的递推关系，我们可以通过乘以一个2×2的矩阵A，得到矩阵：【f[n-1],f[n]】。即：【f[n-2],f[n-1]】*A = 【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】很容易构造出这个2×2矩阵A，即：０ １１ １所以，有【f[1],f[2]】×A..

原创 #10199. 「一本通 6.2 练习 2」轻拍牛头 用唯一分解定理求因子值

题目:今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N号奶牛外，i号奶牛与 i − 1 号和 i + 1号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个 1 到 10^6的数字。接着每一头奶牛 i 从桶中取出一张纸条 Ai，每头奶牛轮流走一圈，同时拍打所有编号能整除在纸条上的数字的牛的头，然后走回到原来的位置。奶牛们想让你帮他们计算，对于每头奶牛，它需要拍多少头奶牛的头？输入格式第一行包含...

原创 Sigma Function LightOJ - 1336 数论经典推理

题目：Sigma function is an interesting function in Number Theory. It is denoted by the Greek letterSigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+6+8+12+24=60. Sigma of small numbers is easy to fi.

原创 最小圆覆盖问题。

题目描述An artist who wanted to create an installation where his works appeared to be floating in midair has cast a large cube of clear acrylic to serve as a base. Unfortunately, during the casting, some small flecks of dirt got into the mix, and now appear

原创 The Doors POJ - 1556 判断线段相交+最短路径

题意：给你一个10*10的正方形的盒子，里面有一些线段，让你求从坐标(0,5)出发到坐标(10,5)的最短路径。思路：判断任意两条线段的端点连线与其它线段是否有交点即可。最后用一个最短路径模板就可以了。补充两知识点：① 快速排斥实验：如果两条边所在矩形不相交则一定不相交，即满足设线段a为(x1,y1)--(x2,y2) 线段b为(x3,y3)--(x4,y4)这是判断可能相交的条件：min(x1,x2)<=max(x3,x4) && ...

转载 判断两直线是否相交

原博客链接：https://www.cnblogs.com/tuyang1129/p/9390376.html。写的真是太好了，超赞！！！！问题：给出两条线段，问两线段是否相交？首先我们要明白一个定理：向量a×向量b（×为向量叉乘），若结果小于0，表示向量b在向量a的顺时针方向；若结果大于0，表示向量b在向量a的逆时针方向；若等于0，表示向量a与向量b平行。（顺逆时针是指两向量平移至起点相连，从某个方向旋转到另一个向量小于180度）。如下图：在上图中，OA×OB = 2 > 0，.

原创 TOYS POJ - 2318 叉乘（点与直线问题）

问题：有一个玩具盒，被n个隔板分开成左到u右n+1个区域， 然后给每个玩具的坐标，求每个区域有几个玩具?补充一些数学知识：用向量叉积计算：设玩具坐标为(x,y),直线两端坐标为(x1,y1),(x2,y2); 设向量a坐标(x1-x,y1-y),向量b坐标(x2-x,y2-y)； a叉乘b等于((x1-x)*(y2-y))-((x2-x)*(y1-y)); 判断此叉积的正负即可。AC代码：/*有一个玩具盒，被n个隔板分开成左到u右n+1个区域，然后给每个玩具的坐标，求每个区域有.

原创 暴力题型集

1.求一个n序列的所有子集。二进制做法：#include <iostream>using namespace std;int n;void print(int n,int s)//输出子集s包含的元素{ for(int i=0;i<n;i++) { //<<把一个整型数的所有位向左移动指定的位数，移动到左边界之外的多余二进制位会被丢弃，并从右边界移入0 if(s&(1<<i))//从最右侧

原创 2021-03-21

全排列1：https://vjudge.net/problem/OpenJ_Bailian-27481259：[蓝桥杯2015初赛]三羊献瑞：http://oj.ecustacm.cn/problem.php?id=12591264: [蓝桥杯2015决赛]方格填数：http://oj.ecustacm.cn/problem.php?id=12641291: [蓝桥杯2016初赛]凑算式：http://oj.ecustacm.cn/problem.php?id=1291放苹果：https://vjudge

原创 [蓝桥杯2015决赛] 密文搜索

题目描述福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000紧接着是n行字符串，都是小写字母组成，长度都为8输出一个整数, 表示每行密码的所有排列在s

原创 2015年蓝桥杯 完美正方形

题目：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如下图那样组合，就是一种解法。此时，紧贴上边沿的是：60 50紧贴下边沿的是：26 28 17 21 1822阶完美正方形一共有8种。下面的组合是另一种：2 5 9 11 16 17 19 21 22 24 26

原创 牛客 Cow Lineup 尺取法

问题：Farmer John has hired a professional photographer to take a picture of some of his cows. Since FJ's cows represent a variety of different breeds, he would like the photo to contain at least one cow from each distinct breed present in his herd.FJ's .

原创 eclipse 快捷键设置

在eclipse里编写java代码是会有很多单词或者关键字记不住的，这时候如果全部去手动输入会很费时间也很麻烦，其实我们可以在eclipse里进行一下设置，当你输入一个或者两个需要输入的关键字或者单词时就会出现提示，这样就可以不用全部输入就可以选择了，选择窗口里的，window——》java——》Editor——》Content Assist会出现如下窗口在红圈圈中的第二个文本框里输入.abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ...

原创 CodeForces - 1422

A题目链接：https://vjudge.net/contest/399211#problem/A题意：给出a,b,c三条边，让你组成一个四边形，需要添加边的长度d为多少？（任意一个就可以）思路：固定任一条边，假如固定边a，让b，c垂直于a求fabs ( b - c )的平方加上a的平方，再开方求出d即可，这时候d可能是个小数，向上取整就可。AC代码：#include<bits\stdc++.h>using namespace std;typedef long

原创 欧拉降幂

欧拉函数：欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）求一个数的欧拉值为：欧拉降幂公式：

原创 数据库

原创 CodeForces 138A 题解

CodeForces - 138ALiterature Lesson题意：每组第一行给出两个数字n，k。接下来是4*n行，一共n小节，如果一个小节的4个单词从倒数第k个元音开始到单词结尾都一样 那这个小节就是aaaa型 ；第一个和第三个一样或第二个和第四个一样就是abab型；还有aabb行 abba型；其它就不是韵文。如果给出的所有小节都有同样的类型（aaaa可以看成是abba aabb abab的特殊情况 ） 就输出这首诗的类型 否则输出NO。思路：这道题难点在于题目的理解，如果题目理解...

原创 AYIT-2020 609暑假集训第二周周赛题 题解

A Supermarket POJ - 1456题意：有n种物品，给出每个物品的价格和保质期，每天只能卖出一个未过期的物品，求商家最大能获利多少钱？思路：有两种方法可以用贪心写，也可以用并查集写。贪心代码：#include<stdio.h>#include<string.h>#include<math.h>#include<queue>#include<stdlib.h>#include<map&gt...

原创 CodeForces - 1382A 题解

CodeForces - 1382A Common Subsequence题意：找出两个数组中的一个相同的数，若无输出NO,若有，输出YES并输出这个数。AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=0x3f3f3f3f;const int N=1010;#define mem(a,b) memset(a,b,sizeof(a))i...

原创 AYIT-2020 609暑假集训第一周周赛题题解

A - A计划题意：中文题很好理解；思路：开个三维数组来存放地图，bfs板子，只是在"#"的地方要换下位置就可以了。AC代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<algorithm>#include<queue>#include<map>#include<iostr.

原创 LCM from 1 to n LightOJ - 1289 节省时间的素数筛

问题：Given an integern, you have to findlcm(1, 2, 3, ..., n)lcmmeans least common multiple. For example lcm(2, 5, 4) = 20, lcm(3, 9) = 9, lcm(6, 8, 12) = 24.InputInput starts with an integerT (≤ 10000), denoting the number of test cases.Each c...

原创 Wall POJ - 1113 凸包问题。(Andrew算法)

问题：Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to...

原创 LOOPS HDU - 3853 dp求期望值

问题：Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth cal...

原创 Corn Fields POJ - 3254 状态压缩

问题：Farmer John has purchased a lush new rectangular pasture composed ofMbyN(1 ≤M≤ 12; 1 ≤N≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regretta...