繁凡さん的博客

链接：https://ac.nowcoder.com/acm/contest/5203/C来源：牛客网完全平方数题目描述多次查询[l,r][l,r][l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y∗y=xy*y=xy∗y=x输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询，输出一个数表示答案示例1输入...

NO.10: 特殊运算优化：取模优化：inline int inc(int x,int v,int mod){x+=v;return x>=mod?x-mod:x;}//代替取模+inline int dec(int x,int v,int mod){x-=v;return x<0?x+mod:x;}//代替取模-或者对于模数p进行#define宏定义绝对值优化：inline int Abs(int a){//绝对值优化{ int b=a>>31; .

目录一、总述二、常见的有针对性的算法- 针对点权- 针对边权三、拆点- 过程- 实例- 网络流四、拆边- 过程- 实例- 倍增算法（Kruskal 重构树）- LCT 维护最小生成树五、总结一、总述在图论中，一张图由点和边构成。而点和边都可以作为信息的载体，比如说点权和边权。尽管点和边看似如此接近，但是它们的性质确实截然不同的。点表示的是一种实质上的状态，而边表示的是一种虚拟的状态间的转移。因此，有一些图论算法只能处理点上的信息，而另一些图论算法只能处理边上的信息。怎样使得这些针对性的算法通用化呢？某

持续更新的竞赛错题经验总结

目录一、memset函数的使用细节导致的WA二、long long的锅引发的MLE三、queue里的坑让我RE我见过哪些意想不到的bug？这里主要指的是我用C++打比赛刷题时遇见的bug，但我感觉工程上可能也会碰见。像我这种蒟蒻的ACMer（ICPCer ?）打比赛经常出现神奇的bug，找了半个小时都找不到，果然之前有人跟我说debug还不如重新敲 。但是一般的bug直接用小黄鸭debug大...

数据结构和算法动态可视化 (Chinese)一个很有意思的网站，可以帮助理解算法和数据结构

离散化在一些问题中，我们只关心 n 个数字之间的相对大小关系，而不关心它 们具体是多少。因此，我们可以用一种叫离散化的技术来将数字映射到 1 ∼ n 的整数， 从而降低问题规模，简化运算。通常的实现方法是将所有数字排序，然后再重新遍历一遍所有的数字， 通过二分查找找到它们的 “排名”，然后用排名来代替对应的数字。#include<iostream>#include<st...

目录1.更快（最快）的读入优化2.memset用来赋最大值（非1，0，-1）1.更快（最快）的读入优化struct ios { inline char gc(){ static const int IN_LEN=1<<18|1; static char buf[IN_LEN],*s,*t; return (s==t)&...

该操作源于此题目P5568 [SDOI2008]校门外的区间（离散数学应用+线段树+开闭区间处理）难度⭐⭐⭐⭐★题目中输入的区间有开区间也有闭区间，输出的答案也是有开区间或闭区间，所以这里就需要特殊的开闭区间操作来处理。详细规则及解释：代码实现输出U [1,5]D [3,3]S [2,4]C (1,5)I (2,3]输入(2,3)注意这里的输入细节int main...