摘要:
最近 $lxhgww$ 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,$lxhgww$ 预测到了未来 $T$ 天内某只股票的走势,第 $i$ 天的股票买入价为每股 $AP_i$,第 $i$ 天的股票卖出价为每股 $BP_i$(数据保证对于每个 $i$ 阅读全文
摘要:
对于$N$个整数$0, 1, \cdots, N 1,$一个变换序列$T$可以将$i$变成$T_i$,其中 $T_i \in \{ 0,1,\cdots, N 1\}$且 $\bigcup_{i=0}^{N 1} \{T_i\} = \{0,1,\cdots , N 1\}$。 $\forall x 阅读全文
摘要:
又一次陷入迷茫了呢。 \ 大概是因为是因为自招政策要改变了吧? \ 大概是因为前路在一点一点变得难走吧? \ 大概是因为OI和学习实在太难平衡了吧? 未来的一切都已经不再在我控制的范围之内,不迷茫才怪呢。走上这样的一条路,前方的每一步都被迷雾围绕,而我注定要做好血本无归的准备。 一定是因为这样的吧? 阅读全文
摘要:
有一个$n$行$m$列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第$i$行第$j$列的格子只能参与$m[i][j]$次交换。 输入格式: 第一行包含两个整数$n,m(1$mid$和$mid$ $out$两种边,如果边权是奇数,进出棋盘需要的流 阅读全文
摘要:
联赛就这样结束了。 感觉真是奇怪啊。以前看重的东西,像是忽然扔下的包袱,一下子轻了。 而我一直在逃避的,不愿直面的东西,果然终于还是要再次面对了啊。 文化课百废待兴,$noip$的最终结果依然未知。前路怎么走,我还很不确定。 联赛拿到省前$20$,我就走下去;如果还要更好一点,我就做好投入更多的时间 阅读全文
摘要:
P1523 旅行商简化版 题目背景 欧几里德旅行商$(Euclidean Traveling Salesman)$问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解,但是有办法在多项式时间内求出一个较优解。 为了简化问题,而且 阅读全文
摘要:
题目描述 五一来临,某地下超市为了便于疏通和指挥密集的人员和车辆,以免造成超市内的混乱和拥挤,准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状;某些通道之间可以互相望见。总经理要求所有通道的每个端点(树的顶点)都要有人全天候看守,在不同的通道端点安排保安所需的费 阅读全文
摘要:
昨天晚上熬夜熬得有点严重,今天比赛的时候状态不好,成绩爆炸。。。 不得不说BLUESKY007 出的题还是相当不错的,也为我提醒了几个需要补的漏洞方向,这里作一下整理。 $Task 1$:探索 $1.1$ 题目描述 古希腊哲学家柏拉图曾经在他的著作中这样描述道:“ 阅读全文