题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e ...
分类：
其他好文 时间：
2020-07-29 10:29:58
阅读次数：
66
C. Easy 构造两个序列分别要满足 \(\sum_{i=1}^{k} a_{i} = N\) \(\sum_{i=1}^{k} b_{i} = M\) 一种方案能贡献$\prod_^ min(a_, b_)$ 的分数 求所有方案分数的和 生成函数 对于一个序列 $a_{0},a_{1},a_{2 ...
分类：
其他好文 时间：
2020-07-27 09:22:06
阅读次数：
69
给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1 分。 AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。 (A) 得 2 * A 分，其中 A 是平衡括号字符串。 示例 1： 输入： "()" 输出： 1 示例 2： 输入： "(())" 输出： 2 示例 3： ...
分类：
其他好文 时间：
2020-07-26 23:24:27
阅读次数：
113
Magic Stones 题解：here 每一次变换都会导致差分数组的两个相邻元素位置交换，但是大小是不变的； 要保证两个数组相等，所有的差分数组都是要一样的，包括第一个，也就是第一个数要相等 这里第一个数和最后一个数是不变的，所以题目正解为：比较这两个差分数组是否相同，如果相同，再看c数组和t数组 ...
分类：
其他好文 时间：
2020-07-26 23:03:30
阅读次数：
71
基本的表格 table表示HTML文档的表格；tr表示表格中的行；td表示表格中的单元格 表头单元格 th元素表示表头单元格，用来区分数据和对数据的说明。可以在一行中混合使用td和th元素，也可以让一行包含清一色的th元素 表头和表格主体 tbody元素表示构成表格主体的全体行 thead元素用来标 ...
分类：
其他好文 时间：
2020-07-26 01:12:15
阅读次数：
104
本文将介绍dbgen多线程的使用方法： dbgen是用来生成TPCH 所需要的数据来使用的 TPCH ：针对于数据库查询性能的压测方法 #：首先使用dbgen来生成数据 这里数据量业界有一个统称叫做SF 1SF == 1G [root@localhost dbgen]# ./dbgen -s 1 # ...
分类：
数据库 时间：
2020-07-25 10:03:29
阅读次数：
272
1、前置知识 磁盘知识：寻址：ms 宽带：G/M 内存：寻址：ns 带宽：很大 秒 > 毫秒 > 微秒 > 纳秒 内存寻址比硬盘寻址快10w倍 折中做法： 将内存种的一部分数据做缓存 memcached key value结构,value没有类型的概念 redis(秒级十万操作) 同为key val ...
分类：
其他好文 时间：
2020-07-24 16:06:30
阅读次数：
67
此文章非原创，仅作为参考学习，来源：https://blog.csdn.net/QH_JAVA/article/details/26088359 此前曾经装过一回mysql，由于那次是第一次所以没有经验，导致将mysql装在了C盘，结果C盘的存储空间越来越小。为了移出一部分数据到C盘外，下面介绍如何 ...
分类：
数据库 时间：
2020-07-24 09:33:47
阅读次数：
82
CSS帧动画 基础知识 通过定义一段动画中的关键点、关键状态来创建动画。@Keyframes相比transition对动画过程和细节有更强的控制。 过渡动画是两个状态间的变化，帧动画可以处理动画过程中不同时间的细节变化， 对过渡动画理解后再学习习帧动画会非常容易，也可以把帧动画理解为多个帧之间的过渡 ...
分类：
Web程序 时间：
2020-07-24 09:27:49
阅读次数：
102
输人10个学生5门课的成绩,分别用函数实现下列功能: ①计算每个学生的平均分; ②计算每门课的平均分; ③找出所有50个分数中最高的分数所对应的学生和课程; ④计算平均分方差: 其中,x;为某一学生的平均分。 题目解析: 此题的关键是如何存储某个学生对应某门课程的分数，这里利用了一个二维数组scor ...
分类：
其他好文 时间：
2020-07-22 20:39:54
阅读次数：
80
