2017年10月_李峻枫

12月 11月 10月 09月 08月 07月 06月 04月 03月 02月 01月

原创 JZOJ5439. 【NOIP2017提高A组集训10.31】Calculate

题目题解很容易想到二分，先二分一个mid，然后求S(mid)，判断这个值是否满足。然而，求S(mid)是O（n）的，这个复杂度是不可以的，要想办法优化这个。数据范围里面aia_i 的值是比较小的，只有1000，而n却是非常大的，考虑对aia_i 进行分类，这样种类不会太多，对于同一种ai=xa_i=x中，那么这一类aia_i 的值就为∑ki=1T/x−bi/x

2017-10-31 22:43:14 283

原创 JZOJ5438. 【NOIP2017提高A组集训10.31】Tree

题目题解题目保证是存在解，现在就考虑要得到一个合理的解，每一个点有什么特别的特征。如果一个点的颜色与其父亲的颜色不一样，这个点就必须被标记。如果这个点不被标记，无论它父亲怎样标记，都无法使得它们的颜色相同，code#include<queue>#include<cstdio>#include<iostream>#include<algorithm>#include <cs

2017-10-31 17:24:05 332

原创 JZOJ5437. 【NOIP2017提高A组集训10.31】Sequence

题目题解对于需要满足的式子，稍微移一下项： Ak+i−1−Ak+j−1=Bi−BjA_{k+i-1}-A_{k+j-1}=B_i-B_j 也就是两两之间的差值相同，先对两个序列进行差分，然后就是完全匹配，用kmp。code#include<queue>#include<cstdio>#include<iostream>#include<algorithm>#include

2017-10-31 17:01:39 422

原创 JZOJ5434. 【NOIP2017提高A组集训10.30】Matrix

Matrix

2017-10-30 21:23:55 274

原创 JZOJ5432. 【NOIP2017提高A组集训10.28】三元组

Description有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件： 1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个） 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少问选出的数的和最大是多少Input第一行三个非负整数分

2017-10-30 21:11:03 1354

原创 JZOJ5428. 【NOIP2017提高A组集训10.27】查询

Description给出一个长度为n的序列a[] 给出q组询问，每组询问形如（x,y），求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个Input第一行两个数n和q 第二行n个数a[i] 接下来q行，每行两个数x,y表示一组询问Outputq行，每行一个数表示对应询问的答案Sample Input3 2 1 2 1 1 2 4 5Sample Output2

2017-10-30 20:58:16 581

原创 JZOJ5431. 【NOIP2017提高A组集训10.28】序列操作

Description一开始有n个非负整数hi，接下来会进行m次操作，第i次操作给出一个数c[i]，要求你选出c[i]个大于零的数并将它们减去1。问最多可以进行多少轮操作后无法操作（即没有c[i]个大于零的数）Input第一行两个数表示n和m 第二行n个数描述h[i] 第三行m个数描述c[i]Output一行表示答案，即最多可以进行多少轮操作后无法操作Sample Input输入1： 3

2017-10-30 16:16:34 339

原创 JZOJ5427. 【NOIP2017提高A组集训10.25】吃草

DescriptionNew Orleans家的后院有很多片草坪，Sullivan负责清理过高的草。但是，Sullivan还有很多家务要干，于是，她想到了一个好方法。后院总共有n片草坪，第i片草坪投影到数轴上，是一段l[i]到r[i]的闭区间，保证l[i]+r[i]是偶数，l[i]<=r[i]。 Sullivan可以在整点上放0v0来把草吃掉（于是0v0变成了0π0）。如果第i片草坪覆盖了x点

2017-10-27 08:17:54 754

原创 JZOJ5426. 【NOIP2017提高A组集训10.25】摘Galo

Description0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。 OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根的路径上的其他Galo都会死掉。 OvO的袋子只能装k个Galo，她的嘴巴里还能叼1个，请问她所摘Ga

2017-10-26 16:24:44 346

