随笔分类 - 思维题
摘要：A.小盆友的游戏 感觉题解解释的很牵强啊……还是打表找规律比较靠谱 对于每个人，它构造了一个期望函数$f(x)$，设它的跟班个数为$cnt[x]$，那么令$f(x)=2^{cnt[x]}-1$(？？鬼知道为什么要等于这个) 然后再定义当前局面的期望函数为每个人期望函数之和。 然后你会发现每次猜拳后局
阅读全文
摘要：A.凉宫春日的忧郁 高精硬上似乎跑不过，其实可以都取个$log$。那么只需要比较$y\times log ^x$和$\sum \limits _{i=1}^y log^i$就好了。 B.漫无止境的八月 显然目标区间合法的充要条件是：把位置按照$mod \ K$意义分组，每组的权值和应该相等。 必要性
阅读全文
摘要：好久没有写整套题的题解了呢……主要是这两天考试题愈发神仙 实在是超出了垃圾博主的能力范围啊QAQ A.异或 不难想到，如果我们得到了$[L,R]$中每一位上0和1的个数，那么答案即为$2 \times \sum \limits _{i=0} ^{\log R} num0[i]\times num1[
阅读全文
摘要：时隔多年，终于又有了一套我能改完的题…… A.神炎皇 遇到这种要求整除的题显然拆出gcd 设$d=gcd(a,b)\ \ \ a'=\frac{a}{d} \ \ \ b'=\frac{b}{d}$ 原式转化为$(a'd+b'd)|(a'db'd)$ $(a'+b')|(a'b'd)$ 又因为$gc
阅读全文
摘要：A.Graph 因为点可以随便走，所以对于每个联通块，答案为边数/2向下取整。 用类似Tarjan的方式，对于每个联通块建立一棵搜索树，尽量让每一个节点的儿子两两配对，如果做不到就用上头顶的天线。 B.Permutatin 从原排列入手比较困难，我们求出这个排列的$pos$数组($pos[a[i]]
阅读全文
摘要：又考了一次降智题…… 拿到T1秒出正解(可能是因为我高考数学数列学的海星？)，分解质因数以后用等比数列求和计算每个因子的贡献。但是当时太过兴奋把最后的$ans \times =$打成了$ans +=$，还过掉了sb样例。觉得自己AC稳了就先交了。 然后去看T3。没什么思路就先打了个暴力，以为最后一个
阅读全文
摘要：4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r
阅读全文
摘要：A. 找规律题。儿子的编号减去 小于它编号的最大的fibonacci数 即可得到它父亲的编号。 然后两个节点都暴力上跳就好了。预处理一下fibonacci数，每次二分查找即可。 #include<cstdio> #include<iostream> #include<cstring> #includ
阅读全文
浙公网安备 33010602011771号