摘要:
题目链接:https://codeforces.com/contest/1842/problem/E 题解: 首先,如果两个等腰三角形相交了,那答案肯定不会更优。因此不会相交。 先考虑一个 的 dp: 设 表示考虑到 时的最小代价,首先可以先都加一个 $\sum 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1450/problem/E 题解: 题目中的等式关系为 和 首先,等式关系不好处理,考虑化成不等式 第一种: 且 $a_v-a_u\leq -1 阅读全文
摘要:
一年,可以改变很多事情,但不变的依旧会不变。 去年的今天,我大概还是怀着对 top2 的期待,端坐在青岛市教育局的强基课堂上。然后,高考成绩给了我一个响亮的耳光。 内心怀着不甘心和不服气,踏上了通向哈工大的火车。 在顺利通过数学分析的先修考试之后,我有点骄傲,结果在期中考试中扣了整整五分。记得那时候 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P3168 题解: 主席树可以解决一类j静态区间第 小的[问题](https://www.luogu.com.cn/problem/P3834),我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树,然后发 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P3792 题解: 一点小小的空间震撼(ML:125MB)  cerr #define pb push_back using n 阅读全文
摘要:
题目链接:https://www.luogu.com.cn/problem/P2839 题解: 考虑二分中位数 ,如果数 就取 1 否则取 -1,那么 是中位数的必要条件是区间和 ,最大的中位数就是二分出来 的最大值 如果直接枚举 的大 阅读全文
摘要:
和 dwt大爹 组了一队去打了 最后结果大概是 省赛 & 四省赛 都是 rk4,一等奖 Day 0 热身赛,A 题看错题了,结果题目恰好写反了,于是激情一血,感觉 rp 耗尽 然后 C 感觉以前见过一个比较类似的题,大胆猜测 2 维是等差,3 维是差等差,…… 手模了一个表出来发现没有什么明显的规律 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1824/problem/B2 题解: 考虑一棵 个点的树,假如已经选定了 个特殊点,如何判断某一个点是否为好点? 显然将这个点提到根没有影响,那么好点的充要条件是对于所有子树的 值都 $\leq k 阅读全文
摘要:
题目链接:https://codeforces.com/gym/103743/problem/H 这应该是近期做出来的最难的题之一了……想了一个多小时 首先,如何由 求得 ? 考虑 的每一位 0/1 如果第一位是 1,那么相当于就知道了剩下的数字在 $re 阅读全文