- 博客(17)
- 收藏
- 关注
RSS订阅原创 C++连接MySQL
C++连接MySQL前言首先给出官方的参考资料：[传送门]你从我这条超链接进去之后是资料的前言，不过对配置真正有用的应该是[传送门]这个页面。然后根据你的系统选择页面就行。不过资料的前言也不是没有用，前言中提到了一个重要的事：（如果你使用的是Windows系统）你的Visual Studio版本和Connector版本必须匹配才行。以下是原文：On Windows, Microsoft Visual Studio is required. The acceptable MSVC versions
2022-03-31 12:46:16
3488
原创 2021杭电第五场 1005Random Walk 2 题解
给定一个nnn个点的有向完全图,假设有人在t=1t=1t=1时刻在节点SSS.接下来每时刻,他都有概率pijp_{ij}pij从点iii到点jjj.pi,j=wi,j∑k=1nwi,kp_{i,j}=\dfrac{w_{i,j}}{\sum_{k=1}^n w_{i,k}}pi,j=∑k=1nwi,kwi,j.如果他在ttt时刻在点iii,k+1k+1k+1时刻还在点iii.那么他将一直停留在点iii.Ai,jA_{i,j}Ai,j表示从iii点出发,并停留在jjj点的概.
2021-08-04 21:46:07
296
原创 Welzl算法求最小圆覆盖
给定平面上的nnn个点，求一个最小的圆使得所有的点都落在圆内。求解上述问题便是WelzlWelzlWelzl算法的作用。其期望复杂度可以达到O(n)O(n)O(n)。WelzlWelzlWelzl算法的正确性基于一个定理： 定理：对于平面上任意nnn个点，在其最小覆盖圆外取第n+1n+1n+1个点。那么第n+1n+1n+1个点一定在这n+1n+1n+1个点的最小覆盖圆上。有了这个定理，就可以进行WelzlWelzlWelzl算法了。先取3个点建立一个圆(不共线的三个点能确定一个圆，如果共线就取.
2021-03-08 20:40:44
1301
原创 Codeforces Round700 div2部分题题解
B The Great Hero英雄有A(1≤A≤109)A(1\leq A \leq 10^9)A(1≤A≤109)的攻击，B(1≤B≤109)B(1\leq B \leq 10^9)B(1≤B≤109)的血量。有n(1≤n≤105)n(1\leq n \leq 10^5)n(1≤n≤105)只怪物，每只怪物有ai(1≤ai≤109)a_i(1\leq a_i \leq 10^9)ai(1≤ai≤109)的攻击，bi(1≤bi≤109)b_i(1\leq b_i \leq 10^9)bi(1≤b
2021-03-05 00:30:03
122
原创 杨辉三角中某一行的奇数个数
由高中数学可知，杨辉三角中的数可以用组合数表示。那么，第n+1n+1n+1行中奇数的个数也可以用数学公式表示：∑i=0n[Cni % 2=0]\sum_{i=0}^{n}[C_{n}^{i}\ \%\ 2=0]i=0∑n[Cni % 2=0]首先给出结论：令bitcount(n)bitcount(n)bitcount(n)为nnn的二进制中1的个数。则有∑i=0n[Cni % 2=0]=2bitcout(n)\sum_{i=0}^{n}.
2021-02-28 02:02:45
1607
原创 2020冬牛客训练第二场部分题题解
为什么我没有爆零呢，我觉得大概率是出题人昨天意识到题太难了，临时找了一道题让我这样的fw能签个到。对这种事还是要心存感激的。这题真是难的离天下之大谱以下顺序与难度无关反正我都不会，那就都是难了A 牛牛与牛妹的RMQB 牛牛抓牛妹给定一个n(2≤n≤100)n(2\leq n\leq 100)n(2≤n≤100)个点，m(0≤m≤500)m(0 \leq m \leq 500)m(0≤m≤500)个边。你的对手操纵一颗棋子想从起点走到重点。你可以控制图中k(0≤k≤7)k(0\leq k \leq
2021-02-03 22:47:32
471
1
原创 Codeforces Round698 div2题解
Codeforces Round698 div2题解A Nezzar and Colorful Balls（这题我就不给翻译了吧）求众数的出现次数即可B Nezzar and Lucky Number给定数d(1≤d≤9)d(1\leq d \leq 9)d(1≤d≤9)，如果一个数的十进制表示中的某一位为ddd，则这个数是“幸运数”。给定q(1≤q≤104)q(1\leq q\leq 10^4)q(1≤q≤104)个数a1,a2,a3,...,aq(1≤ai≤109)a_1,a_2,a_3
2021-01-31 18:42:02
240
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛题解
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛题解先抱怨一下，这场比赛的题锅太多了，而且正赶上状态不好，Ac 1/12就离谱。。H 数羊给定n,m(1≤n≤109,0≤m≤2)n,m(1\leq n \leq 10^9,0\leq m \leq 2)n,m(1≤n≤109,0≤m≤2)，计算A(n,m)A(n, m)A(n,m)，以下给出A(n,m)A(n,m)A(n,m)公式：{A(1,0)=2A(0,m)=1m≥0A(n,0)=n+2n≥2A(n,m)=A(A(n−1,m),m−1)n,m
2021-01-31 15:42:07
187
原创 传递闭包的应用
传递闭包的应用传递闭包是离散数学中的概念，先(不严谨的)给出一些定义：笛卡尔积：两集合中的元素自由组成全部有序二元组(学名叫序偶)的集合A={1,2,3},B={a,b},则A×B={<1,a>.<1,b>.<2,a>.<2,b>.<3,a>.<3,b>}A=\{1,2,3\},B=\{a,b\},则A\times B=\{<1,a>.<1,b>.<2,a>.<2,b>.<3
2021-01-28 13:43:04
1495
原创 GCPC2017E Perpetuum Mobile题解
GCPC2017E Perpetuum Mobile题解一张图，图上有n(2≤n≤800)(2\leq n \leq800)(2≤n≤800)个转换器，m(0≤m≤4000)(0\leq m \leq4000)(0≤m≤4000)个转换关系。如果转换器a,b之间有一个权值为c(0<c≤5.0，精度最高为4位小数)(0<c\leq 5.0，精度最高为4位小数)(0<c≤5.0，精度最高为4位小数)的转换关系，表明向a注入1的能量，会从b产出c的能量(翻了c倍)。那么显然，如果该图上有一个
2021-01-27 22:51:47
136
原创 皮克定理，多边形面积以及线段上整点个数
皮克定理，多边形面积以及拓展欧几里得算法的奇特应用皮克定理皮克定理给出了顶点在格点上的多边形的面积公式:2S=2a+b−2\begin{aligned}2S=2a+b-2\end{aligned}2S=2a+b−2其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。多边形面积多边形可以划分成多个三角形，其面积就等于三角形面积之和。而三角形面积可以通过叉乘来求。非常自然的，我们可以从多边形任意一个顶点p0出发，连一条到其他每一个点的连线。通过对每一个三角形叉乘求
2021-01-26 21:35:24
1105
转载 HLSL中的 Semantics
HLSL中的 Semantics（语义）在定义HLSL不管是函数中输入的参数变量或者返回的变量的时候经常要用到诸如xxx:POSITION的形式，这里是HLSL中变量与众不同的一个地方。:后面的叫做叫做语义，它用来描述变量的一些信息，说到本质上语义是规定着色器变量与硬件之间的关系，例如POSITION指定这个变量是被用在位置相关的寄存器。顶点着色器的语义语义都有输入跟输出的部分，关于顶...
2018-08-05 11:39:20
645
原创 BFS和DFS（一）
BFS（Breadth First Search），DFS（Depth First Search）BFS 广度优先搜索，DFS 深度优先搜索是两种常用的图搜索算法。BFS在图上进行BFS之前，我们先来看一下在树上进行BFS的结果。对如图一棵树BFS的过程即按层进行遍历的过程。结果为 ABCDEFGH。 然而，图没有根结点，因此我们需要规定一个节点作为源节点。在这里，我们...
2018-07-31 13:03:42
1128
转载 Direct3D 多重采样抗锯齿
多重采样抗锯齿(Multisampling Atialiasing) 针对光栅化显示器抗锯齿的方法有多种，在d3d中采用的多重采样方法。即在每个像素点内部，设置多个采样点，绘制多边形边缘时，针对每个采样点判断是否被多边形覆盖，最终的颜色值从采样点中取均值，以对多边形的边缘进行“模糊化"，从而减轻锯齿效果。如下图所示，这是一个4重采样的例子，该像素最终的颜色值是多边形本身颜色值的3/...
2018-07-31 12:58:29
3361
转载 Direct11 学习笔记（初始化Direct3D）
创建Direct3D 11设备首先创建一个窗口，当显示了一个窗口后，下面继续创建一个Direct3D 11设备，这个设备用于绘制3D场景。首先必须创建三个对象，包括设备，设备上下文，交换链。当显示了一个窗口后，下面继续创建一个Direct3D 11设备，这个设备用于绘制3D场景。首先必须创建三个对象：一个设备、一个立即执行上下文（immediate context）（设备上下文的一种）和一...
2018-07-25 16:12:00
1987
原创 windows键盘消息
键盘消息键盘消息分为击键消息和字符消息击键消息，如WM_KEYDOWNWM_KEYUPWM_SYSKEYDOWNWM_SYSKEYUP字符消息，如WM_CHARWM_DEADCHARWM_SYSCHARWM_SYSDEADCHAR//带有SYS表示一般交给DefWindowProc处理，如包含Alt的击键击键消息以WM_KEYDOWN 消息为例：消息含义...
2018-07-23 19:06:51
2629
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人