笔记
文章平均质量分 59
Yanko_7
这个作者很懒,什么都没留下…
展开
-
自用ACM模板
Dinic网络流最大流const int N=400005;#define INF 0x3f3f3f3fstruct Edge{ int to,w,nex;}e[N];int idx=1,sta,endd;int head[N],dis[N];void add(int u,int v,int w){ idx++;e[idx]={v,w,head[u]}; head[u]=idx; idx++;e[idx]={u,0,head[v]}; head[v]=i原创 2022-03-15 22:55:42 · 4202 阅读 · 0 评论 -
Gym 102606C CDQ分治优化 1D/1D 动态规划的转移
例题Problem - C - Codeforces这是一个三维问题,通过对问题分析,可以得到非常板的式子dp[i]=1+maxj=1i−1dpj[aj<ai][bj<bi]dp[i]=1+max^{i-1}_{j=1}dp_j[a_j<a_i][b_j<b_i]dp[i]=1+maxj=1i−1dpj[aj<ai][bj<bi]再然后就是考虑用CDQ将时间复杂度降下来。对于一个区间lll~rrr内的dp计算,首先通过对第一维的排序就可以保证dp[i]原创 2022-03-21 23:28:30 · 477 阅读 · 0 评论 -
P3181 [HAOI2016]找相同字符
题目链接:[Haoi2016]找相同字符 - 题目 - 黑暗爆炸OJ (darkbzoj.tk)考虑分别对两个字符串建SAM,在SAM上通过next转移,路径上形成的字符串必定相同。先预处理出每个状态对应所有子串的出现次数。然后通过dfs同时在两个SAM上转移,每个节点形成的贡献便是siz[u]∗siz[v]siz[u]*siz[v]siz[u]∗siz[v]AC代码:**题目链接**:[[Haoi2016\]找相同字符 - 题目 - 黑暗爆炸OJ (darkbzoj.tk)](https://dar原创 2022-03-15 20:56:12 · 374 阅读 · 0 评论 -
华南农业大学2020初出茅庐题解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-01-22 14:57:55 · 822 阅读 · 0 评论 -
广东工业大学2020级年ACM第一次月赛B题
#include<iostream>#include<math.h>using namespace std;int main(){ int T;cin>>T; while(T--){ long long int sum=0; int a;cin>>a; int k=a/3; int e=a%3; if(e==0){ sum=pow(3,原创 2020-10-18 17:45:27 · 349 阅读 · 0 评论