摘要：
[BZOJ][1] [Luogu][2] Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞， 阅读全文
摘要：
[题面戳我][1] 题目描述 在一个 n n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第一行有 2 个正整 阅读全文
摘要：
[题面戳我][1] 不想放题面了。。。 sol 首先还是费用流建模，建模方式参见【网络流24题20】深海机器人问题。~~这题的题解我还没有写。。。~~ 针对输出方案：在残余网络上搞一搞可以求得每个位置$(x,y)$被经过的次数。然后做k（探测车的数量）次，每次从$(1,1)$沿着一条剩余次数大于0的 阅读全文
摘要：
[BZOJ][1] [Luogu][2] Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k O 阅读全文
摘要：
[BZOJ][1]（权限题） [Luogu][2] 题目描述 Byteasar the Cryptographer works on breaking the code of BSA (Byteotian Security Agency). He has alreadyfound out that 阅读全文
摘要：
[BZOJ][1] [Luogu][2] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因 阅读全文