摘要：
分享二合一 第二弹 A Simple Problem 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4143 大概题意：给一个正整数 n ，找到一个最小的正整数 x ，使存在正整数 y 满足 \(y^2 = n + x^2\) 简单说一说 题目的正解就和名 阅读全文
摘要：
传递 因为文化课复习实在捉急qwq，题解就一切从简了qwq 简单说一说 上来一看这道题没看出来突破点在哪。。。 去HDU上看原题，发现原题是带样例的图解的，然鹅还是没找到思路（太菜了吧） 没办法看了一手大佬的题解，发现都是一句话bitset。。。可是我这个蒟蒻不会用。。。还好有BFS版的挽救我脆弱的 阅读全文
摘要：
感觉今天的两道题没什么好说的。。。 ~~看在我还要准备文化课课件的份上就别骂我水了吧。。。~~ A Least Cost Bracket Sequence This is yet another problem on regular bracket sequences. A bracket sequ 阅读全文
摘要：
题目描述 马上就要开学了！！！ 为了给回家的童鞋们接风洗尘，HZOI帝国的老大决定举办一场狂欢舞会。 然而HZOI帝国头顶上的HZ大帝国十分小气，并不愿意给同学们腾出太多的地方。所以留给同学们开party的地方只有一个教室。 这个教室里有一个长条形的舞池，这个舞池最多能让n个人同时在上面high，也 阅读全文
摘要：
简单解说 建立差分数组。 以最高的牛为高度基点，假设牛A和牛B能相互看见，就把牛A和牛B中间的牛高度都 1 最后对每头牛直接计算输出即可。 需要注意的是他给出的关系中：两头牛的顺序可能是颠倒的，而且关系可能是重复的 然后这题就没什么了 阅读全文
摘要：
想说的话 一开始理解错了。。。墨迹了半天不知道咋做。 然后回头去做二分图的作业，才忽然惊醒。。。n行对n列建二分图，直接跑最大匹配找minn跟maxx。然后就T了。 匈牙利的效率果然靠不住。 考虑优化，可以用二分，这里先二分差值，再跑二分图，如果能匹配上，证明答案小了，反之则答案大了。这样是O(nl 阅读全文
摘要：
想说的话 讲道理一点没觉得这题简单... 直接推的话显然处理不了。。。所以考虑每个答案的贡献。默认的的是一个数的贡献是$\sum_{i=1}^{n}$ 然后我们考虑的就是针对没有限制的元素，发现这些元素的贡献值是一样的。对于这些元素 我们用一个快速幂取余得到结果，剩下的我们直接把限制元素减掉就是贡献 阅读全文
摘要：
传送门： https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2378 翻译 在一个N N的方格中，各有一个整数w(i,j)，现在要求给每行构造row(i)，给每列构造 阅读全文
摘要：
传送门： https://abc050.contest.atcoder.jp/tasks/arc066_b 怎么说呢 这题一上来就只会头铁地硬算... 首先打表，可以发现前几项有：1、2、4、5、8、10、13、14、18、21、26、28、33、36、40、41、46、50、57、60、68 可以 阅读全文
摘要：
二分图及其匹配的基本问题 不务正业系列，简单写一下二分图作业里的题解。课件剽窃自Y老师~~（老师别打我）~~ 二分图 概念 二分图又称作二部图，是图论中的一种特殊模型。 设 \(G=(V,E)\) 是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)\(，并且图中的每条边\)(i， 阅读全文