- 博客(9)
- 收藏
- 关注
RSS订阅原创 大一上期不定积分常见问题以及应对策略
大一上期不定积分基本策略，包括分部积分法消同项；暴力拆分式；暴力裂项；万能公式暴力解三角函数；去根式的方法；配凑分子，让它成为分母的导数；不知道怎么办的时候，分母“有理化”凑微分；三角函数全化为同名的；
2023-12-28 21:31:50
463
2
原创 搜索I 难度：普及+
----Frosty_Jackal于9.13 直接把k当成容器V，ti当成物品，跑一遍《放与不放》的DFS即可。从大物品向小物品枚举能更快搜到答案，方便剪枝。代码：void dfs(int x,int y){ int i; ...
2021-09-15 11:42:34
204
1
原创 树与图日常训练题解 综合难度 普及+
9.9树与图题解--------Frosty_Jackal素养问题，不多说，注意建树的方式。lf表示左儿子，ri表示右儿子，上代码学习。struct node{int lf,ri,d;}tr[MAXN];inline void init(){ scanf("%d",&n); scanf("%d",&x); for(int i=1;i<=n;++i) scanf("%d%d%d",&tr[i].d,&tr[i.
2021-09-10 07:39:14
250
1
原创 基本树与图训练 难度：普及+
9.8 树与图提高组训练题解------Frosty_Jackal目录医院设置（弗洛伊德）黑暗城堡（乘法原理与Dij）繁忙的都市（最小生成树版题）走廊泼水节（最小生成树贪心）最优贸易（最短路提高）工资（拓扑排序）对称二叉树（思维题）小球（模拟）弗洛伊德n的3次方处理出两点间最短路，再用n的2次方处理答案：第一层枚举医院选择，第二层枚举其他的点到该医院总分，取最大总分。（不是最优的解法，解法很多）long long ans=1e9;fo
2021-09-09 18:43:28
151
1
原创 动态规划日常训练题解 难度：提高-
9.7 动规 题解------Frosty_Jackal车上人数a，b系数suma等于前两项之和-1，sumb等于前两项之和+1于是m等于 suma[n-1]*a+sumb[n-1]*b,可得b，进而求得a*suma[x]+b*sumb[x]贪心，一直保存一个前缀和sum1，sum2保存一个较小的前缀和，看什么时候sum2-sum1最大。sum1+=x;ans=max(sum1-sum2,ans);if(sum2>sum1) sum2=..
2021-09-08 18:35:58
92
原创 动规日常训练题解 难度普及+
9.6 动规训练 题解----Frosty_Jackal定义Dpmax[i][j] 表示l~r之间最大的得分，由题意得拆环为链，将1~n的枚举范围扩大到1~2*n ，外层枚举区间长，内层枚举l，在l~r之间设置断点 dpmax[l][r]=max(~,dpmax[l][k]+dpmax[k+1][r]),在内层的最后加上l到r的区间之和，代表此次合成取得的得分;最小值同理，答案为i=1~n 之间 ，dp[i][i+n-1];先将所有S相加，若为奇数直接输出0 。 。 。.
2021-09-07 21:01:00
106
原创 9月1日下午训练时部分题题解 &&总结
——作者：Frosty_Jackal 期望 一测 差值 A 100 100 0 B 0 0 0 C ...
2021-09-02 21:09:36
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人