【题解】CF1764C Doremy's City Construction
摘要：
题目传送门 思路 首先我们思考一个性质，由于不能有连续单调不升/不降的三个点连在一起，所以对于单个点来讲，显然要么只和比它大的连边（称为A类点），要么只和比它小的连边（称为B类点），要么只和与自己一样大的连边（称为C类点），要么不连边（称为D类点） 首先D类点肯定是极力避免的，其次C类点能且仅能连一
【题解】CF1628D2 Game on Sum (Hard Version)
摘要：
题目传送门 思路 这是一道DP题。 所以我们来设状态，我们让 表示在第 i 次操作后， Bob 选择“加”了 j 次，那么显然最后的答案是 再来看转移： 的 i 一定由 i-1 转移而来，而 j 则取决于 Bob 加不加，
【题解】P8251 [NOI Online 2022 提高组] 丹钓战（官方数据）
摘要：
题目传送门 题面 给你 n 个数对 (a,b) 和一个栈 S 。 向 S 中添加数对 时，先不断弹出栈顶直至栈空或者栈顶的 满足 。 现给你 q 组 ，问你加入 \(l\sim
【题解】P8255 [NOI Online 2022 普及组] 数学游戏（民间数据）
摘要：
题目传送门 题面 给你若干组 x,z ，其中 ，需要你求出最小的 y ，并支出哪些 z 有问题啊 。 其中 x,y,z 均为正整数 思路 首先，我们假设 ，则$x=pd,y=qd,\therefore z=pd
【题解】AtCoder Beginner Contest 240
摘要：
A - Edge Checker 题面 过水，点链接罢 思路 特判特判就好啦~ 代码 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页面乎？ //1e9而不开long long乎？ //Ct
【题解】AtCoder Beginner Contest 239
摘要：
A - Horizon 题面 给定一个 x ，输出 思路 精度要求过低，直接输出即可 代码 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页
【备忘录】近期C++ Tools更新计划
摘要：
||内容|完成情况| |: :|: :|: :| |1|随机数生成支持自动更正lr关系|完ceng辣！| |2|鼠标连点支持随机抖动|完成辣！| |3|组合键的每个键位都支持按下和松开后等待时间自定义|我滴yin务，完成辣！| |4|组合键支持括号序、直接点击等操作|完成辣！| |5|增加输出带颜色
【学习笔记】2022.1.24 - 清北学堂模拟赛
摘要：
T1 A 题面 思路 先离线。 然后方法就很多了，比如记忆化和带权并查集 代码 //这是个记忆化搜索 //吾日八省吾身： //输入多而不快读乎？ //题目标注而不freopen乎？ //乘除并列先乘后除乎？ //不手撕样例直接写代码乎？ //不仔细读题直接关页面乎？ //1e9而不开long lon
【学习笔记】二维树状数组
摘要：
前置芝士 一维树状数组之区间修改、区间查询 二维差分、二维前缀和 知道位置 i 管辖的范围为 ，父亲节点为 二维树状数组 单点修改，区间查询 思路 解决方案十分暴力，直接在一维树状数组上再套一维即可。 不必思考这棵树具
【学习笔记】Manacher
摘要：
思路 暴力统计回文串个数 很简单 枚举左端点， 枚举右端点，然后暴力判断，复杂度 。 当然，可以优化，判断那部分用哈希搞一搞以后就是 了 另一个思路 找到每
