- 博客(52)
- 收藏
- 关注
RSS订阅
原创 转移！感谢CSDN的帮助
接触编程以来CSDN给我的帮助很大，也一直用CSDN来记录学习过程中的收获，不过那个程序员不想有个自己亲手搭建的博客呢？尝试了解多种博客搭建方式，最后选择WordPress进行私人博客的搭建，初步已经完成，以后就不在CSDN里进行记录了。可以关注我的博客哦 传送门 ...
2021-01-23 10:59:24
267
原创 博弈专题入门总结（Nim 巴什 SG等证明+例题）
前言：近期刚学了博弈论相关的内容，感觉博弈论相比数论还是更形象一点，更好理解（对从0到1开创理论的前辈们表示大大尊敬！！）。特别是SG函数的相关理论，学完后以前很多要扎耳挠腮一两个小时的题都能秒出，这种感觉太妙了！当然博弈论还是很深奥很广泛的东西（报以敬畏），我也只停留在入门水平。本篇博客就总结一下这几天学习的一些知识，以后遇到新的理论慢慢补充吧！一、巴什博弈规则：一堆n个物品，两个人轮流从这堆物品中取物， 规定每次取[1,m]个，最后取光者得胜，问先手必胜还是后手必胜。分析：我们先讲一个具.
2020-08-13 22:10:07
2190
原创 干货 ||（小白入门+进阶）最全二分图总结（最大匹配、最大权匹配、点覆盖、独立集、路径覆盖，带证明和例题）
刚学完二分图感觉总结一下比较好，图论确实让人头秃，差不多一个多星期大概理解了二分图的内容，但还是挺生涩，还是多打点题吧由于第一次学可能有些地方有出错欢迎大家指正！大纲概念汇总一、二分图的定义二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。简而言之，就是顶点集V可分割为两个互不相交的子集，并且图.
2020-05-27 22:06:15
5576
原创 C++的输入输出特点、运算符重载及标准模板库STL
C++输入与输出1.头文件：#include <iostream>2.头文件与主函数之间：using namespace std;使用（using）名空间（namespace）std，std是名空间的名字，这是C++为了解决不同工程的变量，函数，类等命名冲突的问题，引入的名空间（namespace）的概念，相当于文件夹的目录和子文件的关系——不同的目录（namespce）下即使...
2019-12-17 20:12:17
739
原创 卷积神经网络以及经典网络模型的浅谈
“ML炼丹路上的小学徒”，记录学习过程中的所见所闻，CSDN上佛系更新，要是觉得不错，可以来访我的博客：fangkaipeng.com，第一时间在个人网站上更新，无广告无利益，有更好的阅读和互动体验。1. 背景知识1.1 痛点与解决全连接的神经网络已经可以有很好的表现了，那么为什么还需要卷积神经网络呢？卷积神经网络实际就是在进行全连接层之前加入了一些卷积层和池化层，其目的在于特征提起。在图片识别领域，我们知道对于一张100 * 100 的RGB图像，有3个通道，可以表示成一个三维的tensor（可.
2022-04-11 21:08:04
1332
原创 干货 || 最小生成树总结
一、定义给定一张带权无向图 G=（V，E），n=∣V∣，m=∣E∣G=（V，E），n = |V|， m = |E|G=（V，E），n=∣V∣，m=∣E∣。由 VVV 中全部 nnn 个顶点和 EEE 中 n−1n-1n−1 条边构成的无向连通子图被称为 GGG 的一棵生成树。边权和最小的生成树被称为无向图 GGG 的最小生成树（Minimum Spanning Tree,MST）。二、定理&推论1.任意一棵最小生成树一定包含无向图中权值最小的边。证：反证法。假设无向图存在一棵不包含权值最小边
2020-11-09 20:59:18
351
原创 第 45 届ICPC 亚洲网上区域赛模拟赛 A. Easy Equation（容斥原理+Hard版本）
原题链接（需要登录）题意：给你x y z k的范围，找到满足式子x+y+z = k 的个数思路：这道题用到了容斥原理。我们先考虑这样一个问题：假设xyz没有范围限制，k为一个常数，那么有多少个满足x+y+z = k的式子呢？我们令x1 = x+1，y1 = y+1，z1 = z+1，那么求解x+y+z = k 就转换成求——x1+y1+z1 = k+3，问题转化为：有k+3个点，求将其分成三份的方案数，其中x1,y1,z1为正整数，故我们用隔板法：在k+3个点中插入两个板，可以将其分成三份，k+
2020-11-02 17:50:07
299
原创 HDU - 6438 Buy and Resell（思维+ 贪心）
题目链接题意t组输入，每组n个城市，给出每个城市的货物的价格，在每个城市可以进行三个操作：购买货物，卖出货物，不做操作，问从城市1到城市n（不能返回）最多能获得多少利润，且操作数最少（买和卖分别算一次操作）。思路首先，对于 1 2 10，我们可以这样考虑：在1号城市买入，在2号城市卖出，利润为2-1 = 1，但是我们发现3号城市利润更高，所以在2号城市的时候我们假装买入一份价格为2的货物，然后在3号卖出，重述一次整个过程：城市1买入（-1），城市2卖出（-1+2），城市二买入（-1+2-2），城市三
2020-09-14 17:15:31
143
原创 数据结构实验之链表专题
题目链接说明：用函数的形式刷完数据结构链表的专题，整个专题整合成了一篇代码，只要在main函数里根据题目做相应变换即可，但是没有完全按照数据结构算法的要求严格书写（并非所有函数都有输出，偷了个懒）使用C++完成#include <algorithm>#include <bitset>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>
2020-09-09 22:33:11
197
原创 2020.8.29日志——SDUTACM暑期集训结束后的碎碎念
前几天ACM暑期集训结束了，也算比较阶段性的一刻吧，开学估计就要搬到409实验室了。充实的时间总是过的很快，仿佛昨天华南海鲜市场才刚爆发疫情。半年在家，线上度过了春季和夏季集训，ACM的训练受疫情的影响还是很小的，当然这也主要归功于教练们在后面的大力支持，以及咱们山理工ACMer的配合和努力。对我来说，这段时间的收获还是蛮大的，算法、思维、心态都有很大的提升，结训赛也侥幸拿到了rank1，打算对这段时间进行系统性的总结。2020年SDUTACM暑假集训阶段总结一、学习内容–暑假新学了哪些专题，每个专题刷
2020-08-29 15:12:18
422
原创 Python从入门到入土 一：Python 基本图形绘制（turtle库+for循环+实例）
Python 基本图形绘制Turtle库基本介绍turtle库是turtle绘图体系的python实现,python的标准库之一Python计算生态 = 标准库 + 第三方库标准库：随解释器直接安装到操作系统中的功能模块第三方库：需要经过安装才能使用的功能模块turtle是一种真实的存在，想象有一只海龟在窗体中心，在画布上游走，走过的轨迹形成图形，可以改变海龟的颜色宽度等。Turtle的使用- Turtle的绘图窗体turtle.setup(width, height, startx,
2020-08-07 12:12:31
2286
原创 SDUT 2020 Summer Team Contest 2nd(for 19) BDJ题解
Clone from Regional Olympiad of Student St Petersburg, October 24, 2015题目pdf版本前言主要整理了觉得有意思的题以及赛后补的题，VJ的训练赛难度确实没有多校赛高，下午的体验总体比自闭多校赛好很多了。这次的题要用文件形式输出，前前后后因为这个整队wa了有四五发（离谱），以后细节还是要多注意。另外还有一个就是英文题面读题慢，读不懂，读错题的问题还是蛮严重的，英语阅读能力还有待加强。组队赛和单枪匹马感觉还是很不一样的，有人一起讨.
2020-07-30 22:23:06
992
原创 SDUT 2019 级程序设计基础（B）II 实验6--动态规划
终于到动态规划了，最难的DP书上居然就7面的详解（可能教学大纲只是为了入门吧），一开始学的时候确实头大，现在也只能说半只脚踏入DP大门，本章可能讲的不是很好欢迎提出意见！下面稍微介绍一下动态规划吧动态规划引自维基百科动态规划（英语：Dynamic programming，简称DP）是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定.
2020-06-07 21:39:58
1094
原创 SDUT 2019 级程序设计基础（B）II 实验5--贪心
6月5日下午刚上完高数课，老师没留作业，正好有空把贪心开了，这几天程设敲下来感觉也不是没有收获，很多上学期初学的也能理解较为透彻了，无论递推递归还是贪心动规，理解思想最重要，一味记例题没有意义，多敲题，多思考，最后还是祝所有人期末能AK~5-1删数问题一开始没考虑全面，认为每次直接贪掉所有数字里面最大的就行，但是如10230450删两个就变成了102300其实最小是删1和3变成200。原理如下：贪心就是要每次删数后都使这个数是所有情况里最小的，我们知道高位的数对数大小的影响大，其次是数字大小，删掉
2020-06-05 20:25:38
669
原创 Codeforces Round #647 (Div. 2) C. Johnny and Another Rating Drop（思维）
题目直通车英文题解题意两个数的二进制不同的个数称为两个数的不公平度，求1-n个数所有相邻的两个数的不公平度的总和。思路首先分析n为2k时，以n=23为例，n=10002, 从00002到10002一共有四位数字，我们把它拆出来单独看：第一位变化为010101010…变化周期为1；第二位变化为001100110…变化周期为2；第三位变化为000011110…变化周期为4；第四位变化为000000001…变化周期为8；这其实很好理解，对二进制的变化有了解就不难发现第k位变化周期未2k-1
2020-06-05 11:43:41
359
原创 SDUT 2019 级程序设计基础（B）II 实验4--递归
6月4日下午刚睡完午觉，下午没课赶紧把递归搞完吧，看情况状态好再打点贪心，多留时间给DP毕竟那才是重头，10号前应该能完成，祝看过此博客的期末都AK~题目传送门4-1计算组合数很无脑的题，题目让你干啥你就干啥呗，表达式写出来就行了，计算都是电脑的事情，递归就是这么暴力。#include <stdio.h>#include <stdlib.h>int c(int n,int m){ if(m==0||n==1||m==n) return 1; retur
2020-06-04 20:36:47
757
原创 SDUT 2019 级程序设计基础（B）II 实验3--递推
快期末了 好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！3-1养兔子#include <stdio.h>#include <stdlib.h>long long sum[100];void getfibo()//直接预处理把1-90天都算出来（因为n<=90）{ sum[1]=1; sum[2]=2; for(int i=3;i<=90;
2020-06-03 22:18:14
669
2
原创 SDUT 2019 级程序设计基础（B）II 实验2--链表
快期末了 好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！总题目链接2-1数据结构实验之链表一：顺序建立链表#include <stdio.h>#include <stdlib.h>typedef struct//使用typedef后，之后定义该类型结构体不用写struct node p，直接node p即可，后面不解释{ int data; struct n
2020-06-03 19:36:42
787
原创 SDUT 2019 级程序设计基础（B）II 实验1--结构体、共用体和枚举
快期末了 好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！总题目链接1-1检查宿舍卫生#include <stdio.h>#include <stdlib.h>int main(){ int t,max=-1,ans=0; while(~scanf("%d",&t)) { int max=-1,ans=0; wh
2020-06-02 18:26:25
768
原创 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛（部分题解+AC代码）
题目链接A.Archmage题意大法师有n点初始魔法，每秒可以召唤一个水元素，消耗x点魔法（现有魔法不足则不能召唤），无论是否召唤，这一秒结束的时候会回复y点魔法，问m秒可以召唤多少水元素。思路比赛的时候想着找循环节然后开头和结尾模拟一下，但是疯狂wa。赛后补题了解到可以直接套公式。分两类情况讨论：x<=y则每秒都可以召唤水元素，即可召唤m个；x>y时，m秒的总魔法值为n+(m-1)*y（因为最后一秒回复的魔法值是在召唤后所以用不到，故m-1），召唤一个水元素消耗x点魔法，故召唤水元素
2020-05-31 01:08:39
659
原创 Codeforces Round #640 (Div. 4) B. Same Parity Summands（思维）
题目点这里题意给你一个数n要求分成k份且每份奇偶性相同，可以实现则输出YES和其中一种可能，否则输出NO。思路我们可以分成两大类考虑：分成k份由奇数构成和k份偶数构成。1.奇数构成的情况：先将k个桶里都放入一个1，则剩下n-k个数。若n-k为偶数，则把n-k都放入其中一个桶里，构成数组 1 1 1 1 …n-k+1 满足题目要求。若n-k为奇数，因为奇数只能拆成若干个偶数+奇数个奇数的形式，所以必然有几个桶里的数字由于这几个奇数变成偶数，不满足都是奇数的情况，输出NO。2.偶数构成的情况：类
2020-05-11 00:12:40
175
原创 HDU - 1540 Tunnel Warfare 超详细图文题解(线段树 单点查询+连续区间)
题目链接题目大意在抗日战争期间，地道战在华北平原得到广泛的实施，一般而言，村庄通过一些隧道在一条线上连接，除了两端剩下的每个村庄都有两个相连。侵略者会频繁的对这些村庄进行扫荡，并且摧他们的地道，当然八路军会把这一些已经被摧毁的村庄修复的，会优先修复最近被破坏的村庄。输入一个村庄编号（1-n），求与该村庄连接的村庄个数（包括自己）。思路用一个栈模拟村庄的破坏和修复利用线段树 求出每个线段...
2020-04-20 21:47:00
512
原创 HDU - 1075What Are You Talking About（字典树）
看题点这里题意先给你一个“字典” 地球语和火星语一一对应，再给你几串火星语让你翻译，非英文字母不用翻译，字典中找不到的原样输出。思路按照火星文构造字典树，用flag表示一个单词的结束，并在那个节点上存入对应的地球语，最后就是查找字典树，flag为1则输出翻译后的单词。AC代码#include <iostream>#include <cstdio>#inclu...
2020-04-10 21:12:19
226
原创 POJ-2408 Anagram Groups(字符串排序问题)
点我看题目题目大意输入多个单词，相同字母异序词归为一组，按照每组单词数量从大到小输出前5组（不够全输出），两组数量相同则按照字典序输出，并按照字典序输出每组的单词。思路先将每个单词s1的每个字母按照字典序排序（目的是使单词同源）得到s2，并把排序前后的两个字符串打包到一个结构体中。然后按照优先s2，其次s1的规则sort排序，得到有序（字典序）的一组结构体数组。for循环遍历找出有几组相同...
2020-04-09 21:39:21
255
原创 线段树（模板）
刚学了线段树，趁现在理解比较清楚，写篇博客供以后翻阅，线段树有很多应用，如求区间总和，最大值，最小值等，总之求区间问题都可以想想线段树，这里以求和为例定义全局变量const int maxn=1e5+10;struct node{ int L,R;//当前节点的左右区间 long long big,sum,lazy;//数据类型根据题意改，sum为当前节点的总和} tre...
2020-02-10 13:59:53
160
原创 acmsdut 4631 AP-5 精炼工厂保全(二分法)
题目大意：每个人有不同的HP,每天固定扣一滴血，每天可以额外对一人造成一次m的伤害，问最少多久可以杀死所有人。二分答案法：对于一些问题，它的解满足单调性，即如果x满足条件，则对于任意的 i ( 1<=i<=x) 或 （x <=i <=n) （假设1和n是答案的上下界）都会满足条件。一般遇上这种问题，我们就可以用二分答案来加快解决。这种问题常常有关键语句：使最大…最...
2019-12-23 09:37:41
252
原创 acm sdut 4626 平衡的天平（DFS）
题目来源：sdutacm第九届ACM趣味编程循环赛 Round #2思路：每个砝码有三种可能的状态：放左边，放右边，不放，所以可以用dfs的方法递归所有可能。代码如下：#include <bits/stdc++.h>using namespace std;int ans,n;int w[20];//每个砝码重量void dfs(int x,int l,int r)/...
2019-12-22 09:36:00
276
原创 acm sdut LJJ王国的数学家（第九届ACM趣味编程循环赛 Round #1 ）
思路：题目要求输出所有可能，可以使用深度优先搜索（dfs），因为分成k份，则可用一个dp[]数组储存每份具体的数据。用for循环输入0-n所有数，如果每份加起来刚好为n则输出，否则返回上一层#include <bits/stdc++.h>using namespace std;int ny,k;void dfs(int n,int ceng,int *dp){ ...
2019-12-20 20:50:40
246
原创 sdut acm 4610这题不是签到题(新生争霸赛)
思路：先理解题意，题目要求把数据用1，2分别染色，然后把被1染色的数据组成的串和被2染色的数据组成的串，分别拿出来，要求两个串接起来是一个非递减的串。首先我们要把数据按照从小到大排序，由于数据量大且数据范围为0-9，所以应该使用桶排序，不然容易超时。然后把排序后的数据和原数据匹配（如图方式，蓝色为染成1，红色为染成2），第一次匹配的染色为1，第二次的染色为2.下面给出代码：#inclu...
2019-12-20 19:12:44
240
原创 acmsdut 3343 数据结构实验之二叉树四：（先序中序）还原二叉树
知识点：1.由前序遍历+中序遍历||后序遍历+中序遍历可以得到一个完整的二叉树，由前序+后序遍历无法确定一个二叉树。2.前序和后序遍历可以确定根（前序遍历第一个为根，后序遍历最后一个为根），此性质与遍历顺序有关，因为前序遍历是“根左右”，后序遍历是“左右根”。3.中序遍历的特征：如果已知根节点，那么在中序遍历的结果中，排在根结点左边的点都在左子树上，排在根节点右边的都在右子树上。已知上述...
2019-12-10 20:09:36
325
原创 acmsdut 2075最少拦截系统（贪心）
此题体现贪心思想，思路：每次拦截不超过最大高度的最高的导弹，如果没有则需要再来一个拦截系统，代码如下：#include <stdio.h>#include <stdlib.h>#include <string.h>//b[]记录每个拦截系统当前可拦截导弹的最大高度，sum记录b[]的长度，方便起见，数组b从1开始，即sum为所需导弹系统个数。int ...
2019-12-09 16:21:22
355
原创 acm sdut 3665 顺序表应用8：最大子段和之动态规划法
第一次的思路是用sum数组dp，结果MLE了，代码如下：#include <stdio.h>#include <stdlib.h>int main(){int sum[100001],a[100001]; int n,flag=0,i; scanf("%d",&n); for(i=0;i<n;i++) { ...
2019-12-09 15:13:50
192
原创 sdut acm 4211 骨牌铺方格2
此题先分析最简单的情况——n=1时一种，n=2时一种，n=3时两种；n=4时，看成两种情况，第一个骨牌横着放，等效于n=1的情况，第一个骨牌竖着放，等效于n=3的情况，所以n=4时是2+1=3种。每次都可以以此思路递归到最简情况，即f（n）=f（n-1）+f（n-2）；给出代码：#include <stdio.h>#include <stdlib.h>int ...
2019-12-09 14:39:47
261
原创 J-简单的数学 （纯数学推理）
留题待解题目来源：https://ac.nowcoder.com/acm/contest/3036#question
2019-12-08 20:32:18
278
原创 牛客网 消亡的质数 （纯数学推导题）
题目来源：https://ac.nowcoder.com/acm/contest/3036#question存题待解。
2019-12-08 20:23:26
316
1
原创 sdut 1916 字符串拓展
第一次是用STL写的，结果TLE了，代码如下：用到了find(); replace();两个函数；猜测由于cin流的形式输入导致超时，大佬有兴趣可以看看能否改进，初学C++和STL，没有头绪。#include <iostream>#include <cstring>#include <algorithm>#include <string>...
2019-12-04 16:42:13
143
原创 数据结构实验之串三：KMP应用
#include <stdio.h>#include <stdlib.h>#include <string.h>int next[1000000];int s[1000001],p[1000001];void getnext(int plen){ next[0]=-1; int k=-1,j=0; while(j<pl...
2019-12-03 21:55:32
106
原创 数据结构实验之栈与队列十一：refresh的停车场
//思路：利用两个二位字符串数组pl，bd分别模拟停车场和便道，sum1和sum2记录停车场和便道里车的数量，主要分类讨论便道和停车场里车的数量（代码里有注释），另外注意数组下标的改变方式，我是以0表示没有车，所以add命令对应的操作是++sum1||++sum2，注意++sum1和sum1++的区别。#include <stdio.h>#include <stdl...
2019-11-28 20:59:00
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人