天阶夜色

摘要： 事件起源于 全电竞班的唯一的一只蒟蒻——珍稀号LL 去上文化课之后 所以大多由MAXDY_大佬向在下转述 PART 1 陌头驻马，正值朝光 妹子oj一众大佬们疯狂地敲着键盘 只见千行代码，流于指间 嘴中却念念有词互相fake 原因无他 在失去蒟蒻垫底后，大佬们很高兴 终于不用为了安慰蒟蒻，而出一堆s 阅读全文

摘要： 有欧阳师者，一笑且考之 曰：日也长也,noipcsps日近矣 年年岁岁，算法尽学 此皆模板，一“易”字足以盖之 呜呼哉，LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌未学之难 哀耶，叹耶， 立而望之，不如灼灼新学 最小得分和 [题目描述] 给定一个长度为N的正整数序列{ }，设数对（ 阅读全文

该文被密码保护。 阅读全文

摘要： 0x38 概率与数学期望 大致就是让你找到一个期望值位1的状态，然后推到每一维状态 Rainbow的信号 已知枚举区间的总期望值为1 可知你每次选的了l,r本身就是概率 又由于位运算没有进位的限制 所以我们针对每一位运算，每次O(n)枚举右区间r 绿豆蛙的归宿 只说了1可以到达任意位置，又没说1一定 阅读全文

摘要： 【一些要要补的东西】 1.crt 2.虚树，概率（卑微……） 3.支配树，圆方树 0x00基本算法 0x01 位运算 1.补码 2.移位运算 快速幂 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i< 阅读全文

摘要： 例一、数的划分 个人觉得最剪枝的方法是直接枚举答案 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T> 阅读全文

摘要： 今日份考试，手动滑稽 一、FFF团 【题目描述】 从前，Shylock和Lucar 幸福的生活在一起。 在情人节前夕，他们出去逛街，遇到了FFF团的成员集体活动，于是他们就被FFF团抓进了地牢，并把他们关进了随机的两个不同的房间里。FFF团的团长打算明天将他们淹没在火海之中。但是团长给了他们一个机会 阅读全文

摘要： 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 1号小朋友给了n号小朋友x1颗糖 2号小朋友给了1号小朋友x2颗糖 …… 那么ans=|x1|+|x2|+|x3|……+|xn| 设ai-average=ci; a1+x2-x1=average 变形 阅读全文

摘要： 某工厂收到了 n个产品的订单，这 n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 i在 A，B 两车间加工的时间分别为Ai,Bi 。怎样安排这 n个产品的加工顺序，才能使总的加工时间最短。 这里所说的加工时间是指：从开始加工第一个产品到最后所有的 阅读全文

摘要： 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 阅读全文