定义 约定1：以下分数都是最简，且令$\frac{1}{0}$有意义，其大于其余分数，并称平行于$y$轴的直线斜率为$-\frac{1}{0}$ 分数加：对于分数$a=\frac{a_{1}}{a_{0}}$、$b=\frac{b_{1}}{b_{0}}$，定义$a\oplus b=\frac{a_ ...
分类：
其他好文 时间：
2021-02-19 13:39:21
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
高中三年不知读书好，荒废了学业，虽够着了本科分数线，但无奈考进了专科，调剂进了机械专业。接下来的三年或许是为了应付考试，应付学业，胡乱地学习，胡乱地玩耍，以至于到了社会上才发现自己是多么的懵懂无知。机械实习的重压下，一遍又一遍提醒着自己，这不是自己所热爱的工作，思来想去，怀抱着对计算机的热爱，没有任 ...
分类：
其他好文 时间：
2021-02-15 12:24:26
阅读次数：
0
视图类是通过定义和声明类的形式实现的，根据用途划分3部分：数据显示视图、数据操作视图和日期筛选视图。 数据显示视图：将后台数据显示在网页上，数据主要来自模型，有：RedirectView、TemplateView、ListView和DetailView DetailView继承关系： ListVie ...
分类：
Web程序 时间：
2021-02-09 12:42:45
阅读次数：
0
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好，而且没有挂分甚至有水分，发挥简直是完美。 然而为什么分数不高呢？ 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$，直到最后一个小时才抛弃这个思考方向，想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 ...
分类：
其他好文 时间：
2021-02-09 12:22:52
阅读次数：
0
数独是一种流行的单人游戏。 目标是用数字填充9x9矩阵，使每列，每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。 每个9x9矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。 给定完成的N2?N2数独矩阵，你的任务是确定它是否是有效的解决方案。 有效的解决方案必须满足以下条 ...
分类：
其他好文 时间：
2021-02-09 12:16:43
阅读次数：
0
取数组中点时不要写 int mid = (left + right) // 2;，「这么写有一个问题：数值越界，例如left和right都是最大int，这么操作就越界了，在二分法中尤其需要注意！」 所以可以这么写：int mid = left + ((right - left) // 2); ...
分类：
其他好文 时间：
2021-02-06 12:01:21
阅读次数：
0
这可怜的分数 A 点点的圈圈 考场上强转的时候1ll写成了1l，60变28:sob: 将最小包含自己的圆当作父亲，跑一个简单的树形DP就可以求出答案，考虑如何找父亲 扫描线，将扫到的圆的上下面分别加到set里，新加一个点的时候找y坐标第一个比它大的半圆，如果这个半圆是上半圆，那一定是它父亲，否则就是 ...
分类：
其他好文 时间：
2021-02-04 12:07:29
阅读次数：
0
第一章 1.1数据库系统概述 1.1.1数据库的4个基本概念 数据：描述事物的符号，数据的含义称为语义，数据与其语义不可分。如93是一个数据，其语义可以是体重，也可以是分数 数据库：长期存储在计算机内、有组织的、可共享的大量数据的集合 数据库管理系统：位于用户和操作系统之间的一层数据管理软件，主要功 ...
分类：
数据库 时间：
2021-02-02 11:33:19
阅读次数：
0
