蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。” 蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。 蒜头君生活的城市可以看做是一个 n×m 的网格，其中 ...
分类：
其他好文 时间：
2020-01-09 13:06:40
阅读次数：
180
题面 "题面" 原题面： 小 B 面前的桌子上有 $n$ 个硬币，$0$ 表示正面，$1$ 表示反面，只有当这 $n$ 个硬币都是 $0$ 朝上的时候这个他才能把这些钱收起来。现在他可以一个这样的操作来翻硬币，他选择一个 $x$，把 $1$ 到 $x$ 位置上的硬币都翻面，他现在想知道最少需要多少次 ...
分类：
其他好文 时间：
2019-12-27 21:38:55
阅读次数：
119
工具人的自觉 尽量在对的前提下加快速度吧 也稍微总结下容易粗心的地方，慢慢补 计蒜客T42401 （$Poker\ Game$，$2019ICPC$南京） 一些调试中发现的错误： 1. 把第一次翻开的community card数量当成$2$（应该为$3$）→ 进而影响第$3,4$人在flop-be ...
分类：
其他好文 时间：
2019-12-05 01:35:06
阅读次数：
174
打了计蒜客上的银川重现赛，总体感觉难度上确实比平时区域赛要低上一些。 这里补一下F题和G题的思路和代码。 F题 做法，玩一下n=10的样例就出来啦！ 解释:显然a^x的反函数为logax，我们先固定外层的求和的a，然后看内层求和的b，b从a开始加到n，注意到对于后半个向上取整的logba，b>=a， ...
分类：
其他好文 时间：
2019-12-02 00:29:05
阅读次数：
331
这道题在如何判断能否存图上想了好久，最后还是参考了网上的题解就了解到了这样一个定理——Havel-Hakimi定理 下面给出例子（例子转自https://blog.51cto.com/sbp810050504/883904） 比如序列：4 7 7 3 3 3 2 1 下标 1 2 3 4 5 6 7 ...
分类：
其他好文 时间：
2019-11-11 21:20:25
阅读次数：
62
蒜头君在玩一种接龙的游戏，蒜头君有 30000张卡片分别放在 30000列，每列依次编号为 1,2,...,30000。 同时，蒜头君也把每张卡片依次编号1,2,...,30000。 游戏开始，蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。 然后蒜头君会发出多次指令，每次调动指令 ...
分类：
其他好文 时间：
2019-11-11 00:33:25
阅读次数：
66
这道题主要就是考察嵌套map的使用 这道题我一开始用的map+pair但是怎么写都不对。 之后就求助万能的百度发现网上都是用嵌套map做的。 别说我还真不知道map该怎么嵌套，以及怎么调用嵌套map。 map<string, map<string,int> > m; 定义在第二维，插入的话就跟二维数 ...
分类：
其他好文 时间：
2019-10-26 20:58:48
阅读次数：
83
题意 给你一个$1e5$的有点权的树，有$1e5$个操作： 1.给第$x$层的点加上$y$ 2.求以$x$为根的子树的点权和 思路 首先处理出层数为x的所有点 操作2一般都是用dfs序+树状数组/线段树，这题因为它奇怪的题目名字，选择了树状数组 而操作1如果直接暴力的话，复杂度将是$O(nlogn) ...
分类：
编程语言 时间：
2019-10-16 17:39:03
阅读次数：
87
题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ ...
分类：
其他好文 时间：
2019-10-08 14:16:23
阅读次数：
82
F Greedy Sequence You're given a permutation aa of length nn (1 \le n \le 10^51≤n≤105). For each i \in [1,n]i∈[1,n], construct a sequence s_isi? by th ...
分类：
其他好文 时间：
2019-09-04 09:31:32
阅读次数：
114
