- 博客(510)
- 收藏
- 关注
RSS订阅
原创 2017 Multi-University Training Contest - Team 2 I - TrickGCD 莫比乌斯反演
You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions? 1≤Bi≤Ai For each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2 Input The fir...
2018-08-17 09:34:34
120
原创 2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学）J - Query on A Tree 字典树合并
Monkey A lives on a tree, he always plays on this tree. One day, monkey A learned about one of the bit-operations, xor. He was keen of this interesting operation and wanted to practise it at once. ...
2018-08-10 22:26:41
197
原创 2595 X之于Y 思维
小Y上课无聊摸鱼，他在纸上随意写下了两个数字X和Y。现在他想把X通过某种方法变成Y，为了把让这个过程更加有趣，所以他限定自己只能使用两种操作：1、把当前X乘二2、把当前X减一因为课堂上的时间有限，所以他用了最少的操作次数实现这一过程。下课后，路过的qz看到了小Y纸上写着的X和Y，他一秒钟以内就知道了小Y用了多少次操作。那么问题来了，小Y到底用了多少次操作呢？收...
2019-07-03 20:04:00
332
原创 51 Nod 2497 数三角形 二分
小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。收起输入第一行输入一个正整数n，表示数组a中元素个数；第二行n个非负整数，表示a中元素，以空格隔开；其中0＜n≤1000，a中任意元素a[i]满足0≤a[i]≤1000。...
2019-07-01 19:23:00
337
原创 Machine learning 第8周编程作业 K-means and PCA
Machine learning 第8周编程作业 K-means and PCA 1.findClosestCentroidsfunction idx = findClosestCentroids(X, centroids)%FINDCLOSESTCENTROIDS computes the centroid membersh...
2019-04-30 09:54:00
322
1
原创 Machine learning 第7周编程作业 SVM
Machine learning 第7周编程作业 SVM 1.Gaussian Kernelfunction sim = gaussianKernel(x1, x2, sigma)%RBFKERNEL returns a radial basis function kernel between x1 and x2% s...
2019-04-15 18:33:00
274
原创 Machine learning第6周编程作业
Machine learning第6周编程作业 1.linearRegCostFunction:function [J, grad] = linearRegCostFunction(X, y, theta, lambda)%LINEARREGCOSTFUNCTION Compute cost and gradient fo...
2019-04-06 21:27:00
176
原创 Machine learning 第5周编程作业
Machine learning 第5周编程作业 1.Sigmoid Gradientfunction g = sigmoidGradient(z)%SIGMOIDGRADIENT returns the gradient of the sigmoid function%evaluated at z% g = SI...
2019-03-29 08:57:00
565
原创 小M的作物 最小割最大流
小M的作物 最小割最大流 题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某些作物共同种在一块耕地中可以获得...
2019-03-28 19:20:00
117
原创 k-近邻算法 python实现
k-近邻算法 python实现 必要的注释以及写在code里面了；import operatorfrom numpy import*def init(): grp=array([[1.0,1.1],[1.0,1.0],[0,0],[0,0.1]]) lab=['A','A','B','B'] ret...
2019-03-27 23:13:00
150
原创 编辑距离 区间dp
编辑距离 区间dp 题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；！皆为小写字母！输入输出格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。...
2019-03-26 09:27:00
142
原创 Machine learning第四周code 编程作业
Machine learning第四周code 编程作业 1.lrCostFunction:和第三周的那个一样的；function [J, grad] = lrCostFunction(theta, X, y, lambda)%LRCOSTFUNCTION Compute cost and gradient...
2019-03-21 22:09:00
166
原创 P1265 公路修建 最小生成树
P1265 公路修建 最小生成树 题目描述某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下：（...
2019-03-19 15:36:00
148
原创 数据挖掘 Apriori Algorithm python实现
数据挖掘 Apriori Algorithm python实现 该算法主要是处理关联分析的；大多书上面都会介绍，这里就不赘述了；dataset=[[1,2,5],[2,4],[2,3],[1,2,4],[1,3],[2,3],[1,3],[1,2,3,5],[1,2,3]]def init(dataset): sset=[...
2019-03-19 10:12:00
249
原创 Machine learning吴恩达第三周 Logistic Regression
Machine learning吴恩达第三周 Logistic Regression 1. Sigmoid functionfunction g = sigmoid(z)%SIGMOID Compute sigmoid function% g = SIGMOID(z) computes the sigmoid of z....
2019-03-16 21:08:00
296
原创 Machine learning吴恩达第二周coding作业（选做）
Machine learning吴恩达第二周coding作业（选做） 1.Feature Normalization：归一化的处理function [X_norm, mu, sigma] = featureNormalize(X)%FEATURENORMALIZE Normalizes the features in X % ...
2019-03-08 11:24:00
166
原创 Machine learning 吴恩达第二周coding作业(必做题）
Machine learning 吴恩达第二周coding作业(必做题） 1.warmUpExercise:function A = warmUpExercise()%WARMUPEXERCISE Example function in octave% A = WARMUPEXERCISE() is an example fun...
2019-03-08 10:17:00
128
原创 吃奶酪 状压dp
吃奶酪 状压dp 题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<=15)接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))...
2019-03-07 11:15:00
171
原创 01迷宫 BFS
01迷宫 BFS 题目描述有一个仅由数字000与111组成的n×nn \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻444格中的某一格111上，同样若你位于一格1上，那么你可以移动到相邻444格中的某一格000上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格...
2019-03-04 21:39:00
212
原创 51 Nod 1067 博弈 SG函数
51 Nod 1067 博弈 SG函数 1067 Bash游戏 V21 秒 131,072 KB10 分2 级题有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N ...
2019-02-28 22:27:00
128
原创 51 Nod 1050 dp
51 Nod 1050 dp 1050 循环数组最大子段和1 秒 131,072 KB10 分2 级题N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n...
2019-02-28 09:05:00
112
原创 51 Nod 1042 数位dp
51 Nod 1042 数位dp 1042 数字0-9的数量1 秒 131,072 KB10 分2 级题给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。...
2019-02-28 09:01:00
95
原创 51 Nod 1024 Set
51 Nod 1024 Set 1024 矩阵中不重复的元素1 秒 131,072 KB10 分2 级题一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+...
2019-02-28 08:59:00
114
原创 51 Nod 1007 dp
51 Nod 1007 dp 1007 正整数分组1 秒 131,072 KB10 分2 级题将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。输入第1...
2019-02-28 08:57:00
76
原创 YY的GCD 数学
YY的GCD 数学 题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入输入输出格式输入格式：第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, M...
2019-02-17 09:05:00
184
原创 选课 树形背包dp
选课 树形背包dp 题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能...
2019-02-16 15:29:00
146
原创 运输问题 费用流
运输问题 费用流 和luogu的分配问题一样，建边也非常简单，基本和[分配问题]一模一样；#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cstring>#incl...
2019-02-15 16:38:00
160
原创 分配问题 费用流
分配问题 费用流 题目描述有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。输入输出格式输入格式：文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作要分配给 nn...
2019-02-15 15:56:00
154
原创 [HAOI2011]Problem b BZOJ2301 数学
[HAOI2011]Problem b BZOJ2301 数学 题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行...
2019-02-15 10:25:00
106
原创 BZOJ4627 权值线段树
BZOJ4627 权值线段树 4627: [BeiJing2016]回转寿司Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1204 Solved: 475[Submit][Status][Discuss]Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿...
2019-02-15 09:50:00
157
原创 gym 102082G BZOJ4240 贪心+树状数组
gym 102082G BZOJ4240 贪心+树状数组 4240: 有趣的家庭菜园Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 756 Solved: 349[Submit][Status][Discuss]Description对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做...
2019-02-14 17:58:00
237
原创 gym 102082B dp
gym 102082B dp 和51nod1055 一样；#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<cstring>#include<stri...
2019-02-14 16:49:00
260
原创 【模板】矩阵加速（数列） 矩阵快速幂
【模板】矩阵加速（数列） 矩阵快速幂 题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输...
2019-02-14 11:03:00
107
原创 【模板】欧拉定理
【模板】欧拉定理 题目背景模板题，无背景题目描述给你三个正整数，a,m,ba,m,ba,m,b,你需要求：abmodma^b \mod mabmodm 输入输出格式输入格式：一行三个整数，a,m,ba,m,ba,m,b输出格式：一个整数表示答案输入输出样例输入样例#1：复制2 7 4输出样例#1： 复制2...
2019-02-14 09:38:00
387
原创 最大子树和 树形dp
最大子树和 树形dp 题目描述小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题：一株奇怪的花卉，上面共连有NN N朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵...
2019-02-13 20:43:00
133
原创 BZOJ1012 [JSOI2008]最大数 线段树
BZOJ1012 [JSOI2008]最大数 线段树 题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LLL不超过当前数列的长度。(L>0)(L > 0)(L>0)2、 插入操作。语法：A n功能：将nnn加上t...
2019-02-13 20:30:00
102
原创 [USACO06DEC]牛的野餐Cow Picnic DFS
[USACO06DEC]牛的野餐Cow Picnic DFS 题目描述The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently num...
2019-02-13 19:46:00
119
原创 [POI2007]MEG-Megalopolis 树的dfs序+树状数组维护差分 BZOJ1103
[POI2007]MEG-Megalopolis 树的dfs序+树状数组维护差分 BZOJ1103 题目描述Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lane...
2019-02-13 11:22:00
115
原创 [POI2007]ZAP-Queries 数学
[POI2007]ZAP-Queries 数学 题目描述Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that whilst deciphering a messa...
2019-02-13 09:48:00
115
原创 【模板】可持久化数组（可持久化线段树/平衡树）
题目背景UPDATE : 最后一个点时间空间已经放大标题即题意有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集）题目描述如题，你需要维护这样的一个长度为 N N N 的数组，支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此外，每进行一次操作（对于操作2，即为生成一个完全一...
2019-02-12 09:42:00
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人