摘要:
这题比较特殊,石头按照环形放置 首位相接把数组复制两次就好了 最后枚举一下就行 #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] 阅读全文