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
阅读全文
摘要:继续 悬线法 CODE:
阅读全文
摘要:筛素数 如果多次询问区间素数个数显然可以用前缀和优化。 奇怪的数 "常见的递推关系" 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。如果用数组开大点,打表发现开到即可。记得取模。当然可以滚掉数组。懒得给CODE。 T2 显然是贪心。只需从最低的跳到最高的,再跳到次低的,再跳... 只需要排一遍序。 CODE: T3 "题
阅读全文
摘要:"浅谈用极大化思想解决最大子矩形问题"
阅读全文
摘要:DP。 设为右下角是的能吃到的最多的鱼,和分别为向左/右和向上能扩展到的全是0的最长的长度。 容易写出转移方程: 时$line[i][j]=line[i][j 1]+1, col[i][j]=col[i 1
阅读全文