【题解】[NOI2012] 魔幻棋盘 二维线段树+差分 luoguP2086/bzoj2788 —Qiuly
细节诸多………… $gcd$ 显然可以用线段树维护, 阅读更多…
细节诸多………… $gcd$ 显然可以用线段树维护, 阅读更多…
$\texttt{HNOI2019}$ 终于改出来一道题目了…… 感谢 $J 阅读更多…
我们设 $n \leq m$ ,然后开始推式子,我们将 $gcd(i,j)$ 的值作为 R 阅读更多…
QwQ 这道题思路还算是比较好想.jpg 但是有些细节的东西比如证明复杂度我感觉我特别是 CF 比赛 阅读更多…
传送门 老年鸽子选手过来暖站 题意就是求抽卡排名分布 题解 首先考虑暴力 我们枚举每个人抽到的卡,然 阅读更多…
题目戳我 神题一道,网上大部分做法都是叉积然后最大生成树(似乎一开始需要两次最小生成树?),我用的是 阅读更多…
题目分析 设生成函数 $F(x)$,$f _ i$表示歌唱序列长度为 $i$的概率。 显然 $F(1 阅读更多…
题意: 给定一颗有边权的树 $T$,加入一条长度为 $len$的边,最小化直径。 Sol: 首先可以 阅读更多…
题目戳我 这是 SAM 模板题,然而槽点其实挺多的吧 比如为啥要姓名分开,完全没意义啊 而且字符集开 阅读更多…
题目链接 又是一道有趣的题目 题意: 有两种操作: 修改数列某个位置的值 询问某个区间的值是否是连续 阅读更多…