随笔分类 - 其他——暴力
摘要：题目链接 ECL-Final 2017 Problem D 题意 给定$2*10^{5}$组询问，每个询问求$l$到$r$之间有多少个符合条件的数 如果一个数小于等于$10^{15}$， 并且能被分割成一个至少有$3$项的递增等比数列（公比可以不为整数） 那么这个数是符合条件的。 比赛的时候我大概觉
阅读全文
摘要：题目链接 agc012 Problem B 题意 给定一个$n$个点$m$条边的无向图，现在有$q$个操作。对距离$v$不超过$d$的所有点染色，颜色编号为$c$。 求每个点最后的颜色状态。 倒过来处理。 记忆化搜索，用$f[x][d]$表示已经对以$x$为中心距离不超过$d$的点进行了染色。 这样
阅读全文
摘要：题目链接 2016 EC-Final 题意 现在要找到数列中连续两个子序列（没有公共部分）。要求这两个子序列本身内部没有重复出现的数。 求这两个子序列的长度的和的最大值。 首先预处理一下。令$f[i][j]$为$i$到$j$这段数字里面能找到的符合题意条件的区间的长度的最大值。 这段预处理时间复杂度
阅读全文
摘要：题目链接 Prime Gift 题意 给定一个素数集合，求第k小的数，满足这个数的所有质因子集合为给定的集合的子集。 保证答案不超过$10^{18}$ 考虑二分答案。 根据折半的思想，首先我们把这个集合的数分成两组。 然后分别生成这两组质数所能表示出的正整数的集合。 然后把这个集合sort一下，我们
阅读全文
摘要：题目链接 Ciel and Flipboard 题意 给出一个$n*n$的正方形，每个格子里有一个数，每次可以将一个大小为$x*x$的子正方形翻转 翻转的意义为该区域里的数都变成原来的相反数。 求经过若干次操作之后整个正方形的所有数之和。 这题关键就是要知道这个结论。 假设$st[i][j]$为$a
阅读全文
摘要：题目链接 Vanya and Brackets 题目大意是给出一个只由1-9的数、乘号和加号组成的表达式，若要在这个表达式中加上一对括号，求加上括号的表达式的最大值。 我们发现，左括号的位置肯定是最左端或者某个乘号右边，右括号的位置肯定是最右段或者某个乘号左边。 而乘号最多只有15个，那么暴力枚举就
阅读全文
摘要：题目链接 Equation 给定1-9这9个数字各自的卡片数，求能构成形如$i + j = k$的等式个数 等式中$i，j，k$必须都为个位数 若两个等式中$i，j，k$不完全相等，则这两个等式为不同的等式。 打表发现符合题意的等式有36个 那么通过01搜索状态数为$2^{36}$ TLE 我们求出
阅读全文
摘要：题目链接 Xors on Segments 预处理出$x[i]$ $=$ $1$ $xor$ $2$ $xor$ $3$ $xor$ $……$ $xor$ $i$ 话说这题$O(n^{2})$居然能过 先对询问离线。 然后$dp[i]$表示以$a[i]$为开头的所有连续序列中最大答案。 然后依次处理
阅读全文
浙公网安备 33010602011771号