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个可以作为通 阅读全文

摘要： 查分约束好，好写好调好AC！ 原题： 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时 阅读全文

摘要： 差点就忘了还有差分约束这个东西……看见了就要学习一个 原题： 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要 阅读全文

摘要： 暴力出奇迹……原题： 图片题面好评（图片样例差评 我最开始的思路： 容斥，变成每次询问((1,1),(x,y))这个矩阵中颜色为c的个数，然后三维偏序！cdq分治！ 但是2e5的询问好像并不大丈夫？乘个4就变成8e5了 然后搜题解……woc原来还可以这么玩…… 因为每次值查询一个值所以直接开100个 阅读全文

摘要： 我现在连AC自动姬都不会，怎么办嘛QAQ 原题： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完 阅读全文

摘要： 无力吐槽…… 原题： 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖 阅读全文