#!/usr/bin/env python# _*_ coding:utf-8 _*_# Author:Mazhenkai#import osimport paramikodef cat_ip_host_disk(): stdin,stdout,stderr = ssh.exec_command("... ...
分类：
编程语言 时间：
2017-09-11 10:27:46
阅读次数：
167
题意：给你一个字符串和一个正整数K，让你输出恰好出现K次的子串的数量。 对后缀链接树进行dp预处理后，SAM每个点的endpos大小就是该点结尾的子串出现的次数，maxlen-minlen+1就是子串的数量，所以直接对endpos大小为K的点的(maxlen-minlen+1)求和即可。 ...
分类：
其他好文 时间：
2017-09-10 21:41:31
阅读次数：
166
【BZOJ4009】[HNOI2015]接水果 Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 ...
分类：
编程语言 时间：
2017-09-10 13:29:04
阅读次数：
156
#!/bin/python# -*- coding: UTF-8 -*-import sys"""搜狗题目，圆周上两点距离， 第一行：输入n（圆上的n个点） 第二行：输入n个点的度数s（0<=s<=360） 双精度，8位小数 输出园中距离最远的两点之间的夹角度数m（0<=m<=180）,双精度，保留 ...
分类：
编程语言 时间：
2017-09-10 12:40:55
阅读次数：
228
2478. [HZOI 2016]简单的最近公共祖先 ★☆ 输入文件：easy_LCA.in 输出文件：easy_LCA.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 给定一棵有n个节点的有根树，根节点为1，每个节点有一个权值wi，求 即求所有无序节点对的LCA的权值之和。 ...
分类：
其他好文 时间：
2017-09-09 09:43:37
阅读次数：
252
scanf()函数是从标准输入流stdin读取格式化数据。 scanf()函数是从输入流缓冲区中读取数据，而并非从键盘缓冲区读取数据 标准文件 IO 相比于文件 IO 来说，在用户层中增加了一个用户缓冲区。也就是说在使用标准IO 来操作文件的时候，都会经过此用户层的缓冲区。比如使用标准 IO 来向文 ...
分类：
其他好文 时间：
2017-09-08 19:29:23
阅读次数：
236
以逆序形式打印行使用awk或tac可以搞定。tac这个命令的名称其实就是反过来书写的cat。(1)、使用tac该命令的语法如下：tacfile1file2…它也可以从stdin中读取：$seq5|tac54321在tac中，\n是默认的行分隔符。但我们也可以用-s"分隔符"选项指定自己的分隔符。(2)、使用awk使用awk..
分类：
系统相关 时间：
2017-09-08 18:23:47
阅读次数：
210
Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them ...
分类：
其他好文 时间：
2017-09-08 12:03:45
阅读次数：
255
题意 给出一个n个点的带边权的树，再给出一个n个点的完全图，其中每两个点之间的距离为这两个点在树上的距离，求最大的哈密顿图。 做法 直接考虑在树上的游历，如果存在一条边把树分成大小相同的两半，然后在两半中的点中交替走，这样子显然是最优的，因为每条边都会达到可能的最多的访问次数；否则必然存在一个点（重 ...
分类：
其他好文 时间：
2017-09-08 00:19:52
阅读次数：
223
递归是神马 >>> def recursion(): ... recursion() ... >>> recursion() Traceback (most recent call last): File "<stdin>", line 1, in <module> File "<stdin>", ...
分类：
编程语言 时间：
2017-09-07 21:32:02
阅读次数：
446
