Empress

摘要： 2016 round A A. Googol String small && large B. gCube n个数，m个询问 每个询问给[l, r] 求 $\sqrt[^{r-l+1}]{\prod\limits_{i=l}^{r}a_i}$ smal 暴力二分，large TLE了 跑10min都 阅读全文

摘要： 题意：给n个点，以这n个点为圆心画圆，使得所有的圆与其相邻的圆相切。求n个圆最小的面积和。分析：很容易想到确定了其中一个圆的半径之后，其他的圆的半径也能随之确定了。画一画三个点的和四个点的，会发现有区别。三个点的你会发现你稍微画次一点就不能满足 与相邻的都相切的条件了而四个点的，很轻易就能画出来所以... 阅读全文

摘要： 嗯。。。这是一道水题。。。鉴于还没人写这题的题解， 那我就来写一发。题意：有个边长为300米的正方形嗯 这样标号有两个人A和S，开始的时候A、S都在1(左下角)那个位置。两个人都要按照2、3、4、1的顺序走。有两个得分的方法： ①. 比对手先走到点(2或3或4或1) 先走到的得1分，后走到的不得分。... 阅读全文

摘要： 题意：构造一个长度为n的串，使得 除了第一个以外，每个位置的前缀和的因子个数恰好等于该位置上的数。n$\le 100000$举个例子$a_i$：2 4 6 6 4 8 4 8 4 8 前缀和 ： 6 12 18 22 30 34 42 46 546的因子：1 2 3... 阅读全文

摘要： 题意：有9*9的格子每个格子 由五部分组成：上(16)、右(32)、下(64)、左(128)、和该格的数值(0~9) 若上下左右有分割格子的线 就加上相应的数， 该格的数值若为0，则是未知 1~9 则是已知然后根据分割线 做数独(每行、每列、每宫都是1~9)输出无解、... 阅读全文

摘要： 题意：给n对炸弹，每对炸弹选其中一个爆炸。每个炸弹爆炸的半径相同 圆不能相交， 求最大半径2-sat简介二分半径， 枚举n*2个炸弹若i炸弹与j炸弹的距离小于半径*2 则建边比如 第一对炸弹的第一个 与 第二对炸弹的第一个 距离小于半径*2 则 建立 第一对炸弹的第一个$\Rightarrow$... 阅读全文

摘要： 中问题 题意略和HDOJ 3062 一样这里 每个队员都有 选 和 不选 两种， 即 上篇所说的$x$和$x’$建图：队长(a)留下或者其余两名队员(b、c)同时留下 那么就是$a'\Rightarrow b$ 、 $a'\Rightarrow c$ (队长不在 b必须在， 队长不在 c必须在... 阅读全文

摘要： 中文题 题意略学2-sat啦啦啦2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件做法是 暴力 和 强连通 两种重点在于建图：对于x，记 取 为 $x$， 不取 为$x’$... 阅读全文

摘要： 题意：有n个人，每个人有两个参数$l$和$r$邀请他们去hiking, 当 当前已经邀请到的人数大于等于$l$，并且小于等于$r$，那么这个人就会去问最多能邀请到几个人并输出 依次要邀请的人的编号(编号1~n)先要按$l$排序($l$小的在前)，因为所有$l$小于等于当前已经邀请到的人数的人才能被邀... 阅读全文

摘要： 题意：有n年，其中m年可以乘时光机回到过去，q个询问下面m行，x,y 表示可以在y年穿越回x年, 保证y>x下面q个询问， 每个询问有个年份k问的是k年前面 有多少年可以通过一种以上($\ge 2$)方法穿越回去的， 其中时光机只能用一次比如案例9 3 39 16 14 1672如图对于询问6这一年... 阅读全文

摘要： 题意：n个数 m个询问询问的是[l, r]区间内不同的数的和没有修改，静态的主席树即可与 SPOJ QUERY一样 将重复的元素建树即可注意范围：$N \le 50000$ 每个值不超过1000000也就是加起来会爆int 要用LL 1 #include 2 using namespace s... 阅读全文

摘要： 题目链接题意：n个数 m个查询查询的是[l, r]区间内不相同的数的个数没有修改，因此静态的主席树就好了将重复的元素建树即可query的时候加起来，用区间长度(r-l+1)去减就是答案(query的是[l, r]之间重复元素的个数) 1 typedef long long LL; 2 #defi... 阅读全文

摘要： 题意：有多少个区间，区间内最大的数减去最小的数差小于k对每个数它所在的区间，可以只往前找(类似dp的无后效性) 比如对位置3的数，可以往前找的区间是[3, 3], [2, 3], [1, 3], [0, 3]这样这样 遍历a[i] 对每个a[i]往前 就可以得到所有的区间比如案例10 50 3 4 ... 阅读全文

摘要： 题意：求这个式子 $\sum \limits_{i=1}^{n} \sum \limits_{j=1}^{m} f(i, j) mod (10^9 + 7)$ 的值就是对每个区间[i, j]枚举区间中的每个数$a_i$到$a_j$, 判断这个$a$是否对[i, j]这个区间内所有数取模都不等于0， ... 阅读全文

摘要： 题意：n个数， m个操作1.C l r d 给[l, r]区间的每个数加上d2.Q l r: 查询[l, r]区间的和3.H l r t: 查询第t个操作时[l, r]区间的和4.B t: 回到第t个操作之后因为有查询历史的区间和，故用主席树(保留了历史)区间更新直接更新到每个子节点即可出题人... 阅读全文