Aptal丶

摘要： 1 /*simplememory*/ 2 #google_ad_c1, #google_ad_c2 {display:none;} 3 .syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhigh 阅读全文

摘要： 处理0的前缀和，枚举第i位不变，[1,i-1]全变为0，[i+1,n]全变为1的最小代价 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(1e5+5); 5 int sum[N],ans,tmp; 6 char s[N]; 7 8 i 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2697 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 852 Solved: 548[Submit][Status][Discuss] Descripti 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1621 题目描述 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的集合合 阅读全文

摘要： 复杂度m*logn是可以通过的，可以考虑每次询问时二分查找 题目要求所有的线段没有交点，那么肯定是最靠近原点的两点连线，次靠近的。。。像这样：最下面是①号线，向上递增 对于每次询问的(px,py),可以发现，在x=px这条直线上，对于每条线段的y是单调递增的，就可以二分是第几条线段的y>=px 第i 阅读全文