该文被密码保护。 阅读全文
摘要：
题解 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 首先进入 "官网" 下载安装包. 然后解压文件夹,在文件夹中打开终端. 然后输入 要注意权限问题. 然后按照指示搞... 一些常用的软件可以直接在商店里搜到, 也可以安装本地的安装包,在右上角有一个图标(至少我的版本是这样). 阅读全文