探险家Mr.H

摘要： 搜交互题搜到的... 竟然还有这么水的交互题，赶紧过了再说 交互库里有一个 $[1,n]$ 到 $[1,n]$ 的双射 你可以调用 $encode(k,a[])$ 询问左边的一个大小为 $k$ 的集合 $a[]$，可以询问出 $a[]$ 对应的集合 $b[]$ ，但不告诉你 $a[],b[]$ 之间 阅读全文

摘要： 系统版本 Ubuntu 18.04 一名老年弱智 OI 选手的 Linux 配置 文本编辑器： Sublime Text 中文补丁，关闭自动补全，自动联想，括号匹配，字号 15 编译器： g++ （然而我也不知道装的是哪个版本的 g++ ，直接 sudo apt-get install g++ 了 阅读全文

摘要： 给定⼀张有向图，每个点有个权值，蚂蚁从某个点开始，初始体⼒为1，每经过⼀条边，体⼒会变为原来的p(0<p<1)倍，每爬到⼀个点，获得的幸福度为该点的权值乘上体⼒。求蚂蚁幸福度的最⼤值，保留⼀位⼩数。 $n \leq 100,点权 \leq 100$ sol： 正解是自动机的泵引理，一看就不可做，考虑 阅读全文

摘要： 交互题 一棵树，一开始只有 1 号点是已知的，其他的都是未知的，你可以调用函数 explore(x,y) ，其中 x 必须是已知的，函数会找到 x 到 y 路径上第二个点，并把它标成已知，求最小步数使整棵树都已知 对于 30% 的数据，是一条链，操作次数 $O(n+logn)$ 剩下的数据，操作次数 阅读全文

摘要： 考试被我一觉睡过去了 只能赛后补题 A. 给你一个 n 个点的完全图，求出它最多的边不相交的生成树个数，并输出每棵树 $n \leq 2000$ sol： #include<bits/stdc++.h> #define LL long long #define rep(i,s,t) for(regi 阅读全文

摘要： THUWC 考了莫队（这个应该可以说吧） 然而不会莫队，签到失败，所以找到了一道长得差不多的题写一写 为什么这么长时间都没有发现这道题（半恼 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次 阅读全文

摘要： T1 binary 求有多少不同构的二叉树最长链为 $n$，答案对 $10^k$ 取模 $n \leq 200000,k \leq 64$ sol： 首先转化一下，原题要求的链长是边数，转换成点数好做一点，把 n+1 即可 记 $f_{(i,0)}$ 表示最大深度为 $i$，当前没有长为 $n$ 的 阅读全文

摘要： 离开的时候一定是笑着离开的 不然就再也回不来了 广州二中，七月再见 阅读全文

摘要： 因为真的滚粗了，所以咕咕咕 膜清华爷 OYJason 阅读全文

摘要： $n \leq 50$ sol： 放一个在 $x$ 处拐弯的 $L$ 形石头相当于在水平和垂直方向上各选一个与 $x$ 相邻的点，全局不能重复选 最小化危险度，相当于满足这些限制的情况下石头盖住的点危险度越大越好，而石头有各种各样的限制，考虑费用流 这是一个“只能增广 m 次的最大费用可行流”问题， 阅读全文