摘要： ##基本式：ax+by=gcd(a,b)恒存在解。推论：$\sum_{}^{}$ai*gi=gcd(ai) 恒存在解。其中gi是方程的解，ai是系数。 ###【T4显然也是我出的】：给你n个点的图，还有m个数构成的集合{SI},对于图中的点|a-b|=Si的都存在边相连，求图中联通块个数。(n<=1 阅读全文

摘要： rank 12 mark 140 ##（括号中均是题目名称不是我的评价） ##T1【出了个大阴间题】状压DP； ##T2【T2 最简单辣快来做】平面二维坐标系问题前缀和思想处理; ##T3【T3 是我的你不要抢 】~~hash/kmp水暴力~~正解AC自动机 ##T4【T4显然也是我出的】裴蜀定理应 阅读全文

摘要： 130 rank 39 ##T1:约瑟夫问题（见专题） ##T2:暴力模拟 ##T3 让人痴迷（~~痴狂~~）的数论 ##T4：【甜圈】线段树(hash区间加乘或者直接维护区间信息) ###T3：给你T组询问，每组询问(n,k)求n!从最低位开始非0的k位。(n<=1e100,k<=3) 就是要求n 阅读全文

摘要： rank 39 mark 140 ##T2:概率期望 ###T2：你在k维的坐标系中，从(1,1,...)到(n1,n2,n2...),每次你有p的概率逼近终点一步，(1-p)的概率回退到走到当前位置的上一个状态,求走到终点的步数期望.(n<=1e5) ####（1）显然倒退的话dp[i]:从i到终 阅读全文

摘要： rank...你知道我垫底就行了。mark 20 ##T1：（蛋糕）区间DP；T2：（游戏）贪心+dij最短路优化坐标的转移：对性质的判断和算法优化的可行性 ###T1：A和B分n块排成环的蛋糕，A先从里面任意拿一块，B每次都会拿最大的，A和B轮流拿，每次只能拿旁边至少一块蛋糕已经被拿走的蛋糕，每个 阅读全文

摘要： rank 19 mark 70 ###题纲：T1：接力比赛（DP优化（随机化+上界递增优化））；T2：树上竞技：计数类DP；T3：思维（暴力找max距离的优化：从最大距离的一遍反着找最近的距离点对）；T4：记忆碎片：计数类DP ###由于进度问题，我不想写博客了，具体的题目可以看：https://t 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文