该文被密码保护。 阅读全文
posted @ 2021-12-04 14:00
Mercury_City
阅读(17)
评论(0)
推荐(0)
摘要：
T1 Do You Know Your ABCs? 题面描述： Farmer John 的奶牛正在 "mooZ" 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。 Elsie 有三个正整数 A、B 和 C（A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bes 阅读全文
posted @ 2021-12-03 20:32
Mercury_City
阅读(217)
评论(0)
推荐(0)
摘要：
T1 Uddered but not Herd 题面描述 一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。牛文由 26 个字母 'a' 到 'z' 组成，但是当奶牛说牛文时，可能与我们所熟悉的 'abcdefghijklmnopqrstuvwxyz' 不同，她会按某种特定的顺序排列字母。 为了打 阅读全文
posted @ 2021-12-03 20:23
Mercury_City
阅读(172)
评论(0)
推荐(0)
摘要：
最近研究了一下数独之类的问题（其实就两个）。总结一下： 数独，因为其较为复杂的相互关系被视为一种脑力工作。如果要去用计算机解决这个问题，则被看做一种暴力问题。 对于这些相互关系，我们可以用若干个二维数组去存储。 比如说P1784 数独，这一题，我们只需要用一个数组 $h_{i,num}$ 去表示第 阅读全文
posted @ 2021-12-03 20:21
Mercury_City
阅读(206)
评论(0)
推荐(0)
摘要：
好，首先树形dp的关键的框架。 void dfs(int u,int fa){ ///Do something for(int i=0;i<a[u].size();++i){ //Do something int v=a[u][i]; if(v==fa) continue; //Do somethi 阅读全文
posted @ 2021-12-03 19:51
Mercury_City
阅读(82)
评论(0)
推荐(0)
摘要：
洛谷P1947 猜数 题目背景 这是一道交互题。 题目描述 珂愛给了你一个 $[1,n]$ 之间的整数 $k$ ，你每次可以询问一个整数 $x$ ，然后珂愛会告诉你 $x$ 和 $k$ 的大小关系。 你需要用尽可能少的次数猜出珂愛想的数。 你需要实现一个函数 int Chtholly(int n,i 阅读全文
posted @ 2021-12-03 19:37
Mercury_City
阅读(507)
评论(0)
推荐(0)
摘要：
对于ST表，它是一个~~大毒瘤~~比较好用的数据结构，他支持 $O(1)$ 查询，而预处理是 $O(n\log n)$ 的。 对于ST表，在我认为看起来像是一种dp思想。他记录了当前的答案，并把当前的答案传导下去。 而对于每个状态，我们用 $st[i][j]$ 表示从 $i$ 开始的连续 $2^j$ 阅读全文
posted @ 2021-12-03 19:33
Mercury_City
阅读(90)
评论(0)
推荐(0)
摘要：
折半搜索 前置知识 笼统的二分 $dfs$ 清醒的头脑 思路 对于一些很暴力的爆搜，我们发现如果使用通常的搜索会炸。会发现，我们通常的搜索有很多状态是冗余的根本不可能实现的，但是又不得不去搜索，所以说，整体二分可以使这些无法实现的冗余状态少搜一点。 $\color{Fuchsia}{同时，整体二分之 阅读全文
posted @ 2021-12-03 11:48
Mercury_City
阅读(250)
评论(0)
推荐(0)
摘要：
莫比乌斯反演 ###前置芝士 整除分块 洛谷 P2261 清醒的头脑 对于 $\varphi$ 和 $\mu$ 函数的认识 ###关键公式 $\displaystyle\sum_{d|n}^{}\varphi(d)=n$ $\displaystyle\sum_{d|n}^{}\mu(d)=[n=1] 阅读全文
posted @ 2021-12-02 20:03
Mercury_City
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号