2022年7月
P4467 [SCOI2007]k短路
摘要： P4467 [SCOI2007]k短路 #include #include #include #include #include using namespace std;int cnt2,poi1[51],nxt1[2501],des1[2501],cst1[... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(44) 评论(0) 推荐(0)
tarjan+缩点
摘要： 文章目录 1158. 受欢迎的牛(tarjan板子)1159. 连通数1160. 抢掠计划atm958. 传球648. 信息传递 ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(38) 评论(0) 推荐(0)
容器用法汇总
摘要： 文章目录 bitsetstl bitset https://www.cnblogs.com/RabbitHu/p/bitset.h... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(17) 评论(0) 推荐(0)
对拍程序总结
摘要： 文章目录 std暴力datacheck std #include using namespace std;int a,b;int ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(36) 评论(0) 推荐(0)
[CSP-S2019] Emiya 家今天的饭（dp、容斥）
摘要： 链接 总结：有时候状态不好分时，当非法状态与总状态好表示，可尝试容斥。 优化时，去掉我们不关心的对转移状态无影响的分类数，此题中改为相对差（合并两个数），一般在这种情况下，是把整块的计算分开来多次计算，浪费时间。需要多多观察。 ... 阅读全文
posted @ 2022-07-13 19:57 此间无物 阅读(33) 评论(0) 推荐(0)