- 博客(9)
- 收藏
- 关注
RSS订阅原创 大一上期不定积分常见问题以及应对策略
大一上期不定积分基本策略，包括分部积分法消同项；暴力拆分式；暴力裂项；万能公式暴力解三角函数；去根式的方法；配凑分子，让它成为分母的导数；不知道怎么办的时候，分母“有理化”凑微分；三角函数全化为同名的；
2023-12-28 21:31:50
820
3
原创 搜索I 难度：普及+
----Frosty_Jackal于9.13 直接把k当成容器V，ti当成物品，跑一遍《放与不放》的DFS即可。从大物品向小物品枚举能更快搜到答案，方便剪枝。 代码： void dfs(int x,int y) { int i; ...
2021-09-15 11:42:34
251
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
316
1
原创 基本树与图训练 难度：普及+
9.8 树与图提高组训练题解 ------Frosty_Jackal 目录 医院设置（弗洛伊德） 黑暗城堡（乘法原理与Dij） 繁忙的都市（最小生成树版题） 走廊泼水节（最小生成树贪心） 最优贸易（最短路提高） 工资（拓扑排序） 对称二叉树（思维题） 小球（模拟） 弗洛伊德n的3次方处理出两点间最短路，再用n的2次方处理答案：第一层枚举 医院选择，第二层枚举其他的点到该医院总分，取最大总分。（不是最优的解法，解法很多） long long ans=1e9; fo
2021-09-09 18:43:28
216
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
135
原创 动规日常训练题解 难度普及+
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
169
原创 9月1日下午训练时部分题题解 &&总结
——作者：Frosty_Jackal 期望 一测 差值 A 100 100 0 B 0 0 0 C ...
2021-09-02 21:09:36
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人