__Sugar__-CSDN博客

原创学习日志

3.6今日上午1 3两节课，共学习了一下内容：1、一种奇妙的二分搜索二分搜索及其扩展（循环递增数组的搜索）详细地址：点击打开链接2、手敲AC自动机模板地址：点击打开链接3.7巩固了AC自动机的模板，并完成bzoj1030 AC自动机+Dp地址：点击打开链接晚上准备学习网络流24题，做了哪些明天更新（T1）地址：点击打开链接3.8学习了...

2017-03-06 15:52:45 309

原创计算机系统大作业　hello的一生

csdn上传不了附件，直接附上网盘地址链接: https://pan.baidu.com/s/16c6SYnGitJa-eCA2FogWeA 提取码: w5k3

2019-12-30 22:35:19 200

原创【吴恩达深度学习】【神经网络和深度学习】第三章第九节神经网络的梯度下降法

一、梯度下降法有关什么是梯度下降法，这在之前几周的学习中我们已经掌握了，这里简要分析。对于一个函数，我们在某一个点的next操作可以认为是跟这个点的导数有关的，因为导数会指引我们走向极值。然后我们每次根据这个点的导数向前走一步的过程中，我们用一个被称作学习率的东西来确定我们的步长。这种方法我们称之为梯度下降法。、二、浅层神经网络的梯度下降法浅层神经网络中的梯度下降法和之前...

2019-12-08 23:11:51 241

原创【吴恩达深度学习】【神经网络和深度学习】第三章第十一节随机初始化

一、为什么随机初始化在之前有关梯度下降法的blo中我们讨论了一个系数是如何在一个神经网络中进行迭代的，而一个迭代过程，不知道知道迭代是如何进行的，还要知道，迭代的初值是什么，这节课讨论的就是这个问题。那既然初始化是必要的，为什么一定要随机呢？考虑这样一个问题，在一个隐藏层中存在两个神经元，他俩的激活函数相同，那么如果給这俩神经元相同的初值，我们就会发现这来这个神经元是可以轮换的，也就是...

2019-12-05 15:29:16 198

原创【吴恩达深度学习】【神经网络和深度学习】第三章第八节激活函数的导数

一、激活函数的导数有关每个函数的导数在前面的blo中已经很详细的写过了，这个不加赘述。值得一提的是有关ReLU函数在x=0处没有导数的问题。由于可以想想的是，我们的训练集的分散且巨大的，所以我们最终0点的情况非常少，可以忽略不计，因此我们取一个0左或者0右的导数定义0的导数就好了。...

2019-12-05 15:21:02 142

原创【吴恩达深度学习】【神经网络和深度学习】第三章第七节我们为什么需要非线性激活函数？

一、为什么不能用非线性函数假如我们的神经网络的所有激活函数都是线性的函数，我们不妨想这么一个问题既然两个线性的函数是可以复合的，所以一个只由线性函数构成的神经网络的所有函数能不能复合成一个函数呢？显然是可以的，线性函数直接是可以自己复合成一个新的线性函数的，因此，我们如果只采用线性函数，就会发现一个有趣的结论：一个神经网络可以退化成一个独立的神经元这个结论来源于线性函数的复...

2019-12-05 14:53:48 393

原创【吴恩达深度学习】【神经网络和深度学习】第三章第六节激活函数

一、激活函数定义我们在研究一个神经元的时候（这里指生物学中的神经元），我们知道其有轴突和树突，可以传导冲动，同时我们还知道，冲动在传导的时候有一个阈值，低于某个值的冲动无法被传导或者传道的时候减弱了，所以其实神经冲动的传导是一个非线性的过程，我们在这里引入激活函数，也就是为了模拟这个非线性的过程，使得我们最终得到的神经网络是一个非线性的网络。我们常见的relu函数和这个过程基本一致，而别的...

2019-12-05 14:25:00 255

原创【吴恩达深度学习】【神经网络和深度学习】第三章第五节向量化实现的解释

