随笔分类 - 题
摘要：0.前言 省流：275307894a 对 蒟蒻们 使用了 模拟赛 蒟蒻们 rp++ 1.思路 是双倍经验的部分分，我的题解。 由于串固定，所以可以先枚举 ABC,BCA,CAB 的数量。 容易想到枚举每个 A,B,C 的位置 显然，第一个字符要作为一个字符串的第一个字符，最后一个字符要作为一个字符串
阅读全文
摘要：0.前言 省流：275307894a 对 蒟蒻们 使用了 模拟赛 蒟蒻们 rp++ 1.思路 20pts(子任务1): 其实就是双倍经验，这里贴一下第一篇题解： 点击查看 第一眼看到本题显然会想到 dp，然后我们会想到类似分别记录当前 A，B，C，AB，CA，BC，ABC，BCA，CAB 的数量进行
阅读全文
摘要：https://www.luogu.com.cn/problem/P1836 这是数位dp吗 这布什打表+暴力吗 #include<bits/stdc++.h> using namespace std; long long n; int sum[10]={0,1,3,6,10,15,21,28,36
阅读全文
摘要：先说几句： yzc太唐了 老实了 1.思路 这道题用小脑子想一想，可知是最小割 我们先假设能满足所有组合 然后再把它割掉 评论区给出了三倍经验，P4313和P1646。 具体思路如下： 我们把每一个人视作一个点 \(i\)，规定：\(i\)被割到\(S\)集里，代表这个人选文，\(i\)被割到\(T
阅读全文
摘要：https://www.luogu.com.cn/problem/P2789 不是，\(n\le25\)，这都能TLE？ 始山代码，不说了 #include<bits/stdc++.h> using namespace std; int t[114514]; vector<int> lns; voi
阅读全文
摘要：一个朴素的想法：根据时间t来dp： f[t][i][j]表示在第t时刻在第i行第j列所能获得的最长距离。 转移方程：f[t][i][j]=max(f[t-1][i][j],f[t][i][j]+1)(i,j为上一个合理的位置) 但O（TMN）,包炸的牢底。 所以必须优化，首先把时间t换成区间k， 令
阅读全文
摘要：【模板】字符串哈希 竟然没写，干了 #include<bits/stdc++.h> using namespace std; long long base=131,a[10010],mod=212370440130137957ll; char s[10010]; int n,ans=1,prime=
阅读全文
摘要：作为带权并查集的模板题，当然要先烧烤，再Σ了 看这： 更新很容易，我们来分析一下：对于原来的队头，它到队头的距离为0，当将它所在的队列移到另一个队列后面时，它到队头的距离就是排在它前面的飞船数，也就是合并前另一个队列的飞船数量。因此，就知道该怎样实现了，我们再建一个数组num，num[i]表示以i为
阅读全文
摘要：暴搜+剪枝，Σ了 #include<bits/stdc++.h> using namespace std; int n,m,a[70],nt[70],cnt,ans,len; bool used[70],ready; bool cmp(int a,int b){ return a>b; } void
阅读全文
摘要：模板拓扑（或许） #include<bits/stdc++.h> using namespace std; struct edge { int to,val,nxt; } e[10005]; struct answer { int id,val; } ans[105]; int h,m,n,t,u,
阅读全文
浙公网安备 33010602011771号