"题目" 我们知道，答案序列的第一个数一定是最小的度数不为$3$的点，记为$x$。 我们以$x$为根先$dfs$一遍，预处理出每个点的子树中最小的度数不为$3$的点的编号$f$。 我们知道$x$是答案的第一位，所以$x$一定在真正的二叉树的根的左下的最远处。 所以我们再从$x$开始从左下往右上$df ...
分类：
其他好文 时间：
2019-09-27 21:27:14
阅读次数：
79
bzoj3717 [PA2014]Pakowanie。
贪心+状压DP ...
分类：
其他好文 时间：
2019-09-26 11:27:09
阅读次数：
56
这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。 题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。 做法：树状数组维护前缀概 ...
分类：
编程语言 时间：
2019-09-25 01:10:42
阅读次数：
121
【题目描述】 最近小 Z 和他的朋友都迷上了一款手机游戏：不服来战。 游戏的设定十分简单，在游戏开始时，会给出一排共 N 个灯，有的灯是开着 的有的是关着的，每个灯都有一个分数。而玩家可以进行任意次操作，每次操作 改变连续 K 盏灯的开关状态。尽管机智如小 Z 也总是没法得到最高分，没法把他 的朋友 ...
分类：
其他好文 时间：
2019-09-15 21:11:30
阅读次数：
214
Netlib文件转化为mps文件 "下载地址" 建立emps.c文件内容如下 / Expand compressed LP programs (in netlib format) to MPS format. This is similar to the Fortran program emps.f ...
分类：
Web程序 时间：
2019-09-15 17:00:57
阅读次数：
143
fopen() fwrite() 注：1，返回的是一个整型，代表写入的字符数 2，重新fwrite后原文件新写入的内容被覆盖 fclose() file_get_contents file_get_contents() 函数把整个文件读入一个字符串中 file_put_contents file_p ...
分类：
其他好文 时间：
2019-09-14 19:18:24
阅读次数：
72
read()+print() fread() From Internet 基础模板 高精度+重载运算符 From Internet 排序算法 归并排序 快速排序 离散化 数据结构 前缀和 一维 二维 二叉堆 手工堆(小根) STL 并查集 路径压缩 按秩合并 ...
分类：
其他好文 时间：
2019-09-13 13:07:41
阅读次数：
118
摘要:Android iOS fopen and data okay...it's weired I am not sure it's restrict by the OS or something else... if I want to make a... ...
分类：
移动开发 时间：
2019-09-13 12:56:50
阅读次数：
127
题意 定义 $F_n$ 为 $$F_n = \left\{\begin{matrix}0, n=0\\ 1, n=1 \\F_{n-1} + F_{n-2}, n > 1\end{matrix}\right.$$ 现给你一个素数 $p$ 和一个非负整数 $C$，你需要最小的非负整数 $n$，使得 $ ...
分类：
其他好文 时间：
2019-09-12 21:04:42
阅读次数：
84
