weixin_45743707的博客

原创 图论

树上问题图的dfs和bfs#include<bits/stdc++.h>using namespace std;const int N=100001;struct edge{ int u,v;};vector<int> e[N];vector<edge> s;//存边的 bool cmp(edge x,edge y){ if( x.v==y.v) return x.u<y.u; else return x.v<y.v;}bool

原创 排列组合+prufer序列

P5520 [yLOI2019] 青原樱简单的插空法一共有n个位置，m棵树，两棵树之间要有空位那么，我们把这m棵树以及他们所占的位置拿出来，那道路上是不是还剩下n-m个坑，而这n-m个坑有n-m+1个空位相当于把m个树苗放到n-m+1个可放的位置上，且每个树苗互不相同#include<bits/stdc++.h>#define ll long longusing namespace std;ll ans=1,type,n,m,p;int main(){ scanf

原创 补题场

字符串L1-3 构造回文数 (高精度加法)回文数是一种很有趣的数，对于一个不是回文数的数，我们可以通过以下操作来将其变成回文数：将数反转，加到原数上，重复这个过程，直到得到回文数为止。输入格式:输入1个数位不超过1000的正整数。输出格式:对每一个输入，输出将其变成回文数的过程。每一行按以下个数输出：A + B = CA是原数，B是反转数，C是和，重复这个过程，直到C是回文数为止。在最后一行输出C is a palindromic number.。为了控制循环次数，我们规定，如果经过10次操

原创 数学

质数唯一分解定理分解质因数的依据一个数能且只能分解为一组质数的乘积。可知，若输入的数满足题目条件，他就只能分解为两个质数的乘积。所以在比他小且大于1的自然数中，只有那两个数能整除它，之间不可能再有任何合数或质数能整除它了，因为最小的能整除它的合数已经是他本身了。#include<iostream>using namespace std;int main(){ int n; cin>>n;//分解n for(int i=2;i<=n;++i)

原创 博弈论

博弈论SG函数SG函数的定义SG函数的和定理get_GSSG函数SG函数的定义先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。SG函数的和游戏的和的SG函数值等于他包含的各个子游戏SG函数值的异或和定理游戏的某个局面必胜，当且仅当该局面对应节点的SG函数值大于0游戏的某个局面必败，当且仅当该局面对应节点的SG函数值等于0get_GS...

原创 pytorch part1

原创 Auto MPG 汽车油耗预测（tensorflow深度学习龙书笔记）

利用全连接网络模型来完成汽车的效能指标 MPG(Mile Per Gallon，每加仑燃油英里数)的预测问题实战数据集我们采用 Auto MPG 数据集，它记录了各种汽车效能指标与气缸数、重量、马力等其它因子的真实数据，查看数据集的前 5 项，如表 6.1 所示，其中每个字段的含义列在表6.2 中。除了产地的数字字段表示类别外，其他字段都是数值类型。对于产地地段，1 表示美国，2 表示欧洲，3 表示日本# 在线下载汽车效能数据集dataset_path = keras.utils.get_f

原创 mnist手写数据集（tensorflow）

import tensorflow as tffrom tensorflow import keras# 导入经典数据集加载模块from tensorflow.keras import datasetsimport matplotlibfrom matplotlib import pyplot as pltdef preprocess(x, y): # 调用此函数时会自动传入 x,y 对象，shape 为[b, 28, 28], [b] # 标准化到 0~1 x =

原创 Codeforces Round #743 (Div. 2) （A-D）

A - Countdown题意：给一个数有若干前导零，可以对该数进行俩个操作1.个位减一2.交换位数的位置问最少多少步可以将这个数各位全变为0思路：个位减一的代价最小，所以把每位都换到个位去减#include<bits/stdc++.h>#define ll long longusing namespace std;const int N=300010;void solve(){ int n; ll res = 0; cin>>n

原创 计算机视觉-卷积神经网络基础(paddle学习笔记)

计算机视觉概述计算机视觉：让机器学会如何去“看”识别图像总的物体检测出物体所在位置对目标物体进行追踪理解并能描述图像里面的场景和故事最基本的子任务：a.图像分类b.物体检测c.图像语义分割d.实例分割卷积神经网络基础主要内容卷积（Convolution）池化（Pooling）批归一化（BatchNorm）Dropout全连接网络的问题卷积（Convolution）卷积操作的数学定义b[i,j]=∑u,va[i+u,j+v]⋅w[u,v]b[i ,j]

原创 CF1569

CF1569 A题意：输入一个只含a，b的字符串，如果存在一个子串，其中a，b的数目相同 输出这个子串的[l,r],否则输出[-1,-1]思路：因为子串长度可为2，找ab或ba即可#include<bits/stdc++.h>using namespace std;const int N=55;int a[N];int main(){ int T; cin>>T; while(T--){ memset(a,0,sizeof a); int n,fl

原创 树状数组、线段树、分块 在同一题目中的应用(Acwing 243)

Acwing 243输入样例：10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4输出样例：455915树状数组做法#include<bits/stdc++.h>#define ll long long#define lowbit(x) x&(-x)using namespace std;const int N=200010;ll a[N],c[2][N],sum[N],n,m;l

原创 STL set的运用

