langligelangsblog

摘要： 传送门 （前人之述备矣，只是提供一种题解区没有的建图方式，如果我这个前半部分看不懂可以看看前面佬的） analysis： 单栈排序，会有栈内元素递减的性质；如果 \(i < j, a_i > a_j\) ，并且还有 \(j < k, a_k < a_i\) 让 \(a_i\) 无法出栈，那么会NIE 阅读全文

摘要： 题目简述 选择的学校编号依次为 \(p1, p2, p3, ..., pk(1 ≤ p1 < p2 < ... < pk ≤ n)\)，若存 在 \(i(1 ≤ i ≤ k − 3)\) 使得 $ a_{p_i} ⊕ a_{p_{i+1}} ⊕ a_{p_{i+2}} ⊕ a_{p_{i+3}} = 阅读全文

摘要： 吐槽： 开赛太热，后半场太冷，可能是第一排太靠前门导致的。啥都想不了，啥都想不了，啥都想不了，啥都想不了，啥都想不了。 没有c++14属实答辩(虽然不是他的问题，但是删了=c++14忘打=c++11属实难绷)。 shift+空格打不出空格真是ex。 体验极差。 正文： 题解： T1: 水题，先看数据 阅读全文

摘要： 题目简述 一排格子，每个格子上有“L”或“R”，表示向左或向右跳到任意位置。问从任意位置出发跳完所有的格子在第\(i\)格子结束的方案数。答案对 \(10^9 + 7\) 取模。 分析 & 性质 考虑一个选取方案，取的位置序列为排列 与相对位置有关的信息可以考虑插入顺序 最终思路 使用连续段dp的方 阅读全文

摘要： 题目简述 A.食堂计划 (\(nfls\)) （虽然说A可做且必做，但细节多的题还是可以先放放） 有向图，求不交的最短路组数，无序。 分析 & 性质 最短路跑出来是一个 \(Dag\) ,题目支持 \(O(n ^ 2)\) 的复杂度。可以枚举两个端点dp, 也可以通过两点相交的答案容斥 最终思路 \ 阅读全文

摘要： 申必题 阅读全文