树形strategic 1463 game
Solution - Partition Game
Link. 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价,转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\),\(w_{k ......
【题解 CF1628D2】 Game on Sum
Game on Sum (Hard Version) 题面翻译 Alice 和 Bob 正在玩一个游戏,游戏分为 \(n\) 个回合,Alice 和 Bob 要轮流对一个数 \(x\) 进行操作,已知这个数初始值是 \(0\)。 具体每个回合的行动规则如下: Alice 选择一个在区间 \([0,k ......
CodeForces 1895E Infinite Card Game
洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点,若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态,之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\),若 \(u\) 为必败态则 \(v\) 为必胜 ......
递归遍历树形结构,查找目标元素
树形结构的数据,即源数据: const origin = { "id": "40953897304457339", "name": "一级单位", "children": [ { "id": "52979376890839070", "name": "二级单位1", "children": null ......
使用hutool工具包对集合中的数据组装成树形的结构
//配置 List list = new ArrayList<>(); TreeNodeConfig treeNodeConfig = new TreeNodeConfig(); // 指定节点字段的名称和父级节点的字段名称 treeNodeConfig.setIdKey("id"); treeNo ......
树形/级联组件->数据做键,制作与还原
数据的制作 /** 树形/级联组件->数据做键,制作与还原 * @param {Array} list * @param {string} params 源 `json` 的 `key` * @param {string} key 生成后 `string` 存放的 `key` * @param {s ......
CF467B Fedor and New Game
前言 传送门 本题思维难度:橙。 本题代码难度:橙或红。 综合难度:橙。 本人代码码量位居第二,但是呢,我的空格多,所以,还不来看一下? 题意 根据题目,若两人一人有 $j$,一人没 $j$,则异或后,第 $j$ 位为 $1$。 那么,题目转化为:已知有 $m + 1$ 个数,求出满足 $a_i$ ......
树形DP
一.定义 树形dp,顾名思义,即为树上的DP。 二.分类 1.普通树形dp 2.换根dp 三.一些常用技巧及思想 1.补集转化思想:就是数学常用的“正难则反”。 例:一棵树,每个点有权值,要求选一个连通块,此连通块包含最大权值的方案数。 解:将包含最大权值的连通块个数转化为所有连通块个数减去不包含最 ......
[EC Final 2022] Chase Game
题目传送门 一开始就想着整个过程,觉得逃跑的那个人的路线要考虑好多,包括路径长度,是否脱离追击者的范围要受到额外伤害等等。比较复杂没想明白。 后来发现,可以划分成两个阶段,即追击者传送前后。传送后逃跑者肯定走最短路线最优,因为和追击者的距离变化已经完全固定了,并且传送后的代价可以通过dijk预处理实 ......
Codeforces Round 428 (Div. 2) B. Game of the Rows
题目链接 题面翻译 现在有 \(K\) 个队,飞机有 \(N\) 排座位,每排能坐 \(8\) 个人,不同队伍的人不能坐相邻的位置。 相邻情况有 \(5\) 种 \((1, 2), (3, 4), (4, 5), (5, 6), (7, 8)\)。请问这 \(n\) 排座位是否够坐。 (\(K\) ......
[LeetCode] 1535. Find the Winner of an Array Game
Given an integer array arr of distinct integers and an integer k. A game will be played between the first two elements of the array (i.e. arr[0] and a ......
2D物理引擎 Box2D for javascript Games 第七章 子弹和感应器
2D物理引擎 Box2D for javascript Games 第七章 子弹和感应器 你知道 Box2D 可以在每一个时间步中管理刚体间的碰撞并决算它们。 总之,在愤怒的小鸟中制作攻城机器期间,发生了一些错误 你可能需要注意一下,有时抛射物会穿过城堡,忽略了碰撞。 这里发生了什么? 通常,Jav ......
[ARC122D] XOR Game
Problem StatementThere are $2N$ integers written on a blackboard. The $i$-th integer is $A_i$. Alice and Bob will play a game consisting of $N$ rounds ......
Vue树形单选选择器
调用页面SuperviseTimerModal.vue代码如下: <template> <div> <j-modal centered :title="title" :width="width" :visible="visible" :destroyOnClose="true" switchFull ......
games101-1 光栅化与光线追踪中的空间变换
在学习了一些games101的课程之后,我还是有点困惑,对于计算机图形学的基础知识,总感觉还是缺乏一些更加全面的认识,幸而最近在做games101的第五次作业时,查询资料找到了scratchpixel这个网站,看了一些文章,终于把脑子里的一团乱麻组织起来了,也就有了这篇关于图形学的第一篇博客。 想要 ......
CF1764D Doremy's Pegging Game 组合数学
CF1764D Doremy's Pegging Game 你怎么连简单题也不会? 考虑满足条件当且仅当有连续的n/2向下取整段被删除。 考虑最终状态一定是一次删除联通了两个连续段,然后结束。 我们枚举这个连续段的长度 i 。 最后一个删除的位置有 n/2下取整*2-i 种方案,设另外删除了 j 种 ......
CF1889D. Game of Stacks
啊啊啊每次补完题都感觉这题我场上应该是能想出来的啊! 考虑简化问题:若每个栈内只有一个元素,how。 此时我们发现所有栈之间构成了一个内向基环树。且环是没有用的,因为我们在环上走一圈之后仍然会回到原点。所以不妨把所有环边删除,此时每棵树的答案即为树根。 而对于原问题,同理,我们可以考虑不断找环,每找 ......
第 369 场周赛(简单位运算,分类讨论,dfs,树形dp)
简单位运算模拟 class Solution { public: int findKOr(vector<int>& nums, int k) { vector<int> bit(32, 0); for(int i = 0; i < 31; i ++ ) { int cnt = 0; for(auto ......
vue 使用filter 把无限极分类遍历为树形结构
<script setup lang="ts"> interface listType { id: number url: string } const data = [ { id: 1, url: '/_nuxt/assets/images/america.png' }, { id: 2, url ......
2D物理引擎 Box2D for javascript Games 第六章 关节和马达
2D物理引擎 Box2D for javascript Games 第六章 关节和马达 关节和马达 到现在你所见到的所有类型的刚体有着一些共同点:它们都是自由的并且在除碰撞的请款之外,彼此没有依赖。 有时你可能想要刚体之间进行约束。 如果你试想一下粉碎城堡(Crush the Castle)这款游戏 ......
#交互,鸽笼原理#CF1776C Library game
题目 有一个长度为 \(m\) 的书架,以及 \(n\) 个长度 \(a_1,a_2,\dots,a_n\) Alessia 和 Bernardo 从书架上取书。每次由 Alessia 选择一个之前没选过的 \(i\), 并选择一个长度为 \(a_i\) 的区间,需要保证这个区间内的书全都没有被取过 ......
JS树形数组扁平化
如题,有时候需要对树形数组深层去找符合字段的那一串json,苦于循环找太费劲,索引选择扁平化,找起来方便很多 let treeList = [{ id: '1', name: '水果', value: 3, children: [{ id: '1-1', name: '西瓜', value: 2, ......
CF1854E Games Bundles 题解
乱搞题 设个 \(dp[i]\) 表示和为 \(i\) 的子序列个数,那么转移是容易的, \(dp[j]+=dp[j-i]\) ,然后就判下 \(dp[60]+dp[60-i]\) 是否大于 \(m\) ,发现这样子搞对于比较大的数可能达不到 \(m\) 的限制,因为这样子转移,默认的是一个数只选一 ......
vue + element ui 树形半选传父级id给后台,回显实现
1. vue2 : 需要关联父子级: Html部分 check-strictly="false" <el-tree :data="dataTree" highlight-current show-checkbox :check-strictly="false" node-key="id" :prop ......
最小树形图
洛谷模板 - P4716 【模板】最小树形图 图片均来自 y 总 /ww 树形图 无环 每个点的入度为 1 (除了 根 ) 朱刘算法 基于 贪心 算法 对于每个点(除了 根 ),找出所有入边中权值最小的边 选出的边中是否存在环 (无环,则结束算法,有环,则继续) 将所有的环缩点,构建一个新的图 对于 ......
mysql 树形结构查询
前提:Mysql8.0才能用 WITH RECURSIVE temp as ( SELECT t.* FROM sys_depart t WHERE t.id = #{id} UNION ALL SELECT t.* FROM sys_depart t INNER JOIN temp ON t.id ......
2D物理引擎 Box2D for javascript Games 第五章 碰撞处理
2D物理引擎 Box2D for javascript Games 第五章 碰撞处理 碰撞处理 考虑到 Box2D 世界和在世界中移动的刚体之间迟早会发生碰撞。 而物理游戏的大多数功能则依赖于碰撞。在愤怒的小鸟中,小鸟摧毁小猪的城堡时,便是依赖碰撞而实现的; 在图腾破坏者中,当神像坠落到图腾上或摔碎 ......
Game Bundles 题解
题目链接 Game Bundles 分析 很神奇的一道题目 先想想如何计算一个集合和为60的子集个数 可以想到通过 \(DP\) 求解: 记 \(f[i][j]\) 为前 \(i\) 个数字,和为 \(j\) 的子集个数 则 \(f[i][j]+=f[i-1][j-a[i]]\) \(f[i][a[ ......
games101一些问题及思考
games101一些问题及思考 1. 透视投影为什么z值变大 从透视投影矩阵可以看出z会变大,但从直观上怎么想呢。 想象一段向无穷远处延伸的铁轨,假设有100m,但照片中前一半明显不足50m,后一段明显多于50m,可以体会到近平面和远平面之间的点都会向远平面压缩,使得出现近大远小的情况。 2. 各个 ......