该文被密码保护。 阅读全文
摘要:
rank41 mark146 不可掉以轻心,仍有许多不足T1:大模拟,非常考验码力和现实模拟转化代码思维 T2/T3:思维题 T4:图论 T1大暴力 塔牌游戏 技巧: 1如果比较复杂的字符串操作识别,可以转化成ax+b的(a,b)表达式进行操作,用map映射就行 2对于优先级顺序选择,可以先分开算( 阅读全文
摘要:
https://oi-wiki.org/dp/number/ 技巧类:(1)如果多组数据,dp的一个维度“是否贴上界”可以省略,直接在只不贴上界的时候去算合法方案数,这样不同的数计算就是可以继承的,不用再memset一遍 (2)前导0: 就是好比说统计234560--12113124324中0、1、 阅读全文
摘要:
都在馈赠里,自己看看,也叫预设性DP 阅读全文
摘要:
多校联考5 T4正解 多校8 T4又搞了一道数论的东西 7.31: 网络流:https://www.cnblogs.com/rvalue/p/10650849.html(洛谷板子),会了网络流就不用匈牙利!! 妙在于流的定义丰富 最大流=最小割(wonder!):最大流限制在于最小边,最大流不大于最 阅读全文
摘要:
Rank:111 分数 160 再接再励T1:思维+多情况考虑T1:一段数列,要求相邻数的差值<=1,给你特定的几个位置的值,求数列可能的最大值如果是max出现在已经给出的数中,直接记录如果出现在两个数之间,把两个数移动到值一样的地方,分奇数偶数区间讨论,求中间最大值就行***如果出现在h[1],h 阅读全文