10 2021 档案

Boss 单挑战
摘要：Boss 单挑战 题面： 1≤N≤103,1≤M≤106,1≤HP,MP,SP≤103 0≤N1,N2≤10,1≤T≤10 ​ 60 分就是暴力 dp。把各种状态都往里面塞暴力转移即可。我们考虑优化。 ​ 考 阅读全文
posted @ 2021-10-20 09:20 夜空之星 阅读(32) 评论(0) 推荐(0) 编辑
K倍数字
摘要：K倍数字 题面： 根据题目可知 f(x) 跟数字每一位数位上的数字有关，我们考虑数位 dp。 传统的数位 dp 习惯从高位到低位，我们设 dp[i][j][o][l][m] 表示当前遍历到第 i 位，目前个数字之和是 j，乘 k 后的个数字之和是 o， 阅读全文
posted @ 2021-10-19 10:54 夜空之星 阅读(81) 评论(0) 推荐(0) 编辑
寻找数字
该文被密码保护。
posted @ 2021-10-18 16:21 夜空之星 阅读(55) 评论(0) 推荐(0) 编辑
奇怪的树
摘要：奇怪的树 题面： 前言：在题解底部我还贴了篇 16 届学长的题解。 ​ 对于操作 1。注意到一棵树是一幅 二分图，所以可以分成两个集合，然后打标记，又因为一个集合修改两次等于没修改，所以我们同时维护 4 种情况的树就可以解决了。 ​ 对于操作 2。单点修改，具体实现得 阅读全文
posted @ 2021-10-18 11:12 夜空之星 阅读(103) 评论(0) 推荐(0) 编辑
基于分块思想的暴力
摘要：基于分块思想的暴力 题面： 前言：本文讲述的方法并非正解。但是能拿到 90 pts。 虽然并非正解，但是这种处理单点修改的题目大多可以用这种思想将暴力优化到 O(nm) 的复杂度。骗分可能很好用。 ​ 对于操作 1 我们容易发现，树是一个二分图，所以一共只有两组 阅读全文
posted @ 2021-10-17 10:29 夜空之星 阅读(35) 评论(0) 推荐(0) 编辑
计蒜客 青云的机房组网方案
摘要：计蒜客 青云的机房组网方案 题目链接：青云的机房组网方案（困难） - 题库 - 计蒜客 (jisuanke.com) ​ 注意到，ai 的范围为 [1,105]，又由于 2×3×5×7×11×13=30030，所以 \(a 阅读全文
posted @ 2021-10-14 14:27 夜空之星 阅读(39) 评论(0) 推荐(0) 编辑
模拟赛 序列
该文被密码保护。
posted @ 2021-10-13 15:32 夜空之星 阅读(6) 评论(0) 推荐(0) 编辑
CF160D Edges in MST
摘要：CF160D Edges in MST ​ 首先考虑不可能构成最小生成树的边。我们先按边权排序，对于一条边 e，我们将所有边权严格小于它的边相连，此时 n 个点构成了数个联通块，如果这条边两端的端点 u,v 已经在一个联通块里了，说明这条边根本用不上，也就是这条边是不可能构成 阅读全文
posted @ 2021-10-11 15:51 夜空之星 阅读(60) 评论(0) 推荐(0) 编辑
「SCOI2015」小凸玩密室
摘要：「SCOI2015」小凸玩密室 题目链接：#2009. 「SCOI2015」小凸玩密室 - 题目 - LibreOJ (loj.ac) ​ 由于题目中有这么一个条件：在点灯的过程中，要保证任意时刻所有被点亮的灯泡必须连通，在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡。请告诉他们，逃出密室 阅读全文
posted @ 2021-10-06 15:40 夜空之星 阅读(99) 评论(0) 推荐(0) 编辑
HNOI 2015 菜肴制作
摘要：HNOI 2015 菜肴制作 ​ 题目链接：HNOI2015 菜肴制作 ​ 显然的拓扑排序，一个很明显的想法是建图跑拓扑排序然后用小根堆来替换队列。但是这个想法明显有误，举个例子，现在我们能做 3,4,而 4 对 1 的制作有利，3 对 1 的制作无益，那么我 阅读全文
posted @ 2021-10-06 14:36 夜空之星 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示