10 2023 档案

231028校内赛
摘要：T1 放学路 一眼发现很像经典 dp 题，方格取数 但是不同点在于这道 dp 不同之处在于两人起点不同且复杂度需要至少 O(n2) 我们首先容易想出来一个假的 O(n2) 的做法是枚举一个交叉点，预处理算四个端点过去的距离 但是 阅读全文
posted @ 2023-10-30 19:50 cztq 阅读(5) 评论(0) 推荐(0) 编辑
231030校内赛
摘要：T1 新的阶乘 有三种做法，第一种也就是我写的这种容易被评测机波动坑，复杂度玄学 考虑处理出每个数的质因数，然后就暴力除每个数的质因数的种类次 非常的简单，也容易被卡 第二种是与第一种差距不大，就是在线性筛中处理出质因数之后，再对每个数除以线筛中处理的质因数，将它的答案加到除数和商的答案里，质数本身 阅读全文
posted @ 2023-10-30 19:35 cztq 阅读(9) 评论(0) 推荐(0) 编辑
231025校内赛
摘要：T1 矩阵 一道容斥题我容斥一直都不是很好 对于所有的最大值限制来说可以按照 max 值来排序，每次处理所有相同的值 算出来之后可以直接删除当前行或列，因为剩余的都是更大的 max ，当前行或列自然满足后面的限制 假设有 r 行 c 列的限制最大值等于 max 阅读全文
posted @ 2023-10-29 19:48 cztq 阅读(8) 评论(0) 推荐(0) 编辑
231023校内赛
摘要：T1 区间 题解 很容易想到的一点是如果 k 足够大，那么把区间单独放到一个组里总比多个区间在一个组优 对于多个区间来说，区间之间如果两两不包含的话这道题会是比较好做的 就可以注意到如果一个大区间包含了一个小区间，那么大区间要么单独一组，要么和小区间同一组，这样会是比较优的选择 所以只需要对 阅读全文
posted @ 2023-10-24 19:17 cztq 阅读(24) 评论(0) 推荐(0) 编辑
231019校内赛
摘要：T1 机器人 题解 傻逼题，但是有人 90 分 一开始十分想直接暴力 2n 判断每一步选不选求出所有可能性 但是会发现它有制约关系有些步走了之后，有些就必须走了 所以需要用一个数组记录当前位置走没走过，或者是不是障碍 注意走没走过不能直接赋值 1,0 因为回溯时会直接将前面 阅读全文
posted @ 2023-10-19 20:57 cztq 阅读(15) 评论(0) 推荐(0) 编辑
231017校内赛
摘要：T1 暴力操作 题解 确实非常暴力的一道题 首先非常明显的一点在于前半段没有任何贡献，所以只用考虑如何变小后面半段 很容易想到用二分答案来求最小值 那么该如何验证？ 有一种错误的想法是算出最大能除几次，然后再每次除剩下一半中的最大值 发现明显不对，有些数要除多次且容易剩下一些花不完的钱 那么我们又可 阅读全文
posted @ 2023-10-19 20:24 cztq 阅读(26) 评论(0) 推荐(1) 编辑
231016校内赛
摘要：T1 购买饮料 题解 简单且傻逼的题目有人更傻逼没做出来 很容易就会想去拿最后能喝多少瓶去做未知量来求 然后就有一个严重的问题，它会赊账 非常明显这样算是不得行的 那么考虑换个思路 以能喝多少套饮料为未知量，先除去第一套，免得一套都买不起时赊账买了饮料 然后将剩余的钱除以 \(a\times x - 阅读全文
posted @ 2023-10-19 19:38 cztq 阅读(31) 评论(0) 推荐(0) 编辑
231014校内赛
摘要：T1 进制转换 题解 经典题意越短越难系列 对于每一个询问的答案有个明显的限制，小于 log2⁡n 所以在暴力计算答案时有一个小优化，大于了上界就直接退出循环 进一步思考如何优化暴力 对于 <⌈n ⌉ 的数，可以直接暴力求解 对于 \(>\l 阅读全文
posted @ 2023-10-18 21:15 cztq 阅读(6) 评论(0) 推荐(0) 编辑
231011校内赛
摘要：T1 树上的数 题解 比上一次好一些的第一题 不过我还是没做出来 一眼树形 dp 不过状态设计和转移不是很好列 容易想到对于子树枚举，记录 fi,j 表示 i 的子树空出了 j 个点时的方案数 对于每一个节点的初始状态都是 \(f_{i,0} = n-dep_i 阅读全文
posted @ 2023-10-11 20:33 cztq 阅读(4) 评论(0) 推荐(0) 编辑
231009校内赛
摘要：T1 里群 题解 阴间第一题 题目中有一个很明显的建图方法就是对于第 i 天入群的人在第 j 天退群 那么就在 i,j 之间连一条边 首先有一个结论，管理员个数不大于 3 对于这个结论，证明如下： 首先第一次删除出现后就一定需要两个管理员了 如果某次删除只删掉了某一个 阅读全文
posted @ 2023-10-10 21:59 cztq 阅读(14) 评论(0) 推荐(0) 编辑
231007校内赛
摘要：T1 karma 题解 首先从贪心的思路出发 把所有零多的字符串放在前面，但如下一组数据便可以卡掉 2 0 1100 接着我们可以来思考对于贪心的更改 多举几组不同的可以卡掉的样例后可以发现如下规律 先将所有字符串按 0 的数量排一遍序 对于每一个字符串的 0 和 1 的数量 阅读全文
posted @ 2023-10-09 18:55 cztq 阅读(4) 评论(0) 推荐(0) 编辑
231004校内赛
摘要：T1 水管 题解 很简单的一道题，别想复杂了 只要一边 dfs 即可 先将当前点的所有水量给出去，如果缺水就给出去负数 那么等到最后一个节点如果不是刚好合适，那么就把剩余水量回溯回来，无论正负 再如此给下一个连边的点 如果最后一个点刚好合适那么给下一个点的就是 0 实现很简单 诅咒不 阅读全文
posted @ 2023-10-05 16:47 cztq 阅读(38) 评论(0) 推荐(0) 编辑
231002校内赛
摘要：T1数独 题解 十分简单的一道模拟题 有sb少打了一个换行挂50分 #include<bits/stdc++.h> #define N 15 using namespace std; struct node{ int a[N][N],be; }t[N*10]; int T,n = 9,q; int 阅读全文
posted @ 2023-10-05 16:29 cztq 阅读(6) 评论(0) 推荐(0) 编辑
230930校内赛
摘要：T1 洛阳怀 题解 首先非常容易求出的是所有的 gcd 对于 gcd 而言，如果它的分数是负数，那么将它除去一定会使这个数列得分变大 所以只用求出所有的 gcd 的分数并判断正负以及是否除过当前答案了就可以了 还有一点是因为 gcd 是单调不降的，所以可以从后 阅读全文
posted @ 2023-10-05 16:07 cztq 阅读(20) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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