bzoj1297 [SCOI2009]迷路 矩阵快速幂

题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=1297 题解 如果每一条边没有边权,那么就是一般的矩阵快速幂。 因为边权 \(\in [1, 9]\),所以我们可以把每一个点拆成 \(9\) 个点,对于一条边权为 \(w\) 的边 \(x \to y\),可以建立一条边 \(x_{w-1}\to y_0\)。 然后 \(x_i\to x_{i+1}\) 连边。 然后矩阵快速幂就可以了。 #include<bits/stdc++.h> #
分类: 其他 发布时间: 09-28 17:02 阅读次数: 0

edu_2_8_1

<!DOCTYPE HTML> <html> <!-- 头部信息 --> <head> <meta charset="utf-8" /> <!-- 编码格式 --> <title>标记语法及属性语法应用</title> <!-- 标题 --> <style type="text/css"> div{text-align: center;}: /* 文本居中对齐 */ </style> </head> <!-- 信息体 --> <body b
分类: 其他 发布时间: 09-28 17:02 阅读次数: 0

结对编程:从0到∞

主要工作 本次结对编程项目中,在同学的带领和指导下,我们使用了Spring框架进行开发。我主要负责的是题目相关逻辑、前后端的连接以及整合后部分bug的调试解决。 题目相关逻辑复用了个人项目进行开发,优化了加括号函数。写计算答案函数之前一直在听同学说中缀表达式转后缀求解,于是也没多想其他的解法,学了一下转换规则后,写了一个涉及到字符串处理的比较复杂的求解类。写完调试好之后,突然意识到自己出括号时标记了括号的位置,其实可以直接计算比较简单,没想到绕了个大圈子。。。只能安慰一下自己好歹还学了个表达式
分类: 其他 发布时间: 09-28 17:02 阅读次数: 0

vue 中使用element-ui的menu选中项高亮的问题

  在使用element中的menu组件时,根据官方文档,可以设置给el-menu设置route属性为:true,给el-menu-item设置index的值为路径,就可以实现点击导航跳转到指定路由。   这样做虽然能实现跳转,但是,若刷新浏览器,则导航会跳转到默认的选中项,而不是我们离开时的导航。 百度时大部分回答是将default-active属性设置为:$route.path,这样页面重新渲染时就会选中当前的路由了。可是,解决了刷新的问题,还有一个从页面上的按钮跳转到其他页面的问题,比如
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

「题解」:平均数

问题 A: 平均数 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 第一眼看题目以为是水题。。 赛时暴力数组开小40pts->0pts…… 正解二分答案+前缀和判逆序对check。 二分平均值,check时将所有权值减去当前平均值再统计前缀和。 此时前缀和出现逆序对即原数组在这一区间内的平均值小于当前mid。 那么问题转化为判逆序对。 又由于值域1e9,所以不能用树状数组求逆序对。采用经典的归并排序即可。 代码: #include<bits/stdc++.h>
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

chapter2_t1

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body bgcolor="#99ffff"> <font color="blue">欢迎来到我们的求知家园!</font> <hr size="5" color="#ff3333"/> </body> </html>   
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

t_3-1-1

<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <title>简易网页</title> </head> <body> 文档的内容... ... </body> </html>   
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

C# Winform-textBox多行输入

textBox属性 -> 行为 -> Multiline:True 效果类似textArea
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

chapter2_t2

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>Google搜索</title> </head> <body bgcolor="#ffff33"> <p>欢迎使用Google搜索!</p> <img src="google.png" width="275" height="95" border="0" alt=""/> <hr size="5" color="#0033ff"/>
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

t_3-1-2

<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <title>标题字的应用</title> </head> <body> <h1 align="center">Web前端开发技术</h1> <h2 align="left">Web前端开发技术</h2> <h3 align="center">Web前端开发技术</h3> <h4 align="right">Web前端开
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

java中的Collection和Collections

Collection是集合类的上级接口,继承他的接口主要有Set和List. Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

t_3-1-3

