摘要：题目 WZJ题解 大概就是全场就我写不过 $FFT$ 系列吧……自闭 T1 奶一口，下次再写不出这种 $NTT$ 裸题题目我就艹了自己 -_-||| 而且这跟我口胡的自创模拟题 $set1$ 的 $T3$ 差不多啊……我之前口胡那题甚至还改简单了点（因为忘了 $FFT$ 可以套分治优化）。 注意，分 阅读全文

摘要：题目 $noip$ 欢乐赛真是欢乐，除了不欢乐的方面以外我都很欢乐。 T1 鸡汤题目，故意输对后面的胜率又没有影响，为什么要故意输呢？ 所以第二个决策是凑字用的，这题就是朴素递推概率，最后乘结果权值计算期望。 1 #include<cctype> 2 #include<cstdio> 3 #incl 阅读全文

该文被密码保护。

摘要：题目描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 $A × B × C$ 艘战舰，在太 空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $d(i, j,k)$）的生命值为 $d_{i, j,k}$。 三体人将会对 阅读全文

摘要：题目链接 题目描述 JOIOI 王国是一个 $H$ 行 $W$ 列的长方形网格，每个 $1\times 1$ 的子网格都是一个正方形的小区块。为了提高管理效率，我们决定把整个国家划分成两个省 $JOI$ 和 $IOI$ 。 我们定义，两个同省的区块互相连接，意为从一个区块出发，不用穿过任何一个不同省 阅读全文