QZ-10.18,10.19-J/S
众所周知,同时报名J/S组的每天都有两套题要改/打。 于是前两天的BLOG就一起写了………
信息学奥赛技术分享博客
众所周知,同时报名J/S组的每天都有两套题要改/打。 于是前两天的BLOG就一起写了………
T1 原题链接 请注意原题中卡空间会比较严。 是一个DP,但是考试的时候打挂了。 定义f[l][r][w]为在…
T1 原题链接 请注意本题数据提高至5×10^7 很显然,如果一个数n它可以分解为p_1^a_1·p_2^a_…
T0 WELCOME TO 传奇演出(CQYC) DP CONTEST. 不过有一道送分题,终于不用担心爆0了…
10.9 T1 非常好,~乱搞过了~,将坐标合法的点放入数组并将其排序,取其中位数就是答案。 T2 dijks…
本文作为前几天的补档,会有部分不详细之处。 DAY 10.4 T1 (签到再次放在了T3,这就是CQ) 画一个…
爆0的一天(悲) 1 考试的时候认为是诈骗题,然后DFS,炸掉了。 正解使用DP。 2 考试的时候暴力,然后s…
T1 暴力,DP 考虑f[i][j](0\le j \le 10)表示在i步mod 11余数能否为j 然后转移…
DAY 1(10.2) CASIO 做法 这题可能是这几天最水的一题,并且由于数据过水,直接O(nloglog…
T0 刚写完你告诉我又没有了??? T1 容斥原理+快速幂求逆元=>(求组合数) #include &l…