随笔分类 -  鬼屎思维题

该文被密码保护。
posted @ 2020-12-01 20:59 精海臭脚 阅读(1) 评论(0) 推荐(0) 编辑
摘要:题意: 一次操作选择1<i<n,使 ci=ci1+ci+1ci 是否能做若干次操作,使每个 ci=ti n<=1e5 题解 化简原式, cici1=ci+1ci \(c_{i+1}-c_ 阅读全文
posted @ 2020-02-26 22:19 精海臭脚 阅读(171) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2150 题解 前n个数(除去1)分到两组头,两组都要互质。 考虑30% 质数只有10个就可以状压f[i][j]表示第一组有状态为i的质数,第二组j有好多种方法。 显然f[i][j&s]+=f[i][j](!(i&s)) f[i&s 阅读全文
posted @ 2020-02-20 23:31 精海臭脚 阅读(177) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2048 题解 考虑从每一个起点开始有一个长度从L到R的区间,这个起点到这一段里头的最大值如果可以维护出来,那就可以用一个堆来维护所有起点的最大值。 如果找到了最大值确定他是哪一段就将之前的{kai,L,R}分成{kai,L,zai 阅读全文
posted @ 2020-02-20 23:11 精海臭脚 阅读(192) 评论(0) 推荐(0) 编辑
摘要:t2 前50分很好搞。 对于后50分,先询问8次,每次询问形如{1,1049} ,这样我们就得到了8个 数的后头49位,我们只要求出了另一个数的后8位即可求出这8个数及另一个数。 所以在询问两次{0,1,0,108,0,\(10^{16})\,……}。即可得出这些数的后8 阅读全文
posted @ 2020-01-19 23:22 精海臭脚 阅读(196) 评论(0) 推荐(0) 编辑
摘要:时间限制: 2000 ms 内存限制: 131072 KB【题目描述】公元2044年,人类将进入宇宙纪元。L国有n个星球,分别编号为1到n,每一星球上有一个球长。因为历史的长期积淀,第i个星球上还有一位编号为i的德高望重的长者,因为长者德高望重,所以第i个星球的球长一定被第i位长者管辖且长者管辖自己 阅读全文
posted @ 2020-01-17 23:52 精海臭脚 阅读(288) 评论(0) 推荐(0) 编辑
摘要:【题意】 共Q个操作,每个操作1加入一个权重为w的点在点r下头。 操作2询问对于一个点r,以它和它祖先组成权重和不超过x的最长不下降子序列,满足序列长度最大,对其中每个相邻的i,j,若满足j是i的祖先,则w[j]>=w[i],且i,j中没有k使得w[k]>=w[i]。 (1<=Q<=400000) 阅读全文
posted @ 2020-01-10 21:18 精海臭脚 阅读(188) 评论(0) 推荐(0) 编辑
摘要:【题意】 一棵树有n个节点,初始均为白色,有两种操作: 1. 1 x 代表把结点 x 设置为黑色 2. 2 x 代表查询 x 到树上任意一个黑色结点的简单路径上的编号最小的结点的编号 输入 t 和 z ,其中 t 表示操作类型, x=(last+z)mod n+1,last代表上一次询问答案,初始为 阅读全文
posted @ 2020-01-08 22:35 精海臭脚 阅读(233) 评论(0) 推荐(0) 编辑
摘要:题目描述 n个技能,第i个技能造成w[i]点伤害,需要c[i]点能量值,可以使用l[i]次。现有q次询问,每次询问在不使用技能cj时,有cc点能量,最多造成几点伤害。 数据范围 n,cc<=1000,l<=100,q<=300000. 题目解析 背包 首先处理出f[i][j]表示前i个技能总共j个能 阅读全文
posted @ 2019-12-31 23:12 精海臭脚 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示