zgwzgw的博客

原创 奥赛一本通应刷题目列表——语言基础——2019年12月

原创 奥赛一本通应刷题目列表——基础算法——2019年12月

原创 奥赛一本通应刷题目列表——数据结构——2019年12月

原创 信息学奥赛一本通 && 洛谷试炼场 试题题解合集

OJ试题题解【信息学奥赛一本通】题解目录洛谷题解目录洛谷试炼场—新手村洛谷试炼场—普及练习场1洛谷试炼场—普及练习场2洛谷试炼场—提高历练地说明：有题目的讲解和说明，有难度分析，适合初学者及进阶学习。【信息学奥赛一本通】题解目录【洛谷】题解目录说明：只有代码，讲解较少，不适合初学者，但代码精炼，适合进阶学习。...

原创 历年(2000-2016)NOIP普及组题目分析

原创 历年(2000-2016)NOIP提高组题目分析

原创 试题题解合集

试题题解分享【信息学奥赛一本通】题解目录洛谷试炼场—新手村洛谷试炼场—普及练习场1洛谷试炼场—普及练习场2洛谷试炼场—提高历练地说明：有题目的讲解和说明，有难度分析，适合初学者及进阶学习。【信息学奥赛一本通】题解目录【洛谷】题解目录说明：只有代码，讲解较少，不适合初学者，但代码精炼，适合进阶学习。转载内容来自以下两个博客：https://blog.youkuaiyun.com/mrcr...

原创 算法分类合集

https://blog.youkuaiyun.com/u011815404/article/details/80299392【基础算法】模拟算法：点击这里数据排序：点击这里高精度计算：点击这里递推算法：点击这里递归算法：点击这里贪心算法：点击这里分治法：点击这里尺取法：点击这里【进阶算法】数据查找：点击这里数据搜索：点击这里字符串处理：点击这里动态规划：点击这里数据结构相关：点...

原创 Windows下python永久换源方式有两种方法

系统搜索找打pip.ini的位置（我的电脑是在 C:\Users\lhsmd(用户名)\AppData\Roaming\pip\pip.ini。①找到系统的pip.ini文件手动替换文件内容；②直接命令行（终端）一键换源。

原创 Python GUI设计-PyQt5从入门到实践（第1-3章）

1.1.3 Python的应用领域Web开发、大数据处理、人工智能、自动化运维开发、云计算、爬虫、游戏开发。

原创 《Python编程从入门到实践》学习笔记——第10-11章【2022.08.10】

第10章 文件和异常; 第11章 测试代码

原创 《Python编程从入门到实践》学习笔记——第8-9章【2022.08.08】

第8章 函数； 第9章 类

原创 《Python编程从入门到实践》学习笔记——第6-7章【2022.08.07】

第6章 字典； 第7章 用户输入和while循环

原创 《Python编程从入门到实践》学习笔记——第1-5章【2022.08.06】

第1章 起步； 第2章 变量和简单的数据类型； 第3章 列表； 第4章 操作列表； 第5章 if语句

原创 Python图形界面开发笔记(一)安装及入门

（序）相关软件及安装说明1. Python版本及安装3.8及以下版本支持win73.9及以上版本只支持win10及以上系统https://www.python.org/2. Python pip源默认源速度比较慢。命令行修改法（1）命令行临时修改法在用pypi下载python包的时候，可以直接使用pip install packagename -i参数,指定下载源的URLpip install ping3 -i https://pypi.tuna.tsinghua.edu.cn/simp

原创 2021-11-04 历年提高组真题刷题统计表zyz

原创 palin-CSP-S2021T3

CSP-S 2021 T3 回文传送门 不多BB直接上思路20分思路暴力枚举每一次操作，然后就没有然后了40分思路考虑在暴力枚举中优化我们发现一、当放入的数字在b的右半段时，只有当这个数字与与之对称的左半段数字相等时，才能放入二、在b的同一半段中，每个数字只能出现一次喜闻乐见的代码（40分）#include<stdio.h>#include<string.h>#include<queue>using namespace std;const i

原创 NOIP提高组试题刷题记录-2021.10

NOIP2001-2017题解NOIP2017试题：奶酪得分：用时：思路：反思：试题：逛公园得分：用时：思路：反思：详细题解见链接：https://blog.youkuaiyun.com/hi_ker/category_9277438.html

原创 51nod-LCA问题_by_zyz

关于LCA题目链接：点这里LCA最简单的思想就是暴力搜，如下：对于每一组点u,v，求LCA(u,v)先判断它们是否在同一深度上，不在则暴力将深度靠下的点暴力向上然后再一同向上但是对于上面的题一定会T了几个点所以我们使用倍增因为对于以上的暴力向上，我们实际上可以一次性向上走很多步，就像一步一步走和跨一大步一样至于怎么跨一大步呢？我们需要用到2进制了因为对于每一个数，我们都可以用2进制表示那么u到LCA(u,v)是不是也可以表示为2进制呢？所以我们需要维护一个数组f[i][j]表示i节

原创 51nod 2621 树上距离 （倍增+ LCA 模板）

51nod 2621 树上距离 （倍增+ LCA 模板）有一棵n个节点的无向树，每条边有一个边权，现在有q次询问，每次询问给出两个点，求这两个点之间的简单路径上的边权和是多少。输入格式第1行：两个整数n和q,n表示这棵树的节点个数，q表示查询的次数。(1<=n,q<=100000) 第2行~第n行：每行有三个整数u,v,w，表示u与v之间有一条权值为w的边。(1<=w<=100000) 第n+1行~n+q行：每行有两个正整数x,y，表示要查询的两个点的编号。输出格式第1行

原创 最小生成树算法-Kruskal && Prim