一、这节设置的目的在前面的四节课以及之前学习中，吴恩达已经很详细讲解了向量化及其好处，这节课却反过来教学生如何进行向量化以及向量化为什么是对的，个人认为这节课的设置是有一些多余的，猜测其可能原因是想多举出一些例子让学生更好的理解浅层神经网络，可是从个人角度来说听课感觉不是很好，或许换种形式可能会更好。二、向量化计算的相关内容在之前的blog中已经有了较为详细的表述，这里不再赘...

2019-12-04 05:03:36 156

原创【吴恩达深度学习】【神经网络和深度学习】第三章第四节多个例子中的向量化

一、为什么能够向量化大部分原因和前面blog中描述是一致的，这里又有了一点心得思考。如果我们在后面要进行梯度下降法或者别的什么方法进行回归计算或者别的深度学习的时候，我们总是要对整个神经网络的参数进行调整的，那么这个调整的过程需要确定两件事，调整谁，调多少，以及想明白一件事，为什么要调。显然，这个问题过于复杂，而且即使想出来了也没有太多的意义，毕竟神经网络中的某个神经元的意义没有过多的...

2019-12-04 04:17:31 198

原创【吴恩达深度学习】【神经网络和深度学习】第三章第三节计算神经网络的输出

一、正向传播正向传播是指数据从X传入到神经网络，经过各个隐藏层得到最终输出的过程在计算一个神经网络的输出的时候，如果已知输入，那么就是一个标准的正向传播过程还是跟直接blog一样的例子在这个例子中，我们实际上是在对每一个输入，以及神经网络中的每一个神经元，这个构成好了的DAG进行了有方向（从输入到输出）有固定流程的操作，当然根绝前面的blog，这一过程可以自动化，向量化...

2019-12-04 04:07:43 244

原创【吴恩达深度学习】【神经网络和深度学习】第三章第二节神经网络表示

一、一些有关神经网络的符号约定这个在上篇blog中提了一部分，这里补充剩下的一部分我们对于加权函数一般记为z=w^T x+b，而激活函数一般使用a=g(z)表示对于最终的输出我们不妨记为y hat，尽管这个真的没有什么特别的意义二、神经网络的向量化在之前的学习中我们知道，无论是从书写计算等使用者的角度出发，还是从计算机尤其是python语言所自带的numpy包计算特性的角...

2019-12-04 02:19:54 151

原创【吴恩达深度学习】【神经网络和深度学习】第三章第一节神经网络概览

本章节主要讲述的是浅层神经网络。而这一节则是对整个章节的概览一、神经元神经网络，神经元连接而成的网络如图就是一个神经元，可以看出，有输出，有输出，中间经过了一些运算，这将来接下来的blog中进行讨论。这是一个基于losgitic回归函数的神经元的具体的例子。二、浅层神经网络在一个神经网络中，我们把输入称作输入层，输出称作输出层，其余内部的称作隐藏层。而...

2019-12-04 01:51:29 183

原创【Python一个月速成教程】 Ex.1 序言 python是啥以及与c/c++的一些区别

废话：直接学jave的计划直接鸽了，后面有时间再补吧。小学期开课了，直接开始学py了正篇：介绍基本语法之前想聊聊自己对于标题后半段的理解。使用了问答的形式。Q1：为什么py没有++/--操作A1:py中同一个变量名能表示不同类型变量的根本原因是不同类型的变量存储的地址不同，而一个变量名中存储的是一个类似于地址的东西。每次该变量发生变化了，就新建一个新的变量，然后赋值，然后把这个变量的...

2019-07-03 16:26:04 149

原创 2019黑龙江省选一日游

day1考试前和队友猜测哪道题是签到题，当时押的ABI,觉得应该不是在前面就是在后面，然后谁也没有想到竟然f是签到题，一开始我去看的c，然后榜单疯狂刷f，就让队友去看f，他看完了觉得是gcd，但是看不懂题面的意思（看数据推出来的），然后就让我验题，我也看不出来，就让他直接莽一发，a了然后我花了20分钟看完了c题，英语是在太差了，然后花2分钟想出了思路，直接两次贪心就没事了，然后敲了一发...

