共26页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 
摘要: 三道水题……T2差一步就做出来了…… 第一题 每次考试都会发现第一题不会做然后去做后面的题之后闲得无聊做了做第一题才发现还是很水的 直接入手的话大概会很棘手,没法做,大胆猜想一下一定是从某个高度往下尽可能的走直到走到地面或者没钱了为止(从下往上走同理,由于这是一个逆操作所以可以合并) 也就是说要证明阅读全文
posted @ 2018-09-22 16:07 KingSann 阅读(76) 评论(0)  编辑
摘要: 翻译 from 凌幽 首先有一个$O(n^2)$的$dp$……设$f_{i,j}$表示到第$i$天为止,手上有$j$支股票时最大收益 然而这个$dp$并没什么用…… 维护一个小根堆,然后遍历所有的$p_i$,如果当前堆顶比$p_i$小,那么就买堆顶,然后买$p_i$,之后$pop$,之后$push(阅读全文
posted @ 2018-09-21 17:09 KingSann 阅读(41) 评论(0)  编辑
摘要: 套路题…… 直接做的话似乎不太可做……但是发现这可以离线…… 那么就按照右端点升序排序后,维护一个序列,支持末尾加入一个数,或者询问某个后缀的答案 单调栈维护一下新加入的数能更新多少个后缀的答案就行了…… 1 // luogu-judger-enable-o2 2 #pragma GCC optim阅读全文
posted @ 2018-09-21 09:29 KingSann 阅读(36) 评论(0)  编辑
摘要: 在既有边权限制且又有点权限制的情况下,一般是将边权变为等效点权,或者将点权变为等效边权 在这道题中,相当于把边权的一半分别放到相邻两个点的点权上,这样对于两个不属于同一集合的点相减后会删除掉这条边的贡献,而属于同一集合的两个点会累计出这条边的贡献 1 #include <bits/stdc++.h>阅读全文
posted @ 2018-09-21 08:28 KingSann 阅读(41) 评论(0)  编辑
摘要: A. Benches 有$n$个座位,一开始第$i$个座位上有$a_i$个人,之后又来了$m$个人,每个人都可以随便坐到一个座位上 设$f$为最终座位上最多的人数,问$f$的最大值和最小值 $1 \le n \le 100, 1 \le m \le 10000, 1 \le a_i \le 100$阅读全文
posted @ 2018-09-17 20:47 KingSann 阅读(44) 评论(0)  编辑
摘要: 和某道即将被出到比赛上的题似乎很类似 首先如果要求$gcd=i$,那么对于不是$i$的倍数的数字是一定需要修改的,剩余的随便抽出来必须修改的个数然后快速幂搞一搞就行了 设$x$表示有多少个$a$中的数,是$i$的倍数 $y=n-x$,既不是$i$的倍数的数的个数 $z=y-k$,既刨去掉必须修改的,阅读全文
posted @ 2018-09-14 22:01 KingSann 阅读(24) 评论(0)  编辑
摘要: 给定一个长度为 $n$ 的序列 $a_1,a_2, \dots, a_n$,请将它划分为 $m$ 段连续的区间,设第 $i$ 段的费用 $c_i$ 为该段内所有数字的异或和,则总费用为 $c_1 \text{ or } c_2 \text{ or } \dots \text{ or } c_m$ 请阅读全文
posted @ 2018-09-14 16:24 KingSann 阅读(11) 评论(0)  编辑
摘要: 一般化的题目描述: 有$n$个属性,求恰好满足$k$个属性的物品个数 你有一个函数$q(S)$,可以快速算出至少满足属性集合$S$的物品个数(保证每个物品最多只会被统计一次) 设$f(S)$表示只满足属性集合$S$中的物品的个数,那么答案就是$\sum_{S \subseteq U \wedge |阅读全文
posted @ 2018-09-08 21:54 KingSann 阅读(13) 评论(0)  编辑
摘要: A. 平面 用$2n$条直线将平面分割成尽可能多的部分 $n \le 10^9$ 设$x=2n$,答案就是$\frac{x(x+1)}{2}+1$ 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 阅读全文
posted @ 2018-09-07 21:56 KingSann 阅读(63) 评论(0)  编辑
摘要: 题目描述 坐标系下有若干个等腰直角三角形,且每个等腰直角三角形的直角顶点都在左下方,两腰与坐标轴平行。 被奇数个三角形覆盖的面积部分为灰色,被偶数个三角形覆盖的面积部分为白色,如下图所示。 已知N个等腰直角三角形的顶点坐标及腰长,求灰色部分面积。 $1 \le N \le 10,1 \le X,Y,阅读全文
posted @ 2018-09-07 19:13 KingSann 阅读(38) 评论(0)  编辑
共26页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页