码迷,mamicode.com
首页 > 2020年01月28日 > 全部分享
codechef Future of draughts
难度 super hard 题意 "官方中文题意" 做法 定义1 :$G$为邻接矩阵,$I$为单位矩阵 定义2 :$H$为转移矩阵,可以不动,即$H=G+I$ 定义3 :$e_i(x_1,...,x_n)$为$(x_1,...,x_n)$的所有$i$子集乘积和 $i$到$j$走$K$步的方案数即$G ...
分类:其他好文   时间:2020-01-28 00:04:23    阅读次数:39
flask web实战1.27
1、在pycharm的terminal中输入 生成requirements.txt文件 pip freeze > requirements.txt 安装requirements.txt依赖 pip install -r requirements.txt 2、Jinja2 https://blog.c ...
分类:Web程序   时间:2020-01-28 00:04:12    阅读次数:52
Redis安装
Redis下载 redis官网:http://redis.io/ redis 中文官网 :http://www.redis.cn redis集群教程:http://www.redis.cn/topics/cluster-tutorial.html Redis安装 1.下载redis安装包 wget ...
分类:其他好文   时间:2020-01-28 00:03:55    阅读次数:40
[IOI2013] dreaming 梦想 题解
由于题目要使最长路径最短,于是很容易想到贪心策略: 每棵树和其它树连边的点一定是这棵树上能走到的最远距离最短的的点(由于本人语文水平太菜,这句话有点绕 qwq) 如果我们把上述的最短距离称作半径 $r$,$1,2,3...$ 是树按照 $r$ 排序后的。那么最后链接成的树应该长这样: 那么最后的答案 ...
分类:其他好文   时间:2020-01-28 00:03:38    阅读次数:42
1260E
贪心 从上级比赛向下级比赛枚举 用一个堆维护一下可以作为对手人选的价值 每次取最小即可 如果当前比赛不用花钱就能打赢就跳过 没做出来的原因在于还想维护每个对手的手下败将 其实根本不用维护 因为剩下的人总能合理分配 只要比这个人弱的人数量足够就行 因为只要弱就行 #include <bits/stdc ...
分类:其他好文   时间:2020-01-28 00:03:22    阅读次数:40
Golang 反射
反射是 运行时获取、修改对象内部结构的能力 函数 reflect.TypeOf() reflect.ValueOf() 示例 package basicTest import ( "fmt" "reflect" ) func (u User) GetName() string { return u. ...
分类:其他好文   时间:2020-01-28 00:03:08    阅读次数:41
python opencv:像素运算
以下运算两个图像的大小需要一样 算术运算: :两个图像像素相加 :两个图像像素相减 :两个图像像素相乘 :两个图像像素相除 :图像的均值 :方差 逻辑运算: :与 :或 :非 :将图片以一定权重相加 这个函数最小需要6个参数。 1、第1个参数,输入图片1, 2、第2个参数,图片1的融合比例 3、第3 ...
分类:编程语言   时间:2020-01-28 00:02:48    阅读次数:57
《计算机网络&#183;自顶向下方法》第七版 第三章 课后习题与问题 答案
非官方答案,本人已尽最大努力(包括参考官方答案),使结果正确,如有错误,请大佬指出 正文: 3.1~3.3节 R1 a .如果只是简单想把信件送到,那么所有的头部信息只需要一个目的地址就够了,题目给出端口号四个字节,所有分组的头部那就只需四个字节 此协议规定,运输层的全部任务就是,将应用层的数据,切 ...
分类:其他好文   时间:2020-01-28 00:02:02    阅读次数:51
背包DP
0-1背包 有n种物品,每种只有一个。第i种物品的体积为Vi,重量为Wi。选一些 物品装到一个容量为C的背包,使得背包内物品在总体积不超过C的前提下重量尽量大。 $f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])$ for(int i = 1; i <= n; i ...
分类:其他好文   时间:2020-01-28 00:01:14    阅读次数:26
GSS3/1 - Can you answer these queries 3/1
这个题集好好,那天我做一下(开个大坑?) 嘛,题目难的是查询,这里就只讲查询了 根据题解,我们用线段树维护3个东西 lx:表示从lx走,所能在给定区间里面的最大值 rx:参考上面 mx:表示在给定区间中间截取一段所能取到的最大值 那么对于题目给定的查询区间(假设其为L,R) 我们用线段树去遍历这个区 ...
分类:其他好文   时间:2020-01-28 00:00:57    阅读次数:23
1013条   上一页 1 ... 57 58 59 60
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!