摘要:
P1083 借教室 第一眼:线段树。 然鹅懒得写。 正解:差分+二分。 显然订单合法的上线可以二分 然后差分数组维护一下。没了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cctype> 5 #def 阅读全文
摘要:
P2312 解方程 bzoj3751(数据加强) 暴力的一题 数据范围:$\left | a_{i} \right |<=10^{10000}$。连高精都无法解决。 然鹅面对这种题,有一种常规套路:取模 显然方程两边同时$mod$结果不会改变 于是我们牺牲了正确性使答案允许我们暴力枚举。 为了提高正 阅读全文