Cruiying

分类

2-sat(1) BSGS(2) dfs(2) dp(63) dp + 线段树(1) floyd(3) Hash(1) KM算法(1) Kruskal重构树(2) LCA(6) manachar(2) Mendix(4) tarjan(1) 中位数(1) 主席树(2) 二分(3) 分数规划(3) 前缀和优化dp(2) 单调栈(6) 单调队列(1) 单调队列优化dp(1) 博弈(2) 后缀数组(15) 字典树(1) 差分约束系统(1) 并查集(4) 异或(2) 思维(2) 思维题(4) 扩展欧几里得算法(1) 拉格朗日插值(2) 数论(8) 未归档(15) 构造(1) 枚举(1) 模拟(3) 模板(1) 水题(4) 矩阵加速(2) 线段树(3) 网络流(2) 莫比乌斯反演(2) 莫队(4) 蓝桥杯(1) 规律(2) 贪心(2) 输入输出(1) 题解(1)

/ 注册

全部文章（共193篇）

Mendix小部件开发

配置触发事件（触发微流，触发页面） <propertyGroup caption="Events"> <property key="onChangeAction" type="action" required=...

2020-08-25

0 776

Mendix (Building an Event App Using Microflows)

What You Will Learn in This Course During this learning path we are going to build an app for Mendix Festival. We will start with laying the foundatio...

2020-08-08

0 773

HZU蓝桥杯校内第二次选拔赛题解

HZU蓝桥杯校内第二次选拔赛题解 T1 题意：从个数中取最大的个数。对于%的数据，直接取最大的个数,时间复杂度：，或者使用优先队列维护个最大值时间复杂度：。对于%的数据，根据快速排序分治思路，选取一个数作为基准，如果超过个数比大，就往大于的一边递归，如果没有超过个数比大，就往小一边递归，而且...

2019-11-16

0 792

CF 219D(树形dp)

题意：给一个树形图(有向树)，n个节点，n-1条有向边，要求选一个节点作为根，使需要改变方向的边的数目最少。并输出所有可能作为根的点。设dp[i]表示以i为根，需要改变多少个边方向题解：首先dfs从下向上dp[i],然后在dfs一次从上更新dp[i] #include <bits/stdc...

dp

2019-10-11

0 705

CF 463D (DP 或者偏序)

给你k个长度为n的排列，求这些排列的最长公共子序列的长度题解：k个都是一个排列，所以，每一个数在自己的的排列中只会出现一次，所以，我们可以记录每一个数在k个排列中的位置，然后就变成了k维偏序问题，a[i] <= a[j] #include <bits/stdc++.h> usi...

dp

2019-10-11

0 526

CF 448C - Painting Fence(dp待看)

题意：你面前有宽度为1，高度给定的连续木板，每次可以刷一横排或一竖列，问你至少需要刷几次。思路：先逆推，dp[i][j]表示第i列以后的木板都刷完了（不包括第i列）且前面的第j列是横着刷的（且假设它能够刷到后面的第i+1列），那么第i列之后不包括第i列最少需要的次数。所以当value[j]>...

dp

2019-10-11

0 675

P4170 [CQOI2007]涂色(经典区间dp)

假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBG...

dp

2019-10-10

0 815

CF1114D Flood Fill(经典区间dp)

n 个方块排成一排，第 i 个颜色为 ci。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包l,r）所有方块的颜色相同。现在你可以选定一个起始位置 p，每次将 p 所在颜色联通块的所有方块颜色改成另一种。这个操作可能将多个颜色联通块合并成一个。问最少要多少步，能让 [1,n] 变成一个...

dp

2019-10-10

0 593

CF607B Zuma(dp好题)

给出n个数字，我们来逐步删除，如果一个子串是回文数，就可以直接删除，问删除完最少的次数。设dp[i][j]为删除区间[i,j]所需最小次数题解：记忆化搜索 #include <bits/stdc++.h> using namespace std; const int maxn = 50...

dp

2019-10-08

0 618

CF983B XOR-pyramid(区间dp)

设f[i][j]为第i层的第j个数，可得 f[i][j] = f[i - 1][j - 1] ^ f[i - 1][j] #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...

dp

2019-10-08

0 487