羊肉汤泡煎饼

摘要： 已知一个长度为n的序列a1,a2,...,an。 对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 每个点的$p=max(a[j]-a[i]+\sqrt{|i-j|}$，可以想到dp，$f[i]=max(a[j]-a[i] 阅读全文

摘要： 这题和最短路计数有很大关系，再加上k只有50，容易让人想到dp， 先设计状态$f[i][j]$表示到$i$点比最短路多走了$j$长度的方案数，接下来思考转移 考虑一条边$u->v$边权为$w$，从$f[u][j]$能转移到$f[v]$的哪个状态？ 既然是走到$v$比$dis[v]$多走多少，就比较显 阅读全文

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

摘要： luogu_P1856矩形周长 POJ_1151_Atlantis 阅读全文

摘要： 我调炸了（Fword 面向数据编程*1 另外一道双倍经验题相同代码可过 简单的树形dp，和dp $f[i][0/1][0/1]$为到$i$选/不选当前，选/不选1号的答案 也可以两次树形dp，一次强制断环上一条边，一次强制连接 阅读全文

摘要： 调了一万年......先是==写成=，然后快读出锅，手写队列以为出锅改成stl结果发现stl才是真正出锅....改回手写队列才a 抄题解都抄了好久好久...（写法不唯一... 然后BZOJ RE.........WDNMD 思路，找环，子树求直径，单调队列dp，比较好理解，但是写起来有点麻烦 这里用 阅读全文

摘要： 如果考虑没有逆行操作的时候，我们想到缩点，然后在DAG图上随便就能搞出来，加入逆行操作后：（在DAG图上） 1.逆行操作相当于把DAG图的一条边变成无向边走两次，所以可以考虑分层图 先复制一层图，编号n+1~n+n，对于每个原图中的点向所有指向它的边建一条反边指向另外一层，表示我可以从这个点逆行到下 阅读全文

摘要： 钥匙只有10种可以状压，最短路或者bfs都行，但是写挂了（现在还是 阅读全文

摘要： 我们可能遇到这样的图论模型：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。同时这个图论模型和经典的最短路有关，这样我们可以考虑运用分层图最短路。 阅读全文

摘要： 第一想法是对于我方从大到小二分一个小于它的，但是无法处理平局的情况，因为有可能我方某大数和对面搞个平局之类的，无从下手 题解的做法是不能无脑送我方小数，因为有可能对位单杀（雾，所以就考虑先看我方最小数能否对位单杀，不能的话再看最大能否单杀，如果都不能再送小数，送的时候还要注意平局的情况 阅读全文