自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 资源 (4)
  • 收藏
  • 关注

原创 JZOJ5850. 【NOIP提高组模拟2018.8.25】e

题解先看看k个点构成的最小连通块是什么, 就是从每个点出发,到他们所有点公共的lca的所有链组成。 再考虑在一个序列上面如何在线求到某个数最近的数, 就是建一棵权值线段树,然后在这个数的左边找最大的,在右边找最小的。 有了上面这个想法,那么剩下的就简单了, 每个节点以它的父亲为历史版本建一棵新的权值线段树, 查询的时候,就直接用两棵权值线段树减一下就好了。code...

2018-08-25 16:08:36 151

原创 JZOJ5849. 【NOIP提高组模拟2018.8.25】d

题目大意给出n给二元组(ai,bi)(ai,bi)(a_i,b_i),在里面选出至少n-m个二元组,使得选出来min(a)∗min(b)min(a)∗min(b)min(a)*min(b)最大。题解很显然,最优答案一定是选n-m个,因为多选并不能使答案更优,反而有可能使答案更劣。 先按照a为第一关键字排序, 然后枚举min(a),在所有对应的b中选出最大那n-m个,用个数据...

2018-08-25 15:48:18 185

原创 JZOJ5848. 【省选模拟2018.8.24】Strange

Description小 S 热爱大自然, 一天他种了一棵奇怪的线段树. 奇怪的线段树是一种与普通线段树类似的结构, 唯一不同的是, 它不一定以每一个区间的中点作为分治中心. 麻烦的是, 小 S 的线段树被风吹散了, 散成了一个个表示单一区间的结点, 而且正在逐渐飘远. 不过小 S 早有准备, 他可以进行抓取操作, 每一次他可以给出一个抓取区间, 由于这个抓取区间只有两个端点有磁力, 所以...

2018-08-24 22:09:04 232

原创 JZOJ5843. 【省选模拟2018.8.23】b

Description给定 n 个正整数序列,每个序列长度为m。 选择至少 1 个序列,在每个被选择的序列中选择一个元素,求出所有被选择的元素的 gcd。 求所有方案的结果之和,答案对 1e9+7 取模。两种方案不同,当且仅当存在至少一个元素,在一种方案中被选择,在另一种中没有。Input第一行,两个正整数n,m。 接下来n 行,每行m 个正整数,第i 行代表序列。O...

2018-08-23 21:23:36 293

原创 JZOJ5842. 【省选模拟2018.8.23】a

Description给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。Input第一行,两个正整数n,m。 接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来一行,两个自然数 l,r。Output第一行,一个整数代表答案。 题解注意到,n非常小,可以考虑一种O(n2m)O(n2m)O(n^2m)的方法。 很显...

2018-08-23 21:12:06 277

原创 JZOJ4724. 【NOIP2016提高A组模拟8.21】

DescriptionDJL为了避免成为一只咸鱼,来找czgj学习Fibonacci数列。 通过czgj的谆谆教导,DJL明白了Fibonacci数列是这样定义的: F(1)=1;F(2)=1;F(n)=F(n-1)+F(n-2)(n>2) Czgj深谙熟能生巧的道理,于是他给了DJL一个数列,并安排了如下的训练计划: 1、“1 L r”,表示给ai 加上F(i-L+1) ,其中...

2018-08-22 22:40:32 360

原创 JZOJ4722. 【NOIP2016提高A组模拟8.21】跳楼机

DescriptionDJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。 Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。 经过改造,srwudi的跳楼机可以采用以下四种方式移动: 1、向上移动x层; 2、向上移动y层; 3、向上移动z层; 4、回到第一层。 一个月黑风高的大中午,DJL来到了s...

2018-08-22 16:28:44 377 1

原创 JZOJ5835. 【省选&A组模拟2018.8.21】Prime

题解很显然,其实只用用质数去筛。 枚举[2,min(k,r√)]r)]\sqrt r)]的质数, 用来筛[l,r]间的数。code#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <stri...

2018-08-22 15:51:38 139

