题目链接 uoj#182 前言 刚看到题以为是毒瘤数据结构，没想到是毒瘤多项式...... 题意 给定一个$n$个元素的序列{\(a_n\)}，有$2$种操作: $1.$ 给序列中的每个数加$x$ $2.$ 将序列中的每个数变为其逆元（保证此时每个数存在逆元） 现在有$m$次操作，求每次操作后序列的 ...
分类：
其他好文 时间：
2020-07-28 00:29:28
阅读次数：
88
题目来源：http://codeforces.com/contest/158/problem/B After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrat ...
分类：
其他好文 时间：
2020-07-27 16:07:20
阅读次数：
89
解答:本题主要采用递归的方式来构造二叉树 解答思路： 1、前序遍历的第一个节点必然等于后序遍历的最后一个节点，这个节点为根节点，然后再找一把刀，把中间的砍成左子树和右子树 2、前序的第二个节点，就是左子树的根节点，同时要找到这个节点在后序中的位置，那么从后序开头到这个位置之间，就是左子树了，这个位置 ...
分类：
其他好文 时间：
2020-07-27 15:44:35
阅读次数：
74
城市网络 Problem: 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。 在每次 ...
分类：
其他好文 时间：
2020-07-27 13:46:38
阅读次数：
63
题目来源： http://codeforces.com/problemset/problem/122/A Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal ...
分类：
其他好文 时间：
2020-07-27 13:40:27
阅读次数：
64
传送门 题目：给定两个字符串A,B。我们可以改变A中任意数量相同的字符x变成字符y（必须满足y > x），我们能否把A变成B，可以的话最少几次，不可以输出‘-1’。 思路：看了所有样例后，再通过样例1可以想到一个方法。我们有一个矩阵app['a'~'t']['a'~'t']记录A与B的对应关系，例如 ...
分类：
其他好文 时间：
2020-07-27 13:37:30
阅读次数：
62
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
1-1.静态static的概述 对学生类，每个对象都有自己的姓名，学号等独立的数据， 但是班级作为多个对象都有的数据，可以共享为多个对象的一份数据。 一旦使用了static关键字，那么这个类的内容就不再属于自己，而是属于类，凡是苯类的对象，都共享同一份数据。 1-2.静态static关键字修饰成员变 ...
分类：
编程语言 时间：
2020-07-27 09:21:47
阅读次数：
69
##题面 Problem Description There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1,2,…,n, the brightness of the i-th cit ...
分类：
其他好文 时间：
2020-07-27 09:21:33
阅读次数：
88
一、常用的描述性统计函数 函数 作用 函数 作用 count 非缺失样本的数量 sum 求和 mean 均值 mad 平均绝对偏差（Mean absolute deviation） median 中位数 min 最小值 max 最大值 mode 众数 abs 绝对值 prod 乘积 std 标准差 ...
分类：
其他好文 时间：
2020-07-26 22:59:53
阅读次数：
122
