$\color{pink}{\text{椎名}}$·$\color{purple}{\text{六花}}$

摘要： Luogu4381 BZOJ1791[IOI2008]Island 本篇博客的程序在洛谷以及darkBZOJ通过，但是使用的是DFS，在BZOJ可能导致爆栈。（不过BZOJ爆炸了我也没办法测） 题面 你准备浏览一个公园，该公园由 $N$ 个岛屿组成，当地管理部门从每个岛屿 $i$ 出发向另外一个岛屿 阅读全文

摘要： 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)にある学校まで行く。 ただ 阅读全文