Aqr's blog

摘要： 好吧，又倒数了，就签了个 T2，100 pts。 T1 我把相同颜色的存起来，每种颜色找出枚举选哪两个座位不合法的矩阵的左上和右下，如果找到的矩阵左下和右上也相同，则这个矩阵确实不合法，减去，但判断左下和右上的时候写的太急（最后十五分钟才开始打这个暴力）少判了和当前颜色是否相同，挂了 80 pts， 阅读全文

摘要： 觉得模拟赛题解还是单独放出来比较好。 A.挤压 好像不难？二进制表示下的平方展开没推出来，不然就成简单题了。 首先我们需要知道对于一个数 \(x\)，把它拆成 29 位的二进制形式后，用 \(s_i\) 表示二进制下第 \(i\) 位上的数，那么其实这个数就是 \((\overline{s_{29} 阅读全文

摘要： 打不开博客园的消息怎么办？跟着我的步骤！ 还记得在衡实的时候我们没办法从首页直接打开头像是怎么办的吗？是的，“过去启发当下”！ 第一步：在首页将鼠标放在“赞助商”旁边的箭头处，点开“怀旧”； 第二步：再从怀旧界面点下图位置的专区； 第三步：再次尝试点击消息，你会发现可以打开了！ 当然这只是用于部分电 阅读全文

摘要： 创建于 8.1 updated on 10.3：整理博客时发现这个了，当时不敢发，现在没啥问题了吧，毕竟涉及人员都 【数据删除】 了，遂发布。 欧耶！ https://img2024.cnblogs.com/blog/3365934/202407/3365934-20240725151423252- 阅读全文

摘要： A B C D E F（E's hard） 输入 5 2 2 1 4 3 3 1 5 2 4 G 阅读全文

摘要： CTH 想看 F 题解，于是先发出来 F.Knapsack with Diminishing Values 属于是翻译官方题解了 首先我们设 \(dp_{w,j}\) 表示从权重为 \(w\) 或更小的物品中选总重为 \(j\) 的物品可以得到的最大幸福度。 考虑 \(dp\) 的转移。 我们把所有 阅读全文

该文被密码保护。 阅读全文

摘要： 现在已知如下问题，并告诉你这题可以用网络流来解决，你该怎么做，该怎么建出网络流的模型？ 一些前提： 显然可以发现绝不可能走横向向左的边，但可能走竖向向上的边（如下图） 那么图其实就是这样的：问从 \(s\) 到 \(t\) 的最小花费 如果没有那 \(m\) 条限制，我们直接跑最短路就行了，加上这些 阅读全文

摘要： 密码是 int_R 最新博客的标题 阅读全文

摘要： 正式赛季咯，不得好好记录一下（ day -998244353 9.17 中秋节，在放假，得知在本部考初赛，这就不好玩了啊，连坐大巴的机会都没有了。 day -1 晚 3 来机房做 2022 年的初赛真题，三十多分钟做完选择， huge开始 \(d\) 我们早预备睡觉（骂的好黑）又单独 \(d\) 我 阅读全文