Bob
  • 2024-07-03头哥教学实践平台 turtle简单绘图
    第1关:英寸与厘米转换任务描述本关任务:屏幕尺寸是指液晶显示器屏幕对角线的长度,单位为英寸。编写一个英寸和厘米两种长度单位间的转换程序。其中,转换关系为:1厘米=0.393700787402英寸,1英寸=2.54厘米。程序可以接受英寸或厘米输入,转换为厘米或英寸输出。英寸采用IN表示,厘米
  • 2024-07-03CF 1981 D. World is Mine (*1800) DP+博弈论
    CF1981D.WorldisMine(*1800)DP+博弈论题目链接题意:有\(n\)个蛋糕,每个蛋糕有一个美味值\(a_i\),\(Alice\)和\(Bob\)轮流吃蛋糕,\(Alice\)每次必须选择吃严格大于之前所吃的蛋糕美味程度。\(Bob\)随意选择。有人没有蛋糕可以吃时,游戏结束。\(Alice\)想吃更多
  • 2024-07-02D. World is Mine
    原题链接题解1.alice的策略一定是从小到大一个一个拿2.为了让alice拿不到某特定值的蛋糕,bob需要在alice拿它之前把它拿完3.在最优策略中,bob一定可以从小拿到大4.设此时bob要拿完第\(i\)类蛋糕,该类蛋糕个数为\(k\)则拿完这个蛋糕bob还有\(i-k-1\)个回合可以用,所以从前面
  • 2024-06-15[隐私计算学习笔记]4——SecretFlow与SecretNote的安装部署
    目录1.SecretFlow介绍2.安装(亲测)2.1运行要求2.2安装方式2.2.1方式一:docker镜像2.2.2方式二:pypi2.2.3方式三:源码安装3.部署3.1前置知识——SecretFlow和Ray3.2 仿真模式——实现快速验证3.2.1单机仿真3.2.2集群仿真3.3 生产模式——实现安全生产4.关
  • 2024-06-152024-06-15:用go语言,Alice 和 Bob 在一个环形草地上玩一个回合制游戏。 草地上分布着一些鲜花,其中 Alice 到 Bob 之间顺时针方向有 x 朵鲜花,逆时针方向有 y 朵鲜花
    2024-06-15:用go语言,Alice和Bob在一个环形草地上玩一个回合制游戏。草地上分布着一些鲜花,其中Alice到Bob之间顺时针方向有x朵鲜花,逆时针方向有y朵鲜花。游戏规则如下:1.游戏从Alice开始。2.每个回合中,当前玩家必须选择顺时针或逆时针,并在所选方向上摘取一朵鲜花。
  • 2024-05-31第二站:Java蓝——集合框架的深邃海洋
    Java蓝——集合框架的深邃海洋在Java的多彩旅程中,第二站“Java蓝”引领我们深入探索集合框架的深邃海洋。集合框架是Java提供的一套设计良好的API,用于存储、操作和管理数据集合,如列表、集合、映射等。它以高度抽象的方式,为开发者提供了极大的灵活性和高效的数据处理能力。下面
  • 2024-05-235.10T2
    给定一个01串,Alice和Bob轮流选择一个"01"子序列进行删除,Alice想要尽可能多,Bob想要尽可能少。求进行多少轮(要求整轮)。Alice一定会删相邻的,Bob一定会删首尾。正常做只能贪心,发现贪不动。然后最优化问题,有单调性,不妨考虑二分为\(k\)。判断根据贪心思想发现只需要保留前
  • 2024-05-16D. Deleting Divisors
    https://codeforces.com/contest/1537/problem/D题意:给定数n,alice和bob博弈,alice先手。每次操作可以减去当前n的一个因子,并且该因子不能为n和1。问谁必胜。思路:策略分析。基础分析:如果n是奇数,那么没有偶数因子。如果n是偶数,可能有偶数因子和奇数因子,如果只有偶数因子,n是2的整数
  • 2024-04-29用Mermaid画流程图、序列图、类图、甘特图
    左手编程,右手年华。大家好,我是一点,关注我,带你走入编程的世界。公众号:一点sir,关注领取编程资料Mermaid简介Mermaid是一种基于文本的图表定义语言,它允许开发者使用文本和代码的形式来创建图表。这种语言的设计初衷是为了方便版本控制和多人协作,同时简化图表的维护和更新过程。
  • 2024-04-25Educational Codeforces Round 164 (Rated for Div. 2)
    A.PaintingtheRibbon题意:n个物体,m个颜色,alice要给每个物体任意涂一个颜色。bob可以给k个物体涂色,问alice能否阻止bob让所有的物体颜色都相同。思路:思维题。如果m=1,那么无解。如果m>1,那么bob如果想要染成同一个颜色,alice可以让bob需要染色的数量最多。如果染色的数量最多,那
  • 2024-04-24UVA1500 Alice and Bob
    Statement:link给\(n\)个数\(a_1,a_2...,a_n\)。先手\(\rmAlice\)和后手\(\rmBob\)有两个操作。\(del(i)\)令\(a_i=a_i-1\),必须满足\(a_i>0\)。\(merge(i,j)\),将\(i,j\)合并,必须满足\(a_i,a_j>0\)若一个人不能进行操作,则判他输。若两人都
  • 2024-04-1352 Things: Number 46: What do correctness, soundness and zero-knowledge mean in the context of a Sig
    52Things:Number46:Whatdocorrectness,soundnessandzero-knowledgemeaninthecontextofaSigmaprotocol?52件事:第46件:在西格玛协议的背景下,正确性、稳健性和零知识意味着什么? Thisisthelatestinaseriesofblogpoststoaddressthelistof'52Things
  • 2024-04-1352 Things: Number 47: What is the Fiat-Shamir transform?
    52Things:Number47:WhatistheFiat-Shamirtransform?52件事:47号:菲亚特沙米尔的转型是什么? Thisisthelatestinaseriesofblogpoststoaddressthelistof'52ThingsEveryPhDStudentShouldKnowToDoCryptography':asetofquestionscompiledtogi
  • 2024-04-12云场景下的代理重加密 Proxy Re-Encryption
    目录主页引言代理重加密代理重加密关键流程实践&应用总结参考资料主页个人微信公众号:密码应用技术实战个人博客园首页:https://www.cnblogs.com/informatics/引言2022年12月,人工智能迎来了一件大事,OpenAI的ChatGPT横空诞生,成为了现象级产品。如果说算力是人工智能的发动机,那
  • 2024-04-07PlantUML 是绘制 uml 的一个开源项目
    拓展阅读常见免费开源绘图工具OmniGraffle创建精确、美观图形的工具UML-架构图入门介绍starUMLUML绘制工具starUML入门介绍PlantUML是绘制uml的一个开源项目UML等常见图绘制工具绘图工具draw.io/diagrams.net免费在线图表编辑器绘图工具excalidraw介绍绘
  • 2024-04-01Python列表、字典、元组练习题
    一、将下列姓名长度小于2字符的删除,将写法不同但名字一样的名字合并,并按首字母大写形式输出。names=[‘Bob’,‘JOHN’,‘alice’,‘bob’,‘ALICE’,‘J’,‘Bob’]答案:names=['Bob','JOHN','alice','bob','ALICE','J','Bob']ans={name.title()for
  • 2024-03-25CF1943E2 MEX Game 2 (Hard Version)
    CF1943E2MEXGame2(HardVersion)更好的阅读体验好难啊好难啊好难啊,完全想不到QAQ。显然满足单调性,进行二分答案\(mid\),表示答案在双方最优策略下能否达到\(mid\)。Alice的策略很简单,每次选取\([0,mid-1]\)中\(f\)最小的没有选过的元素即可。而Bob应当尽量把操
  • 2024-03-24lc2940 找到Alice和Bob可以相遇的建筑
    给出数组H[n]和多组询问Q[m],其中Q[i]={a[i],b[i]}表示查询最靠左的下标j,使得a[i]和b[i]都可以移到j处。从x处能移到y处的前提是x<y并且H[x]<H[y]。1<=n<=5e4;1<=H[i]<=1e9;1<=m<=5e4;0<=a[i],b[i]<=n-1相当于找最靠左的上限,可以用st表或线段树来维护区间最大值,然后二分找最左
  • 2024-03-23March - May 做题合集
    「省选联考2024」迷宫守卫首先考虑是最大化字典序,因此按位贪心。考虑第一位怎么求。有一个简单的做法就是二分,然后转换成\(0\)/\(1\)然后dp。就是令\(f_{u,0/1}\)表示让u这个点开始,走的第一个叶子最优是\(0\)/\(1\)的最小花费。然后再判断是否小于等于\(k\)。这个做
  • 2024-03-23Python面向对象(一):类的概念和使用
    目录何为类创建类为类创造一个实例内部访问内部隐藏何为类类,顾名思义就是一种数据类型,具有自己的属性和方法。类是一种对象的集合,所以对象也是类的实例。这么说可能很抽象且难以理解,在这里我们暂时将类理解为一种类型。举一个比较具体的例子,人就可以是一个类。正常的
  • 2024-03-21CF1920 Codeforces Round 919 (Div. 2)
    B.SummationGame给你\(n\)个数(均大于0),Alice先执行一次删除不超过\(k\)个数,Bob再执行一次把最多\(x\)个数变成相反数.问最后数组的最大和是多少?这题本来是想先让Alice删除\(k\)个数,但显然不太容易得到最优解,因为还有可能撤回Alice的删除操作,再加上Bob的操作.
  • 2024-03-211943+1944.Codeforces Round 934 (Div. 1,Div. 2) - sol
    20240321终于差不多把Div1补完了(F当然没补),第一次打Div1,还是出了一些小状况的。唉。没有补Div1F的逆天题,选择放弃。Dashboard-CodeforcesRound934(Div.2)-CodeforcesDashboard-CodeforcesRound934(Div.1)-Codeforces2A.DestroyingBridgesThere
  • 2024-03-19ARC174C 题解
    blog。官解似乎很难想到,这里是容易想到的方法。显然是DP。介于轮数可能趋近于无穷,所以类似P4550做即可。设\(f_i,g_i\)表示已经抽了\(i\)个数,当前是Alice或Bob抽的,期望罚款。倒推处理,\(f_n=g_n=0\)。下文中\(p=\dfracin\)表示抽到已经有的概率。\[\large\begin
  • 2024-03-18CF1944
    A题意:给定完全图,可以删掉\(k\)条边。问\(1\)号点所在连通块的大小最小是多少。显然要么\(1\)要么\(n\)。B题意:给定长为\(2n\)的数组,从\(a_1\sima_n\)中和\(a_{n+1}\sima_{2n}\)中分别选\(2k\)个数,使得它们的异或相等。因为两个相同的数异或得\(0\),可以
  • 2024-03-12git ssh配置
    一个人自己用在GitHub/GitLab添加ssh公钥将私钥放在本地~/.ssh下面,名字无所谓。push你的仓库,gitpushxxxx如果正好一切都很巧合的话,就能push成功。,他就会自动找一个私钥使用。这适用于只有一个github用户,自己对付用一下的情况。github依靠不同的私钥来区分登录的用户,所有