摘要:
1927 思路: 连边,拆点; 每个点拆成i,i+n,都向t连边; i到t表示高速模式,i+n到t表示跳跃模式; 然后读入路径,如果u>v,则交换u,v; u向v+n连边; spfa跑最小费用; 来,上代码: 阅读全文
摘要:
1208 思路: 一棵splay树; 如果来者是宠物且树空,就将其加入树中; 如果树不空,则查找前驱后继,取最优,然后删点; 对人亦然; 注意边界和取模,最后的ans用long long其余用int即可; 来,上代码: 阅读全文
摘要:
营业额统计 思路: 每次,插入一个点; 然后找前驱后继; 来,上代码: 阅读全文
摘要:
【模板】普通平衡树(Treap/SBT) 思路: 劳资敲了一个多星期; 劳资终于a了; 劳资一直不a是因为一个小错误; 劳资最后看的模板; 劳资现在很愤怒; 劳资不想谈思路!!! 来,上代码: 阅读全文
摘要:
1103 N的倍数 思路: 先计算出前缀和; 然后都%n; 因为有n个数,所以如果没有sum[i]%n==0的化,一定有两个取模后的sum相等; 输出两个sum中间的数就好; 来,上代码: 疯狂优化没什么卵用版: 阅读全文
摘要:
1066 思路: 网络流最大流; 拆点,每个点拆成两个,流量为这个点的高度; 注意,文中说的距离是曼哈顿距离(劳资以为开根号wa了不知道多少次); 每两个距离不大于d的点连边,流量inf; 如果距离能够延伸到边界外,就将这个点连向t; 最后输出,蜥蜴个数减去最大流; 来,上代码: 阅读全文