摘要: 各种神奇的地方都会遇到颜色相关的问题qwq, 以下包括配色、颜色空间转换等常用小工具 配色网站挑的就是一个顺眼, 功能上其实都差不多x, 比如chinavid 主要包括在线配色器功能 & 配色卡, 还提供了中国传统色&日本传统色 在线配色: 利用颜色在色盘上的分布快速给定一组颜色( 好不好看就是另一 阅读全文
posted @ 2023-08-05 20:37 Adaxy 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 经过尝试,无论是更改config内容,还是git config --global user.name "NAME"都没有用 参考Stack Overflow中的回答,在git bash中输入 git config --replace-all user.email "you@domain.com" g 阅读全文
posted @ 2021-06-05 17:27 Adaxy 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 没啥意义的模拟题。。。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 const int MAXN=1000; 5 int n,m; 6 //int a[MAXN]; 7 8 struct Peo 9 { 10 int num,cnt; 1 阅读全文
posted @ 2021-05-15 13:00 Adaxy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 欸嘿,典型的求解第k小的数的问题 算法中使用了快速排序 关键之处在于原本快排需要两边都进行排序,但现在我们只关心第k小的数,所以,如果在ll比k大那么就排左半边,比k小就比右半边,从而实现时间复杂度的下降 1 #include<bits/stdc++.h> 2 3 using namespace s 阅读全文
posted @ 2021-05-15 12:02 Adaxy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 很基础的lca题。 关键是弄明白什么时候两人会相遇,即什么情况下a-b与c-d的路径会相交 首先默认dep[a]>dep[b],dep[c]>dep[d], 那么一共有四种情况相交 if(lca(a,lca2)==lca2&&lca3==lca1) flag=1; if(lca(b,lca2)==l 阅读全文
posted @ 2021-05-14 09:23 Adaxy 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 这是数据结构课的第一次当堂小测 小测形式为教室集中,线上。 题目 T1 4378 金融操控家 https://acm.sjtu.edu.cn/OnlineJudge/problem/4378 一道特别水的题。只要记住当前的最小,每次输入求差值的最大值,并更新最小值即可 #include<bits/s 阅读全文
posted @ 2021-04-11 15:32 Adaxy 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 使用两个栈进行维护 st中存储初始栈内容,并记录节点编号 minn栈中记录各个编号对应的最小值(通过继承上一个与当前值比较实现) 如何实现操作为O(1):在push&pop的同时维护minn栈 代码如下 #include<iostream> #include<cstring> #define ll 阅读全文
posted @ 2021-03-16 20:32 Adaxy 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 如题所述,无限背包问题 代码如下 #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; const int MAXM=1e4+5; int v,n,dp[MAXN]; struct Obj { int w,v; }obj 阅读全文
posted @ 2021-03-06 15:46 Adaxy 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 懒得再写一遍高精度,就找了古早的代码改了改,那时候,我还不知道结构体,就随便看看吧 #include<iostream> #include<cstring> using namespace std; string a,b; int main() { cin>>a>>b; int c[1000],d[ 阅读全文
posted @ 2021-03-03 19:19 Adaxy 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 考虑到数据量,不可能建立等长的数组(也没有意义) 需要做的只是记录最小累计值(minn),并且每读入一个值(tem)就将目前的累计值(now)与最小值比较,更小则替代,答案(ans)取当前累计值与最小值的差值 考虑到题目要求,ans小于等于0时输出Game Over 注意,以上变量都为long lo 阅读全文
posted @ 2021-03-03 18:52 Adaxy 阅读(34) 评论(0) 推荐(0) 编辑