随笔分类 - 鬼屎思维题
摘要：题意： 一次操作选择1<i<n,使 ci′=ci−1+ci+1−ci 是否能做若干次操作，使每个 ci=ti n<=1e5 题解 化简原式， ci′−ci−1=ci+1−ci \(c_{i+1}-c_
阅读全文
摘要：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
阅读全文
摘要：https://www.luogu.com.cn/problem/P2048 题解 考虑从每一个起点开始有一个长度从L到R的区间，这个起点到这一段里头的最大值如果可以维护出来，那就可以用一个堆来维护所有起点的最大值。 如果找到了最大值确定他是哪一段就将之前的{kai,L,R}分成{kai,L,zai
阅读全文
摘要：t2 前50分很好搞。 对于后50分，先询问8次，每次询问形如{1，1049} ,这样我们就得到了8个 数的后头49位，我们只要求出了另一个数的后8位即可求出这8个数及另一个数。 所以在询问两次{0,1,0，108，0，\(10^{16})\,……}。即可得出这些数的后8
阅读全文
摘要：时间限制: 2000 ms 内存限制: 131072 KB【题目描述】公元2044年，人类将进入宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。因为历史的长期积淀，第i个星球上还有一位编号为i的德高望重的长者，因为长者德高望重，所以第i个星球的球长一定被第i位长者管辖且长者管辖自己
阅读全文
摘要：【题意】 共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)
阅读全文
摘要：【题意】 一棵树有n个节点，初始均为白色，有两种操作： 1. 1 x 代表把结点 x 设置为黑色 2. 2 x 代表查询 x 到树上任意一个黑色结点的简单路径上的编号最小的结点的编号 输入 t 和 z ，其中 t 表示操作类型， x=(last+z)mod n+1，last代表上一次询问答案，初始为
阅读全文
摘要：题目描述 n个技能，第i个技能造成w[i]点伤害，需要c[i]点能量值，可以使用l[i]次。现有q次询问，每次询问在不使用技能cj时，有cc点能量，最多造成几点伤害。 数据范围 n,cc<=1000,l<=100,q<=300000. 题目解析 背包 首先处理出f[i][j]表示前i个技能总共j个能
阅读全文
