2019年3月9日
bzoj1087:[SCOI2005]互不侵犯King
摘要： "传送门" 设状态$f[i][j][k]$为枚举到第$i$行，放国王的状态为$j$，目前一共放了$k$个国王 算出来复杂度挺高的，但是剪枝比较niubi，然后就没了 代码： c++ include include include include using namespace std; void r 阅读全文
posted @ 2019-03-09 18:29 蒟蒻--lichenxi 阅读(116) 评论(0) 推荐(0) 编辑
bzoj4446:[Scoi2015]小凸玩密室
摘要： "传送门" 神仙题吧，很有东西 看了题解才会做的 先提取有用信息： 1、这个密室是一棵有n个节点的完全二叉树 2、在点灯的过程中，要保证任意时刻所有被点亮的灯泡必须连通 3、在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡 所以get到信息 1、树高严格$logn$ 2、点亮的灯泡组成一个联 阅读全文
posted @ 2019-03-09 16:32 蒟蒻--lichenxi 阅读(170) 评论(0) 推荐(0) 编辑
CF1138D.Camp Schedule
摘要： "传送门" 虽然是D，但是还是Sb题，把模式串跑一遍KMP，然后把按顺序放，每次放完之后跳到对应的前缀，继续放。 如果最后1的数量还有剩，再将最后的位数全部放1 代码： c++ include include include include using namespace std; void rea 阅读全文
posted @ 2019-03-09 11:03 蒟蒻--lichenxi 阅读(282) 评论(0) 推荐(0) 编辑