subsequence1 subsequence大小dp
单调队列优化DP 习题
## 放假 #### 题目大意 经过几个月辛勤的工作，$\mathrm{FJ}$ 决定让奶牛放假。 假期可以在 $1\dots n$ 天内任意选择一段（需要连续），每一天都有一个享受指数 $a$ 但是奶牛的要求非常苛刻，假期不能短于 $p$ 天，否则奶牛不能得到足够的休息； 假期也不能超过 $q$ ......
树形DP/换根DP 习题
# Part 1：树形DP ## 选边 #### 题意 一棵树有 $n$ 个结点，$n-1$ 条边，第 $i$ 条边是：$u[i],v[i],w[i]$ 表示结点 $u[i]$ 与结点 $v[i]$ 有一条权值为 $w[i]$ 的无向边。 你需要从这 $n-1$ 条边当中选取若干条边（可以不选），使 ......
SOS DP（子集 DP）
# Part 1：前置知识 1、状压 DP 2、基本的位运算操作 # Part 2：SOS DP (以下的内容大部分翻译至[CF上的原文](https://codeforces.com/blog/entry/45223) ） ## 1、例题引入 给定一个含 $2^N$ 个整数的集合 $A$，我们需要 ......
动态 DP
[P4719 【模板】"动态 DP"&动态树分治](https://www.luogu.com.cn/problem/P4719) 带点权的树，每次修改一个点的权值，求树的最大权独立集。 $1\le n,m \le 10^5$，点权的绝对值 $\le 10^2$. 若不带修，先设 $f_{u,1/0 ......
【ACM专项练习#03】打印图形、栈的合法性、链表操作、dp实例
### 运营商活动 #### 题目描述 小明每天的话费是1元，运营商做活动，手机每充值K元就可以获赠1元，一开始小明充值M元，问最多可以用多少天？ 注意赠送的话费也可以参与到奖励规则中 #### 输入 输入包括多个测试实例。每个测试实例包括2个整数M，K（2 using namespace std; ......
dp优化
# dp ## 数位dp ### 模板 ```cpp //下标从1开始统计 初始化均1开始 ll dfs(int pos,int pre_num,int c,int flag) { int max_number; if(pos=0; i--) { if(a[i]>='0'&&a[i] que;//维 ......
ESF、Z-projection和M2DP论文阅读
## ESF ### Title标题 【2011 [ICRB](https://ieeexplore.ieee.org/document/6181760/)】ESF：Ensemble of Shape Functions for 3D Object Classification. 【[code](h ......
[刷题笔记][算法模型总结] Luogu P1880 [NOI1995] 石子合并 || 区间dp之合并石子模型
[Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版，见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 ......
#轮廓线dp#HDU 1400 Mondriaan's Dream
[题目传送门](https://acm.hdu.edu.cn/showproblem.php?pid=1400) # 分析 状压dp会TLE，考虑用轮廓线dp， 设 $dp[i][j][S]$ 表示现在处理到 $(i,j)$ 这个位置轮廓线上状态为 $S$ 的情况 二进制位为1表示左边或者上方有骨牌 ......
修改tcp接收发送缓冲区大小
内核配置文件路径/proc/sys/net/core/， 这几个文件rmem_default rmem_max wmem_default wmem_max 可以通过/etc/sysctl.conf文件来修改配置， 例如添加： net.core.rmem_default=212992 net.core ......
减小代码大小
尝试记录：  主要还是裁剪rtthread系统 参考文章：[固件尺寸优化](https://www.rt ......
[算法学习笔记] [算法总结] dp背包模型
### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......
Java入门题-输入3个数字比大小
重要：能想明白输入数字之间大小比较的逻辑方式 与之前相同，有关输入类型相关的，就需要引用 Scanner方法 代码：不要忘记先 import java.util.Scanner; 1、复杂版-同时也是最开始思考时的思路版本 int save_number1 = 0, save_number2 = 0 ......
在线直播源码，C语言不区分大小写比较字符串代码
在线直播源码，C语言不区分大小写比较字符串代码 signed int equalsIgnoreCase(char* Addr, char* CurrentCarSelectItemAddr, unsigned int strlen){ unsigned int i; // r4 for ( i = ......
我使用docker ps -a --size查看容器的存储大小，我想让显示方式按照存储大小降序排列
您可以使用Docker命令的`--format`选项来自定义输出格式，并使用`sort`命令对输出进行排序。这样可以实现按照容器存储大小降序排列显示。 以下是在Linux终端中使用的示例命令： ```bash docker ps -a --size --format "table {{.ID}}\t ......
15.类对象的大小受哪些因素影响？
# 15.类对象的大小受哪些因素影响？ 1.类的非静态成员变量大小，静态成员不占据类的空间，成员函数也不占据类的空间大小； 2.内存对齐另外分配的空间大小，类内的数据也是需要进行内存对齐操作的； 3.虚函数的话，会在类对象插入vptr指针，加上指针大小； 4.当该类是某类的派生类，那么派生类继承的基 ......
12.你知道空类的大小是多少吗？
# 12.你知道空类的大小是多少吗？ 1.C++空类的大小不为0，不同编译器设置不一样，vs设置为1 2.C++标准指出，不允许一个对象（当然包括类对象）的大小为0，不同的对象不能具有相同的地址 3.带有虚函数的C++类大小不为1，因为每一个对象会有一个vptr指向虚函数表，具体大小根据指针大小确定 ......
13.请说一下以下几种情况下，下面几个类的大小各是多少？
# 13.请说一下以下几种情况下，下面几个类的大小各是多少？ ```C++ class A {}; int main() { cout << sizeof(A) << endl;// 输出 1; A a; cout << sizeof(a) << endl;// 输出 1; return 0; } ......
[解题报告] 2023.8.2 dp专题练习赛
比赛链接：[Link](https://www.luogu.com.cn/training/351432#information) [团队私有] T1：[https://www.cnblogs.com/SXqwq/p/17600671.html](https://www.cnblogs.com/SX ......
在Linux下正确获取物理内存大小
在Linux下获取内存大小，一般会使用free命令或者解析/proc/meminfo，但这两个方法都有缺点，就是得到的都是内核可分配的内存总量，这个值一般都会低于实际的物理内存，因为内核、固件等都会占用一些。 想获取真实的物理内存，只能通过查询硬件信息，比如通过dmidecode，可以列出所有已安装 ......
nefu-dp1 （线性dp）
# nefu-dp1 https://vjudge.csgrandeur.cn/contest/571200#overview 感谢z神的题单 dp废物来打基础了。 (感觉难度大概是递减的) ## 琪露诺 单调队列优化dp ```CC #include using namespace std; co ......
8.2 day9图论+dp
100+70+70+20=260 感觉如果时间够感觉还能写一下，结果T3超大数据结构写死了 T1 观察到最短路径仍然最优，直接dij即可，注意判断终点不用等红灯 T2 暴力是$O(n^4)$的，是dp，但是我写的是分层图，同样时间，还没有优化空间，寄 设计$dp_{i,j}$为跳到$(i,j)$所需 ......
【学习笔记】数位 dp
**数位 dp** 前置知识： * [记忆化搜索](https://www.cnblogs.com/sonnety-v0cali0d-kksk/p/17596911.html) * 五大基础 dp [oi-wiki](https://oi-wiki.org/dp/number/) ## 概念： 数位 ......
3-3 编写函数 expand(s1, s2)，将字符串 s1 中类似于 a-z 一类的速记符号 在字符串 s2 中扩展为等价的完整列表 abc…xyz。该函数可以处理大小写字母和数字，并可 以处理 a-b-c、a-z0-9 与-a-z 等类似的情况
# Archlinux GCC 13.1.1 20230429 2023-08-01 17:03:12 星期二 点击查看代码 ``` #include void expand( const char *s1, char *s2 ) { int i, j, k; i = j = k = 0; whil ......
我要开始做USACO的DP以对抗智力下降
P6205 [USACO06JAN] Dollar Dayz S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解：完全背包,__int128，傻逼题 ``` #include using namespace std; __int128 f[10001]; void write ......
Python 实现 PNG 转 ICON, 各种大小随意定
1 from PIL import Image 2 3 img = Image.open (r"D:\TMP15\EXAM256.png") 4 icon_sizes = [(16, 16), (32, 32), (48, 48), (64, 64), (128, 128), (256, 256)] ......
C# WinForm控件随窗体大小改变闪屏问题
WinForm开发过程中UI设计是非常寻常，也是必不可少的。有些主窗体或子窗体以及自定义控件等控件会很多，加载或重绘时会导致闪屏，最大化及最小化也会导致闪屏，极度的影响用户体验。故根据此问题做一个分析研究，网上资料也找了很多，尝试了各种方式，但依然效果不明显，无法彻底解决。很多人提出是Donet框架 ......
7.31 day8dp
100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案， T4 写了80分的，但是没调出来（为什么暴力都比正解难写很多 直接设$f_{x,y}$为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖 ......
mongodb索引大小查看
查看数据库中索引总大小 > db.stats() { "db" : "abce", "collections" : 258, "views" : 0, "objects" : 3869336, "avgObjSize" : 23033.87034752216, "dataSize" : 891257 ......
Angular：error TS2717: Subsequent property declarations must have the same type. Property 'contentRect' mu st be of type 'DOMRectReadOnly', but here has type 'DOMRectReadOnly'.
# 解决方案 在`tsconfig.json`的`compilerOptions`选项中添加如下内容`"skipLibCheck": true`。 如下图所示 ![image](https://img2023.cnblogs.com/blog/1795938/202307/1795938-20230 ......