2023年10月5日
231004校内赛
摘要： T1 水管 题解 很简单的一道题，别想复杂了 只要一边 \(dfs\) 即可 先将当前点的所有水量给出去，如果缺水就给出去负数 那么等到最后一个节点如果不是刚好合适，那么就把剩余水量回溯回来，无论正负 再如此给下一个连边的点 如果最后一个点刚好合适那么给下一个点的就是 \(0\) 实现很简单 诅咒不 阅读全文
posted @ 2023-10-05 16:47 cztq 阅读(27) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑
230930校内赛
摘要： T1 洛阳怀 题解 首先非常容易求出的是所有的 \(\gcd\) 对于 \(\gcd\) 而言，如果它的分数是负数，那么将它除去一定会使这个数列得分变大 所以只用求出所有的 \(\gcd\) 的分数并判断正负以及是否除过当前答案了就可以了 还有一点是因为 \(\gcd\) 是单调不降的，所以可以从后 阅读全文
posted @ 2023-10-05 16:07 cztq 阅读(10) 评论(0) 推荐(0) 编辑
2023年9月28日
230925校内赛
摘要： T1 开挂 我卢本伟没有开挂 题解 挺简单的，不过我写的比较麻烦 因为我们需要让多的尽可能多来让少的尽可能少，所以会想到用栈来存储需要更改的数， 靠近栈底就需要更多次数来更改，栈顶则更少 最后只用记录下来所有的次数并按从多到少依次分配从小到大的修改代价 #include<bits/stdc++.h> 阅读全文
posted @ 2023-09-28 15:39 cztq 阅读(6) 评论(0) 推荐(0) 编辑
2023年9月27日
230927校内赛
摘要： T1 集合 题解 很明显的一道树形 \(dp\) 题 我也没看出来 dalao们说有一道 \(ddp\) 的题转移方式一模一样 于是都切了，就我是sb 首先有一个非常明显的性质在于所有的被选的点一定是可以构成一颗连通子树的 最终选取的 \(k\) 个点一定是从这颗子树中最远点对的一个点沿着这颗子树直 阅读全文
posted @ 2023-09-27 21:04 cztq 阅读(46) 评论(0) 推荐(0) 编辑
2023年9月25日
230729校内赛
摘要： 回文 一句话题意：从左上角到右下角的路径上的字母能组成回文串的路径有几条 题解 暴力做法是从左上角和右下角分别往对方 \(dp\)，复杂度为 \(\mathcal O(n^4)\) 因为状态只有在 \(x1+x2+y1+y2 = n+m+2\) 时合法， 则确定三个变量即可推出剩下一个变量， 复杂度 阅读全文
posted @ 2023-09-25 19:59 cztq 阅读(32) 评论(0) 推荐(0) 编辑
2023年9月22日
LCT的简陋总结
摘要： 不想了解基础知识的可以直接从 \(LCT\) 基础操作部分开始，前面不是很重要 目录\(LCT\)基础知识实链剖分辅助树一些性质\(LCT\) 基础操作函数定义函数实现 主要参考oi-wiki \(LCT\)基础知识 树上操作是算法竞赛中重要的操作 由于树的特殊性，使得维护一些子树信息和路径信息变得 阅读全文
posted @ 2023-09-22 20:36 cztq 阅读(5) 评论(0) 推荐(0) 编辑
2023年8月28日
230722校内赛
摘要： # T1 CF576D ## 题解 我们根据边的出现时间分成 $m$ 段 对于每一段，设 $f_{T,i}$ 表示 $T$ 时刻， $i$ 节点能否走到，那么走一步就是个矩阵乘法 对于某一段，我们从终点开始 bfs 可以就可以求出答案，矩阵乘法用 bitset 优化 复杂度 $\mathcal{O} 阅读全文
posted @ 2023-08-28 18:28 cztq 阅读(3) 评论(0) 推荐(0) 编辑
230719校内赛
摘要： # T1 usaco20feb Equilateral Triangles P 题面我就不描述了 ## 题解 首先我们是不可能暴力计算每一对点距离的 我们可以想一想如何将斜着的数个点转换为横着或竖着的数个点，这样会使我们的计算方便许多 不难想到的是切比雪夫距离，当然考场上也容易推出这玩意（我就是考场 阅读全文
posted @ 2023-08-28 17:31 cztq 阅读(28) 评论(0) 推荐(0) 编辑
2023年7月17日
230715校内赛
摘要： # T1 串 ## 背景 形貌昳丽的西克是風子国王嫡系军队的 general, 同时也兼任風子王国驻绿鸟国的外交官。 西克喜欢在蕉含流群里与其它王国的使者蕉含流, 但前段时间由于说怪话被来自绿鸟国意识形态 不完全的国王驱含逐出境。 西克非常愤怒, 想要说出一句最怪的话, 但他却忙于敢览求社的训练。 阅读全文
posted @ 2023-07-17 22:00 cztq 阅读(170) 评论(0) 推荐(1) 编辑