<!DOCTYPE html> <html lang="en"> <head> <meta charset="utf-8"> <title>插入特殊符号</title> </head> <body>     新浪科技讯 北京时间7月18日凌晨消息,IBM今天发布了2019财年第二季度财报。 报告显示,IBM第二季度营收为191.61亿美元,比去年同期的200.03亿美元下降4.2%,不计入汇率变动的影响为同比下降1.6%; 净利润为24.98亿美元,
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

滑动验证码、文件上传、.....

1
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

计算机历史(二战前)

战国时代 挑花结本 1725年 穿孔织布机 1736年 微积分 挑花结本将一副画给抽象成一个个很小的颗粒,同时采用横线和竖线交叉实现点的绘制,最终做成了布。而穿孔织布机 在挑花结本的思想上,实现了线的交叉的自动话,通过空的有无来达到竖线是否覆盖横线的目的,如果说挑花结本将布的绘制转化为线的交叉,则穿孔织布机则将线的交叉转化为孔的有无,一旦完成转化,人们就可以提前绘制小孔,从而大大的提高工作效率。 微积分是通过将一个问题给极限缩小求得近似值,然后进行转化,然后根据物体的不算缩小 最终得到转化后的
分类: 其他 发布时间: 09-28 17:01 阅读次数: 0

Navicat 12 for MongoDB破解

https://blog.csdn.net/u012919352/article/details/84845345 用到工具: navicat-keygen.exe navicat-patcher.exe 用法: 打开cmd 1:navicat-patcher.exe "D:\Navicat 12 for MongoDB" 安装目录 2:navicat-keygen.exe -text \ RegPrivateKey.pem \是路径(当前目录) RegPrivateKey.pem是生成文件
分类: 其他 发布时间: 09-28 16:28 阅读次数: 0

软件设计——2011年下半年选择题重要知识点

1、若某计算机系统的I/O接口与主存采用统一编址,则输入输出操作是通过(访问)指令来完成的。 A:控制 B:中断 C:输入输出 D:访存 【解析】: 常用的1/0接口编址方法有两种:一是与内存单元统一编址,二是单独编址。 与内存单元统一编址方式下,是将I/0接口中有关的寄存器或存储部件看作存储器单元,与主存中的存储单元统一编址。 这样,内存地址和接口地址统" 在一个公共的地址空间里,对I/0接口的访问就如同对主存单元的访问一样,可以用访问内存单元的指令访问I/0接口。 I/0接口单独编址是指通
分类: 其他 发布时间: 09-28 16:28 阅读次数: 0

让电脑运行错误的一些代码

让电脑运行错误的一些代码 可以用来运行一下,你的电脑可能会发生......但大家都知道,病毒是恐怖的,你可以做一些有趣的代码. 关机代码 #include using namespace std; void main() { system(“cmd /c shutdown -s -t 60”); //这是调用cmd system(“pause”); } 相信这很简单吧! 还有个方法 #include #include<shlobj.h> #include<shellapi
分类: 其他 发布时间: 09-28 16:28 阅读次数: 0

Python空行

Python空行 函数之间或类的方法之间用空行分隔,表示一段新的代码的开始。类和函数入口之间也用一行空行分隔,以突出函数入口的开始。 空行与代码缩进不同,空行并不是Python语法的一部分。书写时不插入空行,Python解释器运行也不会出错。但是空行的作用在于分隔两段不同功能或含义的代码,便于日后代码的维护或重构。 记住:空行也是程序代码的一部分。
分类: 其他 发布时间: 09-28 16:28 阅读次数: 0

etcd数据单机部署

单机下载 版本信息请参考https://github.com/etcd-io/etcd/releases 本次以最新版本3.4.1为例 https://github.com/etcd-io/etcd/releases/download/v3.4.1/etcd-v3.4.1-linux-amd64.tar.gz
分类: 其他 发布时间: 09-28 16:28 阅读次数: 0

deep_learning_Function_sklearn的train_test_split()

sklearn的train_test_split train_test_split函数用于将矩阵随机划分为训练子集和测试子集,并返回划分好的训练集测试集样本和训练集测试集标签。 格式: X_train,X_test, y_train, y_test =cross_validation.train_test_split(train_data,train_target,test_size=0.3, random_state=0) 参数解释: train_data:被划分的样本特征集 train_t
分类: 其他 发布时间: 09-28 16:28 阅读次数: 0
今日推荐