# !/urs/bin/ python # _*_ coding: utf-8 # !/usr/bin/env python # -*- coding:utf-8 -*- import turtle import datetime # 移动一段距离 def skip(distance): """ 移动乌龟一段距离，不留痕迹 :param distance: 像素 :return: """ tur
877. 石子游戏 问题描述 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有 正 整数颗石子，数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ，所以没有平局。 Alice 和 Bob 轮流进行，Alice 先开始 。 每回合，玩家从行的 开始 或 结束
基础知识 apache2的安装目录默认在/etc/apache2，目录结构： 网站目录默认安装在/var/www/html，只有index.html一个文件，访问127.0.0.1时可以看到： Virtual Hosting(虚拟主机) 简单说就是同一台服务器可以同时处理超过一个域名(domain)。假设www.example1.net和 www.example2.net两个
1.MySQL中执行一条SQL的总体流程 2.SQL函数执行过程 1.MySQL中执行一条SQL的总体流程 一条包含函数的SQL语句，在mysql中会经过: 客户端发送，服务器连接，语法解析，语句执行的过程。 调试源码，分析函数的具体执行过程，在客户端，执行select to_char(‘test’) from dual。 跟踪堆栈：pthrea
身份验证 is；type(name) is int 返回值为true或false、 is not； type(name) is not int 返回值为true或false 三元运算 d = a if a > 15 else b d = 值1 if 条件A else值2 如果条件A成立，就取左边的值1,否则取值2 数据类型-列表 extend 合并 n1 = ["bob","as","sdf"] n
链接：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 三个人
容器序列：list、tuple、collections.deque 扁平序列：str、bytes、bytearray、memoryview、array.array 容器序列存放的是所包含的任意类型对象的引用 扁平序列存放的是值而不是引用，或者说是一段连续的内存空间 上述数据类型不可变的有tuple、str、bytes 其它都是可变的 列表推导和生
*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 轮流操作，一次操作可以选择： 横向移动车至与其同一行的任意一个格子； 纵向移动车至与其
链接：https://ac.nowcoder.com/acm/contest/26656/1051来源：牛客网 题目描述 Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。 可以进行两种操作: 1. 把石子数为奇数的一堆石子分为两堆正整数个
【安全多方计算】百万富翁问题 目录【安全多方计算】百万富翁问题【问题描述】【问题分析】【代码实现】【前导模块】1.判断素数2.求最大公约数3.求乘法逆元4.生成公钥和私钥【总体实现】【测试结果】 【问题描述】 百万富翁问题是姚期智先生在1982年提出的第一个安全双方计算
数据安全与隐私计算峰会-可证明安全：学习 永远不正面证明方案有多安全，而是证明方案可以抵抗哪些攻击！ 可证明安全 用于评估安全性的准则 分为两种： 1、基于游戏的证明 以Paillier加密方案为例： 反证法：（1）先假设可以（2）规约到困难问题 2、基于模拟的证明 模拟器只知道Bob的输出结果 ，
私钥加密体系的实际应用中存在三个问题： 密钥的分发 存储和管理大量的密钥 私钥加密体系在开放系统中的不适用性 密钥分发中心(Key-Distribution Center, KDC) KDC的运行机制： 首先，Alice和KDC共享一个密钥kA，Bob和KDC共享一个密钥kB Alice向KDC发送一条信息：“I, Alice, want
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7149. Alice and Bob 有 \(a_i\) 个 \(i\)(\(0\leq i\leq n\))，\(Alice\) 每次可以将这些数划分为两个集合，\(Bob\) 每次可以删除一个集合，同时另外一个集合所有数减一。如果任何时候存在 \(0\) 则 \(Alice\) 胜，否则 \(Bob\) 胜
https://zhuanlan.zhihu.com/p/399361005 Oblivious Transfer 总结 不经意传输（OT，oblivious transfer）是一个密码学协议，目前被广泛的应用于安全多方计算（SMPC，Secure Multi-Party Computation）。它由 Rabin 在 1981 年提出。本文梳理总结了1981年到2013年之间，不经意传输协议的发展
https://www.luogu.com.cn/problem/CF31B涉及知识点:模拟,字符串黄色题 思路: 这题主要考虑这几种特殊情况： 1.字符串的第一位为@，例如S=@abc 2.字符串的最后一位为@，例如S=abc@ 3.字符串中没有@，例如S=abcde 4.两个@之间只有不到2个其他字符，例如S=a@b@c（只有1个字符）， S=ab@@cd（没有
Description 双十一是最佳的购物时间，Bob当然不会错过这个机会。由于抢购太疯狂了，平台不得不提出限购：每种商品的数量只有1个，且必须在双十一零点起的规定时间内完成下单。具体来说，平台上有n种不同的商品在销售，其中第i种商品的价格为wi，且必须在di分钟（含）内完成下单，每种商品下单时间均
比赛链接 GDCPC广东省大学生程序设计竞赛 G.Good Game, GG \(Alice\) 和 \(Bob\) 玩一场游戏，给定 \(n\) 个整数。 \(Alice\) 有两种操作： ① 选一个奇数，将其分成两个整数 ② 拿掉一个 \(1\) \(Bob\) 只有 $1 $种操作：选择一个偶数并且将这个偶数拆分成两个数 \(Alice\) 为先手，判断谁
1 概述 在字RAW模型中讨论Van Emde Boas树，y-fast树和融合树作为求一个元素的前序和后续的上界： \[O(min\{lg\omega, lg_\omega n\}) \]现在我们讨论前序问题cell-probe复杂性下界，特别的如果这个界是针对静态问题的并且将问题限定在多项式空间，我们在使用round elimination technique
String对象不可变 String bob = "Bob";//此时String对象bob指向"Bob",或者说创建了String对象的引用"Bob" String name = bob;//新建一个String对象name指向bob指向的地址, System.out.println(name);//"Bob" bob="Alice";//相当于bob=new String(),申请了一块新的空间,并把b
Day10 泛型程序设计 对于Java泛型的转换需要记住一下几个事实： 虚拟机中没有泛型，只有普通的类和方法 所有的类型参数都会替换为他们的限定类型 会合成桥方法来保持多态 为保持类型安全性，必要时会插入强制类型转换 Day11 集合 迭代器 package cn.gyk; import java.util.Array
题意： 初始 \(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)\) 表
RSA 算法是非对称算法，由 Ronald Rivest Adi Shamir Leonard Adleman 人共同在 1977 年公开发表。在 RSA 加密算法中，公钥和私钥都可以用千加密消息，用于加密消息的密钥与用 千解密消息的密钥相反。 RSA 算法提供了一种保护网络通信和数据存储的机密性、完整性、真 实性和不可否认性
题目背景 有一天 Alice 和 Bob 玩起了纸牌游戏。 他们一共有 \(2n\) 张纸牌，点数分别为 \(1,2,3,...,2n\)，每个点数各一张，起初每人会被发到 n 张纸牌。 游戏一共有 \(n\) 轮，每轮 Alice 和 Bob 各出一张牌，谁的点数大谁就赢下了该轮。 但是 Alice 可以使用一次特权，在第 \(i\) 轮使用特
1.删除数据库 import os#删除数据库if os.path.exists("people.db"): # 如果文件存在 # 删除文件，可使用以下两种方法。 os.remove("people.db") passelse: print('no such file') # 则返回文件不存在 2.创建表 #TODO 数据库名字db = SqliteDatabase('pe
石子游戏 II \(Alice\) 和 \(Bob\) 正在玩一个关于石头的游戏。 共有 \(n\) 堆石头，其中第 \(i\) 堆最初含有 \(a_i\) 个石子。 他们轮流执行下列操作之一，从 \(Alice\) 开始。 把一堆奇数的石头劈成两堆，两堆都不能空。 把两堆偶数的石头合成一堆。 不能执行任何操作的人将输掉游