原创 JZOJ5424. 【NOIP2017提高A组集训10.25】凤凰院凶真

题解题目的意思是求两个序列的最长公共上升子序列。就此可以联想到求两个序列的最长公共子序列：设fi,jf_{i,j}表示a序列处理到i，b序列处理j的最长公共子序列，转移很简单。现在要满足公共序列还要上升，就对设的状态稍微修改一下，设fi,jf_{i,j}表示a序列处理到i，b序列处理j，而且bjb_j是一定选的最长公共子序列。转移： fi,j=fi−1,jf_{i,j}=f_{i-

2017-10-26 08:15:08 250

原创 Excel中的相对引用和绝对引用详解

在表格里面，经常会拖动函数来整理数据。但不同的引用方式，可能导致拖动函数的结果不同。引用方式1、= a1，这种引用方式会在拖动的时候行列都改变。 2、=a1,这种引用方式会在拖动的时候列改变。3、=aa1,这种引用方式会在拖动的时候列改变。 3、=a1,这种引用方式会在拖动的时候行改变。 4、绝对引用，这种引用方式在拖动的时候都不会改变。2、3两种方式称之为相对引用。实例第一种的引用方式

2017-10-25 22:45:07 9364

原创 JZOJ5422. 【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜

题解viv_i是一个向量，那么需要求的就是叉积的平方和。假设v1=(x1,y1),v2=(x2,y2)v_1=(x_1,y_1),v_2=(x_2,y_2) 那么v1∗v2=x1∗y2−x2∗y1v_1*v_2=x_1*y_2-x_2*y_1可以发现对于一段区间l,r的叉积平方和，就是∑x2i∗∑y2i−(∑xiyi)2\sum x_i^2*\sum y_i^2-(\sum x_iy_i)

2017-10-25 21:41:12 540

原创 JZOJ5419. 【NOIP2017提高A组集训10.24】筹备计划

Description题目背景热烈庆祝北京师范大学附属实验中学成立100周年！问题描述校庆筹备组的老师们正在寻找合适的地方来举办校庆庆典。学生们的位置和可以举办庆典的位置在x轴的正半轴取值在[1,n]的整数位置上。老师们选择的地点是会根据参加典礼的学生位置来决定的，具体来说：定义一个位置的距离和为该位置到所有参加学生的距离之

2017-10-25 08:22:57 493

原创 Excel2016里查询并引用功能

大数据时代，使得分析整理数据变得非常重要， Excel2016是一个很好的工具。引入如果想查询表格中一个东西，可以直接用Ctrl+F进行搜索。如果需要查找的东西变得越来越大，这样做就显得很繁琐。如果还需要将查找的东西提取并整理处理，就会更加麻烦。具体用法vlookup函数就可以很好地解决这个问题。 vlookup用法： vlookup(需要查找的东西，查找并引用源，查找到的位置往后几列

2017-10-25 08:05:52 5038

原创 JZOJ5418. 【NOIP2017提高A组集训10.24】合影

Description题目背景热烈庆祝北京师范大学附属实验中学成立100周年！问题描述经过一天的忙碌，志愿者们结束了他们的工作，准备站在一排合影留念。现在总共有n名志愿者留下来准备合影。不过，进程并不是那么顺利，有些同学提出了一些奇奇怪怪的要求（每个人最多只会提出一个）：他必须站在另外一个同学的左边(不一定相邻)，仁慈的老师满足了他们的要求。

2017-10-24 22:31:41 457

原创 JZOJ5417. 【NOIP2017提高A组集训10.24】方阵

Description题目背景热烈庆祝北京师范大学附属实验中学成立100周年！问题描述为了准备校庆庆典，学校招募了一些学生组成了一个方阵，准备在庆典上演出。这个方阵是一个n*m的矩形，第i行第j列有一名学生，他有一个能力值Aij。校长会定期检查一个p*q的方阵，询问这个方阵的学生能力值之和，或是学生能力值的最大值，或是学生能力值的最

2017-10-24 22:26:36 665

原创 JZOJ5415. 【NOIP2017提高A组集训10.22】公交运输

Description城市中有一条长度为n的道路，每隔1的长度有一个公交车站，编号从0到n，学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi，代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车，相邻两个停靠站之间的距离。vi表示每坐1站的花费。注意，一辆公交车出发后会向n号车站的方向行进。同时，一名乘客只能从起点站上车，但可以从任意停靠站下车。校庆志愿者

2017-10-24 08:24:18 429

原创 JZOJ5414. 【NOIP2017提高A组集训10.22】幸运值

Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌，每张卡牌上有一个数Ai，每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的第一行有两个整数n和k。第二行有n个整数，表示序列A。Output一个整数表示答案。Sample Input输入1： 3 2 1 2 3

2017-10-23 21:55:58 594

原创 JZOJ5409. 【NOIP2017提高A组集训10.21】Fantasy

DescriptionY sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要告诉她，最大的幻境值之和。InputN K LR A1 A2 … ANOutput输出一行一个整数

2017-10-22 08:15:01 378

原创 JZOJ5407. 【NOIP2017提高A组集训10.21】Deep

Description失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择： • 使用一个法力水晶，使得传送门的法力等级增加一。 • 不用法力水晶，让对方增加等于传送门法力等级的深度，然后将传送门的法力值清零。特别地，若法力水晶数不为零且传送门法力等级为零则不能进行

2017-10-21 22:38:49 246

原创 JZOJ5405. 【NOIP2017提高A组模拟10.10】Permutation

Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与PjInput第一行包括两个正整数n 与K 第二行包括n 个正整数，第i 个正整数表示PiOutput输出一个新排列表示答案输出共n 行，第i 行表示PiSample Input8 3 4 5

2017-10-14 08:51:35 695

原创 Codeforces Round #434 Div.1 D graph

Description给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x 直接有边相连的点y，再走到一个与y 直接有边相连的点z 并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能多

2017-10-12 16:25:27 927

原创 JZOJ5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven

题目大意要求一个最小的半径，以每个点为圆心画一个圆，上下边界各向外延伸，使得上下边界联通。题解用最小生成树，这里是完全图，只能用prim算法。 O(k2)O(k^2) 最后在最小生成树上面，从上边界走到下边界的路径上面的最大值就是答案。code#include<queue>#include<cstdio>#include<iostream>#include<algorithm>

2017-10-09 22:38:34 532

原创 JZOJ5398. 【NOIP2017提高A组模拟10.7】Adore

Description小w 偶然间见到了一个DAG。这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i， k1) 连到(i + 1， k2) 的边，变成从(i， k2) 连到(i + 1， k1)。请问他有多少种取反的方案，把从源点到汇点的

2017-10-07 22:18:43 299

原创 JZOJ5400. 【NOIP2017提高A组模拟10.7】Repulsed

Description小w 心里的火焰就要被熄灭了。简便起见，假设小w 的内心是一棵n -1 条边，n 个节点的树。现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。接下来每个节点都要被分配给一个至多k 条边远的灭火器，每个灭火器最多能分配给s 个节点。至少要多少个灭火器才能让小w 彻底死亡呢？题解感性的理解一下，灭火器应该放在越上面的地方越好。那么就按照深度由大到小来

2017-10-07 20:51:11 440

原创 JZOJ5397. 【NOIP2017提高A组模拟10.6】Biology

题解如果我们将全部字符串倒过来，那么后缀就变成了前缀。如果用这些倒过来的字符串的建一棵tire，最长公共前缀就是每一个字符串的最后一个点的lca的深度。查询就用倍增+lca实现，对应每加入一个新的节点，就处理一下它的父亲。code#include<queue>#include<cstdio>#include<iostream>#include<algorithm>#include

2017-10-06 20:51:37 306

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关注的人