"题目" 我们知道，答案序列的第一个数一定是最小的度数不为$3$的点，记为$x$。 我们以$x$为根先$dfs$一遍，预处理出每个点的子树中最小的度数不为$3$的点的编号$f$。 我们知道$x$是答案的第一位，所以$x$一定在真正的二叉树的根的左下的最远处。 所以我们再从$x$开始从左下往右上$df ...
分类：
其他好文 时间：
2019-09-27 21:27:14
阅读次数：
79
这题一直re不造为啥。。后来yww大神把树状数组“倒过来”就过了，倒过来的好处是算sum(d[i]+1)就行，不涉及除法，不用求逆元。 题意：初始手牌颜值是0，一共抽卡n次，第i次抽卡有pi的概率能抽到颜值为di的卡，若di>当前手牌颜值，则替换，最后问改变手牌次数的期望。 做法：树状数组维护前缀概 ...
分类：
编程语言 时间：
2019-09-25 01:10:42
阅读次数：
121
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
题意 定义 $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
常用命令 dir：列出当前目录下的所有文件 clc：清除命令窗 clear all：清除环境（从内存中清除所有变量） who：将内存中的当前变量以简单形式列出 close all: 关闭所有的 Figure 窗口 变量设置 (1).变量命名 MATLAB 的变量名以字母打头，后最多可跟 19 个字母 ...
分类：
其他好文 时间：
2019-09-12 10:22:07
阅读次数：
126
文件的基本操作:（ "更多" ） fopen():文件打开 fopen()函数的参数是目标文件的路径和文件的读写模式；同时fopen函数也会在打开文件时候发现没有文件会自动创建一个文件但是模式必须是读写或写入的模式 fread():文件读取 fread()函数的参数是需要读取的文件和文件读取的最大字 ...
分类：
Web程序 时间：
2019-09-06 01:10:21
阅读次数：
118
poc <script>alert('xss')</script> 最简单常用的poc <a href='' onclick=alert('xss')>type</a> 页面出现一个按钮type，点击触发onclick，然后执行弹窗 <img src=http://1.1.1.1/a.ipg one ...
分类：
其他好文 时间：
2019-09-01 12:46:47
阅读次数：
161
8.25重庆南开CSP信心赛 A.填数字 时间限制:1s空间限制:128MB 题面描述信竞队的同学们在一个N*N的方格矩阵上填数字。开始时，所有矩阵里的数字都是0。 同学们一共给 个子矩阵填了数字，每次填的数都是从 这区间中选一个数字，然后给对应矩阵全部填上该数字。比如：第1步，选了一个子矩阵，将数 ...
分类：
其他好文 时间：
2019-08-25 17:54:34
阅读次数：
77
