MistyPost

摘要： bitset 一个很猛的东西，在需要压缩数组空间而且数组中的数只有0/1时有妙用。 它的每一个元素只能是０或１，每个元素仅用１bit空间。 1024M的情况下大概可以开3e9以上。 操作和数组差不多（赋值和查询）。 可以一整行进行位运算。 bitset<4> bitset1; //无参构造，长度为４ 阅读全文

摘要： CDQ分治总结 这个不能算是一种算法，只能说是一种思想，直接上例题吧。 二维偏序（or 逆序对） 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i $ 两个属性，求满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ j \ne i $ 的 \(j 阅读全文

摘要： 斜率优化DP 适用场景 当DP方程提出常数项后，可以化成\(f[j]=min\{a[i]b[j]+f[i]\}\) 即可以使用斜率优化，正常情况下，要使用\(O(n^2)\)的复杂度，而现在可以优化成\(O(n)\) 显然，方程式可以化成\(y=kx+b\)的形式，这显然是一条直线的解析式 画一个坐 阅读全文

摘要： 单调队列优化DP(解决部分求最值的DP优化) 单调队列 队列中的元素其对应在原来的列表中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/甚至是自定义也可以) 滑动窗口 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后 阅读全文

摘要： 树 DSU ON TREE 重链剖分/树链剖分 虚树 数据结构 平衡树总结 单调栈 图论 网络流 tarjan求割点割边及缩点 2-SAT 总结 动态规划 单调队列优化DP 斜率优化DP 矩阵快速幂优化前缀和相关的DP 数学 口胡数论 矩阵乘法及快速幂 线性基 整数划分相关 字符串 最小表示法 KM 阅读全文

摘要： 前情提要 给老师看的版本（暂时没写，先放个CSP的） NOIP体验组游记 考得不理想，体验也无所谓了，随便写写 day-1145141919810 因为CCF数据是脚造的 所以T2的错解有60 所以就有1=和体验资格了QwQ day-114514 逆天安排，因为是体验，所以不重视，没有安排停课 所以 阅读全文

摘要： CSP-J/S2024游记 初赛 CSP-J 开头的int确实挺搞心态的，组合排列也放得挺前，不过顺利做出来了 做完颓了。 结果错挺多的，赛后感觉还是不够细致，下午的比赛要更细心一点 小图灵：89.5 怎么了呢？连90都上不了了 CSP-S 看题 然后发现一堆不会做 有点懵，感觉阅读程序不是很能读得 阅读全文

摘要： CSP-J/S2024游记 属于自己的颂赞歌 初赛 前记 今年最后一年J了... 希望圆我个2年都没有实现的J一等梦 还有希望S考好点 期待1= day -1 考完不放假，然后月考，高兴坏了 day 1 CSP-J 本来就打算摆烂，所以不慌 因为是最后一个考场，只有26人，赢！ 嗯？开局放int？ 阅读全文

摘要： 不带lazy #include<bits/stdc++.h> using namespace std; #define ll long long ll tr[1000000],a[1000000],ans[1000000],lazy[1000000]; void bui(ll id,ll l,ll 阅读全文

摘要： CSP-J/S2024游记 初赛 前记 今年最后一年J了... 希望圆我个2年都没有实现的J一等梦 还有希望S考好点 期待1= day -1 考完不放假，然后月考，高兴坏了 day 1 没什么好说的，行就行，不行就AFO(假 CSP-J 本来就打算摆烂，所以不慌 因为是最后一个考场，只有26人，赢！ 阅读全文