原创 JZOJ4738. 【NOIP2016提高A组模拟8.25】神在夏至祭降下了神谕

题解考虑最暴力的dp, 设fifif_i表示在第i个点后面隔开的方案数。 fi=∑k=0,[k+1,i]满足题意fkfi=∑k=0,[k+1,i]满足题意fkf_i=\sum_{k=0,[k+1,i]满足题意} f_k考虑优化, 对于0用-1表示,1用1表示,维护个前缀和, 如果某个区间满足题意,也就是|sr−sl−1|≤k|sr−sl−1|≤k|s_r-s_{...

2018-08-21 21:23:25 260

原创 JZOJ4737. 【NOIP2016提高A组模拟8.25】金色丝线将瞬间一分为二

题解很显然x的贡献跟y的贡献是互相独立的, 有一种思路,就是二分个答案,然后转化成判定性问题, 也就是只要在O(n)的时间里面统计好距离和就可以了。 用x来举例,y同理, 将x从小到大排序,并记录每个x是第几个x。 枚举i,记录在i前面有多少个x是在mid之前,以及它们的和。 显然,i这个位置的x就是前面的个数*xixix_i-前面x的和。如果题目再加强一下,就是要输出...

2018-08-21 21:10:09 275

原创 JZOJ5838. 【广州市选2011一试】旅游路线

Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数可正可负)。分数越高表示他们越想到那个地方,越低表示他们越不想去。为了方便游玩,队员们需要选定一个连续的区域集合作为活动范...

2018-08-21 20:47:45 162

原创 JZOJ4419. 【GDOI2016模拟4.2】hole

DescriptionGFS打算去郊外建所别墅,享受生活,于是他耗费巨资买下了一块风水宝地,但令他震惊的是,一群DSJ对GFS的富贵生活深恶痛绝,决定打洞以搞破坏。 现在我们简化一下这个问题,在这片土地上会按顺序发生一系列事件。 ①一只DSJ在(x,y) 这个点打了一个洞。 ②有着高雅品味GFS想建一个等腰直角三角形的别墅,即由(x,y) ,(x+d,y) ,(x,y+d) 三点围成的三...

2018-08-20 22:21:53 491

原创 JZOJ4406. 【HNOI2016模拟3.27】拔河

Description有 2n 个人玩拔河,拔河的绳子由左右两段组成,每段绳子上有 n 个位置,第 i 个人可以在左边绳子的 li 位置处,也可以在右边绳子的 ri 位置处。每个位置上有且仅有一个人。每个人有一个实力值 si ,问对于每一种合法方案两边实力值和之差的绝对值最小是多少,如果无解输出 -1 。Input第1行一个整数 n。 第2 ~ 2n+1行,每行三个整数li, r...

2018-08-20 22:02:51 450

原创 JZOJ5822. 【NOIP提高A组模拟2018.8.16】 量子纠缠

题目大意给定一个集合,支持加入,纠缠操作,并查询某个字符串是否在集合里面。题解先不看纠缠操作,很显然一棵trie就可以解决。 考虑纠缠操作,其实就是将trie树上面的某些节点进行合并, 用并查集来合并。 设需要纠缠的两个串a,b在tire上的最后一个节点分别为x,y, 设过程entanglement(x,y)表示将x跟y纠缠并把y的信息合并到x上面, 从0到9枚举儿子...

2018-08-19 20:43:53 301

原创 5821. 【NOIP提高A组模拟2018.8.16】 手机信号

题目大意在x轴上,支持查询某个定点到所以被标记的点的最短距离, 在某个区间间隔标记点,删除某个区间的所有点。题解关键只是要解决第二个操作, 注意到在要新建基站的整个区间都是没有基站的, 于是就想到一种做法。 用三元组(l,r,v)表示在区间[l,r]中,每间隔v就有一个基站。 考虑到每次新建基站的情况, 1、整个区间都没有被任何区间覆盖,这种情况很好处理,直接新...

2018-08-19 20:21:37 169

原创 5818. 【NOIP提高A组模拟2018.8.15】 做运动

