摘要: BZOJ3680: 吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。 蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。 这n根绳子有一个公共的绳结x。 吊好gty后蒟蒻们发现由于每 阅读全文
posted @ 2018-07-11 23:26 符拉迪沃斯托克 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 先看一道题目:洛谷P3959 宝藏 第一想法是最小生成树,但是并不对,只能过40%的数据。 n<=12?想起了TSP/状压DP。 (不知道TSP问题戳这里。) 用 f[u][i] 表示从 u 出发,点是否可以到达的状态为 i 。 (因为计算 f[u][i] 时只用 f[u] 里的状态计算,可以算用了 阅读全文
posted @ 2018-07-11 20:39 符拉迪沃斯托克 阅读(1310) 评论(0) 推荐(0) 编辑
摘要: BZOJ3878: [Ahoi2014&Jsoi2014]奇怪的计算器 Description 【故事背景】 JYY有个奇怪的计算器,有一天这个计算器坏了,JYY希望你能帮助他写 一个程序来模拟这个计算器的运算。 【问题描述】 JYY的计算器可以执行N条预设好的指令。 每次JYY向计算器输入一个正整 阅读全文
posted @ 2018-07-11 18:42 符拉迪沃斯托克 阅读(269) 评论(0) 推荐(0) 编辑
Live2D