lch_001的博客

原创 编程工具大盘点

题主在学习了小半年的编程以后，决定出一期关于编程工具的总结，下面来看看吧！

原创 cf:round(993)(div4)题解

没写完，后续有空再把后面的题写上。

原创 STL汇总整理

这里是一个函数的汇总，在使用STL时，总是会忘了哪些函数可以用在哪些容器中，这里做一个汇总，做查询工作。

原创 哈希表学习笔记

这个感觉好用很多，需要注意的是只需要开一个数组就行了，尽量用质数，而且是两倍多的。简单来说就是开一个比原数据小的多的数组，如果有冲突，在有冲突的节点下引入链表。要注意的就是N最好是质数。

原创 位运算技巧

lowbit操作，知道该二进制数的最后一个1在第几位。样例，一个10进制数转化成二进制数的小程序。另外一个，知道一个二进制第k位是几的。位运算基础是了解源码，反码和补码。这里补充一些别的技巧。

原创 字符串函数的应用

我们可以通过一些新的字符串函数来实现。这是一个搜索字符串字串替换的问题。

原创 C++的随机数操作

如果不引入种子，它的随机数不是随机数，是固定的一串数字。首先想到的肯定是rand()函数，但是这个有点问题。srand()函数，产生随机的种子。引入头文件<stdlib.h>产生0-99的随机数。

原创 string的用法

string是C++里常用的东西，需要调用stl里的<string>来使用。string的基础操作。

原创 C++中cout的一些扩展

cout有许多扩展功能，比如一直很麻烦的保留小数数位的问题。需要添加<iomanip>头文件。cout实现保留小数数位。这里用几个问题来引入。

原创 ACwing题目分享 756

这个题看起来比较简单，但实际上有些思维难度，现在想到的是模拟法，我们可以设好边界，然后从左上角开始遍历，沿着题目要求的顺序，沿着top left right bottom这四个边依次来做。模拟过程有很多坑，比如边界问题。我采用的是把遍历一次过后，把这个调节往里缩小一个单位。当两侧边界重合的时候结束循环。每一个小的循环，需要考虑每一处的边界，是否重合。

原创 codeforces:round 971(Div3)

萌新第一次打div3的比赛，并且还做出了一些题，太有成就感了。

原创 Arduino开发代码

【代码】Arduino开发代码。

原创 杭电合集小tips

主要大家还是用C和C++多，但是注意的是，#include这个文件是G++自带的，这意味着调节语言的时候需要导到G++这个语言，不然会显示查不到此文件。同理，或者这个问题还是有问题，在配置vscode的时候，输入这个头文件会报错，但是只要你把他错误波浪线提示删去，不报错的同时，还可以正常运行。这个杭电自己写的代码是可以看到的，在自己的主页那里，找自己做过的题目，可以查到源代码。杭电从2000开始，有很多基础题可以做，具体可以看这些题收录的位置。

原创 杭电2041-2050

这个题目中组合数的实现方式值得我们借鉴。

原创 杭电2031-2040

这是道好题，值得写题解解释一下。没有2038这道题目。

原创 杭电刷题合集：2021-2030

这个C语言版本的过了，但是底下C++版本就过不了。涉及字符串的就感觉不会了，这个也有点问题。有些字符串的输入我不了解。

原创 博弈论开个小坑

近期题目做的太多，国庆节集训实在太累了，开个新坑放松一下，博弈论是这个没了解过的一个领域，准备近期有空看看学习一下，先开个坑。

原创 Ardinuo代码开发

【代码】Ardinuo代码开发。

原创 刷题打卡：HDU2011-2020

【代码】刷题打卡：HDU2011-2020。

原创 杭电刷题日记2000-2010

入门水题找找灵感，题就不贴图了，都能找到，附上自己写的源代码，有一个题有点问题，以后有空再看，今天太累了。

原创 DP入门题

【代码】DP入门题。

原创 内存模型学习

原创 洛谷P1719——二位矩阵前缀和

这个题感觉还能用单调栈优化，但是目前水平用前缀和做出来已经很不容易了。后续再优化一下时间复杂度。

原创 前缀和问题

这个其实可以当模板了。

原创 二分法解方程

原来用二分法做过解方程的题，但是还不太懂，希望提高一下二分的理解。

原创 洛谷P1059——AI真是强

【代码】洛谷P1059——AI真是强。

原创 逆数对问题

【代码】逆数对问题。

原创 KMP算法介绍

给定一个字符串，如"ABCDABC",我们可以通过拆分前缀和后缀来理解这个概念。想解释KMP算法，我们首先要知道这是处理什么问题的。（尤其要注意的是，这个后缀不是CB这样，就是还是按照原来的顺序）以一个元素作为结尾，统计这个字串的最大前缀和最大后缀的重复。首位可以考虑为-1或0，这是个规定。

原创 洛谷P5740——结构体运用

简单的结构体，但是要注意这个排序还有求和重复 时的特判。

原创 杭电OJ1009——猫鼠交换问题

杭电的OJ居然通不过这个头文件，需要小心。

原创 数据溢出也能精确计算？

【代码】数据溢出也能精确计算？

原创 洛谷P1223——贪心

简单贪心，用结构体即可，但是第一个代码AC不了。第二个代码抄别人的，AC了。

原创 洛谷P2240——贪心算法

贪心算法是好理解的，是简单的，但是困难的可能是结构体的应用，stl的使用等等，下面这道题就体现了这一点。如果单开数组，排完单价，不能将这一顺序copy到另外两个指标上，但是结构体可以很好的完成这一点。这道题主要要算单价，通过比较单价来排序，并计算。

原创 Arduino目录

类似C语言，使用void set和void loop。实现一个LED灯的闪烁以及控制闪烁时间与熄灭时间。需要配套电路板和集成电路模块才行。Arduino的集成IDE下载。实现LED在面包板上的操作。Arduino实现的方式。

原创 杭电1018

取对数大法好，还在纠结用不用快速幂。

原创 杭电1008电梯

提供两种做法，第一种不知道为啥不ac。

原创 sort()函数的应用

sort(a,b,cmp)，sort()函数有三个参数，分别为起点指针，终点指针，比较函数，如果不写比较函数，则默认从小到大排列。sort函数是基于排序的库函数，可以通过调用<algorithm>头文件来调用。sort()是经过优化的排序方法，时间复杂度为O(nlogn)以下是一些具体使用sort()函数的例子。用vector实现排序。

原创 ACM打卡——解方程二分法

【代码】ACM打卡——解方程二分法。

原创 C++的数组

类似的题面有实现9*9乘法表，实现类似的打印菱形，打印三角形等，只要掌握了相关几何的思想，就可以设计出奇形怪状的图形了。数组初始化分为数组的命名（声明）与数组的赋值，通常来说，赋值之后就自动创建了。数组有很多的用法，这里仅代表笔者学习和实践的一些经验之谈，难免有不全面的地方。数组的标与指针有着密切联系，每一个数组下标都可以对应到一个类似地址的东西。数组从几何上来思考，可以认为是x,y轴上的坐标。通过嵌套两层for循环，可以实现由行到列的全部遍历。数组的初始化，类似全是0，-1这样的。持续更新，暂时挖个坑。

原创 ACM打卡——快速幂求模

【代码】ACM打卡——快速幂求模。