最小生成树算法-Kruskal && Prim图：~无向图：~有向图：DAG 拓扑排序树：最小生成树图和树：最短路//kruskal, 加边 pair<int, pair<int,int> > edge[maxn];//pair<int, pair<int, int> > a;//a.first = w; // u<--- w ---> v//a.second.first = u;//a.second.s

原创 L4 第五章上 2608 DAG图判定

DAG 模板Talk is cheap. Show me the code.——linux 的创始人 Linus Torvalds#include<iostream>#include<cstdio>#include<queue>using namespace std;const int maxn = 1e5+5;const int maxm = 3e5+5;int head[maxn],Next[maxm],edge[maxm],tot; //Next

原创 做题两大解题思想 by zyz on 2021/4/11

做题两大解题思想①一个问题可以分解成两种情况，eg.01背包，没有上司的舞会，走迷宫，二分，快排②逆向思维，正难则反，eg.铺地毯，染点

原创 拓扑排序 by zyz on 2021/4/11

关于拓扑排序算法①统计入度②将入度为0的点入队③从队列里取出一个入度为零的点，加入在新开的数组中，cnt+1，删除它所连的边（指向的点入度-1），对于每次删边，判断此边指向的点的入度是否为0，如果是0就加入队列。④判断cnt与n的关系，如果cnt<n则此图有环，否则是DAG，从头输出新开的数组（即为拓扑序）...

原创 51nod-生产口罩（拓补排序+DP）by zyz

题目：生产口罩链接：http://class.51nod.com/Classes/Problem.html#courseProblemId=1718&classId=129//注：题目来自51nod这道题是一道集拓补排序和DP的好题，而且还有几个细节值得注意，先讲大体思路，再讲细节。题目：在这套方案里，有n个自动化工厂，分别对应着生产口罩的不同工序。不过，一些自动化工厂要开始进行自己的工序，必须要先等待另外一些工厂完成自己的工序，我们把这些工序称为前置工序。每个工厂完成自己的工序都需要一

原创 L3-第五章-动态规划-2657 二进制数字

2657 二进制数字2021.4.3有多少个长度为n的二进制串，即不存在3个连续的1，也不存在3个连续的0。例如n = 4，共有16个长度为4的01串，其中0000 0001 1000 1111 0111 1110，不符合要求，所以共有10个符合要求的串。输入输入共1个数n（1 <= n <= 100000)输出输出结果mod 1e9+7输入样例4输出样例10题解：...

原创 L3-第五章-动态规划-1050 循环数组最大子段和

L3-1050 循环数组最大子段和2021.4.3N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N+1行：N个整

原创 51NOD L4-第三章 树 刷题记录-zyz

刷题记录zyz51NOD-L4

原创 51NOD L4-第三章 树 刷题记录-zgw

2021。2.2251nod-1175 区间中第K大的数一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，k = 2，对应的数为7 6 3，第2大的数为6。输入第1行：1个数N，表示序列的长度。(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列中的元素。(0 <= S[i] <= 10^9)第N + 2行：1个数Q，表示查询的数量。(

原创 树形结构 —— 树与二叉树（转-2020.11.29）

链接如下：树与二叉树

转载 Python3 print 函数用法总结

输出字符串和数字>>>print("runoob") # 输出字符串runoob >>> print(100) # 输出数字100>>> str = 'runoob'>>> print(str) # 输出变量runoob>>> L = [1,2...

原创 一道好题——小b和灯泡

51nod2489 小b和灯泡小b有n个关闭的灯泡，编号为1…n。小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。求n轮操作后，有多少灯泡是亮着的。输入输入一个数字表示灯泡数n，其中1＜n≤10000000输出输出一个数字表示最终亮着的灯泡数输入样例3输出样例1可以有O(nlogn)做法、O(logn)做法、O(1)做法...

原创 2020.2月-寒假刷题记录

P1042 乒乓球（模拟）题意：给定比赛分数，输出胜负比分。首先考虑读入，按字符读入，然后存入数组中；11分和21分进制处理方法相同，用函数处理；其次考虑胜利的情况：一方分数大于11（21）而且比另一方高两分，胜利后将积分清零。最后考虑还可能剩一局的分数，输出即可。P1086 花生采摘（模拟，搜索）dfs结合贪心思路：考虑贪心每次从剩余的地点取出数目最大的，如果能走出去，说明可以...

原创 程序设计与算法（一）C语言程序设计 课程大纲

程序设计与算法（一）C语言程序设计课程大纲第一周 变量和数据类型课时1.1 信息在计算机中的表示1.2 C++快速入门1.3 变量和数据类型初探1.3 变量和数据类型进阶1.5 常量1.6 Dev C++编译环境介绍第二周 输入输出和表达式课时2.1 输入输出进阶2.2 算术运算符和算术表达式2.3 关系运算符和逻辑表达式2.4 其他运算符及运算符优先级第三周 分支...

原创 Ubuntu GDB调试

Ubuntu GDB调试

原创 NOIP2018（CSP）复赛提高组试题及解析！

NOIP提高组2018年day2题解NOIP2018 Day2 T1 旅行 题解

原创 信息竞赛：DFS类搜索专题详细讲解

信息竞赛：DFS类搜索专题详细讲解

原创 NOIP考试技巧及注意事项 && 考试快速解题思路 && 数据生成器制作

NOIP考试技巧及注意事项NOIP考试快速解题思路

原创 NOIP提高组复赛2001-2018年题解链接

NOIP2001-2017提高组复赛题解链接

原创 算法专题（1-10）链接——信息学竞赛

摘自公众号【信息学竞赛】算法专题（1）-信息学基本解题流程！算法专题（2）-模拟算法专题（3）-枚举算法专题（4）-递归与递推算法专题（5）-分治算法专题（6）-组合数学算法专题（7）-高精度算法与快速幂...