摘要：
T1 论逼格 最近， "王第一" 决定想办法提升自己的逼格。经过数日的研究，他发现：回文数字是非常有逼格的。为了让自己成为一个更有逼格的人，他想要知道：$$S_n = \sum\limits_{i = 1}^{n}i \cdot s_i \cdot [i \% 2]$$ 其中，$s_i$是长度为$i 阅读全文
摘要：
关于这次考试 什么神仙题啊上来大模拟？？？ T1 德州扑克 就是给你七张牌输出权值最大的牌。 大模拟就好了，注意细节，注意读题。 cpp poread(n), poread(k); for (register int i = 1; i n q1 q2 q3; register int i = 1; 阅读全文
摘要：
关于这次考试 这次考试感觉下发文件高端大气上档次。每个题八个样例，提供详细的数据解析。并且提供了答案文件比较器以及对拍器。真的是很厉害了。~~虽然T3的std锅了~~ T1 神在夏至降下了神谕 题面 参与这场演出的一共有 N+M 位战士，其中 N 个人是冬之军，M 个人是夏之军。冬之军的大将冬男拥有 阅读全文
摘要：
T1 马里奥 $n m$的地图，可以由‘ ’到达上方的‘ ’，代价是高度差，也可以横向到达相邻的‘ ’。求最小的代价（不是代价和，是最小的一个代价）。 解1：建图，二分最小的代价，跑最短路。时间复杂度$O(n^2log^2(n))$ 解2：模拟退火（数据太水甚至不用调参） ps:在HOJ开始了卡常大 阅读全文
摘要：
I don't like Matrix T1 I liked Matrix 在 $n m$ 的矩阵A中所有位置中随机填入0或1,概率比为 $x:y$ ,令 $B_i=\sum\limits_{j=1}^{m}A_{i,j}$ ,求 $min(B_i)$ 的期望,将期望乘 $(x+y)^{nm}$ 后 阅读全文
摘要：
T1 动物园 题意 给定一个带点权图，求每两个点之间路径上最小点权的最大值之和。 怎么做 点权下方边权跑最大生成树（边权是两个点中的最小值），这样就可以保证每条路径都是两个点之间最小点权的最大值。 考虑统计答案，这个路径对答案的贡献是两边经过他的点的个数 2。在跑最小生成树的时候使用带权并查集维护两 阅读全文
摘要：
Luogu2243电路维修 "传送门" 原题 找到左上角到右下角的通路。可以旋转某一个方块，代价为一。 lyd书上的例题2333 怎么做 将这个问题转化为从左上到右下的最短路问题。若这个角需要旋转则是权值为1的路径，否则权值为0。这个时候跑最短路就可以了。 由于路径的权值很特殊，我们可以考虑使用双端 阅读全文
摘要：
T1序列 ~~这个题大佬们爆踩std了~~ 给一个序列，其中一段排序后是某一等比数列子序列，求最长长度。 怎么做 ~~数据太水导致枚举公比的过了~~ 序列中每两个数做商，如果整除了的话，这个商一定是公比的次幂。我们从大到小枚举它是公比的几次幂，从而求到最小的公比。由于$2^{60} 1^{18}$， 阅读全文
摘要：
AT1761 square1001の通学経路 (square1001's School Road) "ATcoder" "Luogu" 問題文 square1001は、毎日歩いて中学校まで通っている。 彼は、左下の交差点 (1,1) に住んでおり、 右上の交差点 (W,H)にある学校まで行く。 ただ 阅读全文
摘要：
Luogu2704POJ1175炮兵阵地 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地 阅读全文