- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 好久没撸c,第一场回状态的题(埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
题目链接: 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A:Wasserstein Distance ##题意:有2大堆柱状图的土(总体积相同,问从第一堆土移动到第二堆消耗最少的力气, 每堆土所耗的力气为k*|i-j|. 思路:相当于对于第一堆,如果土的数量大于第二堆土,每次把多的土全部都往后移。 如果第一堆土的数量少于第二堆土,那么相当把第二堆土从右边移到了...
2018-04-28 19:58:33 1010
原创 isap的一个板子(据说网络流会比较快
dinic与isap的复杂度都是O(2E*V)这里是isap的板子#include <iostream>#include <cstdio>#include <climits>#include <cstring>#include <algorithm>using namespace std;typedef long long l...
2018-04-25 15:41:29 474
原创 2018省选第一道网络流(好久没思考过网络流了
F.One-Way-Roads 题意是这样 有一个连通双向边的图,要求给每个边定一个方向,问如何可以使最大入度的那个点入度最小。 这样与混合欧拉回路有异曲同工之妙。我的想法要把每个点的入度限制,就相当与建立网络流1-n个点,每个点连向汇点,容量为d。 那么就相当于限制了最大入度为d。 然后对于每一条边建立一个新的结点,由源点指向其,然后其指向该边的两点, 意义为这个边只能连接一个点,且容
2018-04-25 15:24:04 288
原创 matlab基本函数(一)
基本函数rand用于创建一个二维r*c的矩阵,随机值为(0,1) B=rand(3,4) abs(B) 表示对这个矩阵中的每一个值均取绝对值 round(B)表示对每一个值四舍五入取得最接近的整数 std(B)向量x的元素的标准差d,这里以列为单位 diff(B)对每个列进行一个相邻两行求差的操作 dot(a,b)表示对两个向量求内积的操作 inv(A):矩阵求逆 rank(A...
2018-04-24 16:43:27 937
原创 线性基
苟活一会,最近学习些东西,这里是线性基的板子题。 验板子请到洛谷P3812 线性基主要功能是解决异或和找第kth大问题产生的,复杂度是log(N) 其通过对每个加入到集合中的数据进行一定的加工,使得每次查询为log(n) 支持插入数据,查找第k大,合并两个线性基的集合 进阶题 牛客网 通过逆向建立线性基可以A掉此题。线性基模版(记得开long long)#include <cstdl
2018-04-23 14:47:32 263
原创 ~日常想买单车,所以自己搞py爬了一波睿思
背景:~哎,感觉每天用自己这衰老的身体走动好累的,所以又萌发出了买一辆自行车的冲动,首先肯定是溜去睿思瞧瞧,然而发现挺多好车的~然而都出手了,So!!!自己动手爬最新信息发到邮件的岂不是美滋滋!!!用py写东西是真的舒服,各种包各种调,想起当年用世界上最好的语言发邮件的时候的苦呀~基本思想:先找到RS的普通交易url,找到每个标题的url,先判断url中是否有我想要的”车”这个关键词,...
2018-04-10 19:21:20 433
原创 强化学习(Q-learning~了解了一波
唔~B站果然是个学习的好地方,里面的阿婆主个个都是人才,讲话又好听import pandas as pdimport numpy as npimport time头文件。 Q-learning是通过奖励与惩罚机制建立的Q_table去判断其下一步该怎么走 一个小笨蛋如何自己学着用最近的步伐走到最右边产生一组伪随机数列,伪随机是随机种子是相同的np.random.seed(2)#这里随机种子
2018-04-10 15:41:18 3956 2
R语言的简单使用
2018-08-20
Svm支持向量机详细内容
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人