MistyPost

摘要： 1.贪心 这个不讲了，根据题目来贪心就行了。 比如说取模后求 max,从大往小枚举。 2.暴力 这种就很多方法了，举几个例子： 枚举（子集，染色等等） DFS/BFS 迭代加深搜索IDA* 折半搜索 双向宽搜 然后我们暴力时还可以剪枝，比较常见的有最优性剪枝，可行性剪枝，估价函数剪枝等等。 3.打表 阅读全文

摘要： 对于 \(i\) 有单调性的放在 \(k\)，对于j有单调性的放在 \(x\)，其他与 \(j\)有关的放在 \(y\)。 决策点横坐标为 \(x\)，竖坐标为 \(y\),然后 \(j\) 固定时 \(x\) 和 \(y\) 都是固定的，斜率也是固定的，所以 \(b\) 的大小直接反映答案大小，所 阅读全文

摘要： 示例1：寻找下一个更大元素 输入数组：[2, 1, 2, 4, 3] 目标：找出每个元素右边第一个比它大的元素 数组: [2, 1, 2, 4, 3] 结果: [-1, -1, -1, -1, -1] 栈: 空 [] i = 0 步骤1：i = 0，当前元素 = 2 栈为空，直接入栈 栈: [0] 阅读全文

摘要： 既然都是最后一次了，那就早点开坑好了。 作者没有文采，也没有心思写什么，梦到啥写啥。 CSP 初赛 又是一年CSP，或许这是最后一次了吧？谁知道呢。 经典如故，广东的CSP总伴着雨意。衣衫尽湿，踩着半醒的梦走下大巴 今年为何全中山的考生都涌向了JZ？不曾分流，倒也热闹得令人莞尔。 轻叹一声，讨论区里 阅读全文

摘要： P6359（绿，DP） 题意 有 \(n\) 台计算机，每台由三元组 \((c_i, f_i, v_i)\) 描述，分别表示核心数、时钟频率、购买价格。 有 \(m\) 个客户订单，每个订单由三元组 \((C_j, F_j, V_j)\) 描述，分别表示所需核心数、最低频率要求、支付金额。 你需要选 阅读全文

摘要： 谢邀，先口胡几句。 其实我入坑的时间在国服来看还是挺早的，记得当时是大狐狸的池子（国服0.5周年）。当时纯属是太无聊了，又恰好有一个玩日服同学的同学跟我提过几嘴，然后就下下来试了一下。 其实我当时并不知道什么世界观啊乱七八糟的东西，BA也算是我的二次元启蒙了。当时整个游戏就给我一种很轻松，很积极的感 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll long long ll n,a[1000000],siz; ll k[1000000],lazy[1000000]; int main(){ cin>>n; for(int i=0;i< 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define ll int const double CLOCKS_PER_SECOND=((clock_t)14000); ll T,n,m,c[1000000],X[1000000],r,t[100000 阅读全文

摘要： 1.如果要在一个序列里用双指针以满足一个柿子，尝试推柿子使得指针分布到两边并使两边形式相同。 例子： 阅读全文

摘要： 割点割边的定义不说了。 定义 dfn 为 dfs 序，low 为该点不经过父亲并只走一次通往 dfs 序比其小的点的情况下能走到的最小的点的 dfs 序。 若 low[v]>=dfn[x] 则说明其儿子在不经过其的情况下无法向上，则该点为割点。 若 low[v]>dfn[x] 且满足不走反向边，说明 阅读全文