我们要求方案数,还是旋转同构的,想burnside,如果我们能计算出转i位不变的满足条件的数量,那么这道题我们就解决了。 考虑转i位时,设tmp=gcd(i,n),那么就共有tmp个循环节。 当tmp<=k时,只要不是所有的循环节都是女生就可以,所以数量为2^tmp-1,但是要特判k>=n,因为这时 ...
分类:
其他好文 时间:
2018-02-24 20:48:10
阅读次数:
186
Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表示第i个男生和第j个女生一起跳舞时他们的喜 ...
分类:
其他好文 时间:
2018-02-22 19:44:25
阅读次数:
160
自从和前任分手2年后,最近遇到了一个小女孩,觉得她和我挺像的,对感情认真,明事理,追求于完美,孝顺父母,愿意付出,独立有自己的想法。 当初的当初,是觉得她很会聊天,很逗逼,年轻女生的有趣之处,在于活泼,所以就一起聊聊,毕竟我习惯了独处,不太习惯和一个人分享自己的事情。 第一次见她是约在吃饭,她很会吃 ...
分类:
其他好文 时间:
2018-02-19 23:20:17
阅读次数:
194
题目链接 "bzoj 1305: [CQOI2009]dance跳舞" 题解 男,女生拆点A1A2,B1B2,拆成两点间分别连容量为K的边,限制与不喜欢的人跳舞的数量 A1连接源点容量为x,B1连接汇点容量为x,x即为歌曲数目 对与相互喜欢的男女直在A1,B1间接连容量为1的边 对于相互不喜欢A2练 ...
分类:
其他好文 时间:
2018-02-10 21:53:38
阅读次数:
179
现代社会,女生中有个观点很流行——婚姻绝不能导致生活水平的降低。她们会有如果和一个男人结婚,会让自己的生活水平下降,那为什么要嫁给你的疑问。以如今世俗的观念来看,房子、车子什么的那都是男人的责任,而女性只负责貌美如花就好了,所以现在的年轻都市白领女性多半是攒不下多少钱的,她们要护肤、要化妆,穿衣打扮 ...
分类:
其他好文 时间:
2018-02-07 10:24:07
阅读次数:
204
自己喜欢的一些句子摘录、、、 去文具店买支笔你都要先挑样式才试用,更何况是谈恋爱这种事。外表不够吸引人,谁会去了解你的内在。 男生没必要找一个陪你吃一辈子苦的姑娘做女朋友。因为这样的姑娘几乎没有。你只需要找一个理解你,支持你的女生。她认可你的梦想,尊重你的努力。在你最难捱的日子陪着你,这样的女生即使 ...
分类:
其他好文 时间:
2018-02-05 21:57:44
阅读次数:
237
在公司附近的饭店草草吃完晚饭,不想那么早回去,便一个人在街道漫无目的地走走停停,说实话不知道要去哪里。就这样,鬼使神差地走到了地铁站附近。一般地铁出口周围会有一些快餐店、奶茶店等驻扎。这不,一家汉堡店冷清地挨着一家客人爆满的奶茶店。兴许是汉堡店没有顾客光临,其中一名穿着工作服的女生站在店外派起了传单,希冀能拉一两位顾客进店消费。街道上,每个人都脚步匆匆地行走在路上,一眨眼迎面而来的人群已更换了一张
分类:
其他好文 时间:
2018-02-05 10:40:56
阅读次数:
214
P2111 考场奇遇 P2111 考场奇遇 P2111 考场奇遇 题目背景 本市的某神校里有一个学霸,他的名字叫小明(为了保护主人公的隐私,他的名字都用“小明”代替)。在这次的期中考试中,小明同学走桃花运,在考场上认识了一位女生,她的名字叫小红(同样是为了保护隐私)。 题目描述 英语考试结束了,打完 ...
分类:
其他好文 时间:
2018-02-04 11:06:47
阅读次数:
187
#80. 二分图最大权匹配 描述 提交 自定义测试 从前一个和谐的班级,有 nlnl 个是男生,有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件:第 vv 个男生和第 uu 个女生愿意结为配偶,且结为配偶后幸福程度为 ww。 请问这个班 ...
分类:
其他好文 时间:
2018-01-30 16:40:13
阅读次数:
113
"原题链接" 描述 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner, ...
分类:
其他好文 时间:
2018-01-29 00:28:32
阅读次数:
215