0

[NOI2008] 糖果雨

神题啊!~~干了一年才AC~~ 首先由于各个操作的时间严格上升,因此在某此操作中,还没被删除的云朵是可以是为永久存在的;这样,又由于云的运动速度大小相同,即周期都为2len,将云的左端点一个周期的往返运动画在T(ime) P(osition)图象上,类似下图中的蓝线;而红线即为云朵右端的图像。 (图 ...

nostalium 发布于 2019-05-27 20:48 评论(0)阅读(17)
1

float(double)快速转换int的方法

自己写一个软件渲染器的时候,无意中发现float转换int非常耗时,于是查阅文章,这才有了这个命题,以前不清楚还有这么个机制。网上看了很多文章,搜索到了一个数字6755399441055744,这个是double快速转换int的一个magic number。至于原理我一知半解,主要看效果。经测试,这 ...

中華大帝 发布于 2019-05-27 20:47 评论(0)阅读(53)
1

c++ vector 使用注意事项

1. 初始化 c++ 11以后新增了大括号{}的初始化方式,需要注意与()的区别,如: std::vector<int> vecTest1(5); //初始化5个元素,每个都是0 std::vector<int> vecTest2{ 5 }; //初始化1个元素,值是5 2. 添加元素:push_b ...

Leehm 发布于 2019-05-27 15:42 评论(0)阅读(45)
0

【3.1】学习C++之再逢const

随着学习的深入,就会发现曾经学的const还有更深入的用法,现在就对const的未总结的用法进行总结。 本文就是针对const在类中的情况进行的总结。 有时我们会遇到下面这种将类的成员变量用const进行修饰的情况 在这种被const修饰过的成员变量进行赋值的时候需要注意: 这种赋值方式是错误的,需 ...

机智少女不怀孕 发布于 2019-05-27 15:15 评论(1)阅读(56)
0

VS2019 字符串对指针char*赋值编译器报错原因及解决方法

2019-05-26 21:55:08 前几天在敲代码时,将字符串“Hellow world!”赋值给指针char*类型指针时编译器报错的问题 网上搜索后发现 char*是历史遗留问题,如果程序修改了字符变量变量会有可能导致程序的崩溃, 2019版本的VS对此进行了严格控制,编译器会报错(C2440 ...

Waker_WH 发布于 2019-05-26 22:21 评论(1)阅读(177)
0

白兔的式子 (组合)

题目 "白兔的式子" 解析 $\binom{n 1}{m 1}a^{n m}b^{m 1}$,发现数据是1e5,所以用阶乘求,至于有理数取余可以看 "这篇题解" 代码 cpp include define int long long using namespace std; const int N ...

lykkk 发布于 2019-05-26 21:21 评论(0)阅读(29)
0

P2613 【模板】有理数取余 (数论)

题目 "P2613 【模板】有理数取余" 解析 简单的数论题 发现并没有对小数取余这一说,所以我们把原式化一下,$c=\frac{a}{b}\equiv a\times b^{ 1}(mod\ p)$,因为$p$是质数,所以我们根据费马小定理,有$a\times b^{p 2}\equiv c(mo ...

lykkk 发布于 2019-05-26 21:15 评论(0)阅读(42)
0

C++笔记(0)——判定一个数字是否是素数

C++一些模板代码笔记。这次记录了:判断一个数字是不是素数、一道PAT的题目 ...

夜溅樱 发布于 2019-05-26 20:22 评论(0)阅读(47)
0

C++类的默认函数

在C++中,一个类有八个默认函数: 只是声明一个空类,不做任何事情的话,编译器会自动为你生成一个默认构造函数、一个默认拷贝构造函数、一个默认重载赋值操作符函数和一个默认析构函数。这些函数只有在第一次被调用时,才会被编译器创建,当然这几个生成的默认函数的实现就是什么都不做。所有这些函数都是inline ...

KeepHopes 发布于 2019-05-26 19:14 评论(0)阅读(35)
0

memset

第一次随笔,有错误指正。谢谢。 C++中memset用来初始化整个“内存块”的值。 1.引用 C++中,memset通常包含在头<cstring>中。 2.原型 第一个参是指针变量,指向任何类型的数据 第二个参是赋值量,表示要初始化的值(int类型) 第三个参是赋值内存的大小 合起来就是:将指针变量 ...

Luke_Hatch0718 发布于 2019-05-25 23:13 评论(0)阅读(19)
0

Windows API 搭建OpenGL窗口

步骤: 1、创建windows窗口,得到窗口句柄hwnd 2、获取该窗口的设备环境hDC(当然也可以获取其他的设备环境,但我们一般是在创建的窗口上绘制) 3、创建OpenGL绘制环境RC,这个只能从hDC创建 4、将hDC和RC绑定到当前的线程 注:RC表示OpenGL的绘制环境,所有的OpenGL ...

茶飘香~ 发布于 2019-05-25 20:22 评论(0)阅读(49)
0

[NOI2006] 神奇口袋

之前遇到的题完全无印象,倒是本地有一份题解,略作修改放上来。 [NOI2006]神奇口袋 题目 一个口袋中先放有$a_i\;(1\le a_i,\;1\le i\le t)$个$i$颜色的球。若在第$i$次从中取到的球色为$C_i$,则要向口袋中放入$d$个与之同色的求,取到的球也要放回。每个球被取 ...

nostalium 发布于 2019-05-25 18:15 评论(0)阅读(15)
0

bzoj1861 书架

题目链接 思路 用一个平衡树维护点的编号和权值。这里的权值是自己赋上去的。 操作1,就把x从平衡树中删掉,然后将其权值变为最小值,重新插入。 操作2,与操作1类似,只要将其权值变为最大值再重新插入就行了。 操作3,其实就是将x与他的前驱或者后继交换。也很容易实现。 操作4,查询排名。 操作5,查找第 ...

wxyww 发布于 2019-05-25 17:55 评论(0)阅读(22)
0

问题:C++类的静态成员变量如何初始化

C++类的静态成员变量属于该类,在该类所有的对象间共享。 要弄清如何初始化,首先要明白声明、定义、初始化三个概念的不同。 声明:指定变量的名字和类型,可以多次声明。 定义:为该成员变量分配存储空间,有且仅有一个定义。 初始化:为该成员变量赋初值。 在类的声明中,静态成员变量仅完成了声明过程,并没有进 ...

crazy_frog 发布于 2019-05-25 16:29 评论(0)阅读(52)
0

43.QT-访问远程SQLite数据库

在上章42.QT-QSqlQuery类操作SQLite数据库(创建、查询、删除、修改)详解学习了如何操作SQLite,本章来学习如何访问远程SQLite 1.首先设置共享,映射(用来实现远程访问) 将要共享的share文件夹设置为共享(远程访问默认只能读),如果要想远程访问能够写的话,则点击权限进行 ...

NQian 发布于 2019-05-25 15:25 评论(0)阅读(75)
1

42.QT-QSqlQuery类操作SQLite数据库(创建、查询、删除、修改)详解

Qt 提供了 QtSql 模块来提供平台独立的基于 SQL 的数据库操作。这里我们所说的“平台 独立”,既包括操作系统平台,也包括各个数据库平台,Qt支持以下几种数据库: QT自带SQLITE数据库,不需要再安装 QTDS在Qt4.7起已经被移除 1.QtSql 要使用QtSql 模块的话,需要在. ...

NQian 发布于 2019-05-25 11:58 评论(0)阅读(220)
0

[HNOI2012]矿场搭建 (点双连通)

题目 "[HNOI2012]矿场搭建" 解析 这个题做的我十分自闭。。 没看出这个是个点双,然后一晚上+半上午。。 一看肯定和割点有关,我们找到所有的点双,会发现有这么几种情况 1. 连通块中一个割点也没有,这时我们至少要建两个出口,以防万一某个出口塌了就GG了,方案的话就从size(联通块大小)个 ...

lykkk 发布于 2019-05-25 10:06 评论(0)阅读(20)
0

C++中函数异常规格的说明

1,本文介绍一个新的概念,它是一个重要的概念,并且是 C++ 中的一个高级主题; 2,问题: 1,如何判断一个函数(不是自己写的,有可能是第三方库中的函数)是否会抛出异常,以及抛出那些异常? 1,学习了异常处理,我们在调用一个函数的时候,就应该知道这个函数会不会抛出异常,如果会,抛那些: 2,如果是 ...

子宇24 发布于 2019-05-24 20:54 评论(0)阅读(31)
0

C++中的自定义内存管理

1,问题: 1,new 关键字创建出来的对象位于什么地方? 1,位于堆空间; 2,有没有可能位于其它地方? 1,有; 2,通过一些方式可以使动态创建的对象位于静态存储区; 3,这个存储区在程序结束后释放; 2,new/delete 被忽略的事实: 1,new/delete 的本质是 C++ 预定义的 ...

子宇24 发布于 2019-05-24 20:37 评论(0)阅读(26)
0

C++中的类型识别

1,为什么会提出类型识别概念呢? 1,为什么在 C 语言中没有提出这个概念呢,就是因为在 C++ 中引入了面向对象的特性,面向对象里面有一个非常重要的原则就是赋值兼容性原则; 2,在面向对象中可能出现下面的情况: 1,基类指针指向子类对象; 2,基类引用成为子类对象的别名; 3,示意图: 1,p 指 ...

子宇24 发布于 2019-05-24 20:04 评论(0)阅读(16)