第一次线下赛，礼拜五晚上下飞机先炫一顿当地烧烤

评价是没有想象中那么好吃，也没有想象中那样离谱的便宜

Bobo’s birthday

Patience is everything

作业要求

使用$OpenMP$实现生产者-消费者程序：多个线程中的一部分线程是生产者，另外一部分线程是消费者。假设有$n$个生成者和$n$个文件集合，每个生产者针对一个文件读取文本，并将读出的文本行插入到一个共享的队列中。消费者从共享队列中取出文本行，并对文本行进行分词。消费者在分词时，发现一个单词就将该单词输出到$stdout$
要求：至少$4$个文件集合

求属性集闭包

1
2
3
4
5

result = α
repeat
for each β → γ in F 
        if β ⊆ result then result = result ∪ γ
until(result不再改变)

Codeforces Round #821 (Div. 2)

A.Consecutive Sum

题目大意

给定一个长度为$n$的数组$a$，可做以下操作至多$k$次：
选择两个下标$i$和$j$，要求$i\ mod\ k=j\ mod\ k$，然后交换$a_i$和$a_j$
操作完后，任意选连续$k$个数，这些数的的和是你的分数，问分数最多是多少

简介

想法的本质是基于数据随机的均摊，不是数据结构

核心思想

把值相同的区间合并成一个节点保存在$set$中

2023年上海市大学生程序设计竞赛-四月赛

A. 宝石划分

题目大意

海盗们获得了$n$颗相同的宝石(宝石无法切割)
船上共$m$个海盗，他们希望能够完美地瓜分这些宝石，即每个人获得的宝石数量相同，但是目前可能无法完美地瓜分
他们商量：如果在座的各位无法完美地瓜分这些宝石，就随机把一个人扔下船，直到可以让每个海盗分到的宝石一样多为止
求最终每个海盗获得的宝石数量

Meal beside toilets

2022 CCPC Mianyang Onsite

A. Ban or Pick, What’s the Trick

题目大意

两个队伍分别有$n$个英雄可以选择，价值分别为$a_1, \cdots, a_n$和$b_1, \cdots, b_n$
两队轮流操作，每次可以选己方英雄池内$1$个英雄或者禁用对方英雄池内$1$个英雄
最终每方得分为选取英雄价值前$k$大的价值和，对于一方来说，得分差越大方案越优，求双方在最优策略下，两队得分差