SCUT

首页 > TAG信息列表 > SCUT

在SCUT奋斗、挥洒汗与泪的四年时光——本科回忆录

我的四年青春 2022年6月29日，我从华南理工毕业了。在收拾宿舍时，看着过去准备期末考时密密麻麻的笔记和成套的学习资料，过去四年奋斗时光的回忆在我心中重新被唤起，心中百感交集，对于过去的自己，现在的我多少变得懒了很多，为了激励自己不断前进，决定在此记录下我的故事。毕业季最近还有很

SCUT - 86 - 加农！ = 数学常识 + 栈

https://scut.online/p/86 题意：给5e6个数，选一段最小的[l,r]，使得其中的数线性组合可以取遍整数。显然当且仅当gcd为1的时候就可以遍历所有整数。问题变成怎么求一段连续区间的gcd，可以用队列来尺取。但是弹出元素的时候没办法记录逆操作，所以可以用两个栈实现一个队列，只需要满足结

SCUT - 216 - 宝华科技树

https://scut.online/p/216 演员把这个当成dp算了半天，各种姿势，好吧，就当练习一下树dp。假如是每个节点的层数之和，按照dp[i][j]为从i点出发获得j科技的最小费用dp是比较好的。

SCUT - 37 - 手速帝CZK - 分块

https://scut.online/p/37 一开始想到要根号分块预处理，但是不太懂具体怎么写。想不到如此暴力。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 300000; //预留长出来的600 ll a[MAXN + 800 + 5]; ll res[MAXN + 800 + 5]; ll ans[MAXN +

SCUT - 205 - 饲养牛 - 最大流

https://scut.online/p/205 连着做所以一开始就觉得是网络流。这种至多分配几次的很有网络流的特征。一开始想从食物和饮料流向牛，但是怎么搞都不对。其实可以从s流向食物，食物流向牛，牛流向饮料，饮料流向t。 #include<bits/stdc++.h> using namespace std; typedef long long ll;

SCUT - 12 - 西方国家 - 矩阵快速幂

https://scut.online/p/12 可以用矩阵快速幂来做。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN=26; struct Matrix { int m[MAXN][MAXN]; Matrix() {} void clear() { memset(m,0,sizeof(m)); } void init

SCUT - 240 - 宝华的文件系统 - 模拟

https://scut.online/p/240 就是要小心绝对路径中也有.和..出现。 #include<bits/stdc++.h> using namespace std; #define ll long long struct path{ string fullpath; void toparent(){ int n; n=fullpath.length(); for(int i=n-1;i>=0;i--)