ricky_lin

摘要： 离散数学历年真题 formular adj. 恒等的 equivalence adj. 相等的 Which of the following formular pairs is NOT equivalence surjective n. 满射 Determine which of these fun 阅读全文

摘要： 1 阅读全文

摘要： ABC436 A. o-padding pad v. 覆盖 o-padding obtain v. 得到，获得 Print the string obtained by repeatedly adding the lowercase English letter o to the beginning 阅读全文

摘要： A. Feet codes #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false),cin.tie(0); long long a,b; cin >> a >> b; cout << a 阅读全文

摘要： A. o-padding code #include<bits/stdc++.h> using namespace std; int main(){ int n; string s,pre = ""; cin >> n >> s; for(int i = s.size()+1; i <= n; ++ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： B. Queue Sorting tag: Dilworth DP 我们可以发现，我们将原序列建图，让小的在前面的数连向大的在后面的数，那么我们就可以将问题转化为：求图中的最小链覆盖是否 \(\leq 2\) 然后我们接着使用 Dilworth 定理，就变成了判断最长反链是否 \(\leq 2\) 阅读全文

摘要： A. An Easy Geometry Problem tag: 二分Hash 我们令 \(A_i' = A_i - i\times \frac k 2\) 那么我们可以发现: \( \begin{aligned}A_{i+r}' - A_{i-r}' &= A_{i+r} - (i+r)\time 阅读全文

摘要： B. Basic Graph Algorithm 如果说一个点的相邻节点都走完了，就返回 如果没走完，并且排列中下一个位置和它相邻，就走；如果不相邻，就加边 需要注意的是，对于每一个点的相邻点用 \(vector\) 存储，并且需要按出点在给出排列中的顺序排序，以保证时间复杂度 code #incl 阅读全文