2019-05-13 16:55:58 496

原创【自学Java】 2、借助Scanner类进行输出

由于任何数据都必须通过同一模式的捕获组检索或通过使用一个索引来检索文本的各个部分。于是可以结合使用正则表达式和从输入流中检索特定类型数据项的方法。这样，除了能使用正则表达式之外，Scanner类还可以任意地对字符串和基本类型(如int和double)的数据进行分析。借助于Scanner，可以针对任何要处理的文本内容编写自定义的语法分析器。--------------------- 作者：...

2019-01-30 17:28:20 280

原创【自学JAVE】 1、第一个程序 Hello World

1、下载eclipse从这个编译器的官网eclipse.org注意到这个软件使用jave编写，所以我们还需要一个jave的运行环境JRE或者是JDK，反正跟着提示下载就好了2、打开eclipse新建一个jave project——hello在这个项目里面新建一个类class，我们不妨也叫hello然后使用来输出我们的Hello Worldpackage hello;...

2019-01-30 10:25:24 244 2

原创 7.13 hdoj1004 Let the Balloon Rise

题解：又是一道没什么意思的题目，方法有很多1、手动去重（我的方法，锻炼写代码能力）2、数据结构自动去重，map或set了解一下3、排序，找重复最多的，同2数据结构能自动排序，大雾#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int i,j,n,le...

2018-07-13 23:34:08 125

题解：最大子串和，直接上模板就行了，每次记录一下当前所求和串的起止位点。更新最大和值的时候一到更新就行了动态规划，方程：f[i]=max(f[i-1]+a[i],a[i])一点小提示，关于什么是最前面的串。如果几个可能最大的串不发生重叠，没问题，求完每个串的和值直接输出就行了。有人（包括我自己）可能有疑问，会不会有两个和值最大的串和值完全一样却有重叠,但仔细想想，这是不可能的，分析如下：情况1:两...

2018-07-13 23:23:39 143

原创 3.31 bzoj1086 [SCOI2005]王室联邦

Description　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input　　第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output　　只有一行为k个子矩阵分值之和最大

2017-03-31 11:25:27 328

原创计数原理及相关学习总结

