随笔分类 - [A] 思维题
摘要：题目 交互题，你有一个${1,...,n}$的集合，你想要找出其中一个数$x$，有3个操作： A a：询问当前集合中有多少元素是$a$的倍数。 B a：询问当前集合中有多少元素是$a$的倍数，然后从集合中将$a$的倍数的数全部删去，除了$x$。$x$永远不会被删除，即使它是$a$的倍数。注意这个操作
阅读全文
摘要：题目 给定一个01串，问有多少连续子串中1的个数大于0且可以整除其长度。 题解 问题等价于$r-l=k(pre[r]-pre[l])$，即$r-k\cdot pre[r]=l-k\cdot pre[l]$。假设固定一个值$T$，当$k<T$时，可以枚举$k$统计有多少相同数对，时间复杂度$O(nT)
阅读全文
摘要：题目 Problem - H - Codeforces 给定一个整数序列${a_i}\(满足\)-1\le a_i\le 1$，给定$k$个约束条件$(l,r,d)\(代表\)\sum\limits_{i=l}^{r}{a_i}\ge d$。你需要将${a_i}$中所有为0的位置的值替换为-1或1，
阅读全文
摘要：题目 source 有$n$包硬币，其中有一包硬币里全是假硬币。假硬币比真硬币略重，但是不知道真假硬币的确切重量。可以用天平称重$m$次，每次可以往天平两端任意分配硬币包内的硬币。当天平两端硬币数量相等时，就会显示左端重量减去右端重量的值(这个值可正可负数)。 题解 假设真硬盘重$s$，假硬币重$s
阅读全文
摘要：题目 G-Game of Death_2021牛客暑期多校训练营10 题解 设$f(S)$代表集合$S$的人均被击中概率，$g(S)$代表击中的人是$S$的子集的概率。 可得 \[ f(S)=\sum\limits_{T \subseteq S}{(-1)^{|S|-|T|}\cdot g(T)}
阅读全文
摘要：题目 DreamGrid has an interesting permutation of \(1,2,...,n\) denoted by \(a_1,a_2,...a_n\). For each \(1 \le i \le n\), \(f_i = \max\{a_1,a_2...,a_i\}
阅读全文
浙公网安备 33010602011771号