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