(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共64篇）

小白35题解

T1 读入字符串，替换''即可，其他按原样输出参考代码 #include using namespace std; string a; int main() { getline(cin,a); for(int i=0;i<a.length();i++) { ...

2021-06-18

9 1245

向死而生

简单矩阵乘法可以矩阵套矩阵，也可以只建一个矩阵std写得是矩阵套矩阵的写法第一个矩阵（最大的矩阵）矩阵大小: 矩阵意义：对于代表从i走到j需要的最少体力矩阵嵌套：对于是一个小矩阵，小矩阵定义参见下方第二个矩阵（小矩阵）矩阵大小：矩阵意义：对于代表走过新路的第i条到第j条的最少体力矩阵转移 ...

2021-03-23

0 604

武侍乐队

考点：可持久化01树，LCA，贪心对整个图建可持久化01树，其父版本是图上的父亲对于每次询问，LCA得出其最近公共祖先利用01树找到表演风格相差最大的城市利用差分求出其他城市的异或和最后通过贪心计算答案 #include<bits/stdc++.h> using namespace st...

2021-03-22

0 651

溪染的矩阵

众所周知，这是一道签到题原式子可以化为： =可把看作一个整体判断是否矛盾即得答案 #include<bits/stdc++.h> using namespace std; int n; int a[10005][10005]; int c[10005][10005]; int k[100...

2021-03-22

1 540

溪染的UNO牌

大模拟，没什么好说的为了简化操作，运用c++STL对于牌堆，明显可以用队列模拟对于玩家的牌，用vector储存，出牌可直接调用库函数对牌单独定义结构体吗，方便操作对于名字，不要打一堆if 尽量所有函数式编程，尽量复用代码，缩短代码长度，减少调试难度以下给出2个代码 std #include<...

2021-03-22

0 746

Subsequences (hard version)

比较妙的DP题设计dp[i][j]表示前i个字符中选j个字符可以构成的方案pre[i]代表ascall为i的字符上一次出现的位置转移方程有容斥的思想,如下dp[i][j]=j==0?dp[i-1][j]:dp[i-1][j]+dp[i-1][j-1]-dp[(pre[a[i]]-1)==-1?n:(...

2021-02-03

2 706

愚人节比赛

A 你只需要一个良好的随机种子 #include<bits/stdc++.h> using namespace std; int main() { srand(1); cout<<rand()%37<<"\n"; return 0; }

2021-02-02

4 539

ETrain Hard, Win Easy

题意百度翻译党已经阵亡，在网上找到的我觉得比较好的题意，直接搬过来总共有两道题，给你n个人做每道题目的时间，之后是m个关系，这m对人无法组队，两道题目是两个人组队才能做的，每次组队的时候他都会想让总的时间最少，每个人都会和能组队的人组一次，问你这个人最后的总时间是多久。分析两两匹配代价取...

2021-02-02

2 748

Tree Constructer

正常人谁打正解啊瞎搞了一个小时终于过了~~~~由于是随机算法，不保证在规定时间内一定可以跑出答案（但是实测还是很快的）建出的图一定是一个树我们随便固定一个点为跟节点先求一遍dfs序然后就开始我们的随机算法dfs跑树，随机赋值跑到的点的点权，保证和其父亲的或为m（m为1<<60 -1...

2021-01-30

4 689

和与或

一道十分好的数位DP考虑二进制下每一位最多选1个1详细见代码注释 #include<bits/stdc++.h> #define int long long using namespace std; int n; int r[12]; int c[12][70]; int dp[70][...

2021-01-28

6 711