摘要:
故人更是佳人,慷慨多奇节 遇事不决,可问春风 少年郎肩头要挑着草长莺飞和杨柳依依啊。 你读过多少书,就敢说这个世道“就是这样的”?你见过多少人,就敢说男人女人“都是这般德行”?你亲眼见过多少太平和苦难,就敢断言他人的善恶? 你如何看待这个世界,世界就会如何看你。 人死大睡也。 言念君子,温其如玉。 阅读全文
摘要:
思路 ; 明显的是, 后一个 i 要从前面一个进行更新, 利用dp easy版本 ai <=200, 发现当 n>=300 时, 对他是没有影响的, 这样比较好记录 ans进行更新, 利用数据结构处理 hard 版本 拆位, 利用字典树dp , 把参数变成相同的参数, a[i] 和 i , (比大小 阅读全文
摘要:
题目大意: 给一个序列 n 会有n次操作, 每次都会 删除 一个数 这个数 是 连续子序列里面 最大的逆序对的个数 ^ Q[i], q[i] 给出 思路 : 启发式 拆分, 每次选择长度小的序列来 进行处理 数学化: rev(逆序对个数) rev(x + 1, r) = rev(l, r) - re 阅读全文
摘要:
CF1712F Triameter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
摘要:
思路: CF1712 E1/E2 LCM Sum (easy/hard version) 二维数点/二维偏序: 二维前缀和+扫描线+树状数组+ 离线处理 应用: 求 Q次询问, L-R内 x-y的 点的数量(矩形内点的数量) 直接用二维前缀和, 时间复杂度, 一定不允许, 发现 二维前缀和是由 4个 阅读全文
摘要:
思路 : 首先发现 性质 : 2个点的距离 就是 min(最小值ai X2, 2个点直接的距离) 二分答案, 什么是 单调的? 操作次数的影响是单调的 于是看 这个 答案, 需要几次操作即可. 直接枚举相邻2个点的距离为 最大值, 看看要修改多少次 或者贪心的直接 修改 k-1 小的值, 最后一个看 阅读全文
摘要:
思路: 把每个草做抽象为点, 观察性质: 图中 对称的2个点, 要交换, 可以通过2种的操作方式得到, 2个操作异号, 反之2个操作 同号 通过+- 表示和 祖父是什么关系, 通过并查集来看看 当前 有没有在同一个集合里面. 阅读全文
摘要:
强弱实体的区分 弱实体,是不是可以不用单独建一个基本的东西 join 直接 是不是直接就是nature join 左连接? 符号 IB AI 阅读全文