觉清风の小窝

摘要： NOIP分太低所以没去🤣👉🤡👈😂 阅读全文

摘要： 今天看了看 \(THUWC/PKUWC\) 的游记，感觉都好NB啊，能留下备战省选的都好NB啊，而我只是fw一个QAQ。 还看到了周康阳的博客，\(NOI\) 游记。果然，\(rk1\) 强者，恐怖如斯。 原本还一直在为 \(THUWC/PKUWC\) 烦恼，一直担心自己去不了。但jjq一说，现在突 阅读全文

摘要： P4093 [HEOI2016/TJOI2016] 序列 不会写，褐的题解。 设 \(dp_i\) 表示以 \(i\) 结尾的最长子序列，维护就行了。 教员 #include <bits/stdc++.h> int N, M; int number[110000], min[110000], max 阅读全文

摘要： 2-SAT 考场的时候直接不考试去学了，板子还挺简单的。 SOV #include <bits/stdc++.h> int N, M; int cnt, head[2100000], next[4100000], to[4100000]; void AddEdge(int u, int v) { + 阅读全文

摘要： 为什么我晚上总能想到一些奇怪的想法。。。。 比如能不能把细菌或病毒逼到一片区域然后想肿瘤一样“切除”？？ 话说俄乌冲突和巴以冲突都很明显的展现了小型无人机的用途，能不能整一个步兵能携带的，类似信号屏蔽的东西干扰无人机，但是通讯又成了个问题。。。其实COD的内个我就觉得挺好。。。 阅读全文

摘要： P4390 [BalkanOI2007] Mokia 摩基亚 / （离线）简单题 第一眼看题，emmm，跟分治有半毛钱关系啊！！！！这每次分治一次不直接复杂度爆炸？？ 冷静下来后，我们发现对于一个点，对于区间产生贡献充要条件是他的 \(x\) 轴要在区间内。 所以。。。我们是不是可以离线下来对于 \ 阅读全文

摘要： P2120 [ZJOI2007] 仓库建设 代码里面的 \(costSum[i]\) 表示 \(i+1\) 到 \(N\) 范围内的所有仓库的零件运到最后一个仓库的花费。 \(partSum[i]\) 表示从 \(1\) 到 \(i\) 范围内的所有仓库零件个数总和。 然后转移就行了。代码昨天放了， 阅读全文

摘要： P3628 [APIO2010] 特别行动队 斜率优化板子题。具体式子不说了QAQ。 记住当让 \(\frac{y_1 - y_2}{x_1 - x_2} \ge k\) 时维护上凸壳，当 \(\frac{y_1 - y_2}{x_1 - x_2} \leq k\) 时维护下凸壳。 还有当化简 \( 阅读全文

摘要： 李超线段树 CDQ分治 阅读全文

摘要： T1 永雏塔菲 名字好评喵，记得关注永雏塔菲喵~~~ 但是题目差评。。。。。。 像个数据结构？？？先考虑 \(O(N^2)\)，以每个点作为根节点，处理到其他节点的链。 能不能把两个儿子数大于 \(1\) 的节点间的链缩成一个点。好像不行。。。 先想想 \(dp\)，不带修的话可以维护 \(dp[2 阅读全文