群伦：群的定义：一个类似于集合的东西，只是还有一个二元计算，满足封闭性，结合律，有单位元，有逆元（貌似叫群的公理，大雾）拉格朗日定理：对于一个有限群 (S,+) 有子群 (S', +)，我们有 |S| 是 |S'| 的倍数。(了解一下吧，目前不知道有什么作用)其他的定理：太弱了看不懂，直接跳过，挖个坑，就免看懂了回来补坑---------------------------------

2017-03-30 09:04:54 1005

原创网络流24题之T5——圆桌问题

′问题描述：假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别nir ,,2,1, ?= 。会议餐厅共有 m张餐桌，每张餐桌可容纳 ),,2,1( mic ?= 个代表就餐。i i为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法给出满足要求的代表就餐方案。 ′编程任务：对于给定的代表数和餐桌数以及餐桌容量，编程计算

2017-03-16 16:49:05 289

原创网络流24题之T3——最小路径覆盖问题

«问题描述：给定有向图 G=(V,E)。设P 是 G的一个简单路（顶点不相交）的集合。如果 V中每个顶点恰好在 P 的一条路上，则称 P 是 G的一个路径覆盖。P 中路径可以从 V 的任何一个顶点开始，长度也是任意的，特别地，可以为 0。G的最小路径覆盖是 G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图 G 的最小路径覆盖。

2017-03-15 14:28:39 560

原创网络流24题之T21——最长 k 可重区间集问题

«问题描述：给定实直线 L 上n 个开区间组成的集合 I，和一个正整数 k，试设计一个算法，从开区间集合 I 中选取出开区间集合 SÍI，使得在实直线L 的任何一点 x，S中包含点 x 的开区间个数不超过 k，且åzÎS| z| 达到最大。这样的集合S 称为开区间集合 I 的最长 k可重区间集。åÎSz| z| 称为最长k 可

2017-03-15 12:01:54 520

原创网络流24题之T2——太空飞行计划问题

«问题描述：W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合 I={I1，I2，…In}。实验 Ej需要用到的仪器是I 的子集 RjÍI。配置仪器 Ik的费用为ck美元。实验Ej的赞助商已同意为该实验结果支付p

2017-03-15 11:52:16 385

原创最小费用最大流模板

#include <stdio.h>#include <iostream>using namespace std;struct edge{int u,v,c,f,next;edge(){u=v=c=f=0;next=-1;}edge(int x,int y,int z,int w,int t){u=x;v=y;c=z;f=w;next=t;}}...

2017-03-09 17:11:40 246

原创网络流24题之T1——飞行员配对方案问题

问题描述：第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员，其中 1 名是英国飞行员，另 1 名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计

2017-03-08 09:39:53 320

原创 3.7bzoj1030 [JSOI2007]文本生成器

Description　　JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词

2017-03-07 11:36:15 357 1

原创 AC自动机模板

讲解以后再补（挖个坑）#include using namespace std;void add(char *str){//构建trie树我的变量名错了（大雾） int p=1; int len=strlen(str); for(i=0;i<len;i++){ if(tri[p][str[i]-'a']==0){ trilen++;

2017-03-06 16:17:31 381

原创 12.9 bzoj1214 [HNOI2004]FTP服务器

题目描述File Transfer Protocol , 文件传输协议，简称FTP。人们可以通过FTP实现资源共享。一般的情况下用户访问一个FTP服务器是通过类似资源管理器的形式对该服务器上的资源进行浏览，并且不同权限的用户可以实现下载文件/文件夹，上传文件/文件夹。  FTP的基本常识一个FTP服务器的所有资源都以文件的形式按树形结构存储在不同的文件夹里，最低一级的是根目录（即根文件

2016-12-09 16:28:05 1097

原创 12.9 bzoj1801 [Ahoi2009]chess 中国象棋

题目描述在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.输入一行包含两个整数N，M，中间用空格分开.输出输出所有的方案数，由于值比较大，输出其mod 9999973样例输入1 3样例输出7提示除了在3个格子中都放满炮的的情况外

2016-12-09 16:06:13 295

原创 12.7 bzoj2330 [SCOI2011]糖果

题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。

2016-12-07 14:20:37 245

原创 12.7 bzoj1192 [HNOI2006]鬼谷子的钱袋

题目描述鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好

2016-12-07 14:16:13 212

原创 12.7 bzoj1059[ZJOI2007]矩阵游戏

题目描述　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左

2016-12-07 14:13:43 297

原创 12.7 bzoj1022 [SHOI2008]小约翰的游戏John

题目描述　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，

2016-12-07 11:39:12 282

原创 12.7 bzoj1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

题目描述今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字．接着每一头奶牛i从柄中取出一张纸条Ai．每头奶牛轮流走上一圈，同时拍打所有

2016-12-07 11:18:17 318

原创 12.7 bzoj 1207[HNOI2004]打鼹鼠

题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处

2016-12-07 11:13:39 225

原创 11.30 bzoj1787 [Ahoi2008]Meet 紧急集合

DescriptionInputOutputSample Input6 41 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output5 2 2 5 4 1 6 0 HINTSourceDay1

2016-11-30 11:53:27 240

原创 8.23 bzoj1196[HNOI2006]公路修建问题

DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点

2016-08-23 23:03:12 232

原创 8.19 bzoj1968[Ahoi2005]COMMON 约数研究

题目描述输入只有一行一个整数 N（0 输出只有一行输出，为整数M，即f(1)到f(N)的累加和。样例输入3样例输出5题解：我们考虑对于每一个i（i#include #include #include #include #include #include #include #include #include

2016-08-19 22:37:31 237

原创 8.19 bzoj1001[BeiJing2006]狼抓兔子

题目描述现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1)

2016-08-19 22:33:26 326

空空如也

空空如也