Alice

首页 > TAG信息列表 > Alice

数学-石子游戏系列

877. 石子游戏问题描述 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有正整数颗石子，数目为 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 Alice 和 Bob 轮流进行，Alice 先开始。每回合，玩家从行的开始或结束

React报错之Encountered two children with the same key

正文从这开始~ 总览当我们从map()方法返回的两个或两个以上的元素具有相同的key属性时，会产生"Encountered two children with the same key"错误。为了解决该错误，为每个元素的key属性提供独一无二的值，或者使用索引参数。这里有个例子来展示错误是如何发生的。 // App.js const

【模板】Nim博弈与SG函数

原文链接一、Nim游戏 1、引子 Alice与Bob在玩一个取石子的游戏。在这个游戏有N堆不同的石子，编号1..N，第i堆中有Ai个石子。每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动，取走最后一个石子的人获

2021 ecfinal (ICPC Asia East Continent Final)

链接：2021 ICPC Asia East Continent Final 三题铁，四题罚时少银，罚时多铜 A. DFS Order 以1为根求树上每个点的最小dfs序和最大dfs序，一个点的最小dfs序是该点深度，用$cnt_i$表示以$i$这个点为根的树上点的个数，一个点的最大dfs序是$n+1-cnt_i$。 E. Prof. Pang and Poker 三个人

CF1710E Two Arrays

*2400？*24000！题意用两个数组 $a_1,a_2,\ldots,a_n$、$b_1,b_2,\ldots,b_m$ 描述一个 $n\times m$ 的网格图，$(i,j)$ 的权值为 $a_i+b_j$。一开始有个车位于 $(1,1)$，Alice 和 Bob 轮流操作，一次操作可以选择：横向移动车至与其同一行的任意一个格子；纵向移动车至与其

1051 石子游戏博弈论-模拟

链接：https://ac.nowcoder.com/acm/contest/26656/1051来源：牛客网题目描述 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆正整数个

【安全多方计算】百万富翁问题

【安全多方计算】百万富翁问题目录【安全多方计算】百万富翁问题【问题描述】【问题分析】【代码实现】【前导模块】1.判断素数2.求最大公约数3.求乘法逆元4.生成公钥和私钥【总体实现】【测试结果】【问题描述】百万富翁问题是姚期智先生在1982年提出的第一个安全双方计算

密码学基础(六) - 密钥分发与管理（转）

私钥加密体系的实际应用中存在三个问题：密钥的分发存储和管理大量的密钥私钥加密体系在开放系统中的不适用性密钥分发中心(Key-Distribution Center, KDC) KDC的运行机制：首先，Alice和KDC共享一个密钥kA，Bob和KDC共享一个密钥kB Alice向KDC发送一条信息：“I, Alice, want

Luogu4568[JLOI2011][分层图] 飞行路线

Luogu4568[JLOI2011][分层图] 飞行路线题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n-1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob

2022“杭电杯”中国大学生算法设计超级联赛（1）

比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7149. Alice and Bob 有 $a_i$ 个 $i$($0\leq i\leq n$)，$Alice$ 每次可以将这些数划分为两个集合，$Bob$ 每次可以删除一个集合，同时另外一个集合所有数减一。如果任何时候存在 $0$ 则 $Alice$ 胜，否则 $Bob$ 胜

不经意传输(OT)-总结

https://zhuanlan.zhihu.com/p/399361005 Oblivious Transfer 总结不经意传输（OT，oblivious transfer）是一个密码学协议，目前被广泛的应用于安全多方计算（SMPC，Secure Multi-Party Computation）。它由 Rabin 在 1981 年提出。本文梳理总结了1981年到2013年之间，不经意传输协议的发展

今天早上又换了Typora……

今天早上又换了Typora 主要是根本不知道为啥早上好好的0.11说爱后的最后支持版本突然又不支持了，搞得自己一早上又去找其它版本下载，一开始想的就是直接下载older version的就好，但可惜的是下载的太慢了，直到自己找到了下面的这个博客，学习确实是很快乐捏！（每次重新下载都要搞点心态而

XTU OJ 程设训练 1407 Alice and Bob

题目描述 Alice和Bob打球，已知他们打过的每一回合的输赢情况，每个回合获胜的一方可以得一分。 Alice可以随意设定赢得一局比赛所需的分数和赢得整个比赛所需要的局数。 Alice想赢得比赛，请问在满足下列条件下，Alice应该怎么设置这两个参数，保证自己能赢？所有的回合都必须用来计算比赛

GDCPC广东省大学生程序设计竞赛

