- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 洛谷P3397 地毯（二维差分）
题目链接：https://www.luogu.org/problemnew/show/P3397 思路：使用二维差分通过仅改变四个值，控制整片区域的数值加减。具体看代码解释吧。 #include <bits/stdc++.h> using namespace std; const int N = 1e3+7; int a[N][N]; int main() { int n...
2019-02-28 21:54:36
582
原创 牛客寒假算法基础集训营1 - E - 小a的轰炸游戏（二维差分变形）
题目链接：https://ac.nowcoder.com/acm/contest/317/E 思路：传统的二维差分是规则的矩形，而题目给的是菱形，其实思路大致是一样的，只不过多了几个标记。首先将菱形分为两部分标记，对于上半部分在最顶端打上 +1 的标记向左下方传递；在最顶端的右侧一格打上-1的标记，向右下方传递。下半部分同理。 最后统计每一层的贡献（类似一维差分）。为防止越界，可以对所有的操...
2019-02-27 21:25:50
192
原创 牛客寒假算法基础集训营1 - H - 小a的学期（卡特兰数+组合数取模）
题目链接：https://ac.nowcoder.com/acm/contest/317/H思路：我们可以把不写作业看做+1，写作业看做−1 那么，转化后的题意为： 长度为2n的序列，n个−1，n个+1，问不存在一个前缀值 ≥ k的方案数有多少。 首先，若存在一个不合法的前缀 ≥ k，那么一定存在一个位置= k。 k = 1显然是经典的Catalan数。 我们可以推出公式为C(2n, n) - ...
2019-02-26 21:32:25
221
PF_RING用户中文指南.rar
2020-07-17
学生成绩管理系统.zip
2020-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人