摘要：
"传送门" 解题思路 玄学树形$dp$，题目描述极其混乱。。。看错了两次题，设首先根据每次必须点完子树里的灯才能点别的，那么点灯情况只有两种，第一种是点到某一个祖先，第二种是点到某一个祖先的兄弟。所以可以设出状态$f[i][j][0/1]$表示以$i$为根的子树已经点完，$0$表示下一步点到$j$祖 阅读全文
posted @ 2018-10-17 17:29
Monster_Qi
阅读(171)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 一眼看上去就像个背包，然后就是$0/1$背包改一改，结果发现过不了样例。后来想了一下发现要按$a$从大到小排序，因为如果对于一个 =总和的一半但不满足的情况来说，把最小的去掉也一定 =总和的一半。 include include include include include 阅读全文
posted @ 2018-10-15 16:49
Monster_Qi
阅读(153)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 $floyd$的变形版，首先要求的是经过的点中所有点最大的，那么我们就按照点权来排序。这样的话每次我们枚举的中转点$k$是单调递增的，所以每次的最大值一定是$i,j,k$其中一个。最好记两个数组，一个带点权一个不带点权，这样比较好写。 include include inclu 阅读全文
posted @ 2018-10-15 16:24
Monster_Qi
阅读(142)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 数论分块，首先将 $k\%a$ 变成 $k a \left\lfloor\dfrac{k}{a}\right\rfloor$形式，那么$\sum\limits_{i=1}^nk\%i=n k \sum\limits_{i=1}^ni \left\lfloor\dfrac{k}{ 阅读全文
posted @ 2018-10-15 15:14
Monster_Qi
阅读(163)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 看上去很简单，$bfs$写了一发被$fst$。。。后来才知道好像一群人都被$fst$了，这道题好像那些每个点只经过一次的传统$bfs$都能被叉，只需要构造出一个一块一直上下走，还有一块一直左右走，上下走走到左右走的格子里更优，但已经更新不了，就$GG$了。后来学习了一下$ran 阅读全文
posted @ 2018-10-15 14:18
Monster_Qi
阅读(211)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-15 08:46
Monster_Qi
阅读(6)
评论(0)
推荐(0)
摘要：
传送门 解题思路 比较简单的网络流，建图还是比较好想的。让源点向试题连流量为1的边，试题向所属类型连流量为1的边，类型向汇点连流量为需要此类试题的边。直接跑最大流，输出答案时找到那些满流的边所对的点。 #include<iostream> #include<cstdio> #include<cstr 阅读全文
posted @ 2018-10-14 15:39
Monster_Qi
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号