08 2023 档案

容斥原理
发表于 2023-08-30 12:21阅读：45评论：0推荐：0
摘要：//容斥原理 //时间复杂度O(2^n-1) #include<bits/stdc++.h> #define int long long using namespace std; const int N=2e6+10; int n,m,res,p[N]; signed main() { cin>>n 阅读全文 »
posted @ 2023-08-30 12:21 o-Sakurajimamai-o 阅读(45) 评论(0) 推荐(0) 编辑
循环神经网络
发表于 2023-08-27 16:57阅读：32评论：0推荐：0
摘要：循环神经网络 from mxnet import nd x, w_xh = nd.random.normal(shape=(3, 1)), nd.random.normal(shape=(1, 4)) h, w_hh = nd.random.normal(shape=(3, 4)), nd.rand 阅读全文 »
posted @ 2023-08-27 16:57 o-Sakurajimamai-o 阅读(32) 评论(0) 推荐(0) 编辑
组合数+容斥原理
发表于 2023-08-21 18:59阅读：62评论：0推荐：0
摘要：//组合数 // O(n^2),预处理递推 //n 1~2e3 #include<bits/stdc++.h> using namespace std; const int N=1e3+10,mod=1e9+7; int n,m,c[N][N]; int main() { cin>>n; for(i 阅读全文 »
posted @ 2023-08-21 18:59 o-Sakurajimamai-o 阅读(62) 评论(0) 推荐(0) 编辑
「TAOI-2」核心共振,「NnOI R2-T3」Horizon Blue
发表于 2023-08-21 00:26阅读：144评论：0推荐：0
摘要：「TAOI-2」核心共振 # 「TAOI-2」核心共振 ## 题目背景 ⚡超越一切震慑凡人⚡ ⚡带来终结机械降神⚡ ⚡风暴之力充满全身⚡ ⚡最后一击核心共振⚡ ## 题目描述 给定正整数 p 和 n。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 p 的倍数。 请你构 阅读全文 »
posted @ 2023-08-21 00:26 o-Sakurajimamai-o 阅读(144) 评论(0) 推荐(0) 编辑
Math Problem
发表于 2023-08-18 17:06阅读：95评论：0推荐：0
摘要：E-Math Problem ## 题面翻译 **【题目描述】** 给定两个正整数 n 和 k，您可以进行以下两种操作任意次（包括零次）： - 选择一个整数 x 满足 0≤x<k，将 n 变为 k⋅n+x。该操作每次花费 a 枚金币。每次选择的整数 阅读全文 »
posted @ 2023-08-18 17:06 o-Sakurajimamai-o 阅读(95) 评论(0) 推荐(0) 编辑
搜索
发表于 2023-08-17 23:58阅读：13评论：0推荐：0
摘要：医院设置 题目描述 设有一棵二叉树，如图： ![](https://cdn.luogu.com.cn/upload/image_hosting/kawht13x.png) 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小， 阅读全文 »
posted @ 2023-08-17 23:58 o-Sakurajimamai-o 阅读(13) 评论(0) 推荐(0) 编辑
Dual(构造)
发表于 2023-08-15 23:46阅读：5评论：0推荐：0
摘要：题目描述 Popskyy & tiasu - Dual [Popskyy &amp; tiasu - Dual](https://soundcloud.com/popskyy/popskyy-tiasu-dual) The only difference between the two versio 阅读全文 »
posted @ 2023-08-15 23:46 o-Sakurajimamai-o 阅读(5) 评论(0) 推荐(0) 编辑
[YsOI2023] 广度优先遍历 逆向输出路径(分层建树拓扑序. LCA)
发表于 2023-08-14 17:15阅读：32评论：0推荐：0
摘要：今天的模板测试是无向图上的广度优先遍历，【数据删除】马上写好了代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 #include <vector> 6 #includ 阅读全文 »
posted @ 2023-08-14 17:15 o-Sakurajimamai-o 阅读(32) 评论(0) 推荐(0) 编辑
[蓝桥杯 2021 省 B] 双向排序 (线段树)
发表于 2023-08-13 13:38阅读：51评论：0推荐：0
摘要：调了整整5个小时,结果发现自己建树的方式有误,气死我了气死我了,比较好的一道线段树(虽然我不会 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int n,m,res,point; vector<int>v[2]; / 阅读全文 »
posted @ 2023-08-13 13:38 o-Sakurajimamai-o 阅读(51) 评论(0) 推荐(0) 编辑
Tarjan
发表于 2023-08-08 18:30阅读：8评论：0推荐：0
摘要：我写这个随笔是让我更加理解算法,防止以后出错,因为我今天调Tarjan调了3个多小时,后来还是在大佬的帮忙下调出来了,问题不少 先来看错误的(40pts): //缩点 //https://www.luogu.com.cn/problem/P3387 #include<bits/stdc++.h> # 阅读全文 »
posted @ 2023-08-08 18:30 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
记忆化搜索建图方法优化
发表于 2023-08-08 09:47阅读：14评论：0推荐：0
摘要：原代码 O(n2): 772ms #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,M=1e4+10; int n,m,res,f[N],p[N],a[N],s,k,level[ 阅读全文 »
posted @ 2023-08-08 09:47 o-Sakurajimamai-o 阅读(14) 评论(0) 推荐(0) 编辑
DAG求最长路/最短路方法
发表于 2023-08-07 13:57阅读：108评论：0推荐：0
摘要：首先,DAG求最短路是有四种方法,分别是 SPFA,Dijkstra,拓扑,记忆化深搜 注意,求最长路只有三种,Dijkstra不适用于最长路,我tm纠结了3个小时,操操操操操操操操操操操 // //车站分级 // //https://www.luogu.com.cn/problem/P1983 # 阅读全文 »
posted @ 2023-08-07 13:57 o-Sakurajimamai-o 阅读(108) 评论(0) 推荐(0) 编辑
#888
发表于 2023-08-06 16:08阅读：8评论：0推荐：0
摘要：//A #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; string s; int n,t,a[N],f[N],res,num,ans,m,k,p; b 阅读全文 »
posted @ 2023-08-06 16:08 o-Sakurajimamai-o 阅读(8) 评论(0) 推荐(0) 编辑
Gluon
发表于 2023-08-06 12:28阅读：11评论：0推荐：0
摘要：# 灵活运用gluon实现神经网络 from mxnet import nd from mxnet.gluon import nn net = nn.Sequential() # net.name_scope()创建了一个名为net的命名空间，所有在with语句块中添加到net中的层都会包含在这个命 阅读全文 »
posted @ 2023-08-06 12:28 o-Sakurajimamai-o 阅读(11) 评论(0) 推荐(0) 编辑
树的重心
发表于 2023-08-06 10:25阅读：15评论：0推荐：0
摘要：树的重心：找到一个点，其所有的子树中最大的子树节点数最少，那么这个点就是这棵树的重心，删去重心后，生成的多棵树尽可能平衡。使得以该节点为根的子树中，最大子树高度最小的节点 //会议 //https://www.luogu.com.cn/problem/P1395 // f数组：f数组用于记录以每个节 阅读全文 »
posted @ 2023-08-06 10:25 o-Sakurajimamai-o 阅读(15) 评论(0) 推荐(0) 编辑
通往奥格瑞玛的道路(单源最短路+二分)
发表于 2023-08-06 09:08阅读：10评论：0推荐：0
摘要：//通往奥格瑞玛的道路 //二分最大的答案,然后有单点超过这个值就直接返回,继续二分 //每循环一次都要跑一遍最短路,这里选择时间复杂度更优的堆优化dijkstra //坑点的较多,还请注意 #include<bits/stdc++.h> #define int long long using na 阅读全文 »
posted @ 2023-08-06 09:08 o-Sakurajimamai-o 阅读(10) 评论(0) 推荐(0) 编辑
7.30作业
发表于 2023-08-05 12:28阅读：15评论：0推荐：0
摘要：A #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=2e31-1; int dist[N],cnt[N],res,n,m,s; int e[N],ne[N],w[N], 阅读全文 »
posted @ 2023-08-05 12:28 o-Sakurajimamai-o 阅读(15) 评论(0) 推荐(0) 编辑
深度学习-->卷积神经网络（Net）
发表于 2023-08-04 15:55阅读：63评论：0推荐：0
摘要：LeNet: # LeNet import d2lzh as d2l import mxnet as mx from mxnet import autograd, gluon, init, nd from mxnet.gluon import loss as gloss, nn import tim 阅读全文 »
posted @ 2023-08-04 15:55 o-Sakurajimamai-o 阅读(63) 评论(0) 推荐(0) 编辑
深度学习-->卷积神经网络基础
发表于 2023-08-01 16:56阅读：39评论：0推荐：0
摘要：二维卷积层: from mxnet import autograd, nd from mxnet.gluon import nn # 定义函数corr2d，用于实现二维卷积操作 def corr2d(x, k): # 获取卷积核的高度和宽度 h, w = k.shape # 初始化输出y，其形状为( 阅读全文 »
posted @ 2023-08-01 16:56 o-Sakurajimamai-o 阅读(39) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示