摘要：
题目链接：POJ3079 K-Anonymous Sequence 题目大意： \(T\) 组数据，有一个长度为 \(N\) 的单调不下降的序列 \(A\) ，每一次操作可以将其中一个数字 \(A_i\) 减1，要求操作后的序列满足每个数字都存在至少 \(k-1\) 个元素和其大小相等，求操作数的最 阅读全文
摘要：
题目链接：POJ1737 Connected Graph 题目大意： 求有 \(n\) 个不同节点的无向连通图的个数 \(n\leq 50\) 思路： 设 \(F[i]\) 为大小为 \(i\) 时的答案，考虑将 \(i\) 号点向外连的边删去，此时图分成两个连通块，对于节点 \(1\) ，设其所在 阅读全文
摘要：
题目链接：P1912 [NOI2009]诗人小G 题目大意： 给定 \(N\) 句诗和行标准长度 \(L\) ，定义一行长度为 \(S\) 的诗（包含空格等符号的总个数）的不协调度为 \(|L-S|^P\) ，要求输出一种排版方案，使得每句诗都完整地在一行上，句与句之间以空格分隔，并且所有行的不协调 阅读全文
摘要：
题目链接：POJ3017 Cut the Sequence 题目大意： 有一个长度为 \(N\) 的序列 \(A\) ，要求将 \(A\) 分成若干段满足每一段的数字和小于 \(M\) ，求“每一段的最大数字”和的最小值。 \(N\leq10^5,0\leq A_i\leq10^6\) 思路： 令 阅读全文
摘要：
题目链接: POJ1038 Bugs Integrated, Inc. 题目大意: 有 \(d\) 张 \(n*m\) 的硅片，上面有一些单元是坏的，求每张硅片最多能生产多少块 \(2*3\) 的芯片。 \(d\leq5\) , \(n\leq150\) , \(m\leq10\). 时限15000 阅读全文
摘要：
题目链接：POJ 1390.Blocks 题意： 有$n$个方块排成一列，每个方块有颜色即$1$到$n$的一个值，每次操作可以把一段相同颜色的方块拿走，长度为$k$，则获得的分数为 \(k\times k\)，求可获得的分数最大值。 其中每次要把一段全部拿走，不能只取其中一部分。 每个测试点T组数据 阅读全文
摘要：
CDQ分治是2008 IOI金牌神仙陈丹琦在国家集训队引入的一种离线分治算法， 对时间分治，时间复杂度为O(logn*单次处理复杂度）。 思路大体是这样的： 数据结构问题的操作通常可以分为修改和查询两类，而每一次查询就是询问前面所有的修改对当前的影响， 而CDQ分治将动态的问题分解为一个个静态的，对 阅读全文
摘要：
c++读入的一些坑和注意事项 阅读全文
摘要：
（终于申请博客了qaq） 之前用了那么久Dev-C++，总算换了一个编辑器，Visual Studio Code (Vscode)。 界面可比以前的舒适多了。 Vscode作为一款功能极其丰富的开发工具，其实配置也要麻烦一些，前几天折腾了好一会才配置好，这里简单的总结分享一下。 这是大纲： 下载和安 阅读全文