- 博客(24)
- 收藏
- 关注
RSS订阅原创 C++相关学习记录
C++相关学习记录C++MySql的使用链接数据库数据库操作C++ socket通信Server.h Server.cppClient.h Client.cppmain.cppQt多线程MyThread.hMyThread.cpp主线程调用程序总结最近用到了很多相关的东西，记录下来，方便下次查找C++MySql的使用链接数据库//链接数据库mysql_init(&conn);if (mysql_real_connect(&conn, "127.0.0.0", "root", "
2022-05-15 00:09:52
357
原创 P3224 [HNOI2012]永无乡（并查集 + splay）
P3224 [HNOI2012]永无乡题目链接思路AC代码题目链接P3224 [HNOI2012]永无乡思路我们可以直接建n棵splay，维护每一个节点，然后询问就直接查询第k小get_k。重点说一下如何建桥的事情。主要在于只有建桥，没有断桥的事情，所以我们直接用并查集维护连通性，对于要建桥的时候就暴力合并，尽量把节点数少的合并到节点数多的树。然后想到可以直接暴力合并两个splay就是一道比较水的题目了。实际上跑的还挺快，不开O2 500ms左右。AC代码#include <bit
2022-04-13 21:37:45
238
原创 2020ICPC南京站 E-Fireworks（三分）
2020ICPC南京站 E-Fireworks题目链接题意思路AC代码题目链接https://ac.nowcoder.com/acm/problem/216006题意做烟花，做一个需要的时间是nnn，这一个能被成功点燃的概率是p∗1e−4p*{1e^{-4}}p∗1e−4，点燃一次需要mmm的时间，问至少有一个烟花被成功点燃的期望时间。思路设成功点燃的概率是p，一共制作x个之后点燃。那么不成功的概率是1-p，连续x个都不成功的概率是(1−p)x(1-p)^x(1−p)x，所以至少有一个被点燃的概
2022-03-30 20:51:44
589
原创 HAUT新生周赛第六周题解
第六周周赛题解A.界面越花 编程越拉标签:动态规划 mid题目大意:给你一个数nnn，nnn可以从n−1n-1n−1的状态转移过来，也可以用n2\frac{n}{2}2n的状态转移过来，问从0开始能有多少种方案。思路：如果能够把题意理解到上述意思，其实解法就很明确了，就是一个简单的递推，每个值由两个状态转移得到。程序表达如下：dp[i] = dp[i - 1] + dp[i / 2]同样可以使用记忆化搜索来解决这个问题（不使用记忆化的话会因为数据量过大而T）DP的标程如下:#includ
2021-11-23 21:58:22
772
原创 P1835 素数密度（区间筛板子题)
P1835 素数密度原题链接思路AC代码原题链接P1835 素数密度思路区间筛板子题目。AC代码#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#define int long long#define endl "\n"const int max_n = 1e6 + 100;bool used[max_n], u[max_n];void prime(int l, int r){
2021-10-21 18:04:04
204
原创 splay学习笔记
Splay学习笔记核心函数rotatesplayget_k常用函数找前驱/后继插入删除build题目练习splay是一种平衡树，可以解决非常多的问题，功能非常的强大，但是常数比较大。接下来看他的几个核心函数。核心函数rotate代码void rotate(int x){ int y = tr[x].p, z = tr[y].p; int k = tr[y].s[1] == x; tr[z].s[tr[z].s[1] == y] = x, tr[x].p = z;
2021-10-14 14:50:49
158
原创 暑假集训专题练习记录———网络流
网络流目录A ACM Computer Factory（POJ 3436）B Dining（POJ 3281）C A Plug for UNIX（POJ 1087）D Going Home（POJ 2195）E Minimum Cost（POJ 2516）F Power Network（POJ 1459）总结目录这次的题目没有写完，虽然题目很少吧……以后机会再补上A ACM Computer Factory（POJ 3436）B Dining（POJ 3281）题目大意：有n头牛，f种食物，
2021-08-23 20:04:05
111
原创 暑假集训专题练习记录———博弈论
博弈论目录A Brave Game（HDU1846）B kiki's game（HDU2147）C Public Sale（HDU2149）D 取石子游戏（HDU2516）E 取石子游戏（HDU1527）F 取(2堆)石子游戏（HDU2177）G Being a Good Boy in Spring Festival（HDU1850）H Matrix Game（LOJ1247）I Incredible Chess（LOJ1186）J Left Right（LOJ1192）K Partiti
2021-08-13 02:36:11
208
原创 暑假集训专题练习记录———字符串
字符串题目列表A Ananagrams(UVA156)B Crazy Search（POJ1200）C 企鹅QQ（P4503[CTSC2014]）D Number SequenceE OulipoF 剪花布条G Cyclic NacklaceH PeriodI Count the stringJ Power StringsK Compress WordsL Teacher YYFM Best RewardN Finding PalindromesO 最长回文题目列表A Ananag
2021-08-09 00:17:03
173
原创 CF736D Integers Have Friends（线段树区间gcd+双指针）
题目大意定义一个区间是友好的，当m>=2的时候区间l，r之间%mod值相等。给出一个数组，求最大友好区间长度。思路//gcd的性质gcd(a,b) = gcd(b,a-b)gcd(a,b,c) = gcd(b,b-a,c-b)由性质可以知道，区间gcd就是差分数组的gcd，再使用线段树去维护就可以了。区间gcd的维护方法有两种，一种是st表，一种是线段树，我使用的线段树。知道区间gcd之后，题目所求就变成了区间gcd(l,r)>=2的条件下，l，r差的最大值。由于如果右边gcd
2021-08-03 00:56:49
176
原创 暑假集训专题练习记录———线段树
线段树题目列表A 敌兵布阵（HDU1166）B I Hate It（HDU1754）C A Simple Problem with Integers（POJ3468）D Mayor's posters（POJ2528）E Just a Hook（HDU1698）F Balanced Lineup（POJ3264）G Can you answer these queries?（HDU4207）H Tunnel Warfare（POJ2892）I Array Partition（CF1454F）J A Sim
2021-07-31 00:56:20
156
1
原创 暑假集训专题练习记录——最小生成树 最短路
最小生成树和最短路题目列表A Jungle Roads（POJ1251)B Networking（POJ1287）C Building a Space Station（POJ2031）D Constructing Roads（POJ2421）E Truck History（POJ1789）F Arctic Network（POJ2349）G Highways（POJ1751）H Til the Cows Come Home（POJ2387）I Frogger（POJ2253）J Heav
2021-07-15 22:38:00
160
原创 数论知识练习
数论练习几个数论入门题的练习（看大雪菜推荐的几个简单的，就拿来练习试试看）POJ 1365 Prime Land题目：题目翻译：太长了，不知道具体是啥大致就是每一行输入一堆数，前面一个是质数本身，后面一个是他的指数，最后把所有的数相乘就是x，然后让对x-1一个序列，序列表示含义和输入的一样（前面一个数是一个质数，后面是他的指数），质数从大到小排序输出。思路：水题，读出来，唯一分解定理。代码：/*POJ 1365*/#include <iostream>#include
2021-06-04 00:11:41
153
1
原创 python 爬虫学习--爬取m3u8视频文件
python 爬虫学习–爬取m3u8视频文件之前学习了python爬虫，直到了you-get，但是有些网站还是获取不到，所以就又了解到了m3u8这种格式的视频流，学习着取爬了些小网站的视频。m3u8文件获取首先先去获取m3u8的一级网址（有的需要重定向，有的不需要），我的这个是需要重定向的，不需要重定向的话，直接获取就可以了。注：因为不知道怎么正则表达式处理，所以就用了比较原始的方法取切片了，，，就最终效果来看还行def get_m3u8_1(url): ''' 获取网站m3u8地
2021-05-28 16:32:57
7199
原创 河南省第十三届ICPC总结
河南省第十三届ICPC总结题目解决一共A了六个AFM 水题I 连通块J 树状数组L 数学题，积分求解个人总结这次比赛我们队都是第一次参加，本来说这次能拿个银就可以了，虽然队长之前说拿金（我们一直以为是开玩笑的，包括他自己），最后能拿金真的太惊喜了。这次比赛收获相当多，对于我来说是一次很好的经历也是历练。22号的热身赛结束的时候，我们最后两分钟A了C题，拿到了金的尾巴，当时感觉拿个银应该问题不大。23号早上因为昨天补作业睡得晚和坐车晕车，状态极差。最后开始比赛，我先去翻了一下都有那些题
2021-05-28 13:48:12
784
3
原创 python 爬虫学习初级问题笔记
python 爬虫学习初级问题笔记编码问题爬完之后文件显示乱码问题写入系统是报错'\xa9'等编码问题爬完之后文件显示乱码问题编码格式不一样导致在使用read()之后使用decode(“utf8”)就可以了# 原代码# res = urllib.request.urlopen(req).read() # 调整后的代码res = urllib.request.urlopen(req).read().res.decode("utf8")写入系统是报错’\xa9’等UnicodeEnco
2021-05-16 11:02:54
112
原创 算法板子
算法板子并查集最短路Bellman_FordDijkstraFloyd_Warshall最小生成树PrimKruskal记录一些自己学习时候遇到的算法板子，供自己以后复习时查看。以后遇到新的就继续补充上，方便查阅。并查集class Disjoint_set{private: static const int max_n = 20000; int par[max_n]; //父亲 int rank[max_n]; //树高public: void init(in
2021-05-07 12:35:43
470
1
原创 HAUT2021蓝桥杯专题练习第四周记录——贪心
HAUT2021蓝桥杯专题练习第四周记录——贪心贪心好难啊，证明啥都不会，全程膜拜大佬555经过这次的练习也学到了很多吧，起码一些基础的贪心就知道了，但是吧，就这周说明白了是贪心还做不出来，更别说以后连贪心都不告诉了……算法之路，道阻且艰。题目列表HAUT2021蓝桥杯专题练习第四周记录——贪心A 外币兑换（计蒜客T1524）B 今年暑假不AC（HDU2037）C 混合牛奶（P1208[USACO1.3]）D 最小距离字符串（计蒜客T1279）E 程序设计：轻重搭配（计蒜客A2227）F 纪念品分组（
2021-02-19 12:04:59
211
原创 HAUT2021蓝桥杯专题练习第三周记录——二分+前缀和+双指针
HAUT2021蓝桥杯专题练习第二周记录——搜索这周因为迷迷糊糊的早早的写完了，然后玩了好几天基本上题都忘完了才写的博客，基本上啥都不记得了QAQ说迷迷糊糊是因为这周确实太懵了，精度问题，还有我原本就不太会的前缀和，然后力扣这个月又是滑窗月，每日都很头疼。不过，总算是跟着题解做完了题目列表HAUT2021蓝桥杯专题练习第二周记录——搜索A 二分查找（一）（计蒜客T1560）B 二分查找（三）（计蒜客T1562）C 二分查找（六）（计蒜客T1556）D 和为给定数（计蒜客T1158）E 一元三次方程求
2021-02-10 11:42:51
286
原创 HAUT2021蓝桥杯专题练习第二周记录——搜索
HAUT2021蓝桥杯专题练习第二周记录——搜索果然搜索部分还是很难啊，做了很久很久。相比上一周，参考题解的数量增加了，这周题目来源多了poj等，不过大多还是简单题，希望能有个好的过渡吧。题目列表HAUT2021蓝桥杯专题练习第二周记录——搜索A The Way to Home（）A The Way to Home（）...
2021-02-03 12:33:34
434
原创 HAUT2021蓝桥杯专题练习第一周记录——枚举
HAUT2021蓝桥杯专题练习第一周记录——枚举学长们挑选了一些CF的题目放到了VJ上进行专题练习，第一周的题目相对比较简单（基本上都是CF的A题）苦于是英文题，基本上全程去洛谷找的翻译然而我是个菜鸡，有几道题还是想了好久才想出来，有的还是去参考了别人的题解。记录一下留个纪念。题目列表HAUT2021蓝桥杯专题练习第一周记录——枚举A Gennady and a Card Game(CF1097A)B New Year and the Christmas Ornament（CF1091A）C Ehab
2021-01-24 01:41:28
322
2
原创 vscode格式化代码失败的问题
第一次使用vscode格式化代码失败的问题今天在使用vscode格式化代码的时候提示说格式化失败，百度了很多答案都是我这种小白遇到的事情，是在配置的时候路径没有配置好。解决方法就是把C_Cpp: Clang_format_path的路径填对就好了。默认安装路径是在:C:\Users\user.vscode\extensions\ms-vscode.cpptools-1.1.3\LLVM\bin\clang-format.exe...
2020-12-29 00:01:01
3834
2
原创 excel转换为数值格式
excel转换为数值格式新建一个单元格，使之数值为1，复制此单元格，然后选择你要改的单元格，选择性粘贴，选择乘，确认即可。
2019-09-24 23:48:42
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人