Home
SSC Studio
Cancel

「绘画病」的科普

Bubbles 患有一种叫做「绘画病」的疾病. 这种病十分罕见, 因为它需要满足以下几个要求: 患者必须有绘画病史. 光是这一点很多人就无法满足了. 因为在这个世界里, 当你第一次觉得自己患上绘画病的时候, 你就肯定不会有绘画病史. 满足这个初始条件对于普通人来说极其困难, 但是 Bubbles 生活在一个循环的世界. 绘画病的症状是对绘画具有一种病态的热情. 例如, 当 Bub...

2023 Resolutions

2022年已经过去 7/12 了, 但是这一年剩下的时间并不能由我自由支配… 于是, 放到 2023 年做吧. TODO: 学习 L2D !!! 做个游戏 (ue5?? 暂定) 🏅 Achievement Unlocked: UPGRADE TO SSC LV2 on 2022-08-06 🎖🎖 ENTER THE NEXT STAGE

背包问题

01背包问题 特点: 一个物品只能选择一次. for(int i=1;i<=N;++i){ for(int j=V;j>=w[i];++j){ dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } 模板题 1: AcWing 423 采药 Link 每个物品只有 1 个, 且具有价值和体积两个属性. 体积就是消耗...

C++ 双端队列deque

deque (双端队列) 可以向两端插入元素, queue 只能向一端插入元素. 头文件 #include <deque> 定义和初始化 deque<int> a; // 定义一个int类型的双端队列a deque<int> a(10); // 定义一个int类型的双端队列a,并设置初始大小为10 deque<int> a(10, 1...

C++ 常量和指针

C++ multiset

multiset 是 set 库中一个非常有用的类型, 用它插入、删除一个数都能够在 O(logn) 的时间内完成, 还能时刻保证序列中的数是有序的, 并且序列中可以存在重复的数. random_shuffle 定义在 algorithm 头文件中, 可以随机打乱一个序列. #include <iostream> #include <algorithm> #inc...

字典树(Trie)

这棵字典树用边来代表字母, 从根结点到树上某一结点的路径就代表了一个字符串. 有时需要标记插入 trie 的是哪些字符串, 每次插入完成时在这个字符串所代表的节点处打上标记即可. 代码模板 (来源): // C++ Version struct trie { int nex[100000][26], cnt; bool exist[100000]; // 该结点结尾的字符...

颜文字(复制即用)

嗨~ ≖‿≖✧ o‿≖✧ (๑•̀ㅂ•́)و✧ 牵手 ╭(′▽`)╭(′▽`)╯ 逃、跑! 💨 ε=ε=ε=ε=ε=ε=┌(; ̄◇ ̄)┘ 已阅留爪 (ฅ′ω`ฅ) 撒花 🎉 。:.゚ヽ(。◕‿◕。)ノ゚.:。+゚ 瞥~ (¬、¬) (¬_¬) 加油! (ง •̀_•́)ง (*•̀ㅂ•́)و 无奈 😮‍💨 ╮(๑•́ ₃•̀๑)╭ ...

PAT 1057 Stack

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <st...

C++ 输出二进制数 & 一些 bitset 用法

C++ 输出二进制数 #include <iostream> #include <bitset> using namespace std; int main() { int a = 0b1010; cout << a << endl; // 10, 十进制 cout << bitset<8>(a...