线性规划相关学习

线性规划相关学习 线性规划是统筹学中最重要的一种系统优化方案，引用领域十分广泛，包括生产计划、物资调运、任务分配、资源优化配置、经济规划等问题。也有许多线性规划的应用，我们这里就用COPT的规划求解器去学习使用。 线性规划的基本定义 一般形式为： \(\max (\min) z = c_1x_1+c_2x_2+ \cdots +c_nx_n\) \(s.t. \begin{case

{"created_time":"2025-01-13T05:14:03Z","files":[{"attachment_folder":"","created_time":"2025-01-13T05:14:03Z","id":"3","modified_time":"2025-01-13T05:14:03Z","name":"ABC235E-MST-1题解.md","signature":"1

也该结束了

（最喜欢的音乐，也很契合） 时间、运气、命运对 OIer 们来说是残酷的字眼。再强的 OIer，也有退役的时刻。再努力的 OIer，也难以保证他在省选或 NOI 一定能够有和他的付出对等的回报。这是很多 OIer 心知肚明的事实，也是我们无力感的根源。 也正因为此，有的人选择了把OI当成生命中的过客，没有对它付出过多的精力和情感。但另外一些人仍然把OI当作自己的归宿，甚至当成

补题计划-牛客周赛Round 69

最近一直很忙没什么时间去写题目，也就是抽空来看了几道题，周二下午没课来集中写了写。 A 题 很简单，学过高中知识就会写。 1234567891011#include<bits/stdc++.h>using namespace std;int main(){ int a,b; cin>>a>>b; cout<<(a+(a - b))&l

补题计划-CF DIV2.ABC题-2

CF Div2. 写了四个的 Div2 了，知道自己差不多在哪了，继续开始突破，看看一周能不能再突破一百。 现在大约在 \(1200\) 左右。 Codeforces Round 980 (Div. 2) B 题 本来想的是排序之后一个一个判断是否能不能超过 \(k\)，如果不能则需要比这个多一次才能跳到下一个数组上，没想到连样例都没过。 后来看了看样例解释就懂了，同样是排序，变成递

补题计划-CF DIv2.ABC题-1

这只是个test CF Div2. 除了正常的学习算法以及每周一次的周赛，现在每天有时间就写写CF的div2.的前几题，具体是ABC这三题左右难度。遇到好题，以及不会的题目都会放在这里，每4场Div 2.放在一起。 Codeforces Round 987 (Div. 2) B 题 中文题目 挺有意思的，很像冒泡排序，就是对于一个数，它与它后面一个数的差值等于 \(1\) 就

补题计划-牛客周赛Round66

牛客周赛Round66 A 题 很简单，其实就是求三个数的最大值和其他两个数之和那个打，输出最大的就行了。 123456789101112131415#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){ int x,y,z; cin

补题计划-牛客周赛Round67

牛客周赛Round67 A 题 很简单，暴力处理就行了。 1234567891011121314151617181920212223#include<cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ int n; string s; cin>&

补题计划---摆花（有意思的一道dp）

补题计划，也是我的oi生涯的最后一章，如果这一次能够成功，至少以一个正规选手能参加一次正规的比赛一次，为了自己那几年高中的努力，泪水，确实，该开始了，如果12月的那次校级比赛，没有得到大三的认可，那......这次的oi之旅真的要结束了。我虽然也不想让他翻篇，不想结束那些在机房里一个静静地写题，不被任何人认可的那段寂静。但天下没有不散的宴席，如果没有，那么该翻篇了。最后一次。 时间、运气、命

AVL树

AVL 树 前言 AVL 树是二叉搜索&平衡树的一种，能够担任快速地插入，查找，等操作的数据结构。二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比。对于一个有 \(n\) 个结点的二叉搜索树中，这些操作的最优时间复杂度为 \(O(\log n)\)，最坏为 \(O(n)\)。 二叉搜索树的定义 空树为二叉搜索树 如果二叉搜索树的左子树不为空，那么它的左子树上所有点