摘要：
Day1 [Sdoi2017]数字表格 推式子的莫比乌斯反演题。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 6 7 #define maxn 1000010 8 #defi 阅读全文
摘要：
Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所玩的RPG游戏中，一共有N个 阅读全文
摘要：
Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 阅读全文
摘要：
Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示的都是图 2中的无向图的最小生成树： 当然啦，这些都 阅读全文
摘要：
Description 小Y喜欢速度与激情，于是他参加了地下车会。 地下车会设有N 个分赛区，M种赛事。每个分赛区有C[i]场比赛。由于地下车会经营者想要赚到更多的钱，规定小 Y 必须参加某一些赛区的一些赛事。且每个赛区至少参加L[i]场比赛。小Y不想在一个地区逗留太久惹上麻烦，所以每个赛区他最多参 阅读全文
摘要：
Description 邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于 是他从真新镇出发，踏上未知的旅途，见识不同的风景。环境对妖怪的战斗力有很大影响，在某种环境中，妖怪可 以降低自己k×a点攻击力，提升k×b点防御力或者，提升自己k×a点 阅读全文
摘要：
题目描述 通过一些不可描述的方式，妹滋滋算出了 51% 的得票率，于是就她就把这个公开给了广大用户 —— UOJ 解散已成定局。 几个小时后，UOJ 创始人伏特跳蚤国王宣布辞职，即日起退出 UOJ 团队。 这两个消息在算法竞赛界引起了轩然大波，“UOJ 是什么”“废除UOJ有什么影响” 马上成为了网 阅读全文
摘要：
Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M 阅读全文
摘要：
day0 早上复习了一下凸包，lct的板子，发现现在的我好菜鸡啊，做题基本上还得看题解，自己不是很能分析出来。 下午去看考场，在附中机房又写了一遍lct，然后a掉了文理分科完就回去了。 回家的路上走在初中三年熟悉的路上，感慨颇多。一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观)，结 阅读全文