摘要: bzoj2733 [HNOI2012]永无乡 题目描述 永无乡包含 n 座岛,编号从 1 到 n ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛aa 出发经过若干座(含 0 座)桥可 阅读全文
posted @ 2018-04-08 19:53 Fheiwn 阅读(188) 评论(0) 推荐(0) 编辑
摘要: bzoj1500 [NOI2005]维护数列 题目描述: 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格) 输入输出格式 输入格式: 输入文件的第 1 行包含两个数 N 和 M,N 表示初始时数列中数的个数,M 表示要进行的操作数 阅读全文
posted @ 2018-04-08 19:50 Fheiwn 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 裸的上下界费用流。。。 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<stack> 阅读全文
posted @ 2018-04-08 19:42 Fheiwn 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 一道简单树剖,把边权变为点权,随便写写就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<cmath> 6 #include<algorithm> 7 #inclu 阅读全文
posted @ 2018-04-08 19:40 Fheiwn 阅读(124) 评论(1) 推荐(0) 编辑