November

摘要： A Large Digits [*8] 本题过于简单，这里不再赘述。 Code B Gentle Pairs [*68] \(O(N^2)\) 暴力枚举即可。 Code C 1-SAT [*207] 用 map 把不带 ! 的字符串先存起来，再在 map 中查带 ! 的字符串去掉 ! 的字符串是否出 阅读全文

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

摘要： NOIp 部分（真）题解 阅读全文

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

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

摘要： https://www.luogu.com.cn/problem/P2051 在棋盘上摆若干个炮，使得炮之间不攻击，求方案个数 \(\bmod 9999973\) 的值。 考虑 DP，设 \(dp_{i,j,k}\) 表示前 \(i\) 行有 \(j\) 列放了一个炮，有 \(k\) 行放了两个炮。 阅读全文

摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=693 http://poj.org/problem?id=2176 https://zoj. 阅读全文

摘要： https://vijos.org/p/1617 单调队列优化 DP。 设 \(dp_i\) 表示跳完前 \(i\) 个能量球所需的花费。 可得：\(dp_i=\max(dp_k-100\times x+\sum^{i}_{j=k+1} h_j)\)。 对此 DP 柿子进行化简： \(dp_i=\m 阅读全文

摘要： https://codeforces.com/contest/1369 A 猜结论，一开始盲猜 \(n \bmod 2=0\)，然后 WA 了，画了一画，改成 \(n \bmod 4=0\)，然后 A 了。 时间复杂度 \(O(t)\)。 #include<bits/stdc++.h> using 阅读全文

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