RogerDTZ

摘要： Time Limit: 1000 ms Memory Limit: 256 MB Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或 阅读全文

摘要： Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 100 0 Sample Output 25 S 阅读全文

摘要： Solution 看一下如何建最小割模型： 先求$sum=\sum b_i+w_i$。 如果某一个格子$i$选择了黑色，那么贡献是$-w_i$；如果满足是它奇怪的格子，还有额外贡献$-p_i$。 如果选择了白色，那么贡献是$-b_i$。 总贡献加上$sum$就是答案。 对于如上条件，可以对每一个格子 阅读全文

摘要： Time Limit: 1000 ms Memory Limit: 128 MB Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到 阅读全文

摘要： Time Limit: 1000 ms Memory Limit: 128 MB Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路 阅读全文

摘要： 看错题而不会做的题 阅读全文

摘要： Day-1~Day0 帮忙布置考场，打印座位表耗掉了不少XFZ的白纸（被瞪了一眼），围着三四楼跑了不知道多少圈贴座位表，跑到绝望...... 然后试了一下机，性能还可以，但是大佬用的机的cpu都不是很好，这就十分不利。考前一天发现cygwin，决定还是适应一下，狂背配置，体验还不错（一开始做到dhr 阅读全文

摘要： 先考虑点集不变的情况：我们设$x=q*a+b$，那么目标就是在集合中找到最大的$k$。移一下项：$b=-q*a+x$，现在的目标变为，对于每一个$(a,b)$的点对画一条斜率为$q$的直线，最大化截距。就像平移一样，如下图所示，黑点代表一个$(a,b)$，橙点代表其所对应的截距，也就是$(a*q+b)$...... 阅读全文

摘要： 简介： FFT主要运用于快速卷积，其中一个例子就是如何将两个多项式相乘，或者高精度乘高精度的操作。 显然暴搞是$O(n^2)$的复杂度，然而FFT可以将其将为$O(n lg n)$。 这看起来十分玄学，因为怎么看它们的相乘操作都逃不过$O(n^2)$，FFT是如何再减少复杂度的呢？ 讲到FFT就不可 阅读全文

摘要： 这题简直了......不论是基础的处理方式还是维护方式都很巧妙。 阅读全文