Zbr162的博客

Co−primeCo-primeCo−prime Description\mathcal{Description}Description 求区间 L,RL,RL,R 之间与 NNN 互质的数的个数 , L,R&lt;=1015,N&lt;=109L,R&lt;=10^{15}, N&lt;=10^9L,R<=1015,N<=109 最初想法...

Deranged ExamsDeranged\ ExamsDeranged Exams Description\mathcal{Description}Description NNN 个位置, 求至少前 KKK 个数字不在自己位置上的方案数 . 正解部分正解部分正解部分 问题转化为: 求至多 KKK 个位置在自己位置上的方案数 . 实现部分实现部分实现部分 ...

Bear and BowlingBear\ and\ BowlingBear and Bowling题意与 这道题目 大致相同, 唯一不同的是所选序列可以在原序列中不连续, 即子序列 .最初想法\color{blue}{最初想法}最初想法设 F[i,j]F[i,j]F[i,j] 为第 iii 个数作为选出的 jjj 个数中最后一个数时的最优值,则 ...

KosKosKos有 nnn 个人，之间会有 mmm 场比赛。你可以设定所有比赛的结果。你希望获胜场次最多的人获胜的场次数最少，问这个最小值是多少。1≤n≤1041 \le n \le 10^41≤n≤104, 0≤m≤1040 \le m \le 10^40≤m≤104 .正解部分\color{red}{正解部分}正解部分最多的人获胜最少 →\rightarrow→ 二分答案 .二...