utpc 2021 maze game

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

Nagalapatti, Lokesh , and R. Narayanam . "Game of Gradients: Mitigating Irrelevant Clients in Federated Learning." (2021). 针对联邦学习中相关客户端选择（FRCS）的问题，本文提 ......

对每个点随机黑白染色，强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\)，然后分成两边计算 \(u,v\) 出发的经过 ......

abc333F - Bomb Game 2 设\(f_{i,j}\)表示在有i个人的队列中，第j个人成为第一个的概率。 \(f_{n,1}=\frac{1}{2}f_{n,n}\) \(f_{n,2}=\frac{1}{2}f_{n-1,1}+\frac{1}{2}f_{n,1}\) ... \(f ......

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\)，求出它杀掉 \(S\) 中所有人的最短时间，最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......

Zafari, Faheem , et al. "A Game-Theoretic Approach to Multi-Objective Resource Sharing and Allocation in Mobile Edge Clouds." (2018). 为了缓解移动边缘计算中资源稀缺问 ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/owasptop102021 通过学习相关知识点：了解并利用OWASP Top 10漏洞中的每一个，它们是十大最严重的Web安全风险。 简介 本文将对每个 OWASP 主题进行分析，并会包含关于漏洞主要原 ......

最坏走 \(n^2\) 次后，所有点的激光指向器都指向其父亲，此时走的就是欧拉序了，所以问题集中在优化前面的 \(n^2\) 次。 称激光指向器指向其父亲的结点为好点，激光指向器不指向其父亲的结点为坏点。 考虑好坏点间的转化，模拟后不难发现好点始终是好点，坏点经过一次遍历后变为好点。 而又因为坏点在 ......

一道很抽象的 \(\text {dp}\)? 状态就比较抽象。注意到 \(m\) 有 \(10^9\)，肯定不能带到状态里。但是我们可以注意到：如果当前序列 \(S\) 已经合法，且有 \(S+x\) 合法，那么 \(S+x+x\) 也一定合法，因为我们可以把两个 \(x\) 消掉。因此，可以设计 ......

Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多 ......

Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 \((0,0)\) 处，且方向为 \(x\) 轴正方向。 考虑到第 \(t\) 个时刻可以被感染的位置至少需要满足 \(|x|+|y|=t\)，同时又不 ......

看似人类智慧，实则数据结构。 [省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \( ......

写在前面 这本书长这样 此书第3版已经不再提供源码，第2版源码可参考作者G站。 此书第3版的中文版叫《游戏中的人工智能》（有电子版），但部分翻译不准确，建议还是中英对照阅读。 此书无官方勘误，有位热心读者自己建了第2版勘误。 推荐理由 目前我看到讲游戏AI书籍中最照顾读者的书。我开始接触游戏AI的情 ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......

P8386 platelett 讲的题欸。 先考虑给定序列怎么做。 问题显然可以转化为能否将序列分成若干个子序列。令 \(f_i\) 表示前 \(i\) 个数是否能够删完。则有 \(f_i = f_j[a_i=a_j, f_j=1]\)。这样是 \(n^2\) 的，也无法扩展至所有数列的情况。 建立 ......

P8315 T3 写太慢了，就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑，但是发现 \(m\) 非常小，考虑容斥。 即每次钦定集合 \(S\)，强制包含在 \(S\) 内的路径不合法，其它的都可以，容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色，然后用一个并查集进行维 ......

前言 教练出了个集训赛，就是 AT_zone2021 vp，赛时没切 E，赛后也不想做 E，所以不写。 ZONe_a 用 substr 拆出来，然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { ......

题目链接 容易发现，当某一次游戏成功后，一定是一直选择 \(p_ib_i\) 最大的游戏玩。设 \(s=\max\limits_{i=1}^n p_ib_i\) 定义 \(dp_i\) 为还有 \(i\) 次操作时，最大的期望。 那么 \(dp_i=\max\limits_{j=1}^n(1-p_j ......

[[USACO11OPEN] Corn Maze S](https://www.luogu.com.cn/training/311806#problems)# 这道题就是一个BFS的题，因为他要求最短路径而不是方案数，还行吧，想明白了就不难。这道题如果去掉了传送门的话就太简单了，但是又了这个传送门就 ......

题意略。 手玩一下，发现 polybeta Bob 赢面不大。 本来想模拟的。考虑结论题。 由于计入代价的操作只有 \(s_i=0\to1\) 一个，可以统计 \(0\) 的个数为 \(cnt\)。 由于这题和 Ezy Version 的唯一区别就是初始字符串是否为回文，很自然地想到对于初始串是否回 ......

传送门。 题意 有一棵树，可以断掉 \(2\) 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 ......

PDF格式公众号回复关键字:SHCZFW042 记忆树 1 Video games have become more and more popular now. 翻译 现在视频游戏变得越来越流行。 简化记忆 流行 句子结构 1主语 (Subject): "Video games"（电子游戏）是句子的 ......

Peng Wu, Fengen Li, Jie Zhao, et al. Consensus Reaching Process With Multiobjective Optimization for Large-Scale Group Decision Making With Cooperativ ......

Question ICPC2021Kunming G Glass Bead Game 有 \(n\) 个玻璃珠， \(B_1,B_2,\cdots, B_n\) 每一步你可以选择一个 \(B_i\) 移道第一个位置上，花费的代价为操作前 \(B_i\) 前面的玻璃珠的个数。已知每一步选择玻璃珠 \( ......

Question Find the Maximum 给出一个树，每个点有一个权值 \(b_n\)，求一条树上路径 \(V\)，要求 \(\frac{\sum_{u\in V (-x^2+b_u x)}}{|V|}\) 最大，其中 \(x\) 是自己选择的一个树 Solution 先转化一下 \(\f ......

E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In ......

题目 一、单项选择题 1. 算法的时间复杂度与( )有关。 A. 问题规模 B. 计算机硬件的运行速度 C 源程序的长度 D. 编译后执行程序的质量 2.向一个有n个元素的顺序表中插入一个新元素并保持原来顺序不变，则平均要移动( )个元素。 A. n B. n/2 C. 2n D. n² 3.设指针 ......

题目 一、填空题 1.计算机网络协议的三个要素分别是 、语义和 。 2.信号减损的三种类型包括： 、 失真 和 。 3.无线局域网 MAC 层的接入控制机制分为 和 ，后者采用的接入算法是 。 4. 若数据链路层采用选择重传 ARQ 的滑动窗口方法，发送帧的序列号用 8bit表示，发送窗口的最大值为 ......

Zhang, Ning , Q. Ma , and X. Chen . "Enabling Long-Term Cooperation in Cross-Silo Federated Learning: A Repeated Game Perspective." (2022). 针对重复执行跨筒仓联 ......