Binaries

摘要： 题目传送门 思路 首先我们思考一个性质，由于不能有连续单调不升/不降的三个点连在一起，所以对于单个点来讲，显然要么只和比它大的连边（称为A类点），要么只和比它小的连边（称为B类点），要么只和与自己一样大的连边（称为C类点），要么不连边（称为D类点） 首先D类点肯定是极力避免的，其次C类点能且仅能连一 阅读全文

摘要： 题目传送门 思路 这是一道DP题。 所以我们来设状态，我们让 \(dp_{i,j}\) 表示在第 i 次操作后， Bob 选择“加”了 j 次，那么显然最后的答案是 \(dp_{n,m}\) 再来看转移： \(dp_{i,j}\) 的 i 一定由 i-1 转移而来，而 j 则取决于 Bob 加不加， 阅读全文

摘要： 题目传送门 题面 给你 n 个数对 (a,b) 和一个栈 S 。 向 S 中添加数对 \((a_i,b_i)\) 时，先不断弹出栈顶直至栈空或者栈顶的 \((a_j,b_j)\) 满足 \(a_i \neq a_j ,b_i<b_j\) 。 现给你 q 组 \(l,r\) ，问你加入 \(l\sim 阅读全文

摘要： 题目传送门 题面 给你若干组 x,z ，其中$z=x\times y\times \gcd(x,y)$ ，需要你求出最小的 y ，并支出哪些 z 有问题啊 。 其中 x,y,z 均为正整数 思路 首先，我们假设 \(\gcd(x,y)=d\) ，则$x=pd,y=qd,\therefore z=pd 阅读全文

摘要： A - Edge Checker 题面 过水，点链接罢 思路 特判特判就好啦~ 代码 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页面乎？ //1e9而不开long long乎？ //Ct 阅读全文

摘要： A - Horizon 题面 给定一个 x ，输出 \(\sqrt{x(x+12800000)}\) 思路 精度要求过低，直接输出即可 代码 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页 阅读全文

摘要： ||内容|完成情况| |: :|: :|: :| |1|随机数生成支持自动更正lr关系|完ceng辣！| |2|鼠标连点支持随机抖动|完成辣！| |3|组合键的每个键位都支持按下和松开后等待时间自定义|我滴yin务，完成辣！| |4|组合键支持括号序、直接点击等操作|完成辣！| |5|增加输出带颜色 阅读全文

摘要： T1 A 题面 思路 先离线。 然后方法就很多了，比如记忆化和带权并查集 代码 //这是个记忆化搜索 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页面乎？ //1e9而不开long lon 阅读全文

摘要： 前置芝士 一维树状数组之区间修改、区间查询 二维差分、二维前缀和 知道位置 i 管辖的范围为 \(i-lowbit(i)+1 \sim i\) ，父亲节点为 \(i+lowbit(i)\) 二维树状数组 单点修改，区间查询 思路 解决方案十分暴力，直接在一维树状数组上再套一维即可。 不必思考这棵树具 阅读全文

摘要： 思路 暴力统计回文串个数 很简单 \(\Theta(n)\) 枚举左端点， \(\Theta(n)\) 枚举右端点，然后暴力判断，复杂度 \(\Theta(n)\) 。 当然，可以优化，判断那部分用哈希搞一搞以后就是 \(\Theta(n^2)\) 了 另一个思路 \(\Theta(n)\) 找到每 阅读全文