悠然w

分类

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章（共232篇）

UVA1747 【Swap Space】

贪心对于每一项的交换，设交换前内存为a，交换后内存为b，那么就有a>b或\(a \le b\)。我们分开处理，将a>b的分为一类，a \le≤ b分为另一类，显然，我们将第一类按照a从小到大排序更优，这样我们就可以用较少的空间换取更大的空间。将第二类按b从大到小排序，这样我们...

2019-09-10

0 562

UVA1747 【Swap Space】

贪心对于每一项的交换，设交换前内存为a，交换后内存为b，那么就有a>b或\(a \le b\)。我们分开处理，将a>b的分为一类，a \le≤ b分为另一类，显然，我们将第一类按照a从小到大排序更优，这样我们就可以用较少的空间换取更大的空间。将第二类按b从大到小排序，这样我们...

2019-09-10

0 0

UVA1747 【Swap Space】

贪心对于每一项的交换，设交换前内存为a，交换后内存为b，那么就有a>b或\(a \le b\)。我们分开处理，将a>b的分为一类，a \le≤ b分为另一类，显然，我们将第一类按照a从小到大排序更优，这样我们就可以用较少的空间换取更大的空间。将第二类按b从大到小排序，这样我们...

2019-09-10

0 330

Luogu P5550 Chino的数列

矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵*单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵：除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成...

2019-09-10

0 324

Luogu P5550 Chino的数列

矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵*单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵：除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成...

2019-09-10

0 0

Luogu P5550 Chino的数列

矩阵加速递推 n的范围比较小，k的范围很大，我们可以考虑从n入手。 1.首先我们知道任何矩阵*单位矩阵都不会改变. 所以对于交换操作，我们可以造出一个这样的矩阵：除了第s、m行，其他每一行都是f[i][i]=1; 第s行:f[s][m]=1;第m行:f[m][s]=1; 这样我们就完成...

2019-09-10

0 368

bzoj 1799: [Ahoi2009]self 同类分布

数位DP|记忆化搜索听隔壁巨佬说DP和记搜可以互相转换显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？首先就是记搜最基本的位置标记。然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。最后就是判边界的参数。当我们搜到最后一位时如果余数为0，并且各位之...

2019-09-10

0 391

bzoj 1799: [Ahoi2009]self 同类分布

数位DP|记忆化搜索听隔壁巨佬说DP和记搜可以互相转换显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？首先就是记搜最基本的位置标记。然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。最后就是判边界的参数。当我们搜到最后一位时如果余数为0，并且各位之...

2019-09-10

0 0

bzoj 1799: [Ahoi2009]self 同类分布

数位DP|记忆化搜索听隔壁巨佬说DP和记搜可以互相转换显然这个题是可以用记忆化搜索过的，那我们应传哪几个参数？首先就是记搜最基本的位置标记。然后就是枚举的数字各位之和，以及取模之后的余数（判断能否整除某个数）。最后就是判边界的参数。当我们搜到最后一位时如果余数为0，并且各位之...

2019-09-10

0 350

bzoj 1054: [HAOI2008]移动玩具

状压bfs 一共有16个位置，最多会有 \(2^{16}=65536\) 种情况，用数组完全开的下。用二进制中的1表示该位置有玩具，0表示该位置没有玩具。由于广搜最先搜到的是最优解，直接用数组记录是否到达过该状态，顺便记录ans. 移动前的状态ans为0. 然后大力讨论12种情况即可时间复杂...

2019-09-07

0 325