Description一天,Y 君在测量体重的时候惊讶的发现,由于常年坐在电脑前认真学习,她的体重有了突 飞猛进的增长。 幸好 Y 君现在退役了,她有大量的时间来做运动,她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n,其中她的教学楼被编号为 S,她的食堂被编号为 T, 学校中有 m 条连接两个点的双向道路,保证从任意一个点可以通过道路到达学校中的所有点。 ...

2018-08-18 11:52:38 312

原创 JZOJ5819.【NOIP提高A组模拟2018.8.15】大逃杀

Description自从 Y 君退役之后,她就迷上了吃鸡,于是她决定出一道吃鸡的题。 Y 君将地图上的所有地点标号为 1 到 n,地图中有 n − 1 条双向道路连接这些点,通过一条 双向道路需要一定时间,保证从任意一个点可以通过道路到达地图上的所有点。 有些点上可能有资源,Y 君到达一个有资源的点后,可以选择获取资源来使自己的武力值增 加 wi,也可以选择不获取资源。如果 Y 君获取了...

2018-08-18 11:32:53 289

原创 JZOJ5814. 【NOIP提高A组模拟2018.8.14】 树

Description梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果.Input第一行两个整数分...

2018-08-18 11:09:32 183

原创 JZOJ5813. 【NOIP提高A组模拟2018.8.14】 计算

题解设X=(x1,x2,...,x2m)X=(x1,x2,...,x2m)X=(x_1,x_2,...,x_{2m}) 假设里面的xixix_i都是n的约数, 设F(X)表示X里面数的乘积和。 对于的,设X′=(n/x1,n/x2,...,n/x2m)X′=(n/x1,n/x2,...,n/x2m)X'=(n/x_1,n/x_2,...,n/x_{2m}) 当F(X)<nmn...

2018-08-14 20:37:59 208

原创 JZOJ5812. 【NOIP提高A组模拟2018.8.14】 区间

Description每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非常强,自然不会把时间花在这种水题上。因此他就把任务交给了你,如果不会做的话,他 可能就会觉得你就是...

2018-08-14 20:13:08 303

原创 JZOJ5811. 【NOIP提高A组模拟2018.8.13】简单的填数

Data Constraint对于 30% 的数据,n ≤ 1000; 对于另外 30% 的数据,数据保证随机生成; 对于 100% 的数据,2 ≤ n ≤ 2 × 10^5 , 0 ≤ ai ≤ 10^5。题解这个很显然是特殊构造, 设一个二元组(x,l)摆在这个位置是x,而且这个是连续的第l个x。 设上界为up,下界为down。 因为要使得最终最大,所以up就是到l=...

2018-08-14 20:06:33 240

原创 JZOJ5810. 【NOIP提高A组模拟2018.8.13】简单的玄学

Data Constraint对于 10% 的数据,nm < 16; 对于 30% 的数据,nm < 64; 对于 50% 的数据,nm ≤ 10^3; 对于 70% 的数据,m ≤ 10^6; 对于 100% 的数据,1 ≤ n ≤ 10^18 , 2 ≤ m ≤ 10^18题解要求至少有两个相同的,的确不好求。 正难则反,求完全不同的方案数,然后用1减...

2018-08-14 17:06:35 253

原创 JZOJ5807. 【NOIP提高A组模拟2018.8.13】简单的区间

Data Constraint对于 30% 的数据,n ≤ 3000; 对于另外 20% 的数据,数列 a 为随机生成; 对于 100% 的数据,1 ≤ n ≤ 3 × 10^5 , 1 ≤ k ≤ 10^6 , 1 ≤ ai ≤ 10^9。题解很容易想到一种类似分治的做法, 每次在区间[l,r]中,找出最大值的位置id, 将最大值左右两边,跨过最大最的统计答案, 然...

2018-08-14 11:36:50 386

原创 JZOJ5806. 【2018.08.12提高A组模拟】 简单的操作

Description从前有个包含n个点,m条边,无自环和重边的无向图。 对于两个没有直接连边的点u;v,你可以将它们合并。具体来说,你可以删除u;v及所有以它们作为端点的边,然后加入一个新点x,将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一条链,如果能,你还需要求出这条链的最大长度题解先判断无解的情况, 很显然一个三元环是无解的...

