摘要：
武神给窝看了这题，然后窝三秒钟之内没有反应出来做法。 然后码代码。TM然后窝WA了4次！！ 为何窝如此沙茶… 果然窝还是NOIP选手… 阅读全文
摘要：
之前一直把矩阵的元素以为是给定的$m$以内… 然后才发现… 哔了狗了… 二分图匹配咯… 如果第$i$行第$j$列是黑色，那么在代表这一行和这一列的两个节点之间连边。然后匈牙利算法跑一遍，判断最大匹配是否是$n$即可。有若干种想法可以证明(伪)它的正确性。如果某一组输入对应的二分图的最大匹... 阅读全文
摘要：
NOI 2015 Day1 T1啊… 学(nao'bu)了一下离散化，跟哈希的写法差不多咯… 大概的想法就是搞一个struct，两个域，分别储存原值和排序后的编号（也就是离散化之后的值）。然后利用这个二分查找一下即可。举个例子，原序列排序后为$ 1, 2, 5, 1000, 25000 $，然后我们... 阅读全文