10 2019 档案
摘要：[AtCoder] code festival 2016 qual C 说在前面 在洛谷水题看到了$A$题， 然后就花了一个晚自习把这个比赛做了$2333$ 原题目链接： "AtCoder" 在洛谷题号为AT2084 ~ AT2088 这篇博客前两题是洛谷的翻译，后三道自己翻译的可能有锅$2333$
阅读全文
摘要：T1 序列 给定一长度为$n$的序列$s$，定义其健美值为：$$\sum\limits_{i=1}^{n}|s_i i|$$因为 zzq 喜欢健美，所以 zzq 希望减小$s$的健美值，以衬托 zzq 的健美。为了达到 zzq 的目的，zzq 希望你对序列进行旋转操作，一次旋转操作可以使序列中的所有
阅读全文
摘要：T1 古代龙人的谜题 Mark Douglas 是一名调查员。他接受了「调查古代龙人」的任务。经过千辛万苦，Mark 终于找到了一位古代龙人。Mark 找到他时，他正在摆弄一些秘药，其中一些药丸由于是从很久以前流传下来的，发出了独特的光泽。古代龙人告诉了 Mark 一些他想知道的事情，看了看手中的秘
阅读全文
摘要：T1 合并集合 有$n$个集合，第$i$个集合记为$S_i$，集合按环状排列，即第$i + 1$个集合右边是第$i$个集合，第$n$个集合右边是第$i$个集合。 一开始每个集合里只有一个数，每次你可以选择两个相邻的集合$S,T$，然后合并成$S \cup T$，之后你可以获得收益$|S| \time
阅读全文
摘要：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。这个时候跑最短路就可以了。 由于路径的权值很特殊，我们可以考虑使用双端
阅读全文
浙公网安备 33010602011771号