腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法

专栏作者

1812

文章

1327949

阅读量

135

订阅数

浅谈贝叶斯公式

机器学习神经网络深度学习人工智能

warning：博主并不知道什么叫深度学习/机器学习/AI，只是一个数学爱好者/oier

2019-01-30

8630

P3382 【模板】三分法

深度学习编程算法

题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出格式：输出为一行，包含一个实数，即为x的值。四舍五入保留5位小数。输入输出样例输入样例#1： 3 -0.9981 0.5 1 -3 -3 1 输出样例#1： -0.41421 说明时空限制：50ms,128M

2018-04-12

7990

FHQ Treap小结（神级数据结构！）

数据结构深度学习编程算法

首先说一下，这个东西可以搞一切bst，treap，splay所能搞的东西 pre 今天心血来潮，想搞一搞平衡树，先百度了一下平衡树，发现正宗的平衡树写法应该是在二叉查找树的基础上加什么左左左右右左右右的旋转之类的，思路比较好理解，但是代码量。。。。。。。。一看就头大，，然后，在洛谷翻题解的时候无意间看到了远航之曲发的一篇非常短小精悍的题解，于是就学了一下 FHQ Treap 这个东西的学名应该是叫做fhq treap，应该是treap的强化版。整个数据结构中只有两个操作： 1.分离（spl

2018-04-12

1.5K0

最长公共子序列（稀疏序列）nlogn解法

编程算法深度学习

首先这种做法只能针对稀疏序列，比如这种情况： abc abacabc。会输出5 ，，，，就比较尴尬， 1 #include<iostream> 2 #include<cstdio> 3 #i

2018-04-12

8610

P3376 【模板】网络最大流

编程算法深度学习

题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）输出格式：一行，包含一个正整数，即为该网络的最大流。输入输出样例输入样例#1： 4 5 4 3 4 2 30 4 3 20 2 3 20 2 1 30 1 3 40 输出样例#1： 50 说明

2018-04-12

5810

HUST 1017 - Exact cover

编程算法深度学习

Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7636 Solved: 3898 Description： There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exact cover is a selection of rows such that every column has a 1 in exactly one of the sele

2018-04-12

5550

1355: [Baltic2009]Radio Transmission

编程算法深度学习

Description 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample Input 8 cabcabca Sample Output 3 HINT 对于样例,我们可以利用"abc"不断自我连接得到"abcabcabc",读入的cabcabca,是它的子串 Source KMP算法的

2018-04-12

1.1K0

U10783 名字被和谐了

深度学习编程算法

题目背景众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。众所周知，a、b最大的那个公约数就叫最大公约数。题目描述现在对于给定的两个正整数a、b，你需要求出它们次大的公约数（second greatest common divisor）。输入输出格式输入格式：第一行两个正整数数a、b。输出格式：第一行一个数，表示a、b的次大公约数。若a、b的公约数只有一个，则输出-1。输入输出

2018-04-12

5210

T4701 【卜卜】树状数组模板

编程算法数据结构深度学习

题目描述在二维平面内给定n个点: 0 x y v表示给(x,y)的权值减去v 1 x y v表示给(x,y)的权值加上v 然后有m个操作 0 x y v , 1 x y v 意义如上 2 a b c d表示询问左上角为(a,b) , 右下角为(c,d)的矩阵权值和输入输出格式输入格式：第一行一个数n 后n行每行三个数 type x y 意义见上然后一个数m表示操作数后m行第一个数为type 若type=2 则接四个数 a,b,c,d 意义见上否则接三个数 x,y,v 意义见上输出格式：

2018-04-12

5840

钻石 diamond.in/.out/.cpp 【问题描述】你有 n 个 “量子态” 的盒子,每个盒子里可能是一些钱也可能是一个钻石。现在你知道如果打开第 i 个盒子,有P i 100 Pi100 的概率能获得V i Vi 的钱,有1-P i 100 Pi100 的概率能获得一个钻石。现在你想知道,自己恰好获得 k(0 ≤ k ≤ n) 个钻石,并且获得钱数大于等于 m 的概率是多少。请你对 0 ≤ k ≤ n 输出 n+1 个答案。答案四舍五入保留 3 位小数。【输入格式】第一行两

2018-04-12

4990

素数的筛法

素数的筛法有很多种在此给出常见的三种方法以下给出的所有代码均已通过这里的测试埃拉托斯特尼筛法名字好长 :joy: 不过代码很短思路非常简单，对于每一个素数，枚举它的倍数，它的倍数一定不是素数这样一定可以保证每个素数都会被筛出来还有，我们第一层循环枚举到就好，因为如果当前枚举的数大于n，那么它能筛出来的数一定在之前就被枚举过比如说：不难发现我们从20枚举所筛去的数一定被5筛过 1 #include<cstdio> 2 #include<cmath> 3 using na

2018-04-11

1.2K0

P3388 【模板】割点（割顶）

题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m 下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1： 6 7 1 2 1 3 1 4 2 5 3 5 4 5 5 6 输出样例#1： 1 5 说明 n,m均为100000 tarjan 图不一定联通！！！割点真是一个非常神奇的东西。虽然和tarjan很像，而且能理解其中的奥秘。但

2018-04-11

7010

洛谷P1622 释放囚犯

编程算法深度学习

题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房是满的。上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守们吓得不轻，因为看守们知道，现在牢房中的P个人，可以相互之间传话。如果某个人离开了，那么原来和这个人能说上话的人，都会很气愤，导致他们那天会一直大吼大叫，搞得看守很头疼。如果给这些要发火的人吃上肉，他们就会安静点。输入输出格式输入格式：第一行两个数P和Q，Q表示释放名单上的人数；第二行Q个数，

2018-04-11

5000

洛谷P1282 多米诺骨牌

编程算法深度学习

题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，

2018-04-11

6720

洛谷P3224 [HNOI2012]永无乡

编程算法深度学习

题目描述永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连通的。现在有两种操作： B x y 表示在岛 x 与岛 y 之间修建一座新桥。 Q x k 表示询问当前与岛 x连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座，请

2018-04-11

4930

洛谷P2147 [SDOI2008]Cave 洞穴勘测

题目描述辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因为外界影响而发生改变，比如，根据有关仪器的监测结果，123号洞穴和127号洞穴之间有时会出现一条通道，有时这条通道又会因

2018-04-11

6260

洛谷P3384 【模板】树链剖分

数据结构编程算法深度学习

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4：格式： 4 x 表示求以x为根节点的子树内所有节点值之和输入输出格式输入格式：第一行包含4个正整数N、M、R、P，分别表示树的结点个数、操作个数、根节点序号

2018-04-11

6420

洛谷P3201 [HNOI2009]梦幻布丁

题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式输入格式：第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y表示将所有颜色为X的变为Y，X可能等于Y. 若第一个数字为2表示要进行询问当前有多少段颜色，这时你应该输出一个整数. 0

2018-04-11

6340

POJ3622 Gourmet Grazers（FHQ Treap）

Description Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Grass Grocers store for each of his N (1 ≤ N ≤ 100,000) cows. Ea

2018-04-11

5950

莫比乌斯反演0

深度学习编程算法

弃坑莫比乌斯函数定义设函数为莫比乌斯函数性质为积性函数 (非常重要！！) 莫比乌斯反演公式如果那么证明莫比乌斯函数的计算方法因为为积性函数那么可以利用线性筛来计算 #include<cstdio> #include<cstring> const int MAXN=1e6+10; int prime[MAXN],mu[MAXN],vis[MAXN],tot,n; void Eu

2018-04-11

8060

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态