https://www.luogu.com.cn/problem/P6476 估计这是窝唯一能过的题了...... 建议手画几张图,窝太懒了就不画了...... 讲一下考场上的思路吧(可能会有一 ...
A 加减相异的玩意,一个此类连通块内可以任意连这类边。这样一个连通块可以把欠的账堆到一个点上。 加减相同的操作,分连通块内有没有环 有没有奇环讨论: 无环:最简单,就是一棵树,一定有叶子。每次操作叶子就好了。 有奇环 包括自环 :选出奇环上一个点,所有账扔到这个点上。这个点可以通过环自救 滑稽 ,不过不能改变奇偶性。 二部子图:同一个集合内的点相当于连了加减相异的边。 大言不惭放代码 写挂了别找我 ...
2020-03-07 19:16 0 993 推荐指数:
https://www.luogu.com.cn/problem/P6476 估计这是窝唯一能过的题了...... 建议手画几张图,窝太懒了就不画了...... 讲一下考场上的思路吧(可能会有一 ...
题目链接 考虑求出一个数组\(g\),\(g[i]\)表示至少有\(i\)个非平局的方案数。也就是说,我们钦定了\(i\)对点,每对点都是“祖先-后代”的关系,剩下的\(m-i\)对点可以任意匹配, ...
题目链接 朴素的做法是枚举左、右端点。用\(\texttt{set}\)维护区间内不同值的数量,时间复杂度\(O(n^2\log n)\)。 考虑优化这个做法,就必须避免枚举左、右端点。一种想法是 ...
今天没吃早餐好难受啊啊啊。 考试之前在打昨天牛客网的一道ds题,要调自闭了。 到考试了还没有写完,心态逐渐暴躁。 \(T_1 : \texttt{color}\) 先把 \(k = 1\) ...
让\(a\)与\(b\)完全相等。 题解 先让 \(a[i]=a[i]-b[i]\) ,现在的目的就是让 ...
题目大意 在一个 \(n\times n\) 的矩形中,题目会给出 \(m\) 个障碍物。有两个小球,你可以选定四个方向(上下左右)的其中一个,小球会朝着这四个方向一直滚动,直到遇到障碍物或是矩形的 ...
题目跳转: A.文具订购 B.跑步 C.魔法 到底部评论+点赞 A.文具订购(order) 题目描述 小明的班上共有 n 元班费,同学们准备使用班费集体购买 3 种物品: 圆 ...
前几天写的那个纯属搞笑。(额,好吧,其实这个也不怎么正经) 就先说说day2吧: T1:这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天(然而还是没有看出来这东西是个杨辉三角) ...