pandas.io 1.概述，主要从txt，json，pkl，csv，excel中读取数据，读取的数据最终转化为pandas.core.frame.DataFrame类型的df 先来看总的api from pandas.io.clipboards import read_clipboard #读剪切 ...
分类：
其他好文 时间：
2020-02-01 10:54:31
阅读次数：
125
素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 样例 输入 3 ...
分类：
其他好文 时间：
2020-02-01 10:20:44
阅读次数：
117
这个题首先对S 其中的一个素数进行穷举 当一个满足为素数时 借助和来求另一个素数 再通过判断此素数是否满足 最后 当两个数和确定后，若两个数的绝对值越小 其对应乘积越大 故得出答案 代码如下 1 ///【题目描述】 2 //两个质数的和是S，它们的积最大是多少？ 3 4 //【输入】 5 //一个不 ...
分类：
其他好文 时间：
2020-02-01 10:20:13
阅读次数：
312
"Link" 首先Stirling数拆一下自然数幂得到$ans=\sum\limits_{i=0}^n\left\{_i^k\right\}i!\sum\limits_{X\ne\varnothing}{f(X)\choose i}$。 ${f(X)\choose i}$就是在$X$的Steiner ...
分类：
其他好文 时间：
2020-01-31 22:58:25
阅读次数：
79
"Link" 设$a_i$总共除过$b_i$次，那么我们要做的就是找到一组$b$使得$\sum\limits_{i=0}^na_ik^{ b_i}=1$。 显然存在合法的$b$就存在一组合法的合并方案，具体的求解可以dfs。 考虑状压dp，设$f_{s,x}$表示存在一组$b$使得$\sum\lim ...
分类：
其他好文 时间：
2020-01-31 22:43:28
阅读次数：
94
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
主席树的综合运用题. 前置芝士 1. "可持久化线段树" :~~其实就是主席树了~~. 2. "LCA" :最近公共祖先,本题需要在$\log_2N$及以内的时间复杂度内解决这个问题. 具体做法 主席树维护每个点到根节点这一条链上不同树出现的次数,然后发现这个东西是可以相减的,于是这条链上每个数出现 ...
分类：
其他好文 时间：
2020-01-31 21:02:56
阅读次数：
94
题目链接 题解： 图为一个基环树。 dfs找到环，对于环上的每一个点u, 确定与它连接的具有最小美观度的边的长度w, 把这个w值更新到与它连接的其他非环上点（minval[]数组），则u和与它连接的其他非环上点的答案即为所有边长度只和减去minval[i]。 Code: 1 #include <bi ...
分类：
其他好文 时间：
2020-01-31 20:47:25
阅读次数：
103
树的直径 直径的性质 1. 任意两条直径必定相交 2. 所有直径必交于一点 找直径 任意一个点出发，找出最远点，从最远点，在找到最远点，连起来就是直径（两次$dfs$）。证明从略（反证法）。 P1099 树网的核 题目描述 设$T=(V,E,W)$是一个无圈且连通的无向图（也称为无根树），每条边到有 ...
分类：
其他好文 时间：
2020-01-31 18:38:12
阅读次数：
83
树形背包$O(n^2)$算法 [TOC] P2014选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修 ...
分类：
其他好文 时间：
2020-01-31 17:23:09
阅读次数：
94
