摘要：
题目链接 某学校要召开一个舞会。已知学校所有 nn 名学生中，有些学生曾经互相跳过舞。当然跳过舞的学生一定是一个男生和一个女生。在这个舞会上，要求被邀请的学生中的任何一对男生和女生互相都不能跳过舞。求这个舞会最多能邀请多少个学生参加。 这道题就是二分图的模板，答案 \(=\) 所有点数 \(-\) 阅读全文
posted @ 2020-10-17 09:42
zhaohaikun
阅读(175)
评论(0)
推荐(0)
摘要：
给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，求 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。 这道题可以用有向图 \(dp\)，不断去更新答案。 #include<bits/stdc++.h> using namespace std; typed 阅读全文
posted @ 2020-10-17 09:39
zhaohaikun
阅读(118)
评论(0)
推荐(0)
摘要：
给定一个 \(n\times n\) 的矩形，其中从左上角开始，对角线上连续的 \(k\) 个格子中有障碍物。你可以把若干 \(1\times2\) 的小矩形放置到该大矩形中，要求是放置的两个小矩形不能占据相同的格子，且不能碰到障碍物。例如右图是 \(n=1,k=2\) 的例子，我们放置了 6 个 阅读全文
posted @ 2020-10-17 09:36
zhaohaikun
阅读(189)
评论(0)
推荐(0)
摘要：
考试开始了，可是蒟蒻 HansBug 脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串（字符串中包含且仅包含 \(26\) 个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 获取第 \(x\) 到 阅读全文
posted @ 2020-10-17 09:34
zhaohaikun
阅读(162)
评论(0)
推荐(0)
摘要：
Farmer John 的奶牛们的早餐最爱当然是麦片了！事实上，奶牛们的胃口是如此之大，每头奶牛一顿饭可以吃掉整整一箱麦片。 最近农场收到了一份快递，内有 \(M\) 种不同种类的麦片（\(1\le M\le 10^5\)）。不幸的是，每种麦片只有一箱！\(N\) 头奶牛（\(1\le N\le 1 阅读全文
posted @ 2020-10-17 09:32
zhaohaikun
阅读(321)
评论(0)
推荐(0)
摘要：
\(Day\ -21\) 火速报名了 \(NOI-Online\) 想成为 \(\texttt{JS-00001}\) 啊qwq。。。 实际：\(JS-00220\) \(Day\ -20\sim -1\) 自闭与于文化课。。。QAQ \(Day\ 0\) 去打羽毛球了，所以试机咕咕咕了。。。 自己 阅读全文
posted @ 2020-10-17 09:06
zhaohaikun
阅读(76)
评论(0)
推荐(0)
摘要：
有 \(n\) 个容量无穷大的水壶，它们从 \(1\sim n\) 编号，初始时 \(i\) 号水壶中装有 \(A_i\) 单位的水。 你可以进行不超过 kk 次操作，每次操作需要选择一个满足 \(1\le x\le n-1\) 的编号 xx，然后把 xx 号水壶中的水全部倒入 \(x+1\) 号水 阅读全文
posted @ 2020-10-17 09:05
zhaohaikun
阅读(232)
评论(0)
推荐(0)
摘要：
\(Day\ -21\) 火速报名了 \(NOI-Online\) 想成为 \(\texttt{JS-00001}\) 啊qwq。。。 实际：\(JS-00383\) \(Day\ -20\sim -1\) 自闭与于文化课。。。QAQ \(Day\ 0\) 去打羽毛球了，所以试机咕咕咕了。。。 自己 阅读全文
posted @ 2020-10-17 09:02
zhaohaikun
阅读(100)
评论(0)
推荐(1)
浙公网安备 33010602011771号