CSP-J/S 2023-总结
0x00 前言 无论怎样,今年的CSP总算是落下了帷幕。 这一届CSP相较于往年来说,J组没有了DP,S组多了…
信息学奥赛技术分享博客
0x00 前言 无论怎样,今年的CSP总算是落下了帷幕。 这一届CSP相较于往年来说,J组没有了DP,S组多了…
中国剩余定理/GAUSS消元 中国剩余定理: 设x\in Z 若有: x \equiv a_1 \pmod{m…
太菜了,什么都不会了。 那就根据大纲重新复习一下吧。 (悲伤)。 ST表/倍增求LCA ST表原题/或这里 #…
众所周知,同时报名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…