把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

11 2022 档案

翻译[ABC171F] Strivore
摘要：题目链接[ABC171F] Strivore 对于字符串 S ,进行 K 次下列操作可以变成多少个不同的字符串。 向任意位置插入一个小写英文字符。 答案可能很大，输出答案 mod1e9+7 。 by djh123456 。 阅读全文
posted @ 2022-11-24 19:59 djh0314 阅读(8) 评论(0) 推荐(0) 编辑
翻译[ABC148D] Brick Break
摘要：链接[ABC148D] Brick Break 我们有 N 个砖块从左至右排成一排。 左边第 i 块砖上写着 ai （ 1≤i≤N ）。 你最多可以打破 N−1 块砖。 假设现在还留下了 K 块砖， 对于每个整数 i （1≤i≤K ）， 阅读全文
posted @ 2022-11-24 19:26 djh0314 阅读(10) 评论(0) 推荐(0) 编辑
翻译[ABC149B] Greedy Takahashi
摘要：链接[ABC149B] Greedy Takahashi 高桥有 A 块饼干，青木有 B 块饼干。高桥将会做 K 次操作： 如果高桥有一块及以上的饼干，吃掉一块。 否则，如果青木有一块及以上的饼干，吃掉青木的一块。 否则，什么也不做。 最后,请问高桥和青木分别还有多少块饼干。 by dj 阅读全文
posted @ 2022-11-24 18:59 djh0314 阅读(12) 评论(0) 推荐(0) 编辑
题解 CF1729D
摘要：题目链接 CF1729D 题意 有长度为 n 的数组 x 和 y ,可以选择若干个下标，将选择的下标分成若干组（每组最少 2 个），使每组中下标对应的 x 之和不大于 y 之和。问最大的组数。 分析 因为每次都是选择对应的 xi 和 yi, 那么不妨再写一个数组 阅读全文
posted @ 2022-11-22 22:14 djh0314 阅读(6) 评论(0) 推荐(0) 编辑
题解CF1729C
摘要：传送门 CF1729C 题意 每次可以从一个字符调至另一字符，花费加上其序号之差。从第一位调至最后一位，问：在满足最小花费的情况下，使走过的字符最多。 分析 最小值不可能小于从 S1 直接到达 Sn 的花费。 可以从后面到达前面。 于是可以想到：所有在 $S_{1}\sim S_ 阅读全文
posted @ 2022-11-21 21:13 djh0314 阅读(6) 评论(0) 推荐(0) 编辑
机房断电喽
摘要：rt 阅读全文
posted @ 2022-11-06 14:12 djh0314 阅读(6) 评论(0) 推荐(0) 编辑
题解
摘要：传送门 P7528 [USACO21OPEN] Portals G 题意 有 2n 个点可以通过对应的传送门到另一个点， 并且可以将一组的传送门消 ci， 将一组的四个传送门以任意序交换。 求将所有点连通的最小价值。 首先观察样例的形成图。 不同颜色代表不可互达。 整理一下 将第 1 阅读全文
posted @ 2022-11-03 17:14 djh0314 阅读(8) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示