set使用方法set：动态维护一个有序链表begin() 　　 ,返回set容器的第一个迭代器end() 　　　　 ,返回set容器的最后一个迭代器clear() 　　 ,删除set容器中的所有的元素empty() 　　　,判断set容器是否为空max_size() 　 ,返回set容器可能包含的元素最大个数size() 　　　　 ,返回当前set容器中的元素个数rbegin　　　　 ,返回的值和end()相同erase(iterator) ,删除定位器iter

原创 拓展欧拉定理

证明：https://zhuanlan.zhihu.com/p/24902174P4139 上帝与集合的正确用法根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天， 上帝创造了新的元素“γ”，“γ”被定义为“β.

原创 位运算

常用的运算符共 6 种，分别为与（ & ）、或（ | ）、异或（ ^ ）、取反（ ~ ）、左移（ << ）和右移（ >> ）。转载自oi_wiki与、或、异或取反位运算的应用乘 2 的非负整数次幂int mulPowerOfTwo(int n, int m) { // 计算 n*(2^m) return n << m;}除以 2 的非负整数次幂int divPowerOfTwo(int n, int m) { // 计算 n/(2

原创 dp动态规划刷题总结

背包问题01背包采药辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式输入文件的第一行有两个整数T和M，用一个空格隔开，T代表

原创 lucas求大组合数

Lucas 定理Lucas 定理用于求解大组合数取模的问题，其中 p 必须为素数。正常的组合数运算可以通过递推公式求解，但当问题规模很大，而模数是一个不大的质数的时候，就不能简单地通过递推求解来得到答案，需要用到 Lucas 定理。代码实现long long Lucas(long long n, long long m, long long p) { if (m == 0) return 1; return (C(n % p, m % p, p) * Lucas(n / p, m / p,

原创 poj 1265 (pick定理+求多边形边上的点+多边形面积)

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8478 Accepted: 3507DescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and d

原创 Deque 加双指针

CF1066C题目描述You have got a shelf and want to put some books on it.You are given q q q queries of three types:L id id id — put a book having index id id id on the shelf to the left from the leftmost e...

原创 goto+双指针运用示例

例题 简单版本链接：https://ac.nowcoder.com/acm/contest/3571/B?&headNav=acm来源：牛客网“一刀建林流泪，两刀马云都得跪。”摆在你面前的一长条切糕，你想尝到切糕里面所有的果仁，什么核桃呀，杏仁呀，巴旦木呀…但因为切糕很贵，你要选取一段连续的切糕，使得你能吃到这份切糕里所有的果仁，切记切糕贵，所以要选取最短的长度并且要包含所有的果仁，...

原创 二分的简单运用

真实伤害TimeLimit:1000MS MemoryLimit:128MB64-bit integer IO format:%lldProblem Description一天rb在打黑魂，但是他对手非常强大，rb打不过，这时RushB过来打开了一个神奇的软件，屏幕上出现了一个数字，RushB告诉rb只要你能够在0.1s内给出离这个数字最近的平方数，那么你就能对这个怪物造成这个平方数的伤害，...

原创 优先队列

声明容器//1.priority_queue可以使用已有的数值类型priority_queue<int,vector<int>,greater<int> >q；//升序排列（小的先出队）priority_queue<int,vector<int>,less<int> > q; // 降序排列/*注：第一个参数是pri...

原创 k进制高精加法

char sixt[20] = "0123456789ABCDEF";string add(int k, string b) { //高精度加法过程，推广到 k 进制 string a = b; reverse(a.begin(), a.end()); int numa[maxN], numb[maxN], numc[maxN]; int len = a.leng...

原创 排序汇总

*摘自洛谷 作者: Hardict快排与希尔(当然希尔还有种复杂版)是最好写的也是最好用的。快排可移植能力强，可以配合swap函数及自身完成转移下标等操作(不用struct的话)，另外快排是寻找第k大问题的好工具；希尔排序直接写在main函数中，短小精悍，但时间复杂度emmmm…没写冒泡排序，个人认为其和插入排序结构差不多选择排序有链表的思想，故在这提出桶排序时间是极优的，但空间是个问题归并排...

原创 快速幂

#include<iostream>#include<algorithm>#include<cmath>using namespace std;long long b,p,k,s,t;int main(){ cin>>b>>p>>k; cout<<b<<"^"<<...

原创 map初使用

c++ map函数用法借鉴一下大神的https://blog.csdn.net/YC1101/article/details/79311029例题链接：https://ac.nowcoder.com/acm/contest/3036/D来源：牛客网题目描述影从者，并非真正的从者，而是一种’量产’从者，或是一种劣化从者。而虚假的圣杯，准确说是残缺的圣杯，理所当然的只能召唤出影从者这种非...

原创 第一次博客

第一次博客字符串链接：https://ac.nowcoder.com/acm/contest/2900/J来源：牛客网题目描述东东哥又在玩字符串啦，他有一个长度为n的十进制串(n<=36),他想在这个串里插入一个’+‘和一个’=’(’+‘必须在’='前面)，使其变为x+y=z的形式，x,y,z为十进制数并且不允许包含前导0.请输出这个式子，如果有多个请输出x最小的那个。保证至少存在...