qbning

摘要： Problem - E2 - Codeforces 给一个区间[L,R]，询问有多少三元组(i,j,k)满足L=<i<j<k<=r且lcm(i,j,k)>=i+j+k. 正难则反。我们可以考虑它的补集。 lcm<i+j+k,然后是i+j+k<3*k 所以lcm<3k,又因为k是lcm的因数，所以lc 阅读全文

摘要： 理解题目画了一个二叉树，然后思维定势让我想构建一个有n层的二叉树，然后统计叶子节点。。有点恐怖。 但是正解是考虑每一个箱子对答案的贡献。 图片来自take_baymax520的博客 对于每个箱子，它要发生交换也就是为答案贡献的条件是它当前宝石大小小于它的大小。对于比它小的宝石之前取(pi)或不取(1 阅读全文

摘要： 和atcoder一起出交互题是吧。 D题回复逆序对个数，对于[L,R-1]和[L,R]，如果R是最大值，那么对逆序对个数无影响。这样来确认某个数是不是最大的，然后递归扩展到整个区间 这里看到逆序对，要想到归并排序、分治、递归、区间合并。。。。。 查看代码 // Problem: D. More Wr 阅读全文

摘要： 刷到大佬的文章 浅论 OI 中的卡常技巧（基本完成） - 知乎 (zhihu.com) 对其中一些东西问了AI，存一下 有关bitset 有关if-else和switch-case 位运算要加括号保险。 不要无脑inline和register 循环的顺序 并发计算与循环展开 不要默认开define 阅读全文

摘要： Tasks - AtCoder Beginner Contest 313 PS:当时看到D过的比E多就一直在考虑D，但还没做出来，其实个人感觉E比D简单。 D - Odd or Even 交互题。有n个数，最多可以询问n次然后要求判断出这n个数的奇偶性。每次可以询问数组里任意k个元素的和是不是奇数 阅读全文

摘要： P2352 队爷的新书 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意大概是给n个区间，如果某个数属于若干区间的话，这些区间的这个数的和最大是多少。 毫无疑问，贪心来看这个数必然是某个区间的右端点。 那么接下来很容易想到按照右端点排一下序，来计算相应的和。 但n是1e5级别的 阅读全文

摘要： Problem - 1850H - Codeforces 题意是给你a,b,c说明a在b后面c个单位(c<0就是在左边),每个位置只能有一个数，一共有n个位置，告诉你m个关系，问是否符合条件 我们可以设置d[x]表示x到它的最早的父节点的距离，然后如果两个数父节点一样，那么c!=d[a]-d[b]时 阅读全文

摘要： Problem - D - Codeforces 题目规定了一种“平衡数组”，数组中的任意一个数绝对值小于等于n且不等于零，任意两个数的和不为0，给n个数a[i]，分别表示位于i的数可以与a[i]个数(包括它自己)相加为正。 现在给出n和a数组，要求构造平衡数组，不能构造的话输出-1 我们不难得出以 阅读全文

摘要： Ntarsis' Set 题意是给你n个数，每次按照顺序删除位于a[i]位置的这n个数，问k次后最小的是多少 参考这位大佬的题解Codeforces Round 887 (Div 2)A~C - 知乎 (zhihu.com) 结合一个官方题解，进行一次操作后，由于前面删掉i个数，a[i]到a[i+1 阅读全文

摘要： E - Defect-free Squares (atcoder.jp) 题意：一个H*W的矩形上有几个块有洞，问你没有洞的正方形有多少个 两种做法，DP和二分前缀和 DP是官方题解 先是二分前缀和做法，当时没想到前缀和可还行。。 先弄好前缀和，然后我们考虑用(i,j)作为正方形左上角能贡献多少个正 阅读全文