window.cnblogsConfig = {//可以放多张照片,应该是在每一个博文上面的图片,如果是多张的话,那么就随机换的。 homeTopImg: [ "https://i.loli.net/2019/08/02/5d440029af8e994539.png" ], }
摘要: 三分法——学习笔记 二分 二分求值 使用条件 若某一数组保持有序,即可使用二分法求解答案。 Code 详见oi-wiki 二分答案 使用条件 若某一题答案存在单调性(例如买东西时钱给多了没问题,但是少了店家肯定会找你),此时即可用二分答案求解. 三分 引入 如果说二分法是求一个单调序列(一次函数)的 阅读全文 »
posted @ 2024-01-22 20:51 mgcjade 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 谨以此片题解纪念我在 ARC 比赛中通过的第一题。 AT_arc170_a 的题解 题目大意 给出两个字符串 S 和 T 以及它们的长度,同时存在一种操作: 将 \(s_i\) 变为 A 并将 \(s_j\) 变为 B,此处 \(1 \leq i<j \leq n\)。 让你求出在最少多少次后,字符 阅读全文 »
posted @ 2024-01-22 07:53 mgcjade 阅读(21) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示