uanQ

摘要： SvgEditor——Bug调试 图形线框未显示 shape的构造函数边框透明度默认为0 图形只能改变大小一次一像素 在计算调整后的矩形大小时，始终使用m_lastPos和pos之间的差值，但每次调用后又马上更新了m_lastPos = pos，导致每次只能处理很小的增量变化。 不更新m_lastP 阅读全文

摘要： SVG编辑器大作业 项目设计 模块化设计 核心功能被划分为多个独立的库，实现了低耦合和高内聚 使用LIB确保组件之间的接口清晰 设计模式应用 命令模式：实现撤销/重做功能 工厂模式：用于创建图形和属性面板 观察者模式：用于UI组件间通讯 单例模式：用于全局管理器类 拓展性考虑 提供了良好的接口和基类 阅读全文

摘要： 重点在图的奇点数（奇点总是成对出现，不会是奇数） 对于奇点为0或2的图，可以完成一笔画 而奇点数>=2的图，要完成绘制，则需要（奇点数/2）的笔数 基础知识： 奇点与偶点的判断条件：点的度数奇偶 ——对于无向图，一个点的度就是点连的边数，度 ——对于有向图，一个点的度是入度加出度 阅读全文

摘要： 一、数位是指把一个数字按照个、十、百、千等等一位一位地拆开，关注它每一位上的数字。 如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制 数位 DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 1.要求统计满足一定条件的数的数量（即，最终目的为计数）； 2.这些条 阅读全文

摘要： 状压DP 状压 DP 是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。 例题 https://www.luogu.com.cn/problem/P1896 思路 一行中所有放置的状态可以用二进制数表示：如01000111（1代表当前位置放置物品） 因此，我们可以先找出所有的合法状态，(利 阅读全文

摘要： 普通树形DP 由于树固有的递归性质，树形 DP 一般都是递归进行的。 ——通常用dp[i]表示为以节点i为根的子树规划得到的答案； 例题 https://www.luogu.com.cn/problem/P1352 本题dp[i][f]代表根为i的子树的点的状态0/1，0是不在，1是存在 Code 阅读全文

摘要： Compilation error 1：输入格式错误 https://codeforces.com/contest/1983/problem/B 24.7.7号的cf因为错误的把字符串格式的数据当作整形数组输入，导致在b题反反复复、翻来覆去的折磨了半天；特此谨记！！ 阅读全文

摘要： DAG是有向无环图 而DAG的dp主要是利用一些问题的二元关系构造DAG图建模，转化成在图上求最长/短路的问题 https://www.luogu.com.cn/problem/UVA437 Code 点击查看代码 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 区间DP 对一段连续的区间进行动态规划，使其达到预期 特点 合并：即将两个或多个部分进行整合，当然也可以反过来； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。 特别——链变环 对于原区间是链，不能 阅读全文

摘要： 依赖背包 部分物品对其他物品有依赖性，即在拥有b前，必须拥有a； 其本质是分组背包，不过具有特殊性，即依赖条件 先来看简单依赖（存在b依赖a，但不存在c依赖b） 在选择时，要么只选a，要么选a和依赖a的部分/全部 解法，对每个选的集合分组，组内冲突（只能选一个），重新构造01背包的数据 对于小依赖， 阅读全文