该文被密码保护。 阅读全文
posted @ 2019-12-07 09:50
resftlmuttmotw
阅读(8)
评论(0)
推荐(0)
摘要：
今年$CSP$ 比去年难太多了，我也$AFO$了 去年$2018NOIp$没有写游记 今年还是写点吧 ___________ 华丽的分割线 考前我疯狂的复习了图论 像 割点啊，缩点啊，网络流，生成树之类的 然后 一个都没考到 ＱＡＱ $Day1$ $T1$ 格雷码 $emm$ 这题不难 但我想了老久 阅读全文
posted @ 2019-11-19 13:45
resftlmuttmotw
阅读(191)
评论(0)
推荐(0)
摘要：
Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都 尽力避免世界范围的大规模战争（第三次世 阅读全文
posted @ 2020-01-19 19:31
resftlmuttmotw
阅读(324)
评论(0)
推荐(0)
摘要：
以前学斜率优化觉得好难 现在莫名觉得简单 （雾） $fee[i]$维护的一个前缀和 $sum[i]$维护的成品的前缀和 $dis[i]$维护$0 i$的距离 易得状态转移方程 $$dp[i] = min(dp[i],dp[j] + fee[i] fee[j] sum[j] (dis[i] dis[j 阅读全文
posted @ 2019-12-20 13:20
resftlmuttmotw
阅读(159)
评论(0)
推荐(0)
摘要：
此题可用决策单调性来做 证明 略 引入 "决策单调性($My blog$)" 思路 于是此题便可先用分治优化决策单调性 时间 $O(n^2 k)$ $101 tests$ 中 只能过前$9$个 $9pts$ ? 阅读全文
posted @ 2019-12-10 13:47
resftlmuttmotw
阅读(178)
评论(0)
推荐(0)
摘要：
前言 本来这篇已经写了$\frac{2}{3}$了 然后我关机时忘保存了。。。 ____ 华丽的分割线 决策单调性优化$DP$ 对于类似于 $$dp[i][j]=max/min(dp[k 1][j 1] + count(k,i))$$ 不妨设 当 最后一次 $max/min$更新时 $$f(i,j) 阅读全文
posted @ 2019-12-07 17:47
resftlmuttmotw
阅读(572)
评论(0)
推荐(0)
摘要：
题解区里都是一次性走两步 这里我就说一点 按普通(每次走一步)的来最后$+1$再除以$2$就行了 另外输入时加个时间限制 （$q++ if(q =w)break;$） 阅读全文
posted @ 2019-12-01 12:13
resftlmuttmotw
阅读(277)
评论(0)
推荐(0)
摘要：
$USACO$ 上 $CHAPTER 2$ 的题 黄题难度 但我写了一个网络流 看了下题解 只有我是写的网络流 其他好像都是搜索 思想 网络流中进行是否可以増广和増广是 即(我写的$dinic$)DINIC中的$BFS$和$DFS$ 判断是否可以走的时候 改成 就行了 还有一些要注意的点 各位神仙写 阅读全文
posted @ 2019-11-28 13:25
resftlmuttmotw
阅读(157)
评论(0)
推荐(0)
摘要：
这道题很简单 但我看了题解 大多是打表 大分类讨论 反正一大堆代码 ~~没那么麻烦啊~~ 一点: 我们只需要枚举操作$1 4$的奇偶 阅读全文
posted @ 2019-11-25 13:28
resftlmuttmotw
阅读(241)
评论(0)
推荐(0)
摘要：
话说 我已经写过游记了 但是老师要求我再写一篇 $QAQ$ 考试总结嘛 "在这里" 这次主要总结下 现在欠缺&&不扎实的知识 以及需要学习的算法 和努力方向 不足的知识 $top1$:$DP$ 当然是$DP$了啊 补缺方向:啥都要补 树上的一些算法 板子题会，但变体就不会了 这点得靠刷题来拯救 数论 阅读全文
posted @ 2019-11-23 15:05
resftlmuttmotw
阅读(168)
评论(0)
推荐(0)
摘要：
对于 $a+b =c$ 若干个这样的不等式 要求判断有无解 可以从最短路中得到启发 $d[s]+w_{s v}v}$的边 从$c$到$a$连一条权值为$ b$的边 然后 用$dfs$优化$spfa$ "P1993 小K的农场" 阅读全文
posted @ 2019-11-20 13:09
resftlmuttmotw
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号