仰望星空的蚂蚁

摘要： csp-j 考前一天晚上没有休息好。。。怀着忐忑的心情进入考场，然后考炸了。。。 这次失利的主要原因还是没有系统的复习，包括dfs，树的遍历，后缀表达式可以建一棵符号树等等。 考试的时候太紧张了，没有放开。大概20min后才慢悠悠把T1打出来。然后30min用树状数组A了T2，又花30minA了T4 阅读全文

摘要： Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实有交叉。 定义 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通 阅读全文

摘要： void exgcd(LL a,LL b,LL &d,LL &x,LL &y) { if(!b) d=a,x=1,y=0; else { exgcd(b,a%b,d,y,x); y-=x*(a/b); } } LL inv(LL u) { LL x,y,d; exgcd(u,mod,d,x,y); 阅读全文

摘要： 分析： 本题妙就妙在没有直接计算每种深度，而是逐层扩展，考虑新增括号的方案贡献。因为假如外面有一层括号，那么所有区间内方案的深度都要加1，这个贡献是可以算的。 //Interval DP #include<bits/stdc++.h> #define int long long using name 阅读全文

摘要： 问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）用焊锡焊接起来。 阅读全文

摘要： update 8/22:本题已经联通了，所以不用跑连通块，不过影响不大。dp部分可以用拓扑排序预处理，不跑dfs，这样更快。 题目描述 小周猪猪手里拿到一个地图，地图显示的是一个n个点和m条边的连通的有向无环图。 现在小周猪猪需要寻找一条路径，使得这条路径是可爱路径且可爱路径的可爱度最大。 一条路径 阅读全文

摘要： 前言：本人发现做倍增的题完全是无从下手，所以补了之前两道倍增的题，现来讲讲思路。 专题：用倍增优化前缀pre数组(类似于lca) A.城市网络 分析：这道题没想到思路就很难做。 首先是一个树上倍增，这很明显。 思路一： f [ x ] [ y ] f[x][y] f[x][y]表示 x x x到 x 阅读全文

摘要： 数的同构 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 一般情况（树hash）： https://blog.csdn.net 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=205; const int M=20005; void read(int &x) { int f=1;x=0;char c=getchar(); while(c<'0'||c>'9') 阅读全文

摘要： 问题描述 给定一张 N N N个点 M M M条边的无向图，求无向图的严格次小生成树。 设最小生成树的边权之和为 s u m sum sum ，严格次小生成树就是指边权之和大于 s u m sum sum的生成树中最小的一个。 引理 先建出一棵最小生成树，满足使用的边都是最小的，剩下的边（称为非树边 阅读全文