摘要：
这题比较特殊，石头按照环形放置 首位相接把数组复制两次就好了 最后枚举一下就行 #include<cstring> #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int max 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2161 根据大佬说的来做了。 判断结构体a和b大小，看a是否完全在b的左边，一下代码中，相交的集合是在数学意义上相同的。 例如1--3 等于 2 -- 5 相交就相等 #include<iostream> #include<cst 阅读全文
摘要：
牛客的题 有一种情况，就是k小于n时候，1到不了k，那就把dp全设置成负无穷（-1不行）这样就用不到了 #include<iostream> #include<cstring> #include<queue> #include<algorithm> #include<cstdio> using na 阅读全文
摘要：
DUS on tree 难得都不会，会的都是板子，可悲，可悲 题意：略 先想一个O（n^2）的写法，然后想办法去掉重复计算。究竟哪里重复 了呢？ 假设p是x的儿子，p有很多个。每次计算答案的时候，如果“重儿子”（子孙最多的p）的答案可以直接用的话， 就可以省去很多的重复计算，这就是书上启发式合并 D 阅读全文
摘要：
回想Day1真是可怕，场场都是倒数的。。。。（金牌爷太强了） 题目如下(吉老师出的题) 传送门:https://ac.nowcoder.com/acm/contest/3979/E 个人感觉这题不是很难那种（不过比赛时候确实没写出来）因为确实没有练习过树上差分，不知道树上前缀和有什么用。。。 公式就 阅读全文
摘要：
见到了好多金牌爷。 现在所有的迷茫和悲伤，都是对自己无能的愤怒 千万不要多听自暴自弃人的劝告，“我们好菜呀”，“我们天赋本来就不如人家” 虽然是实话，但是说多了就会不可逆转。 现在回来了，我想简单回忆一下那段被虐的日子 Day1 吉老师出题，两个签到只签了一个，第二个签到java把包给加上去结果Wa 阅读全文
摘要：
很妙的一个树形DP问题，简单考虑了一下就过了 https://ac.nowcoder.com/acm/contest/2927/E 主要就是推公式（公式有点长呀） 大概就是这样，其实挺简单的。 #include<iostream> #include<cstring> #include<algorit 阅读全文
摘要：
有些题还得练练模拟的能力呀 这题一言难尽，他给的 图不是半连通子图呀，我崩溃了 要分好组，然后1给2连，2给3连，。。。。。n给1连。。 具体看代码，我写的比较捞了吧。。 #include<iostream> #include<cstring> #include<vector> #include<a 阅读全文
摘要：
这题看了三个月，终于过了，第一次看的时候没学树形DP，想用点分治但是不会 后来学了二次扫描，就有点想法了。。。。 这东西也真就玄学了吧。。。 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using 阅读全文
摘要：
我发现了两种边双的写法 1.先求桥，标记桥再dfs求连通块，< 似乎有点麻烦 2.直接上有向图的写法，把回头的情况标记一下 其1 int tarjan(int x, int fa) { low[x] = dfn[x] = ++df; for (int i = head[x]; i; i = G[i] 阅读全文