csp
李昌荣。
相逢便是缘
展开
-
201512-5 矩阵
只会暴力,答案没看懂,呜呜呜。乘的时候还乱七八糟的。 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> #include <bitset> #define ls (u<<1) #define rs (u<<1|1) #define mid (l+r>>1) u原创 2021-11-12 18:46:37 · 404 阅读 · 0 评论 -
201612-5 卡牌游戏
**根据题目样例解释得到每种卡牌拥有状态之间的关系,然后转换成等式,高斯消元是2^(3n) ** 80分超时代码: #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> #define ls (u<<1) #define rs (u<<1|1) #define mid (l+r>&原创 2021-11-11 20:57:22 · 243 阅读 · 0 评论 -
201403-5 任务调度
哇,csp历年认证题解(一本书)真厉害。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long LL; typedef pair<int,int> PII; const int N=1e5+10,mod= 998244353; // 首先 对于方案二和方案四都不能和其他方案原创 2021-11-09 19:22:05 · 176 阅读 · 0 评论 -
201609-5 祭坛
超时暴力60分 #include <iostream> #include <algorithm> #include <cstring> #include <sstream> using namespace std; typedef long long LL; const int N = 5e5 + 4, mod = 1e9 + 7; vector<int> v[N]; int y[N], sizy, x[N], sizx, numx[N], a[原创 2021-11-08 22:29:24 · 111 阅读 · 0 评论 -
201409-5 拼图
七十分超时代码,具体思路可以仿照acwing蒙德里安的梦想 就是枚举第i层放 a ,第i-1层放b的合法方案其中b和a都是同一块; #include <iostream> #include <algorithm> #include <cstring> #include <sstream> using namespace std; typedef long long LL; const int N = 5e5 + 4, mod = 1e9 + 7, M = 1原创 2021-11-07 21:22:01 · 89 阅读 · 0 评论