qt666

摘要： Description Input Output Sample Input Sample Output HINT Source 传说中的可持久化线段树优化网络流。。。 做了一些预备题后最小割建图还是比较简单，但边数是n^2。 每次可以通过向值域中的区间连边，使边数降为nlogn，要满足j<i，打一个 阅读全文

摘要： Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到： 阅读全文

摘要： Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤ 阅读全文

摘要： 这大概是进信息组以来考得最萎的一次了，宛如一夜回到解放前。。。 没有一道题完整地打对了，下面对做题情况做一个检讨 T1：理解错题意了,QAQ； T2：逆推的时候没有想到很好的计算方法，但测1e18发现我的计算方法只会少了一点，就天真的while加了一下，于是T飞了； T3：一开始打了一个n^3的DP 阅读全文

摘要： Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)， 阅读全文