随笔分类 - 集训
摘要:Post time: 2022-01-23 09:49:47 Day 1 第二课堂:计算几何 前置知识: 向量叉积:\(\overrightarrow{AB}\times \overrightarrow{CD}=x_1y_2-x_2y_1\) 一、多边形面积 设多边形顶点逆时针记为 \(p_1,p_
阅读全文
摘要:模拟赛 Day 1-qyc T1 ARC071E 这三种操作看起来比较难处理,因为它们不仅修改了字符,还修改了长度。注意到一个字符串通过若干次这三种操作可以得到自己,所以考虑设一个值(\(A=1,B=2\)),使得所有的操作对整个字符串值的和 \(\bmod\ 3\) 都不变。所以最后直接按照这个值
阅读全文
摘要:模拟赛 Day 1-qyc T1 ARC059F 注意到 \(s\) 串具体是什么对答案没有影响,考虑先求出 \(m\) 步弄出长度为 \(n\) 的串的方案数,然后直接乘上 \(2^n\) 的逆元即可。 点击查看代码 #include<iostream> #include<cstdio> usin
阅读全文

浙公网安备 33010602011771号