摘要: 反解: 如果存在这个成功的直线会整么样。>> 任意3个点 一定有2个点在同一条直线上的。 依次枚举这些情况,判断哪些点是在同一条直线上,或者是在 这条直线上。 阅读全文
posted @ 2022-03-26 17:50 VxiaohuanV 阅读(109) 评论(0) 推荐(0)
摘要: 对于hash,给这些东西赋值之后,就可以有具体的大小比较操作等等,sort排序的预处理啥的。 总的长度很小,每一个位改变一下看行不行就可以拉。(set的 count 的利用) C. Watto and Mechanism time limit per test3 seconds memory lim 阅读全文
posted @ 2022-03-26 17:33 VxiaohuanV 阅读(64) 评论(0) 推荐(0)
摘要: hash - VLamboV - 博客园 (cnblogs.com) 阅读全文
posted @ 2022-03-26 16:42 VxiaohuanV 阅读(17) 评论(0) 推荐(0)
摘要: 费马平方定理: 奇质数能表示为两个平方数之和的充分必要条件是该质数被4除余1。 节省空间的东西: bitset <范围> p; #include <iostream> #include <cstdio> #include <cstring> #include <bitset> using names 阅读全文
posted @ 2022-03-26 16:09 VxiaohuanV 阅读(52) 评论(0) 推荐(0)
摘要: 判断质因数: void init() { int r=0; for(ri i=2;i<=1e6;i++) { if(!isprism[i]) { qu[++r]=i; isprism[i]=i; } for(ri j=1;j<=r&&qu[j]*i<=1e6;j++) { isprism[qu[j] 阅读全文
posted @ 2022-03-26 10:57 VxiaohuanV 阅读(60) 评论(0) 推荐(0)
摘要: 思路: 利用莫队,对每一个数列的元素的质因数(利用欧拉筛法)进行处理(类似众数的处理) 莫队易错: 我的 add ,del 是 元素 i 的 而不是 val【i】的 ,不要搞错了,mdddd。 G. Magic Number Group time limit per test1 second mem 阅读全文
posted @ 2022-03-26 10:55 VxiaohuanV 阅读(89) 评论(0) 推荐(0)