摘要：
A.t == 10的时候输出1后面跟n - 1个0，否则输出n个t #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vector> 阅读全文
摘要：
题意：有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 设球心坐标为(x1,x2,x3....xn),可以对n + 1个点列出方程 ∑(xi - ai) 阅读全文
摘要：
A.只有1个的时候后手胜，其他先手胜 没证明，手推了前几个先手胜的看榜上过穿了就交了 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include 阅读全文
摘要：
1. HDU - 5914 意识到最贪心的保留最多饼干的方案是 1 2 3 5 8 13 21 ..... 一个斐波那契数列，任选两个筷子都成不了三角形 所以给的N每大于其中的一个数就意味着我们能多保留一个筷子，其余的都不要 #include <map> #include <set> #includ 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1501 题意 第一眼觉得只要直接树剖就可以了，但是仔细看了看操作2好像并不简单，树剖没法直接变树。 所以需要用到LCT(link-cut tree)实现操作2，至于操作1,3,4,原本线段树在维护区间和的时候，遇到区间加 阅读全文
摘要：
北理的18级比我校17级还猛，这上哪儿说理去 A.发现存在长度相等的棒子答案最小值就是0，直接特判 时间复杂度从n ^ 2优化到40 * 40 （一开始没想到 写着分段二分WA7发） #include <map> #include <set> #include <ctime> #include <c 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229 题意：报社给M个妹子拍照，并且拍照N天，每一天给给定的C个妹子拍照，每天拍照数量不能超过D张，并且给每个妹子拍照的数量有限制(l,r),所有妹子n天总共拍的照片不能小于 阅读全文
摘要：
打div3翻车了 A.第一个操作是除二，第二个操作视为两下操作之后除三，第三个操作视为三下操作之后除五，直接计算贡献 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include < 阅读全文
摘要：
复习了一个月的期末考试，搞一套div3热热身 A.计算出向左向右跳的步直接算 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <vec 阅读全文
摘要：
A.有向图缩点成DAG图，找入度为0的数量 很显然这个N <=100的数据范围和题目给的一条线上的限制可以一百倍的简化这个题，但是架不住我脑子不好使，上去就只想缩点。 一个有趣的问题是如果左右两兄弟距离相同，传给靠左边兄弟的做法才可以AC，似乎是数据有问题或者我的算法有问题？ #include <m 阅读全文