Lesning

摘要： 很神仙的题 https://www.luogu.com.cn/problem/P2486 大致如下图，我感觉本质还是数据结构线段树。 #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include< 阅读全文

摘要： 我感觉就是线段树+LCA的思想了 核心还是线段树 需要注意 在标记中，一个节点的所有子孙一定都是标号小于该节点的。 https://www.luogu.com.cn/problem/P2590 洛谷例题 解答 功能变多了就会很长很长 #include<cstring> #include<cstdio 阅读全文

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