比赛链接 GDCPC广东省大学生程序设计竞赛 G.Good Game, GG $Alice$ 和 $Bob$ 玩一场游戏，给定 $n$ 个整数。 $Alice$ 有两种操作： ① 选一个奇数，将其分成两个整数 ② 拿掉一个 $1$ $Bob$ 只有 $1 $种操作：选择一个偶数并且将这个偶数拆分成两个数 $Alice$ 为先手，判断谁

Leetcode 1169. 查询无效交易（如果数据量不大,这种题还是得暴力枚举解决）

如果出现下述两种情况，交易可能无效：交易金额超过 $1000 或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）给定字符串数组交易清单 transaction 。每个交易字符串 transactions[i] 由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金

Predecessor Lower Bounds

1 概述在字RAW模型中讨论Van Emde Boas树，y-fast树和融合树作为求一个元素的前序和后续的上界： \[O(min\{lg\omega, lg_\omega n\}) \]现在我们讨论前序问题cell-probe复杂性下界，特别的如果这个界是针对静态问题的并且将问题限定在多项式空间，我们在使用round elimination technique

1.3 加密技术

密码学是一门科学，它将易懂的、直白的内容转换成秘密的、隐藏的、无意义的内容，同样道理，解密就是反过来操作。加密技术有助于传输和保存数据，而且不能轻易地解密。在计算机领域有两种类型的加密技术：对称加密和非对称加密。对称加密和解密：对称加密指的是在加密和解密过程中使

20212810 2021-2022-2 《网络攻防实践》实践十报告

20212810 2021-2022-2 《网络攻防实践》实践十报告 Web应用程序安全攻防一.实践内容 1、SEED SQL注入攻击与防御实验我们已经创建了一个Web应用程序，并将其托管在www.SEEDLabSQLInjection.com。该Web应用程序是一个简单的员工管理应用程序。员工可以通过此Web应用程序查看和更新

20212904 2021-2022-2 《网络攻防实践》实践十报告

20212904 2021-2022-2 《网络攻防实践》实践十报告 1 实践内容 1.1 SEED SQL注入攻击与防御实验现有web应用程序员工管理应用程序托管在www.SEEDLabSQLInjection.com，管理员可以管理每个员工的个人资料信息，员工可以查看或更新个人资料。完成以下任务： (1)熟悉SQL语句：现有名为User

20212937 曾俊铭《网络攻防实践》

20212937 曾俊铭 2021-2022-2 《网络攻防实践》实践报告 1.实践内容什么是sql注入呢？所谓SQL注入，就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令，比如先前的很多影视网站泄露VIP会员密码大多就是通过WEB表单递交查询

20211921 李楚涵 10

知识点 1、 Web应用安全威胁（1）针对浏览器和终端用户的Web浏览安全威胁：网页木马、网站钓鱼等。（2）针对传输层的网络协议安全威胁：针对HTTP明文传输协议的敏感信息监听、拒绝服务攻击等。（3）系统层安全威胁：Web站点的宿主操作系统。（4）Web服务器软件安全威胁：Web服务器软件也存在着漏洞与

cf1628 D1. Game on Sum (Easy Version)

题意：初始 $ans=0$，进行 n 个回合的游戏。每个回合先由 Alice 选一个 $[0,k]$ 之间的实数，然后 Bob 让 ans 加上或减去这个实数。Alice 想最大化 ans，Bob想最小化 ans。Bob至少要 “加” m 次 ans 最后会是一个定值。输出最终的 ans $1\le m\le n\le 2000$ 思路： $f(n,m)$ 表

LeetCode2266. 统计打字方案数-----动态规划

题目表述 Alice 在给 Bob 用手机打字。数字到字母的对应如下图所示。为了打出一个字母，Alice需要按对应字母 i 次，i 是该字母在这个按键上所处的位置。比方说，为了按出字母 's' ，Alice 需要按 '7' 四次。类似的， Alice 需要按 '5' 两次得到字母 'k' 。注意，数字 '0'

Cardgame

题目背景有一天 Alice 和 Bob 玩起了纸牌游戏。他们一共有 $2n$ 张纸牌，点数分别为 $1,2,3,...,2n$，每个点数各一张，起初每人会被发到 n 张纸牌。游戏一共有 $n$ 轮，每轮 Alice 和 Bob 各出一张牌，谁的点数大谁就赢下了该轮。但是 Alice 可以使用一次特权，在第 $i$ 轮使用特

262144

题目背景有一天 Alice 玩起了类似于古老的 2048 游戏。她有一个长度为 $n$ 的数字序列，每次可以把相邻两个相同数（假设该数是$x$）合并成一个更大的数字 $x+1$。 Alice想知道她通过任意这样的操作，可能获得的最大数是多少。输入格式输入共 $n+1$ 行。第一行一个整数 $n$