随笔分类 - 其它——思路 思想
摘要：[TOC] 2018.10.16 NOIP模拟赛 时间：2h(实际) 期望得分：100+100+20 实际得分：100+100+100 T3：数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接 。 因为$m\leq100$，堆也是
阅读全文
摘要：[TOC] 2018.10.14 牛客提高集训营5 "比赛链接" A 同余方程(思路 位运算) "题目链接" 首先容斥一下，$Ans=(r_1,r_2) (r_1,l_2 1) (l_1 1,r_2)+(l_1 1,l_2 1)$。$(x,y)$表示$l_1=l_2=0,\ r_1=x,\ r_2=
阅读全文
摘要：给定长为$n$的序列$A$。求有多少$S$，满足$0\leq S<2^{60}$，且对于所有$i\in[1,n-1]$，$a[i]^{\wedge}S\leq a[i+1]^{\wedge}S$。
$n\leq20$。
阅读全文
摘要：一共有$n+m$个判断题，其中有$n$个答案为"YES"，$m$个为"NO"。现在以随机顺序给你这$n+m$个题，你需要依次回答，每回答一道题就会告诉你该题的正确答案。求最优策略下期望答对多少题。
$n,m\leq 5\times10^5$。
阅读全文
摘要："题目链接" 题意可以看做，用$a_1,a_2,...,a_n$，能组成多少个$[L,R]$中的数。 （40分就是个完全背包） 首先如果$k a_i+x$可以组成，那么$(k+1) a_i+x$自然也可以组成($k\geq 0,0\leq x include include include incl
阅读全文
摘要："题目链接" 首先想到同样例1的构造方式。即不得不填负的格子填$ h w$，其余填$1$。直接这样能过二三十个点。 只这样不对。比如1 4 1 3，会输出无解（会填[1 1 3 1]）。怎么改呢。对于一个点，它可以覆盖多个$h w$的子矩形，只要对每个子矩形满足负权和，它们的和可以尽量大。 将原方案
阅读全文
摘要：闻本题有格子，且何谓格子也
给定$n*m$的蓝白矩阵，保证蓝格子形成的的同一连通块内，某蓝格子到达另一个蓝格子的路径唯一。
$Q$次询问。每次询问一个子矩形内蓝格子组成的连通块数。
阅读全文
摘要：[TOC] 2018.9.22 正睿提高5 时间：3.5h 期望得分：100+80+30 实际得分：100+80+30 "比赛链接" T2一直以为类似某道虚树题(SDOI2015)。。到最后只想写暴力（写了暴力也该想到了啊 但是已经在划水了）。 A 数组计数(DP) "题目链接" DP。前缀和优化一
阅读全文
摘要：给定一棵$n(n\leq 10^5)$个点的树。
定义$Tree[L,R]$表示为了使得$L\sim R$号点两两连通，最少需要选择的边的数量。
求
$$\sum_{l=1}^n\sum_{r=l}^nTree[l,r]$$
阅读全文
摘要：有两条平行于$x$轴的直线$A,B$，每条直线上的某些位置有传感器。你需要确定$A,B$轴上任意两个整点位置$x_A,x_B$，使得一条光线沿$x_A\to x_B$射出（碰到$A,B$后反射），能够碰到的传感器数量最多是多少。
阅读全文
摘要：有一张$n$个点$m$条边的无向图，每个点有点权。图是安全的当且仅当所有边的两个端点权值不同。保证初始时图是安全的。
现在有权值为$x$的病毒，若它感染了某个点$a$，则该点点权变为$a\oplus x$。
求有多少数对$(S,x)$，满足病毒的权值为$x$，且感染了$S$集合中的所有点后，满足图仍是安全的。
阅读全文
摘要：[TOC] 2018.9.16 牛客提高集训营2 期望得分：100+40+10 实际得分：100+10+10 非要用滚动数组，还不好好清空，丢了30分吧。 "比赛链接" A 方差 "题目链接" 拆一下方差的式子就可以$O(1)$得到要求的值了。 出题人：数据是精心设计的，刚好不会爆longlong。
阅读全文
摘要：求$$\max\{\sum_{i=1}^{k-1}(C_i*|a_{x,i}-a_{y,i}|)-C_k*|a_{x,k}-a_{y,k}|\}$$
阅读全文
摘要：有$n$个人都要参加考试，每个人可以在$ai$或$bi$天考试，同一天不能有两个人考试。求最晚考试的人的时间最早能是多少。无解输出-1。
阅读全文
摘要："BZOJ" "洛谷" 删掉的数即三个区间数的并，想到bitset；查多个区间的数，想到莫队。 考虑bitset的每一位如何对应每个数的不同出现次数。只要离散化后不去重，每次记录time就可以了。 但是如果对所有询问开一个bitset会MLE。但是我们可以开M个bitset，每次处理M次询问。 注意
阅读全文
摘要：[TOC] 2018.9.9 牛客提高集训营1 时间：3.5h(实际) 实际得分：40+95+0 T1枚举区间求个中位数60分，写得好就是80分啊。我怎么想的→_→。。 T3又T又MLEsmg。虽然是个树剖+线段树+二分+bitset，但还是靠谱(不至于MLE)的吧。。莫名死循环...? "比赛链接
阅读全文
摘要：[TOC] Codeforces 1037 "比赛链接" F之后的先不做了... A.Packets logn+1，没细想，反正对。 B.Reach Median cpp //写法麻烦了 include include include define gc() getchar() const int
阅读全文
摘要：给定两个数$n,m$，每次可以使$n$减一或使$n$乘2。求最少需要多少次可以使$n$等于$m$。
阅读全文
摘要：有一张$n$个点的图。M每次询问$(u,v)$，你需要回答图中$(u,v)$间是否有边。如果M可以用小于$n(n-1)/2$次询问确定图中所有点是否连通，M赢；否则你赢。你可以根据M之前的询问任意改变图的连边情况。实现函数$hasEdge(u,v)$回答每次询问，使得你赢。
阅读全文
浙公网安备 33010602011771号