Processing math: 100%
该文被密码保护。 阅读全文
posted @ 2020-08-11 21:30 permzf 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题解 poj2778 DNA Sequence 题面 poj 解析 先考虑这样一个问题:给定一个图(n<=100),问从 st 的长度为 l 的路径数是多少. 把邻接矩阵建出来,设为 x,答案即为 xl 的对应位置. 先看 l=2 的情况: 阅读全文
posted @ 2020-06-15 22:25 permzf 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题解 TJOI/HEOI2016 字符串 题面 loj 解析 二分答案 mid. 考虑后缀数组求出的数组,那么只要看 sa 数组里的 包含 c 开头的后缀的 一段满足最长公共前缀 mid 的区间里,有没有开头在 [a,bmid+1] 中的后缀即可. 阅读全文
posted @ 2020-06-14 16:34 permzf 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题解 2019 集训队互测 Day 5 国际象棋 题面 loj 解析 首先考虑一个 O(mn)3 的高斯消元做法. 为了方便讲,棋盘里的每个格子都有一个编号. 考虑某个点 i,设它下一步能走到的点为 pj,j[0,7]. (这里的编号是用的 07) 阅读全文
posted @ 2020-06-04 22:07 permzf 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题解 51nod2935 土地划分 题面 "51nod" 解析 ~~一眼最小割~~考虑怎么建图. 从最简单的边连起:对于每个点 i,连边 (S,i,Ai),(i,T,Bi), (S,T 分别为源,汇点) 然后考虑每条边 (x,y)的问题, 如果两个点都划分给 A,那在图上 阅读全文
posted @ 2020-04-09 14:03 permzf 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题解 51nod2558 选址 题面 "51nod" 解析 本人用的是官方题解的做法(就解题报告里那个). 首先用 floyd 求出两个点之间的最短路. 考虑枚举答案所在的边,设当前枚举的是 (x,y). 我们把 所有点(包括 x,y) 按照离 x 的距离从大到小排 阅读全文
posted @ 2020-03-27 10:26 permzf 阅读(190) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-02-28 12:04 permzf 阅读(4) 评论(0) 推荐(0) 编辑
摘要: [教程] ubutnu 安装 windows 或 安卓软件汇总 deep wine step 1 先安装 deep win环境. "戳这里下载压缩包" 解压后在文件夹里打开终端,输入 即可安装. step 2 安装软件包. "戳这里" , 下载.deb的那个. 再在终端输入 其中package.de 阅读全文
posted @ 2020-02-27 17:46 permzf 阅读(216) 评论(0) 推荐(0) 编辑
摘要: [教程] ubuntu安装下载器xdm 首先 "点这里下载" ,可能有点慢... 解压后在文件夹内打开终端,运行 . 安装完成后就可以在程序中看到了. 修改语言:右上角有一个Tools language 简体中文. (但是我的好像没有用... 然后要开浏览器的插件:Tools Browser mon 阅读全文
posted @ 2020-02-15 18:27 permzf 阅读(1326) 评论(0) 推荐(0) 编辑
摘要: [教程]在Linux下运行安卓应用 本文主要介绍 xdroid 首先进入 "官网" 下载安装包. 然后解压文件夹,在文件夹中打开终端. 然后输入 要注意权限问题. 然后按照指示搞... 一些常用的软件可以直接在商店里搜到, 也可以安装本地的安装包,在右上角有一个图标(至少我的版本是这样). 阅读全文
posted @ 2020-02-12 14:07 permzf 阅读(2889) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示