摘要：
闲扯 ~~这是紫题？？~~ 做了昨天讲课听了一天的网络流，脑子都痛了，换点题做，结果随机调到这道题，发现貌似很好做的样子。。 Solution 首先我们分情况讨论一下。 1. 罗恩去密室 $1$ ，哈利去密室 $2$ 。 2. 罗恩去密室 $2$ ，哈利去密室 $1$ 。 3. 罗恩吃瓜，哈利去两个 阅读全文
摘要：
闲扯 今天上课将网络流例题，难得的想出怎么建图的几个题之一。。 题面 "题面" Solution 因为只有羊和狼两种生物，且不能分到同一个集合中，所以可以建立二分图。而我们要用最少的篱笆，将狼和羊分开，考虑最小割。 虚拟一个超级源点，连向所有是狼的格子，流量为 $INF$ ，表示这个边不能割。 虚拟 阅读全文
摘要：
闲扯 哇，今天的考试好迷啊，题解都没有。。 $T1$ 没想到能多次向一个点派送士兵，然后就只过了最后连个用来 $hack$ 的点？？？ $T2$ 一道神仙数学题，机房的 $dalao$ 们讨论了两节课还没结果，现在还在改。。 $T3$ 我第一反应就是网络流，但是不知道怎么建图，结果是两颗 $Trie 阅读全文
摘要：
闲扯 为了学习最小割到了这道题，但是看题解的时候发现做法还有树形 $DP$ ~~毕竟没怎么认真想过题~~，写完最小割之后，顺手来了发树形 $DP$ ，然后就过了，感觉真爽啊~~ 题面 "题面" Solution 解法一：最小割最大流 因为要求是所有的叶节点都不能到达根结点，而且可以删除边，要求删边的 阅读全文
摘要：
闲扯 这个题还是挺裸的一个最大流，只是需要建个图就行了。 可是为什么我连边都能连反啊。。。。 Solution 因为两组关系里面都知道书，所以书放中间，两边分别放练习册和答案。 虚拟一个超级源点，分别连向 $N1$ 本练习册，每条边的流量都为 $1$ ，因为每个都只能用来配对一次（下同）。 虚拟一个 阅读全文
摘要：
闲扯 所以我还是不会做网络流啊。。。 打个模板多轻松啊，为什么还要建图呢，~~天空这么蓝，森林那么绿，这个世界多么美好啊！~~ 建图的套路感觉好多啊。。还是慢慢学吧。。 Solution 题目分析/建图 因为限制了方向，同时还限制了每一个最多取一次，要求和最大，想到了什么？~~什么都没想到~~ 最大 阅读全文
摘要：
闲扯 听说这题是分层图板子题？？ 蒟蒻表示没学过啊，但是感觉直接拆点就可以了啊 $qwq$ 不是和 $NOI2019\ D1\ T1$ 一毛一样吗（雾）~~其实是由于那道题数据过水~~ Solution 光看题面，已经很明确的说明了要求最短路，但是有一个附加条件，可以有 $k$ 次乘坐航班不要钱~~ 阅读全文
摘要：
闲扯 蒟蒻的第一道自己想出怎么建图的题！！~~虽然是一个没什么技术含量的图~~ 想了想，还是写篇题解纪念一下。 题面 "题面" Solution 要求最小费用和最大费用，同时限制了流量，考虑费用流。 虚拟一个超级源点，从这个点分别向 $N$ 个任务连一条流量为 $1$ ，费用为 $0$ 的边。 虚拟 阅读全文
摘要：
闲扯 今天考试题好不友好啊。。。 $T1$ 怎么是个数学题。。我 $OI$ 的数学最弱了。。 $T2$ 打个暴力还是有个 $60$ 分，还是可以接受~~蒟蒻的人生目标就止于此了吗~~ $T3$ 为啥又是期望 $DP$ 啊，话说这东西$NOIP$ 都没怎么考过，有必要隔一两天就考一次吗。。期望感觉和数 阅读全文
摘要：
闲话 这两天考试真是妙啊，打暴力都有200分qwq。 题面 "题面" T1 Solution 因为是求立方之差，可以考虑立方差公式。 $（a b）^3=(a b)\times(a^2+a\times b+b^2)$ 又因为$P$是一个质数，所以$(a b)$和$(a^2+a\times b+b^2) 阅读全文