subset 056d game agc
[AGC058D] Yet Another ABC String
# [AGC058D] Yet Another ABC String [Atcoder：[AGC058D] Yet Another ABC String](https://atcoder.jp/contests/agc058/tasks/agc058_d) [洛谷：[AGC058D] Yet Ano ......
[AGC051D] C4
## [AGC051D] C4（2807） ### Problem 有一张 $4$ 个点 $4$ 条边的简单无向连通图，点的编号分别为 $1,2,3,4$ ，边分别连接着 $e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1) $。 给定 $4$ 个数 $v_1,v_2,v_3,v ......
Euclid's Game题解
这是一道~~比较简单~~的博弈论。 我们假设 $x \ge y$，那么此时可以分两种情况讨论： - $x using namespace std; #define int long long inline int read(){ int f=1,w=0; char c=getchar(); whil ......
「解题报告」[AGC007C] Pushing Balls
非常高级的题，但是感觉官方题解的做法和洛谷大部分题解的做法都并不很能说服我，感觉根据规律发现期望序列还是等差数列有点扯了。但是 zhylj 的题解的做法感觉很强啊，但是他题解后面的推导感觉好像有点问题。所以整出来这样一个做法，感觉还是很清楚的。 首先我们可以考虑将原问题转化成更简单的问题。类似于等差 ......
B. Fedor and New Game
## B. Fedor and New Game https://codeforces.com/problemset/problem/467/B ```python """ 467B 思路： 1.暴力方法： 通过循环二进制之后的，逐个位与fedor进行判断，通过取余，如果最后不同的超过3个就计+1 ......
【AGC】云数据库API9开发问题汇总
【问题描述】 云数据库HarmonyOS API9 SDK已经推出了一段时间了，下面为大家汇总一些在集成使用中遇到的问题和解决方案。 【问题分析】 1. 报错信息：数据库初始化失败：{“message”：“The object type list and permission must not b ......
【AGC】App Linking首次不能重定向指定页面的问题
【关键字】 AGC、App Linking、重定向 【问题描述】 有开发者反馈app linking未安装应用时，自定义地址可以重定向到apk应用内的任意页面会出现问题。app linking 未安装apk时指定到对应页面时，只拉开应用市场，安装后首次不能跳转到指定页面。 出现问题时，已经试过了 ......
AGC064_A i i's
# AGC064_A **i i's** ## [题目传送门](https://atcoder.jp/contests/agc064/tasks/agc064_a) ## 题意 给定$n$，请构造一个长度为$n*(n+1)/2$的序列， 使得$1,2,3...n$中的任意一个数 $x$ 刚好出现$x ......
AGC057E RowCol/ColRow Sort【性质，DP】
给定一个 $n \times m$，值域 $[0,9]$ 的矩阵 $B$，计数有多少个大小相同的矩阵 $A$ 满足下列条件： - 分别对 $A$ 的每一列中元素从小到大排序，再分别对 $A$ 的每一行中元素从小到大排序能够得到 $B$。 - 分别对 $A$ 的每一行中元素从小到大排序，再分别对 $A ......
题解 [AGC004D] Teleporter
[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先，由于每个城市只有一个可以直接到达的城市，所以 $n$ 个城市就有 $n$ 条边，容易发现这是一棵基环树，那么我们先从普通树的角度考虑，若要求每个点走 $k ......
AtCoder Beginner Contest 201 D - Game in Momotetsu World
# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak ......
AGC013C. Ants on a Circle
原：[CF652F. Ants on a Circle](https://codeforces.com/problemset/problem/652/F) 太摆了！不能摆了！不会写题！来写博客！ 首先套路的，蚂蚁相遇时我们可以看作他们的编号交换后继续往前走，可以求出最后的所有位置。同时，显然最早和最 ......
[AGC051B] Bowling 题解
## 题意 > 有数个大头钉在二维平面上，有四个人从不同的角度观察它们，重叠的点视为一个，是否可能有一个人观察到的大头钉数量远多余其他人？ 让我们把大头钉的位置简化为二维坐标上的点。四个人观察的角度如下： * ```A``` 从左往右观察。即所有 $y$ 坐标相同的点是重叠的。 * ```B``` ......
[LeetCode][416]partition-equal-subset-sum
# Content Given an integer array nums, return true if you can partition the array into two subsets such that the sum of the elements in both subsets i ......
【CF1327C】Game with Chips（构造）
**题目大意：** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,k; ll sx[200+10],sy[200+10],fx[200+10],fy[200+10]; int main(){ ios::sy ......
CF1860C Game on Permutation
[递推法解决博弈论问题。](https://codeforces.com/problemset/problem/1860/C "递推法解决博弈论问题。") 博弈论问题基本思路是先确定“状态”，即先手必胜或者先手必败。这里定义“必胜/必败”为**走到当前格子的人**的结局（赛时因为搞混了走入的人和走出 ......
Bugku-game1
看了大佬的wp做出来的；  首先是个游戏，对这个没有什么想法，看了大佬的博客，说是会有个sign，然后 ......
【AGC】集成APMS SDK后台无数据问题
【问题描述】 开发者按照文档集成了APMS SDK，但是在AGC后台没有数据，需要帮忙定位。 【问题分析】 后台没有性能数据的原因有很多，要从端侧和与云侧进行定位分析。 1. 首先需要查看端侧的调试日志，调试日志可以直观的看到性能信息的收集与上报动作。 打开调试模式方法，在应用的AndroidMa ......
CodeForces 1864E Guess Game
[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 ......
洛谷P5937 [CEOI1999]Parity Game_学习笔记
洛谷P5937 [CEOI1999]Parity Game 本来是想练习一下离散化的，结果看到这道又有并查集又有离散化的题，于是就逝了逝，在阅读题解后， 发现自己对并查集和离散化认识有点问题，于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题，便想到了两种常见思路，一种是拓扑排序， ......
Shadow Mapping (Games202)
# Shadow Mapping (Games202) ## 2-Pass Algorithm ### Pass 1. Render from Light Pass1需要知道光线能照射到的点，也就是从光源所在的视角去渲染模型，有哪些是能被渲染出，哪些会被遮挡住而不被渲染。  挺好的博弈论题，这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负，把握一下规律，我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系，如果它属于弈，因为 $a_i>0 ......
AT_agc030_d [AGC030D] Inversion Sum 题解
# AT_agc030_d [AGC030D] Inversion Sum 题解 ## 题目大意 给你一个长度为 $n$ 的数列，然后给你 $q$ 次交换操作，你每次可以选择操作或者不操作，问所有情况下逆序对的总和。（$n, q \le 3000$） ## 分析 很容易想到 $dp$，但是发现不好直 ......
AGC008C Tetromino Tiling
[需要注意细节的图形趣题。](https://atcoder.jp/contests/agc008/tasks/agc008_c "需要注意细节的图形趣题。") 给出如下图的 $7$ 种俄罗斯方块各 $a,b,c,d,e,f,g$ 块，可以旋转不能翻转，要求拼成宽度为 $2$ 的长方形。输出能得到的 ......
[AGC030D] Inversion Sum
### 题目大意 一个长度为 $n$ 的数列，然后给你 $q$ 个交换或不交换操作，你可以选择操作或者不操作，问所有情况下逆序对的总和。 答案需要对 $10 ^ 9 + 7$ 取模。 （$n\leq 3000$，$q\leq 3000$）。 ### 思路 这道题非常巧妙。 我们先考虑转化题意，求逆序 ......
[AGC030D] Inversion Sum 题解
## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作，每次操作可以选择是否交换 $a_x, a_y$，求最终所有形成的排列的逆序对总数。 （$1 \le n,m \le 3000$）。 ## 题解 考虑转化题意，考虑求出最终总的期望逆序 ......
CF1862B Sequence Game
## 思路 题目要求 $m \le 2\times n$，而 $a_i$ 被取出来，只需要 $a_{i-1}\le a_i$ 即可，$a_i$ 被取，只关系于 $a_{i-1}$ 的大小。 因为第一个数是必取的，所以我们可以每两个数之间加一个数，以满足除了 $b_1$ 以外的其他 $b_i$ 会被取 ......
[AGC007D] Shik and Game 题解
一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现，一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此，我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......
Gym-game
Basic Usage - Gymnasium Documentation (farama.org) 火星着陆： import gymnasium as gym env = gym.make("LunarLander-v2", render_mode="human") observation, in ......