儿童 动态2023
动态规划一
# 复健$Day4$ ## 动态规划（一）线性$DP$ ### $1.$数字三角形模型 此类题目的一般描述为给定一个$n$行的三角矩阵$A$，从第$x$行$y$列出发，每次只能向下或者右下移动，到达底层后求某一属性的最优值 一般的解法都是设状态为$dp[i][j]$，表示到达$(i,j)$时的属性最 ......
动态规划二
# 复健$Day4$ ## 动态规划（二）背包$DP$ ### $1.01$背包 每个物品只有一件 ``` #include #include using namespace std; const int N=1010; int dp[N],v[N],w[N]; int main() { int n ......
动态规划三
# 复健$Day4$ ## 动态规划（三）树形$DP$ 树形$DP$一般思路：从分析子树入手，**最优解**通常是与子树根节点$u$有关的函数，**状态计算**就是寻找根节点与子节点以及边权的递推关系 编写代码，通常要$DFS$，从根到叶，再从叶到根，在合适的时候$DP$ ### $1.$没有上司的 ......
SMU Summer 2023 Contest Round 8(2019 陕西省大学生程序设计竞赛)
# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......
2023/08/03
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始， ......
SMU Summer 2023 Contest Round 6
# Problem - D. Number Of Permutations [传送门](https://codeforces.com/group/L9GOcnr1dm/contest/462070/problem/D) > [==容斥原理==](https://blog.csdn.net/weixi ......
SMU Summer 2023 Contest Round 1
# [Problem - A The Contest](https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A)（纯属眼瞎） ```cpp #include using namespace std; typedef long ......
SMU Summer 2023 Contest Round 2
# [Problem - A Treasure Hunt](https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A) ```cpp #include using namespace std; typedef long long ......
SMU Summer 2023 Contest Round 3
# [Problem - A - Curriculum Vitae](https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A) ````cpp #include using namespace std; const int N ......
【参赛送好礼】2023 云原生编程挑战赛·赛道 3 赛题解析助您快速 get 参赛技能
本届大赛将深度探索 Serverless、容器、微服务三大热门领城，为热爱技术的年轻人提供一个挑战云原生技术问题的舞台，希望用技术为全社会创造更大价值。大家赶快参赛吧！ ......
2023.8.2 翻转卡片游戏
 坑点注意：x不能与任意一张卡片的正面数字相同，包括自己。因此如果一张卡片正反面数字相同，必然不可能是x ......
lg9483 [NOI2023] 合并书本
考虑对合并过程建一棵树。 对于一个点 $x$，定义 $a_x$ 表示它向上合并的时候，对答案造成的重量贡献的系数。 定义一个点的层级 $d_x$ 为它的两个儿子层级的较大值 $+1$。我们称 $d$ 更小的层级为更深的层级。 那么层级为 $i$ 的非根非叶子节点会对答案造成 $2^i-1$ 的磨损值 ......
C/C++ 数据结构五大核心算法之动态规划算法-给你一根长度为 n 的金条，请把金条剪成 m 段 (m 和 n 都是整数，n>1 并且 m>1)每断金条的长度记为 k[0],k[1],…,k[m].请问 k[0] k[1]…*k[m]可能的最大乘积是多少？
动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的 ......
【2023-08-02】踏出去吧
20:00 所以我就向这“温暖”和“爱”的方面，怀着永久的憧憬和追求。 ——萧红 我们公司的业务，主要由两大部门运转支撑，一个是销售部门，一个是业务部门。销售部门主要是拿生意，而业务部门主要是配合销售部门拿生意也就是售前，还要把商机落地，也就是项目实施，其中项目实施又细分两大版块，一个是项且管理板块 ......
spring中工具类动态获取参数常用几种方式
一、@Value @Value("${ocr.url}")private String ocrUrl;此处需将类加入至spring容器@Component当使用此参数的为静态方法中时，可以通过@PostConstruct赋值静态参数，供静态方法调用private static String pref ......
【2023.08.02】使用HedgeDoc+博客园进行创作
使用这么多笔记docker后，觉得最好用的还是HedgeDoc+博客园 HedgeDoc有个好处就是可以上传图片到自己的服务器，然后变成域名链接 然后上传到博客园的话就可以直接一键提取照片，相当好用 这样的好处就是异地照片备份，有双链接照片  **题目大意** > 给一条 $n$ 个 ......
WPF动态绑定隐藏或显示DataGrid一列
因为datagridtemplatecolumn不在Virsual Tree中，不能继承DataGrid的DataContext，所以想要绑定到datagridtemplatecolumn的 visibility ，需要添加一个代理 一、添加一個FrameworkElement的代理 <Window ......
129.动态编译与静态编译
# 129.动态编译与静态编译 ## 1.静态编译 静态编译是将程序代码和库函数一起编译成一个可执行文件的过程。在静态编译过程中，程序代码和库函数的代码被组合在一起，形成一个独立的可执行文件，该文件可以在任何系统上运行，因为它包含了所有所需的代码和库函数。 ### 1.1优点： 1.程序在运行时不需 ......
题解 P9233【[蓝桥杯 2023 省 A] 颜色平衡树】
看到树上数颜色，想到树上启发式合并（dsu on tree）。 这题几乎就是树上启发式合并板子了，感觉讲一下算法的原理比较好。 暴力解法显然是对每棵子树 dfs 一遍，求出子树大小 $\operatorname{size}$、子树颜色出现次数的桶 $\operatorname{cnt}$，以及颜色出 ......
暑假集训D9 2023.8.2 补题
### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度，即 $r-l+1$ 的代价，选择排列中的任意一段区间 $[l,r]$，并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作，直 ......
2023牛客暑期多校训练营5 ABCDEGHI
[比赛链接](https://ac.nowcoder.com/acm/contest/57359) # A ## 题解 **知识点：莫队，树状数组。** 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 $r$ ，我们先要知道 $[ ......
[解题报告] 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 ......
暑假牛客多校第五场 2023-7-31（G、D、H）
# 未补完 ### [G. Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G) **算法：**双指针 **做法：**从左到右用两个指针维护一段区间且右指针不断右移，当这个区间满足题目所给的性质，我们取出区间长度，然后再 ......
2023牛客暑期多校训练营5
之前落下的每一场比赛都是要补回来的。。。 [G Go to Play Maimai DX](https://ac.nowcoder.com/acm/contest/57359/G "Go to Play Maimai DX") 题解的想法比较简单，由于找到满足1，2，3出现至少一次，4出现至少k次的 ......
2023/08/02
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。 输入格式： 输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：Chu ......
行业追踪，2023-08-02
# 自动复盘 2023-08-02 **凡所有相，皆是虚妄。若见诸相非相，即见如来。** **k 线图是最好的老师，每天持续发布板块的rps排名，追踪板块，板块来开仓，板块去清仓，丢弃自以为是的想法，板块去留让市场来告诉你** **跟踪板块总结：** 1. 成交额超过 100 亿 2. 排名靠前，m ......