题目描述 一群外星人将要攻击火星. 火星的地图是一个n个点的无向图.这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点. 所有的点度统计是动态统计的.(一个点删掉后,与之相连的点的点度都会-1).外星人攻击度为某个数的点时是同时攻击的. 你需要设计这个图的边的方案来使得未被攻击的点最多. 输入输出格式 输入格式: 输入文件包含一行一个整数n. 输出格式: 一行一个整数,表示最多的最后未被攻击的点. 输入输出样例 输入样例#1: 3…

P1416 攻击火星 题目描述 一群外星人将要攻击火星. 火星的地图是一个n个点的无向图.这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点. 所有的点度统计是动态统计的.(一个点删掉后,与之相连的点的点度都会-1).外星人攻击度为某个数的点时是同时攻击的. 你需要设计这个图的边的方案来使得未被攻击的点最多. 输入输出格式 输入格式: 输入文件包含一行一个整数n. 输出格式: 一行一个整数,表示最多的最后未被攻击的点. 输入输出样…

P1416 攻击火星 题目描述 一群外星人将要攻击火星. 火星的地图是一个n个点的无向图.这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点. 所有的点度统计是动态统计的.(一个点删掉后,与之相连的点的点度都会-1).外星人攻击度为某个数的点时是同时攻击的. 你需要设计这个图的边的方案来使得未被攻击的点最多. 输入输出格式 输入格式: 输入文件包含一行一个整数n. 输出格式: 一行一个整数,表示最多的最后未被攻击的点. 输入输出样…

P4585 [FJOI2015]火星商店问题 题目描述 火星上的一条商业街里按照商店的编号\(1,2,\dots,n\) ,依次排列着\(n\)个商店.商店里出售的琳琅满目的商品中,每种商品都用一个非负整数\(val\)来标价.每个商店每天都有可能进一些新商品,其标价可能与已有商品相同. 火星人在这条商业街购物时,通常会逛这条商业街某一段路上的所有商店,譬如说商店编号在区间\([L,R]\)中的商店,从中挑选\(1\)件自己最喜欢的商品.每个火星人对商品的喜好标准各不相同.通常每个火星人都有一个…

P1755 斐波那契的拆分 题目背景 无 题目描述 已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法 输入输出格式 输入格式: 一个数t,表示有t组数据 接下来t行,每行一个数n(如题) 输出格式: t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+..+an),要求从小到大输出 输入输出样例 输入样例#1: 复制 input1:1 1 input2:1 10 输出样例#1: 复制 output1:1=1; output2:10=2+8; 说明 若有多组数…

P1755 斐波那契的拆分 题目背景 无 题目描述 已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法 输入输出格式 输入格式: 一个数t,表示有t组数据 接下来t行,每行一个数n(如题) 输出格式: t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+..+an),要求从小到大输出 输入输出样例 输入样例#1: 复制 input1:1 1 input2:1 10 输出样例#1: 复制 output1:1=1; output2:10=2+8; 说明 若有多组数…

Description 火星上的一条商业街里按照商店的编号 \(1\),\(2\) ,-,\(n\) ,依次排列着 \(n\) 个商店.商店里出售的琳琅满目的商品中,每种商品都用一个非负整数 \(val\) 来标价.每个商店每天都有可能进一些新商品,其标价可能与已有商品相同. 火星人在这条商业街购物时,通常会逛这条商业街某一段路上的所有商店,譬如说商店编号在区间 \([L,R]\) 中的商店,从中挑选1件自己最喜欢的商品.每个火星人对商品的喜好标准各不相同.通常每个火星人都有一个自己的喜好密码…

题目背景 无 题目描述 已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法 输入输出格式 输入格式: 一个数t,表示有t组数据 接下来t行,每行一个数n(如题) 输出格式: t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+..+an),要求从小到大输出 输入输出样例 输入样例#1: input1:1 1 input2:1 10 输出样例#1: output1:1=1 output2:10=2+8 说明 若有多组数据,以个数最小的为准,若仍有多组,输出右边尽…

(勿看,仅作笔记) bzoj权限题... https://www.luogu.org/problemnew/show/P4585 对于特殊商品,直接可持久化trie处理一下即可 剩下的,想了一段时间cdq,但是没想出来...应该是不行的 事实上,如果询问的不是最大值,而是一些满足[l,r]的答案等于[1,r]的答案-[1,l-1]的答案的东西,那么的确可以每个询问拆成两个直接cdq... 但是这题就不能..不过可以线段树分治,这是基于[l,r]的答案可以被分成多个线段树上区间(这些区间的并等于[…

正解:线段树+$trie$树 解题报告: 传送门$QwQ$ $umm$题目有点儿长我先写下题目大意趴$QwQ$,就说有$n$个初始均为空的集合和$m$次操作,每次操作为向某个集合内加入一个数$x$,或者查询最近的$d$次向编号在$[l,r]$内的集合加入的元素中,与$x$异或和的最大值 首先看到异或就想到$trie$树昂$QwQ$ 然后就还有一个时间限制和一个位置限制. 先考虑时间限制趴?就魔改下$trie$树,本来每个节点记录的是是否存在这个节点?现在变成这个节点最近一次被更新的时间,这样就能…