蒟蒻的博客

摘要： 这题很简单，1分钟想出思路，5分钟打出代码（全WA），找错5分钟（主要是有坑qwq），码量并不长 ~~主要是打了几天线段树，树链剖分(动不动就是几百行代码)，写写题解放松一下~~ 本题解力求通俗易懂 给出一个有向图，从任一城市出发到一城市（可以是它本身）最多经过多少城市 拿到题首先分析样例 RT ! 阅读全文

摘要： [评测平台及题目][luogu] 考试代码及其思路50分 思路 我们对i节点进行处理 添加（ 不可能构成合法字符串 这时我们要讨论 ） 我们从最后依次取出括号 取出 ) 时： 无法构成，存入栈中 取出 ( 时: 可以构成，但需要进行讨论（类似括号匹配） 栈为空，即无 ) 可以匹配 不可能合法，直接跳 阅读全文

摘要： "题目大意" 关于这题的思路 考时思路（关于W的取值） 很显然，当选定的 W 越大，则 Y 的值也会随之减少 那么这道题便是二分查找，于是便有了二分模板，但问题来了，我们要如何缩小范围呢？ 我们先看张图 case1 S ≥ mid 由于我们需要将 mid 更靠近 S ，所以便是让 mid 变大，那么 阅读全文