11 2018 档案
摘要：orz今天写了三遍 另外我只写了区间修改和求和。为啥呢？因为我菜啊qwq
阅读全文
摘要：割点： 若在dfs树中，该点为根节点，且他有至少两个儿子，则他是割点；若他不是根节点，但他的儿子们能到达的dfn值最小的点的dfn值大于他的，则他是割点。用强连通分量的思路求解即可。 桥： 若一个点是割边，则他所连接的dfn值较大的点能到达的dfn值最小的点必然比他连接的另一个点晚被dfs到。 均可
阅读全文
摘要：水一波。 cpp include include using namespace std; int n,m,e,head[2000010],cnt,ans,vis[2000010],f[2000010]; struct node{ int to,next; }a[2000010]; void add
阅读全文
摘要：game 推一遍期望即可。 两个特判留保底分用的qwq cpp include include using namespace std; int n; double p[1001][1001], ans, g[1001][1001]; int main(){ freopen("game.in", "
阅读全文
摘要：Catalan数 代码： cpp f[0]=1; for(int i=1;i
阅读全文
摘要：筛素数 如果多次询问区间素数个数显然可以用前缀和优化。 奇怪的数 "常见的递推关系" EXCRT 问题 求解同余方程组 $\left\{\begin{aligned}x\equiv\ a_1(\mod m_1) \quad\\ x\equiv\ a_2(\mod m_2) \quad\\ x\equ
阅读全文
摘要：两天T1写稳要A啊qwq T2想不出正解就暴力！最多想15min，完全没思路就打暴力！正解写不出来调不出来先写暴力!! T3想个P我这么垃圾的选手怎么可能想T3想都不想暴力滚蛋
阅读全文
摘要：当时只打了十几分钟，以为T1是结论题看了几分钟去看T2，写完贪心就不想做咕掉了。 T1 暴力就能A。如果用数组开大点，打表发现开到$M 7$即可。记得取模。当然可以滚掉数组。懒得给CODE。 T2 显然是贪心。只需从最低的跳到最高的，再跳到次低的，再跳... 只需要排一遍序。 CODE: T3 "题
阅读全文
摘要："浅谈用极大化思想解决最大子矩形问题"
阅读全文
摘要：DP。 设$f(i,j)$为右下角是$(i,j)$的能吃到的最多的鱼，$line(i,j)$和$col(i,j)$分别为向左/右和向上能扩展到的全是0的最长的长度。 容易写出转移方程： $a[i][j]=0$时$line[i][j]=line[i][j 1]+1, col[i][j]=col[i 1
阅读全文
浙公网安备 33010602011771号