Jedi Counterattack

摘要： 博主很快就要退役了~ OI之路且行且珍惜 只有当走过才知什么最珍贵， 只有当离去才知什么叫后悔， 只有当亲身感受才知不舍滋味， 当你看见犇犇中退役的消息满天飞， 却没想到下一个是你自己， 当你看见身边人一个个离去， 却没发现自己也已跨出OI之门 阅读全文

摘要： 给定N,K以及一个环：A[1],A[2],A[3],...A[N]，其中A[1]的左边是A[N]。 求该环上最大的连续子段和，要求选出的子段长度不超过K。 阅读全文

摘要： 单调栈 以i点值为高度分别向左，向右扩展，直到高度不足i点高度 求Max{a[i]*(r[i]-l[i]+1)}即可。 Code 阅读全文

摘要： 用二叉堆维护一个三元组(i,l,r)，表示以i开头，另一端在l到r之间的最大值，每次取堆首 阅读全文

摘要： gcd(i,n)=pgcd(i/p,n/p)=p若p是n的约数，那么gcd(i,n)==p的有φ(n/p)∑ i*euler(n/i)+(n/i)*euler(i) (n%i==0) 阅读全文

摘要： 比赛来迟了，9:34过的这题，9:30比赛停了TT 算法： 贪心 思路： 将终点变为最后一块石头，起点变为第一块石头，第一轮先将所有能跳的石头跳过，跳到终点， vis[a[i]] 打标记，表示此石头已经跳过，并记录跳过的下标，第二轮往回跳，已经跳过的石头不能再跳，并记录跳过的下标。最后看所有点是否跳 阅读全文

摘要： 题意： 题意：一群很有个性的奶牛，只在固定的时间产奶，每头牛需要用一个挤奶机器，问为满足所有牛产奶，最少需要多少个挤奶机器，并按照奶牛给出的顺序来输出该奶牛挤奶机器的编号。 思路： 按先开始数据，后结束时间从小到大排序，优先队列维护当前在产奶的奶牛，若队列中结束时间>=开始时间，则要加一台机器。 算 阅读全文