悠然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篇）

[武汉加油] 【全国互虐】Fibonacci矩阵

题意：给定一个\(k\)维的\(n^k\)的超立方体,超立方体的元素\(A(i1,i2,...,ik)\)的值为\(f(i1+i2+...+ik-k+1)\),f为斐波那契数列求该超立方体的所有元素和 \(1 \le n,k \le 10^9\) 输入样例 3 2 2 4 1 1 3 ...

2020-02-12

0 0

2020.1.18考试总结

模式字符串今天考了一道类似点分治的模板题，结果没做出来。正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 #include<iostream> #include<cstdio> #define ULL unsigned long long usin...

2020-01-18

0 423

2020.1.18考试总结

模式字符串今天考了一道类似点分治的模板题，结果没做出来。正解就是对每一个分治中心处理出前后缀的个数，统计的时候拼接一下就行了。 #include<iostream> #include<cstdio> #define ULL unsigned long long usin...

2020-01-18

0 0

2020.1.17考试总结

T1 \(n \le 20 ,m \le n!\) 这道题可以证明一定有解，我们每次找出比我们要凑成的数小且是n!的约数里最大的数就可以了。跑得飞快~ #include<iostream> #include<cstring> #include<cstdio>...

2020-01-17

0 616

2020.1.17考试总结

T1 \(n \le 20 ,m \le n!\) 这道题可以证明一定有解，我们每次找出比我们要凑成的数小且是n!的约数里最大的数就可以了。跑得飞快~ #include<iostream> #include<cstring> #include<cstdio>...

2020-01-17

0 0

2020.1.16考试总结

T1 \(n \le 5 \times 10^5 , a_i \le 10^8\) 今天就临时测了这么一道题。考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸）正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最...

2020-01-16

0 490

2020.1.16考试总结

T1 \(n \le 5 \times 10^5 , a_i \le 10^8\) 今天就临时测了这么一道题。考场上用单调栈水了70分，结果那30分还是因为少取模（捂脸）正解是分治，先计算左半部分，再计算右半部分，跨区间的：在左区间用一个指针从右向左枚举，右边用一个j,k, 表示能在左区间取到最...

2020-01-16

0 0

2020.1.15考试总结

T1 01分数规划很明显我们需要的区间最大值和最小值在区间两端，因为有L的限制，所以我们可以先做一遍长度为L的滑动窗口。问题判定的转化,设我们二分的值是v： \(\displaystyle \frac{A[r]-A[l]}{r-l+k} > v\) \(\displaystyle (A[r...

2020-01-15

0 471

2020.1.15考试总结

T1 01分数规划很明显我们需要的区间最大值和最小值在区间两端，因为有L的限制，所以我们可以先做一遍长度为L的滑动窗口。问题判定的转化,设我们二分的值是v： \(\displaystyle \frac{A[r]-A[l]}{r-l+k} > v\) \(\displaystyle (A[r...

2020-01-15

0 0

P4558 [JSOI2018]机器人结论&DP

吉爷爷可真是一位神仙... 看到题目毫无思路，发现题目限制和条件较多，让我们先坐下来数一数条件，推一推结论。机器人行走要求： 1.机器人只能向右或向下。 2.机器人走到边界后会回到行/列坐标为1的地方。 3.要求机器人走过每一个点且仅走一次。 4.是先规定好了机器人的每一种行走路线，再放的障碍物。...

2020-01-12

0 476