![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学知识
noip_mystery
When you look back in the future, the self you once were will be your doppelganger.
展开
-
8.11实战感悟
今天的题似乎很简单? 大家真的能AK愉快么…… 前两题很伤啊,表示我的数学堪忧…… 只能说我还是太弱了…… 看看今天的题吧T1表示第一眼看完题就知道是树形dp和组合数加起来慢慢算…… 诶,逆元怎么求?公式怎么写?是不是应该用容斥啊? 当时想了这么多,可能有点思路,但又没想出什么……就直接看下面的题了…… 当时十分果断地先做了T3,这题到后来搞了半天就是不知道怎么转移…… 这道题大家现原创 2017-08-11 19:49:23 · 162 阅读 · 0 评论 -
8.12实战感悟
今天的题话说回来也并不是那么难 但是就是炸了呀……T1我的方法是先求出最短路,然后再通过最短路的答案来求字典序最小的方案 在求方案的时候每次优先走b[i]小的i,这样就能保证当前是最优解 然后手测小数据都过,大数据就爆炸TAT 有WA有RE…… 麻烦大家看一下程序,帮忙卡掉我的程序(用小数据啊)//总时间复杂度应该最坏是 O(MlogM) #include<bits/stdc++.h> #原创 2017-08-12 21:25:12 · 155 阅读 · 0 评论 -
8.14实战感悟
今天的题相对于来说并不是那么难……T1显然 O((NM)^3)是不行的 所以我们要考虑优化 两种方法的大致思路是不变的:先枚举横着怎么切,再想办法优化竖着切的过程 我们可以用二分答案来解决这个问题 要求最小值最大,基本上就是二分了 说一说怎么二分答案 二分最后的最小值是多少 然后开始切,枚举到某一列的时候我可以知道当前4个矩形分别的面积 如果4个矩形中面积最小的不小于二分出来的答案,原创 2017-08-14 21:19:07 · 149 阅读 · 0 评论