- 博客(9)
- 收藏
- 关注
RSS订阅原创 教育实验研究设计
前实验：X——OX——OX——OO1——X——O2O_1 —— X —— O_2O1——X——O2准实验：后测：X——O1X —— O_1X——O1 O2\;\;\;\;\;\;\;\;\;\;O_2O2前后测：O1——X——O2O_1 —— X —— O_2O1——X——O2O3——−——O4O_3 —— - —— O_4O3——−——O4真实验：前后测：R O1——X——O2R \;\;\;O_1 —— X —— O
2022-10-28 11:42:59
121
1
原创 2018南京区域赛G-Pyramid（纯思维法，不用打表和差分）
题目网上都说这题是打表找规律，但是没有一个给出具体做法的。之前我按照自己打的表找了好久都没找到规律，但是没找到…虽然知道如果通项是四次方的话可以差四次就推出公式，但是推之前也没想到是个四次的函数。于是自闭推了好久，终于找到了正规的计算方式。思维过程：第一步：首先n有1e9因此大概率不是递推（除非矩阵快速幂），既然不是递推，就不考虑多一层之后答案会增加多少，而直接考虑已知n层，怎么直接算答案。第二步：首先画一个4层的图，思考如何计算答案，通过手算，我们大概率不能立马得到正确答案35，但是通过打表或者仔
2022-03-03 20:00:34
152
原创 Codeforces Round #772 (Div. 2) D Infinite Set
Codeforces Round #772 D Infinite Set题目链接：D Infinite Setvoid solve(){ dp[0]=1;dp[1]=1LL; rep(i,2,200000){ dp[i]=(dp[i-1]+dp[i-2])%mod; } pre[0]=1; rep(i,1,200000) pre[i]=(pre[i-1]+dp[i])%mod; cin>>n>>p; rep(i,1,n) cin>>a[i];
2022-03-03 19:11:49
126
原创 Codeforces Round #677 (Div. 3) F. Zero Remainder Sum
【DP+分组背包】 Zero Remainder Sum题面：Codeforces Round #677 (Div. 3) F. Zero Remainder Sum题意：给出一个n×m的数字矩阵，和一个k (1 ≤ n,m,k ≤70)。然后可以在每行选出不超过m/2个数（也可以不选），使得最后总和最大且是k的倍数。思路：首先根据题意，可以知道取数的方法与分组背包类似，分组背包不会的话评论抠1，我再补充。我们可以将一行看作一组，每组最多可以取m/2个，如果没有k的限制，那么这题以及结束了，分组背
2021-09-08 10:46:47
90
原创 Codeforces Round #696 (Div. 2) D. Cleaning
【DP+?】 Cleaning题面：Codeforces Round #696 (Div. 2) D. Cleaning题意：给出n(n<=2e5)堆石子，每堆石子个数1~1e9，每次操作可以使相邻两堆同时减1个，问是否能将每个堆都减为0个，但是在操作前有一次机会，可以选择两堆相邻石子进行交换（也可以不交换）。思路：首先，第一堆的石子必须由第二堆减去，他们的差必须由第三堆减去，以此类推，最终如果最后一堆个数能到0，那么就可以。同理，从后往前也可以判断一次。然后考虑交换的操作，我们可以假设交
2021-09-06 23:03:07
82
原创 Codeforces Round #338 (Div. 2) D. Multipliers
【数学+思维】 Multipliers题面：Codeforces Round #338 (Div. 2) D Multipliers题意：给出n个质数(n<=2e5),每个质数都<=2e5，求这n个质数的乘积的所有因子之积。
2021-09-05 21:36:42
129
原创 CF DP专题训练
博弈+dp MemSQL Start[c]UP 3.0 - Round 1 C Pie Rules#include<bits/stdc++.h>#define rep(i,n,m) for(int i=n;i<=m;i++)#define per(i,n,m) for(int i=n;i>=m;i--)using namespace std;int n,a[55],sum;int dp[55][2];int main(){ cin>>n; rep(i,1
2021-08-03 19:36:11
142
原创 期望DP 训练专题
【spoj Favorite Dice && 洛谷p4550】期望DPspoj的是简单版洛谷的是稍复杂版区别是复杂版在简单版的基础上多做了一次期望dp链接分别如下：spoj简单版.洛谷复杂版.下面先贴代码 有时间再来补解析：#include<bits/stdc++.h>#define maxn 10005using namespace std;double dp[maxn],ans[maxn]; /*----------洛谷p4550 &&
2021-04-28 10:57:15
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人