2018-08-13 21:52:20 365

原创 JZOJ5805. 【2018.08.12提高A组模拟】 简单的期望

Description从前有个变量 x,它的初始值已给出。 你会依次执行 n 次操作,每次操作有 p% 的概率令 x = x × 2,(100 − p)% 的概率令 x = x + 1。 假设最后得到的值为 w,令 d 为 w 的质因数分解中 2 的次数,求 d 的期望。Input从文件 exp.in 中读入数据。 第一行三个整数 x, n, p,含义见题目描述。Ou...

2018-08-13 21:42:32 801

原创 JZOJ5804. 【2018.08.12提高A组模拟】简单的序列

Description从前有个括号序列 s,满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。 其中 (p, q) 满足 |p| + |s| + |q| = n,且 p + s + q 是一个合法的括号序列。Input从文件 bracket.in 中读入数据。第一行两个正整数 n, m。 第二行一个长度为 m 的括号序列,表示 s。Output输出到...

2018-08-13 21:36:55 290

原创 2018百度之星初赛A度度熊学队列

Problem Description度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。②2 u w 询问编号为 uu 的队列里的某个元素并删除它。( w=0 表示...

2018-08-11 20:49:33 197

原创 JOZJ5796. 2018.08.10【2018提高组】模拟A组&省选 划分

Description有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+….+x[K],y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13,K=5,则y[1]=x[1]+…+x[5],y[2]=x[6]+….+x[10],y[3]=x[11]+x[1...

2018-08-11 20:36:55 284

原创 JZOJ5795. 2018.08.10【2018提高组】模拟A组&省选 词典

题目 题解其实这题也非常简单, 想到一种非常非常暴力的做法, 用所有的t串,建出一棵tire, 然后每个节就将它子树里面所有的结尾作为1,然后求出全0串。 其实正解的思路差不多, 每个节点维护一个lst和v, 顺序将t插入, 假设当前titit_i遍历到点x, 那么就vx=max(vx,i−lstx−1),lstx=ivx=max(vx,i−lstx−1),lstx=...

2018-08-10 21:46:16 179

原创 JZOJ5794. 2018.08.10【2018提高组】模拟A组&省选 旅行

Description悠悠岁月,不知不觉,距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中,这颗泡泡树上,也是再度变得精彩,各种泡泡 天才辈出,惊艳世人,然而,似乎 不论后人如何的出彩,在他们的头 顶之上,依然是有着一道身影而立。 泡泡帝,pppfish。 现在,pppfish即将带着被自己收服的无数个泡泡怪前往下一个 空间,而在前往下 一个空间的道路上,有N个中转站,和M条空...

2018-08-10 21:21:49 171

原创 JZOJ5783. 【省选模拟2018.8.8】树

题目 题目大意给定一棵树,每个点都有一个权值, 现在有三种操作,换根,给一个子树里面的所有点加一个值,查询子树内的权值和。题解先看没有换根操作,这个就很简单了, dfs序加上线段树,轻松解决。再来看看多了换根的操作, 换了根之后,它的子树与在没有换根之前,也就是1为根有什么区别, 分类讨论一下, 假设这个节点x是属于root的子树,那么它的子树根原来的是一模...

2018-08-08 21:42:10 189

CNN神经网络-resnet18模型-Flowers分类

采用CNN神经网络中经典的resnet18模型,对Flowers数据集(https://www.kaggle.com/datasets/alxmamaev/flowers-recognition)进行分类。 运用了图像增广技术与微调技术,在5轮训练后正确率超过了90%,在经过15轮训练后,精度可以达到97%。

2022-07-25

简单的三层神经网络源代码

简单的三层神经网络源代码

2021-08-16

data_input_hidden.csv

【神经网络实战MNIST】输入层与隐藏层边权数据

2021-08-16

data_hidden_output.csv

【神经网络实战——MNIST】隐藏层与输出层的边权

2021-08-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除