MEET YOU FIRST TIME

【题目】 原题地址 给nnn盏灯，每盏灯能照到的角度范围是相同的，第iii盏灯在第iii秒或者被kikik_i盏灯照到后都会亮起，问所有灯都在什么时刻亮起。【题目分析】 看上去很玄学，实际上重要的点在思路的转化。我最喜欢分治了。 我最喜欢薇尔莉特！！【解题思路】 首先第一眼看上去像计算几何qwq，不过因为所有灯朝向一样，所以我们转一下坐标轴就行了。 我们把(xi,yi)(xi,...

【前言】反正应该都是原题，考试题放在这也无所谓吧qwq以下TTT均指数据组数，时限均为5s5s5s。所以多组数据意义何在？T1【题目】给定nnn个带编号的数wiw_iwi​，将它们分到AAA和BBB两个组里，要求分完后两组的与和相等且两组均不能为空，求方案数，答案对998244353998244353998244353取模。T≤5,n≤50,0≤wi≤220−1T\leq 5,n\leq...

【前言】刚刚从雅礼集训回来，老师免了期末考。同时看着一批dalao去WC签约，而我只能在这里恢复训练。【题目】BZOJluoguBZOJ4887 可乐设fi,jf_{i,j}fi,j​表示第iii秒在第jjj个城市的方案数，写出转移方程用矩乘优化即可。当然还要记录一个计数器。复杂度O(n3log⁡t)O(n^3\log t)O(n3logt)#include<bits/s...