cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

摘要： sam好，好写好调好ac！ 原题： 图片题面好评 2<=N<=500000 在syq大神的指点下终于理解一道后缀自动姬了quq （其实是因为这道题的dp主要是在后缀树（就是拓扑序）上搞树形dp…… 恩sam有个好玩的东西呢就是搞出后缀自动姬后根据max搞一个类似与后缀数组中countrank的东西 阅读全文

摘要： 后缀自动姬好，好写好调好ac 原题： 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 1 <=n1, n2<= 20000 之前写了个后缀数组+并查集的，因为我只会后缀数组…… 后看看dalao们纷纷使用后缀自动姬秒题， 阅读全文

摘要： 总算做了一道2011以后的省选题了……原题： 图片题面好评！ P,Q,R≤40，0≤D≤R，给出的所有的不和谐值不超过1000。 文本样例好评！ 恩这个是听妹主席讲过后会写的，首先把每个点拆成链，那么割掉这个链上的某条边就表示这个点选了某个权值，边的流量就是这个点设成这个值的花费，表示要花费掉这些代 阅读全文

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

摘要： 最小割好劲啊 原题： 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通 阅读全文