Loading

12 2020 档案

CSP2020第二轮J组简析
摘要：CSP2020第二轮J组简析 祝各位NOIPrp++ T1 优秀的拆分 **题，奇数-1，偶数从大往小枚举2的次方 #include<cstdio> using namespace std; int n,k; long long a[30]; int main() { freopen("power. 阅读全文
posted @ 2020-12-04 16:04 Thunder_S 阅读(262) 评论(0) 推荐(1) 编辑
浅谈树状数组
摘要：告知 本博客是由一个蒟蒻编写，内容可能出错，若发现请告诉本蒟蒻，以便大众阅读 转载请注明原网址：https://www.cnblogs.com/H-K-H/p/14083914.html 树状数组和线段树 ~~众所周知，~~ 线段树和树状数组是兄弟来的 它们之间的关系 树状数组可以解的，线段树能解 阅读全文
posted @ 2020-12-04 08:39 Thunder_S 阅读(500) 评论(0) 推荐(2) 编辑
【2020.12.03提高组模拟】袋鼠
摘要：题目 题目描述 你知道吗？乌拉圭的人口有345.7万，同时，仅澳大利亚就有4700万只袋鼠。 袋鼠决定入侵乌拉圭。袋鼠们将在平原上布阵，平原被划分成$n\times m$的网格。 每个格子里至多有一只袋鼠。 为了抵御袋鼠的入侵，你需要预测敌人的阵型。具体地，你需要计算袋鼠阵 型的数目，满足平原网格中 阅读全文
posted @ 2020-12-03 21:36 Thunder_S 阅读(205) 评论(0) 推荐(0) 编辑
【2020.12.03提高组模拟】A组反思
摘要：估计：40+10+0+0=50 实际：40+10+0+0=50 rank40 T1 赛时看到$n,m\leq9$，我当机立断决定打表，暴力打了几个点之后发现在$n\ne m$且$k\ne0$的情况下答案为0，而$k=0$时答案总为1，于是就决定找规律，然后，就没有然后了……找规律找着找着就到了10: 阅读全文
posted @ 2020-12-03 16:57 Thunder_S 阅读(114) 评论(0) 推荐(0) 编辑
【2020.12.02提高组模拟】A组反思
摘要：多想正解，多打部分分 阅读全文
posted @ 2020-12-02 20:40 Thunder_S 阅读(90) 评论(0) 推荐(0) 编辑
【2020.12.02提高组模拟】球员(player)
摘要：DP，两种情况比较 阅读全文
posted @ 2020-12-02 15:46 Thunder_S 阅读(130) 评论(0) 推荐(0) 编辑
【2020.12.01提高组模拟】卡特兰数(catalan)
摘要：区间DP，前缀和优化 阅读全文
posted @ 2020-12-02 14:30 Thunder_S 阅读(169) 评论(0) 推荐(1) 编辑
【2020.12.01提高组模拟】A组反思
摘要：12月1日：T1DP，T2线段树，T3卷积，T4构造 阅读全文
posted @ 2020-12-01 16:17 Thunder_S 阅读(120) 评论(0) 推荐(0) 编辑