摘要： 约数个数和 题目链接 题解： 思路： 1.转换：将枚举i是x的倍数，j是y的倍数转换成枚举一个约数，有多少个数是其倍数，这样可以用整除分块预处理 整除分块： 给定n，求（Σd=1n ⌊n /d⌋）%998244353，n<=1e14 直接枚举会爆 考虑优化： 我们发现，⌊n/d⌋是有可能等于⌊n/( 阅读全文

摘要： 题意：求1~n范围里约数的约数的个数加起来最多的是哪个数 及其总数 题解： 阅读全文

摘要： 题意： 给n1个物品1，和n2个物品2，求最少的操作次数，使物品2变成物品1（可以拆分物品2，也可以聚拢） 分析： 数据范围小->状压或暴搜，考虑暴搜，不好存状态，因为把两个物品拼接起来物品的数量会改变。于是只能考虑状压。（考场上还有半个小时的时候极其兴奋地去打状压，哇塞我好聪明，哇塞我好强，竟然打 阅读全文

摘要： 树链剖分维护的都是点，而这道题要求的是边。 解决：就把边权下放，变成点权，注意下放后查询u到v的路径时要除去lca的点权，因为lca的点权是其父亲的边权 细节：线段树的加标记与等于标记的维护与下传 #include<bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 模板存一下：求前驱后继，求x的排名和排在的x名的数，删除和插入一个数。 /* https://blog.csdn.net/clove_unique/article/details/50630280 */ #include<bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 注意细节！！ 对于最后一块非整块，要特殊处理！！！ 阅读全文

摘要： 题意： Q 查询与x连通的第k小B 将两个集合连通 做法：求集合第k小->值域线段树 集合连通关系->并查集维护 合并集合->线段树合并 注意：线段树的下标是值域 id存储的是 以线段树节点为下标 题中对应的点标号 query中返回的是 那个点的标号 而 l r 是对应的值域 此题值域小 不需要离散 阅读全文

摘要： 洛谷P4168 题意：求区间l到r的众数 强制在线思路：分块 考虑维护什么：对于整块 希望直接得到众数及其出现的次数 对于零散处 暴力求出每个数出现次数 但还要知道它们在整块中的出现次数 来更新答案维护两个要预处理的数组：ans表示块与块之间的众数是什么 sum表示某个数在某一块之前出现的次数O(n 阅读全文

摘要： 洛谷P1879 [USACO06NOV]玉米田Corn Fields 入门题 洛谷 P1896 [SCOI2005]互不侵犯 洛谷P2704[NOI2001]炮兵阵地 洛谷P2051 [AHOI2009]中国象棋 待更新。。。 阅读全文

摘要： 好几天以前的考试题，现在才想起来调。。 题意 选格子，要求选出的权值最小，但每次选的格子范围有限制：abs(j-k)<=w[i][j]+w[i-1][k] w是其另一个值 暴力：O(n*m*m*T) 优化：对于将要选的一行格子，将其上一行格子能够覆盖的范围处理出来，然后选这一行时，希望较快的得到在这 阅读全文