2017年12月27日
BZOJ 4873 [Shoi2017]寿司餐厅 | 网络流 最大权闭合子图
摘要： 链接 "BZOJ 4873" 题解 ~~当年的~~省选题……还记得蒟蒻的我Day1 20分滚粗…… 这道题是个最大权闭合子图的套路题。严重怀疑出题人就是先画好了图然后照着图编了个3000字的题面。~~和我喜欢的妹子当年给别人写的情书一样长……~~ 最大权闭合子图 最大权闭合子图问题：一个有向图中，每 阅读全文
posted @ 2017-12-27 21:56 胡小兔 阅读(243) 评论(0) 推荐(0) 编辑
BZOJ 1412 [ZJOI2009]狼和羊的故事 | 网络流
摘要： 显然是个最小割嘛！ 一开始我是这么建图的： 1. 源点向狼连INF 2. 羊向汇点连INF 3. 每两个相邻格子间连双向边，边权为1 然后T成狗 后来我是这么建图的： 1. 源点向狼连INF 2. 羊向汇点连INF 3. 狼和空地向相邻的非狼节点连1 然后跑得 ~~跟HK Journalist~~ 阅读全文
posted @ 2017-12-27 16:28 胡小兔 阅读(243) 评论(0) 推荐(0) 编辑
BZOJ 2242 [SDOI2011]计算器 | BSGS
摘要： insert的时候忘了取模了…… c++ include include include include include using namespace std; typedef long long ll; define enter putchar('\n') define space putcha 阅读全文
posted @ 2017-12-27 15:18 胡小兔 阅读(224) 评论(0) 推荐(0) 编辑
BZOJ 2480 && 3239 && 2995 高次不定方程（高次同余方程）
摘要： 三倍经验题！——然鹅窝WA了其中一个 阅读全文
posted @ 2017-12-27 13:27 胡小兔 阅读(601) 评论(0) 推荐(0) 编辑