Just run

摘要： 计算每个元素对最终答案的贡献是多少 集合中的贡献法、配对法 https://www.bilibili.com/video/BV1Et69YREoS 贡献法 https://www.bilibili.com/video/BV1xBwBeEEie/ http://noip.ybtoj.com.cn/co 阅读全文

摘要： http://noip.ybtoj.com.cn/contest/1121/problem/3 §1.3 距离和 图解 1685. 有序数组中差绝对值之和 1496 2615. 等值距离和 1793 2602. 使数组元素全部相等的最少操作次数 1903 2968. 执行操作使频率分数最大 2444 阅读全文

摘要： 1、优先队列 + 惰性删除 2、用 set（平衡树） 支持自动排序的数据结构有set（平衡树）或者 优先队列（堆）。 与平衡树不同，堆不支持快速的随机删除与修改操作，因此为了维护堆顶数据的有效性，可以采用懒删除的方法，将维护操作推迟到查询时才进行 http://noip.ybtoj.com.cn/c 阅读全文

摘要： 看高中信息竞赛 数学部分 https://chuna2.787528.xyz/dx123/p/16669615.html 题单 做前三题： http://218.5.5.242:9018/JudgeOnline/status.php?user_id=24B13&cid=1973 题目: 有一段长为n的阶 阅读全文

摘要： https://www.bilibili.com/video/BV1N14y1w7us 阅读全文

摘要： 随机化算法，本来矩阵判断需要 \(n^3\)复杂度， 用随机化能在\(n^2\)判断 具体介绍看下面两篇文章 https://blog.csdn.net/out_of_memory_error/article/details/83692642 https://www.geeksforgeeks.or 阅读全文

摘要： https://chuna2.787528.xyz/dx123/p/16782224.html 阅读全文

摘要： 输入输出优化 int 快读 int read() { int xr=0,F=1; char cr; while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1; while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^ 阅读全文

摘要： 复习计划： 动态规划：线性DP、背包问题、区间DP、树形DP、状压DP、DP优化 高级数据结构:线段树、树状数组、并查集 进阶图论算法专题:最短路、最小生成树、拓扑排序、强连通分量 数学与组合优化:数论基础、组合数学、概率期望 刷题可以刷一本通提高篇 相应章节的题目 http://ybt.ssoie 阅读全文

摘要： https://www.bilibili.com/video/BV14P411T7TZ n个+1 和n个-1的序列问题 这个是本质的模型 折线图证明方法（对称思想值得学习） 括号序列计数问题： 由 n 对括号构成的合法括号序列数为 \(C_n\) \(n+1\)个数要加 \(n\) 对括号， 左括号 阅读全文