上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页
摘要: T1:KMP,用pre匹配 T2:$ n \leq 8$条边从原点射出问过他们(不一定全部)最大凸包面积。 拉格朗日乘数。角度关于$\lambda $单调。 T3:区间排序,查区间乘积最高位。 乘用log转加,线段树分裂合并排序。 阅读全文
posted @ 2018-03-26 14:32 Blue233333 阅读(103) 评论(0) 推荐(0) 编辑
摘要: T1:给个m的序列,问n的多少个排列有多少个的LIS是给定序列。$n,m \leq 15$。 $f(S)$,$S$每一位$0,1,2$,表示没选、选了但不在LIS数组中、在LIS数组中。 T2:bzoj4449 T3:$n*m$地图上,有人,有空地,有往上下左右打的炮,炮弹只能打一个位置,轨迹不能相 阅读全文
posted @ 2018-03-25 14:35 Blue233333 阅读(94) 评论(0) 推荐(0) 编辑
摘要: $n \leq 5e5$,$m \leq 5e5$的无向边权图,$q \leq 5e5$个询问,每次问一系列边是否能同时存在于某棵最小生成树上。 一条边在最小生成树上,当比他小的边都加入后,加入他会使连通块数-1,也就是他两端的点在加入比他小的所有边后仍不在一起。 于是乎把所有询问的所有边排序,每次 阅读全文
posted @ 2018-03-24 18:03 Blue233333 阅读(271) 评论(0) 推荐(0) 编辑
摘要: $*$一无向连通图权值为所有节点度数K次幂和,求所有n个点简单无向连通图权值和,$mod \ \ 998244353$。$n \leq 1e9$,$K \leq 1e5$。 拉格朗日插值:给$n+1$个点,求一$n$次函数穿过他们。 $l_k(x)=\prod_{j=0,j \neq k}^{n}\ 阅读全文
posted @ 2018-03-24 14:48 Blue233333 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 不知不觉到了最后一个月。GDOI我来辣! 题量:65(少) 算法:2 比赛:20 。。有一种打了一个月noip模拟赛的感觉。。? 后期状态有点差。不过无所谓了。 真说水平,当然比不过人家。不过不到最后鬼知道会发生啥子。 好啦省选我来辣! 阅读全文
posted @ 2018-03-23 13:16 Blue233333 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 偶尔来道奶牛题休闲一下。 $a \leq 1e9$,$b \leq 1e9$,$a*b$的大矩形中有$n \leq 25000$条竖栏杆$m \leq 25000$条横栏杆(a对n,b对m),这些栏杆是无限长的且互不重合。给竖栏杆的横坐标和横栏杆的纵坐标。现在这些栏杆把矩形隔成很多块,问移除最短多长 阅读全文
posted @ 2018-03-21 16:42 Blue233333 阅读(122) 评论(0) 推荐(0) 编辑
摘要: $n \leq 1e5$个点,每个点有个权值$a_i \leq 2e5$。现将点连成树,每个点$i$的链接代价为$a_i \ \ and \ \ i父亲的代价$,这里的$and$是二进制按位与,求最小总代价。 日常被坑。。。 首先肯定是要把这些点连成一条链,尽量使得代价andand就and成0了。然 阅读全文
posted @ 2018-03-21 15:58 Blue233333 阅读(249) 评论(0) 推荐(0) 编辑
摘要: $n \leq 10^{100}$,问$C_n^m,0<=m<=n$有多少是质数$p \leq 1e7$的倍数。 一样,套高精度的题,只有战胜他才能鄙视他。 但是我TM被他鄙视了一上午!!! 好先冷静分析。用Lucas的观点看组合数,这里就是个明显的数位DP了,统计每一位时大于当前数、小于等于当前数 阅读全文
posted @ 2018-03-21 12:38 Blue233333 阅读(228) 评论(0) 推荐(0) 编辑
摘要: $x,y \leq 1e18$,求式子$\sum_{i=0}^{x}C_{\frac{x+y}{2}}^{i}C_{x-i}^{\frac{x+y}{2}} \ \ mod \ \ 1e5+3$。 Lucas定理的高度感性理解是把$mod \ \ p$下的每一位算组合数然后乘起来,因此可以采用一个数 阅读全文
posted @ 2018-03-20 08:41 Blue233333 阅读(191) 评论(0) 推荐(0) 编辑
摘要: $n \leq 100000$的俩序列,数字范围$2^{28}$,问所有$a_i+b_j$的$n^2$个数字的异或和。 这种东西肯定是按位考虑嘛,从低位开始然后补上进位。比如说第一位俩串分别有$c$个$1$和$e$个$1$,$d$个$0$和$f$个$0$,然后这一位就是$c*f+e*d$个$1$,会 阅读全文
posted @ 2018-03-18 10:35 Blue233333 阅读(233) 评论(0) 推荐(0) 编辑
摘要: $n \leq 100000$的树,每个点有个糖,$m \leq 100000$种糖,每种糖好吃度$V_i$,吃$j$颗$i$糖会得到愉悦值$V_i*W_j$,$q \leq 100000$个操作:修改一个点上的糖;查询某条链上吃糖的愉悦值。 首先看看能不能用啥数据结构维护。麻烦。好上莫队。 树上的 阅读全文
posted @ 2018-03-16 09:22 Blue233333 阅读(161) 评论(0) 推荐(0) 编辑
摘要: $n \leq 2000000$的排列,问有多少满足:存在个$i$,使得$p_i \neq n$,且$p_j<p_i,j \in [i+1,i+K]$,$K \leq 2000000$是给定常数。膜$1e9+7$。 排列题还是比较菜。。 这次的切入点依然是排列题的经典套路--考虑将$n$加入$n-1 阅读全文
posted @ 2018-03-15 21:17 Blue233333 阅读(256) 评论(0) 推荐(0) 编辑
摘要: $n \leq 50000$,$q \leq 50000$,$n$的数列$q$个询问,每次问某个区间只交换相邻俩数,要交换几次才能升序。数字范围不知反正要离散化。 注意不要学了莫队就把离线题套路忘了,询问右端点排序也是常用快捷方法。 好那我们试试。不会。好上莫队。 每次增加一个数,答案加上比他大(在 阅读全文
posted @ 2018-03-15 11:01 Blue233333 阅读(132) 评论(0) 推荐(0) 编辑
摘要: $n \leq 10000$的数列,$m \leq 10000$个操作,一:单点修改;二:查区间不同数字个数。修改数$\leq 1000$,数字$\leq 1000000$。 我不会告诉您这是三种写法的双倍经验题!! 一般可以把查区间不同个数改成:$pre_i$表示$i$之前的一个与她相同的数在哪, 阅读全文
posted @ 2018-03-15 10:01 Blue233333 阅读(151) 评论(0) 推荐(0) 编辑
摘要: $n \leq 50000$的$\leq 50000$的数字序列,$m \leq 50000$个询问,每次问一个区间中随机拿两次(不放回)拿到相同数字的概率,以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序,依靠左右端点两个指针跑来跑去依次回答。 1 //#includ 阅读全文
posted @ 2018-03-15 08:21 Blue233333 阅读(199) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 31 下一页