- 博客(12)
- 收藏
- 关注
RSS订阅原创 【甜椒&ACM】博弈论入门（Nim、sg定理）
博弈论入门（Nim、sg定理）通常由以下形式构成：给定一个游戏规则，甲、乙轮流出手行动，最后无法行动的人失败，问获胜方是谁/是否存在先手必胜策略等等。游戏的前提是，默认“双方都最聪明”，对于每一步，两方都能给出最优策略。因此，游戏的情形，可以说是一种“胜负手”的转移。若先手状态f(n)f(n)f(n)，在先手操作后，f(n)f(n)f(n)可以变成f(m)f(m)f(m)，且f(m)f(m)f(m)是必败态，则f(n)f(n)f(n)为必胜态。因此，双方的目的就是不断将局面转移到“必败态”，使得对手下一
2021-03-29 20:47:34
360
原创 Educational Codeforces Round 104 (Rated for Div. 2) A~E
Educational Codeforces Round 104 (Rated for Div. 2)A. Arena题意n个英雄互相随机切磋，获胜后英雄等级提升一级，平局则无胜者，已知n位英雄的初始英雄等级，问进行100500100^{500}100500次比赛后可能的胜者有几个？思路签到题，显然等级最低的英雄无论如何都无法升级，而其他英雄可以通过攻打低级英雄升级。所以除了等级最低的英雄以外，都可能成为胜者。代码#include <bits/stdc++.h>using nam
2021-02-18 23:27:40
268
原创 2020年度总结 & 寒假codeforces冲紫计划
终于等来寒假，可以远离大作业烦恼，快乐刷题了！！！！前段时间用小号打了一把cf，发现状态低迷得厉害，明确发现爆int的情况下，long long这种低级问题竟然调试了许久才发现；在处理无序的数字出现标记时，一些基础写法都生疏了。反省这段时间的训练状态，对此我感到非常自责。2020终究是过去了，先回顾一下这一年打ACM的心路历程：PAT甲级考试这是第一次参加PAT考试，是线上赛，感觉发挥失常有各方面的原因，比如英语水平捉急（orz）看歪了题目给的新型队列定义等等，另外不敢去洗手间这件事对于线上赛也
2021-01-23 02:02:23
404
8
原创 Java接口例题解析
预备知识：抽象类使用abstract修饰的类称为抽象类abstract final只能二选一修饰同一个类不能创建实例，不能new一个抽象类，只能通过子类继承后new子类可以有抽象方法（使用abstract修饰的方法，没有方法体的称为抽象方法，抽象方法不能用private final static修饰）如果抽象类存在抽象方法，那么子类在继承后一定要@Override接口接口类比抽象类更上一层，在接口里面全部抽象化，字段里是静态常量。- 从狭义的角度讲就是指java中的interface
2021-01-23 01:23:31
991
原创 【nowcoder每日一题3.24】tokitsukaze and Soldier（贪心+优先队列）
一、题目链接https://ac.nowcoder.com/acm/problem/50439二、题意n个士兵，第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)求团的战力最大为多少。三、数据范围1 ≤ s ≤ n ≤ 10510^51051 ≤ v...
2020-03-25 23:54:24
267
原创 【Educational Codeforces Round 81（div2)】D-Same GCDs （欧拉公式）
一、题目链接https://codeforces.com/contest/1295/problem/D二、题意T组样例，每组给出两个数a、m，求有多少个x∈[0, m) 使得 gcd(a, m) = gcd(a + x, m)。三、数据范围1 ≤ T ≤ 501 ≤ a ＜ m ≤ 101010^{10}1010四、解题思路∵gcd(a / gcd(a, m), m / gcd(a...
2020-01-31 16:23:42
154
原创 【Educational Codeforces Round 81（div2)】C-Obtain The String（序列自动机）
一、题目链接https://codeforces.com/contest/1295/problem/C二、题意给出字符串s和t，用s的子序列搭建t，问至少需要几次操作。（无解则输出-1）三、数据范围1 ≤ T ≤ 1001 ≤ |s|, |t| ≤ 10510^5105四、解题思路序列自动机模板题。开一个数组pos[i][j]表示s序列中离位置i最近的字母j的位置即可。我把位置设...
2020-01-31 14:57:26
150
原创 【Codeforces Round #614（div2）】E-Xenon's Attack on the Gangs（树形dp）
一、题目链接https://codeforces.com/contest/1293/problem/E二、题意给n个节点，n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最大非负整数。S定义如下:求S的最大值。三、数据范围2 ≤ n ≤ 30001 ≤ uiu_iui, viv_ivi ≤...
2020-01-28 21:17:23
319
1
原创 【Codeforces Round #614（div2）】D-Aroma's Search （贪心）
一、题目链接https://codeforces.com/contest/1293/problem/D二、题意第一行给出一个点的坐标x0x_0x0、y0y_0y0，以及axa_xax、aya_yay、bxb_xbx、byb_yby。当 i > 0 时，第i个点的坐标：xix_ixi = axa_xax * xi−1x_{i-1}xi−1 + bxb_xbxyi...
2020-01-28 21:10:58
122
原创 【Educational Codeforces Round 80（div2）】E-Messenger Simulator （树状数组）
一、题目链接https://codeforces.com/contest/1288/problem/E二、题意读入整数n、m以及m次操作。起初，数列中为整数1~n按升序排列，对应位置1~n。每次操作读入aia_iai，将数列中的aia_iai移动到数列最前面，更新数列内所有数位置。求执行完所有操作后，1~n每个整数在操作过程中位置的最大值和最小值。三、数据范围1 ≤ n, m ≤ ...
2020-01-28 11:45:30
194
2
原创 【Educational Codeforces Round 80（div2）】D-Minimax Problem （二分+状态压缩）
一、题目链接二、题意给定n个数组a1a_1a1，a2a_2a2，……，ana_nan, 每个数组有m个整数。用 ax,ya_{x,y}ax,y 描述第x个数列的第y个数。你可以选出任意数列aia_iai 、aja_jaj（1≤i,j≤n，i与j可以相等），从中得到同样有m个整数的新数列{bmb_mbm}，使得对于任意k∈[1,m] bkb_kbk = max(ai,ka...
2020-01-27 22:34:08
137
原创 【Educational Codeforces Round 80（div2）】C-Two Arrays （dp/组合数）
【Educational Codeforces Round 80（div2）】C-Two Arrays一、题目链接https://codeforces.com/contest/1288/problem/C二、题意给定整数n和m，计算出满足以下要求的数组 {ama_mam} 、 {bmb_mbm} 的对数。要求：1、两个数组的长度都为m2、两个数组中的每个数都是1~n范围内的整数...
2020-01-27 18:23:51
1470
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人