小幻

该文被密码保护。 阅读全文

摘要： 1 数组的范围：不能过大（会时间超限，超内存的） 不能过小 直接爆炸 2 看看输出的格式 不要定式思维 如果和定式思维冲突 一定要在注释里写下来。 2 看数据的范围有没有超int 超longlong 4 用了longlong 输入输出的时候一定要注意； 5 没有用括则号的语句用逗号没有。 6 调试加 阅读全文

摘要： 概念：利用二进制，每一个节点对某些节点进行包含 应用： 单点修改+区间查询，大多数时候都是一次只改一个树，查询区间内出现的次数 排序+树状数组可以模拟左边有没有比他大的数。 #include <bits/stdc++.h> using namespace std; #define ri regist 阅读全文

摘要： 打表法： 打表前先运行一下 看一看速度 优化： O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的，就提前打表出来后直接调用就行了。 分段打表 可以减少 空间， 直接暴力剩下的东西嘿 阅读全文

摘要： dp要素： 初始状态+目标状态+状态转移方程 dp分类： 线性dp： 根据左右上下的状态进行转移 有时候用二维。仔细观察题目的联系，看怎么转移。 题目： 问题 A: 【动态规划】数字三角形 时间限制: 1 Sec 内存限制: 128 MB 提交: 120 解决: 65 [提交] [状态] [讨论版] 阅读全文

该文被密码保护。 阅读全文

摘要： 13 18 C:\Users\Administrator\Desktop\CQ-420\未命名4.cpp [Error] name lookup of 'i' changed for ISO 'for' scoping [-fpermissive] 原因 阅读全文

该文被密码保护。 阅读全文

摘要： 带权并查集 概念： 就是合并的时候加个权值，找祖父时加个权值。 对于闭区间的时候一定要变成开区间 a-1 ->B 很关键 下面 一定要 a--；将这个东西给连接起来。（ 】 应用： 针对性的解决 一个很长的区间问题。 给出很多的小区间 ，来判断 这些小区间很前面的小区间冲不冲突 int find(i 阅读全文

摘要： 就是前缀和 嘿嘿 将 1 2 3 4 5 6 7 8 的2 和 6 中间的所有数标记一下 标记 0 1 0 0 0 0 -1 0 求一下前缀和 0 1 1 1 1 1 0 0 树上差分 边差分： a->b cf[a]++,cf[b]++, cf[LCA]-=2; 点差分： a->b cf[a]++, 阅读全文