_Alexander_的博客

这两天比赛一开始都很困，要注意休息（所以省选前夜就 10:00 睡觉吧）。虽然我比较菜，不会切题，但是主要还是算法问题。省选前要把半生不熟的算法都过一遍，尤其注意算法的应用。即便切不了题，也要努力拿部分分。代码失误率一定要降低！！！

今天我实际上只做了1个小时的比赛，10:30以前都在改昨天的*非回文数字*了（居然还没有调出来！）尽管如此，分数还是不低

求二分图最大团，有证明

有一个 n 个点、 m 条边的有向图，每条边有边权 wi 。有 q 组询问，每组询问给出一个非负整数 x 。你可以选定某些边，把分别它们的边权增加a_i，要求满足 ai>0,且∑ai≤x。ai可以不是整数。问每次修改后1到n的最短路长度最大是多少。每组询问是相互独立的。

题目https://codeforces.com/contest/1146/problem/G题目翻译你正在准备在一条路上建房子。这条路上有n个可以建房子的点，它们从左到右编号为1~n。你可以在每个点上建一个高度为[0,h]中的整数的房子。如果一个房子的高度为a，那么你可以获得a2的收益。但是这个城市有m个分区限制。对于第i个分区限制，如果第li 个到第ri个点上最高的房子的高度严格大于xi，那么你就要缴纳ci的罚款。请求出你的最大收益（房子收益总和-罚款）题解可以发现这道题直接做起来会比较

今天的题目总体比较水，但我的得分也比较低。总结：算法还是要及时复习啊！有些“难题”要勤于思考！

题目树的难题Time Limits: 2000 msMemory Limits: 262144 KBDescriptionInput输入文件为split.insplit.insplit.in。第一行 包含 一个正整数 T，表示有T组测试数据 。接下来 依次是 T组测试数 据。每组测试数 据的第一行包含个正整数N。第二行包含 N个 0、1、2之一 的整数，依次 表示点 1到点...

题目水叮当的舞步Time Limits: 1000 msMemory Limits: 262144 KBDescription水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一...