随笔分类 - 其他
摘要：题目 传送门 题解 考虑二分一个 \(x\)，看一看在 \([1,x]\) 中的合法数是否有 \(k\) 个 如何计算？我们考虑折半搜索，将 \(p[i]\) 分成前一半和后一半，在前一半中枚举 \(m[i]\)，然后在后一般中看一看小于等于 \(\frac{x}{m[i]}\) 的数有多少个，累加
阅读全文
摘要：题目 传送门 题解 考虑先将每一位上单独异或一个 $1$ 所有数会使 \(a[i]\) 发生什么变化，可以这样预处理出来： inline void Getcnt(){ rep(i,0,MAXK){ rep(j,1,n)if((a[j]^(1<<i))<a[j])cnt[i][j]=-1; else
阅读全文
摘要：题目 传送门 题解 首先，这道题的洛谷题目翻译有点问题，题目意思是这样的： 满足下列条件的矩阵称为魔法矩阵： \(a[i][j]=a[j][i]\)； \(a[i][i]=0\)； \(a[i][j]\le \min\{\max(a[i][k],a[k][j])\}\) 现给你一个 \(n\time
阅读全文
摘要：题目 传送门 题解 记总物品数为 \(n\)，只能买 \(m\) 个使得两人喜欢的分别至少有 \(k\) 个。 记 \(sz1\) 为两人都喜欢的商品数，\(sz2,sz3\) 分别为 \(A,B\) 各自喜欢的商品数，首先我们可以预处理出来这仨东西： inline bool cmp(const i
阅读全文
摘要：题目 原题目-CF712E 传送门 考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获
阅读全文
摘要：CCF的机子跑得是真的慢 题目 传送门 题解 $40%$ 数据点 对于所有的数据范围，$1\le n,q\le 100,1\le a_i\le 2^{32}$，我们应该十分敏感，即 \(n\) 很小，但是询问很大，而本题又与图论有关，可以建立邻接矩阵，那么我们应该有个第一判断——此题可用矩阵加速。
阅读全文
摘要：[TOC] 题目 "传送门" 思路 十分巧妙的差分前缀和好题。 题目板块完结之后，我看到有很多处理此题的方法，但总感觉差分前缀和比较巧妙。 首先，通过输入我们可以将每个人能在 $0$ 号点停留的最大时间区间 $[tl,tr]$ ，并将所有人的 $[tl,tr]$ 取交集，得到 $[ll,rr]$ 即
阅读全文
浙公网安备 33010602011771号