skylee03 - 博客园_a56爆大奖在线娱乐

2018年11月7日

[TJOI2013]最长上升子序列

摘要： [TJOI2013]最长上升子序列题目大意：给定一个序列，初始为空。将$1\sim n(n\le10^5)$的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字后输出LIS长度。思路：首先用线段树（或）求出最终状态的序列，然后就变成了普通的LIS问题。源代码：线段树：阅读全文

posted @ 2018-11-07 20:35 skylee03 阅读(167) 评论(0) 推荐(0) 编辑

2018年11月6日

[BZOJ5064]B-number

摘要： [BZOJ5064]B number 题目大意：求$1\sim n(n\le10^{15})$间有多少数满足是$13$的倍数且包含字符串$13$。思路：数位DP。$f[i][j][k]$a56爆大奖在线娱乐考虑$i$位，模$13$余数是$j$，上一位数字是$k$时的方案数。源代码： cpp include 阅读全文

posted @ 2018-11-06 19:49 skylee03 阅读(139) 评论(0) 推荐(0) 编辑

[BZOJ3679]数字之积

摘要： [BZOJ3679]数字之积题目大意：定义$f(x)$为$x$各数位数字之积，求$[l,r)(l,r\le10^{18})$中满足$0 include include include include typedef long long int64; inline int64 getint() { 阅读全文

posted @ 2018-11-06 18:26 skylee03 阅读(255) 评论(0) 推荐(0) 编辑

[计蒜客27647]贝壳找房魔法师顾问

摘要： [计蒜客27647]贝壳找房魔法师顾问题目大意：有两个长度为$n(n\le10^5)$的数字串，a56爆大奖在线娱乐数字串有一个属性或`C V`则a56爆大奖在线娱乐可以对该数字串施加魔法， a56爆大奖在线娱乐不能。每a56爆大奖在线娱乐魔法的形式为$(u,v)$，这种魔法每次可以对某一个数字$u$使用将其变成$v$（当$u$所在数字串属性为时才能使用阅读全文

posted @ 2018-11-06 15:07 skylee03 阅读(203) 评论(0) 推荐(0) 编辑

[CC-INVENTRY]Arranging the Inventory

摘要： [CC INVENTRY]Arranging the Inventory 题目大意：有一排长度为$n(\sum n\le10^6)$的格子，有些格子是空的，有些格子上有一个箱子。现在你要用最小的操作把箱子都移到最左边。每次可以进行下列两种操作： 1. 如果第$i,i+2$格为空，第$i+1$格阅读全文

posted @ 2018-11-06 13:53 skylee03 阅读(123) 评论(0) 推荐(0) 编辑

2018年11月5日

[CF575B]Bribes

摘要： [CF575B]Bribes 题目大意：一棵$n(n\le10^5)$个结点的树，有些边有方向，对于每条边，如果第$i$次逆向走过这条边，就会产生$2^{i 1}$的代价。开始在$1$号点，依次经过给出的$m(m\le10^6)$个点，求总代价最小值。思路：维护树上差分即可。源代码： cpp 阅读全文

posted @ 2018-11-05 14:39 skylee03 阅读(286) 评论(0) 推荐(0) 编辑

[CF543A]/[CF544C]Writing Code

摘要： [CF543A]/[CF544C]Writing Code 题目大意：有$n$种物品，每种物品分别要$c_i$的代价，a56爆大奖在线娱乐物品有$1$的体积，a56爆大奖在线娱乐物品可以选多个，代价不能超过$b$，求正好填满大小为$m$的背包的方案数。思路： $f[i][j]$a56爆大奖在线娱乐有$i$个物品，总代价为$j$的方案数。$\m 阅读全文

posted @ 2018-11-05 14:36 skylee03 阅读(403) 评论(0) 推荐(0) 编辑

2018年11月3日

[CC-BLREDSET]Black and Red vertices of Tree

摘要： [CC BLREDSET]Black and Red vertices of Tree 题目大意：有一棵$n(\sum n\le10^6)$个结点的树，a56爆大奖在线娱乐结点有a56爆大奖在线娱乐颜色（红色、黑色、白色）。删去一个由红色点构成的连通块，使得存在一个黑点和一个白点，满足这两个点不连通。问有多少种删法。思路：设阅读全文

posted @ 2018-11-03 13:23 skylee03 阅读(247) 评论(0) 推荐(0) 编辑

2018年11月1日

[CF1038D]Slime

摘要： [CF1038D]Slime 题目大意：有$n(n\le5\times10^5)$只史莱姆，每只史莱姆有一个分数$w_i(|w_i|le10^9)$，每�a56爆大奖在线娱乐恢皇防衬房梢酝痰糇蟊叩幕蛘哂冶叩氖防衬罚缓笏姆质峒跞ケ煌痰氖防衬返姆质首詈笫Ｏ碌氖防衬贩质畲笪嗌佟� 思路：需要保证至少有一个阅读全文

posted @ 2018-11-01 18:09 skylee03 阅读(123) 评论(0) 推荐(0) 编辑

2018年10月30日

[POI2012]Tour de Bajtocja

摘要： [POI2012]Tour de Bajtocja 题目大意：给定一个$n(n\le10^6)$个点$m(m\le2\times10^6)$条边的无向图，问最少删掉多少条边能使得编号小于等于$k$的点都不在环上，并输出�a56爆大奖在线娱乐�a56爆大奖在线娱乐删边方案。思路：首先若一条边两端都$ k$，那么加上这条边对答案没有阅读全文

posted @ 2018-10-30 20:29 skylee03 阅读(122) 评论(0) 推荐(0) 编辑

skylee的OI博客

越颓废，越快乐

公告