题目链接 分析:一个裸的NIM博弈 对于一个Nim游戏的局面(a1,a2,...,an),它是P-position(即当前局面先手必败)当且仅当a1^a2^...^an=0,其中^表示异或(xor)运算. 一个常识:异或自己两次,相当于没有异或,即异或的消去律,可用这种方式避免T #include <bits/stdc++.h> using namespace std; <<; typedef long long ll; ); ; ; int a[maxn]; int main()…

链接:https://www.nowcoder.com/acm/contest/86/E来源:牛客网 题目描述 坎为水,险阳失道,渊深不测:离为火,依附团结,光明绚丽. 坎卦:水洊至,习坎:君子以常德行,习教事.一轮明月照水中,只见影儿不见踪,愚夫当财下去取,摸来摸去一场空. 离卦:明两作,离,大人以继明照四方.官人来占主高升,庄农人家产业增,生意买卖利息厚,匠艺占之大亨通. 有一些石子堆,第 堆有 个石子.你和算卦先生轮流从任一堆中任取若干颗石子(每次只能取自一堆,并且不能不取),取到最后一颗…

E.是是非非 链接:https://www.nowcoder.com/acm/contest/86/E 这个题就是尼姆博奕(我的队友小可爱很擅长这个) 代码: 1 //E 2 #include<iostream> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<algorithm> 8 #include<…

求树直径的方法在此转载一下大佬们的分析: 可以随便选择一个点开始进行bfs或者dfs,从而找到离该点最远的那个点(可以证明,离树上任意一点最远的点一定是树的某条直径的两端点之一:树的直径:树上的最长简单路径).再从找到的点出发,找到据该点的最远点,那么这两点就确定了树的一条直径,两点间距即为所求距离. 无意中看到一道水题,也就是POJ 1383题目中给出了一个无环的迷宫,求出其中最长的一条路我们知道无环图本质上可以认为就是树,所以此题完全可以使用树的最长链算法 即:随便从某个节点C开始DFS或B…

牛客小白月赛5 I.区间 (interval) 休闲的时候写的,但是写的心情有点挫,都是完全版线段树,我的一个队友直接就水过去了,为啥我的就超内存呢??? 试了一晚上,找出来了,多初始化了add标记数组或者将add标记数组定义为long long型就会超内存,并不是自己的线段树写的有问题,而是出题人故意想卡线段树,就是不想让人家用线段树过这道题,但是还是有很多人用线段树过了,我最后删了add标记数组的初始化就过了,mdzz... 这道题还要记得开long long,其他的就没了,差分数组的没写,…

牛客小白月赛8 - E - 诡异数字 题意: 求区间中,满足限制条件的数字的个数. 限制条件就是某些数字不能连续出现几次. 思路: 比较裸的数位DP, DP数组开一个dp[len][x][cnt] 表示长度为len,x这个数字连续出现cnt次的个数. #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cstdio> typ…

牛客小白月赛18 Forsaken给学生分组 Forsaken给学生分组 链接:https://ac.nowcoder.com/acm/contest/1221/C来源:牛客网 ​ Forsaken有nnn个学生,每个学生都有一个能力值aia_iai,为了方便管理,Forsaken决定将nnn个学生分成kkk组. ​ Forsaken认为如果一个小组有一个能力在该小组极其突出的学生,这个小组就比较容易管理.我们定义对于teamiteam_iteami来说,这个小组的管理方便度f(i)=max(a…

牛客小白月赛18 Forsaken喜欢数论 题目传送门直接点标题 ​ Forsaken有一个有趣的数论函数.对于任意一个数xxx,f(x)f(x)f(x)会返回xxx的最小质因子.如果这个数没有最小质因子,那么就返回0. ​ 现在给定任意一个nnn,Forsaken想知道\(∑i=1nf(i)\sum_{i = 1}^{n}{f(i)}∑i=1nf(i)\)的值. ​ 输入描述: 一个整数nnn. 输出描述: 一个整数代表上面的求和式的值. 示例1 输入 复制 4 输出 复制 7 备注: 1≤n…

牛客小白月赛19 E 「火」烈火燎原 (思维,树) 链接:https://ac.nowcoder.com/acm/contest/2272/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 帕秋莉掌握了一种火属性魔法 这种强大的魔法可以让一棵树瞬间化为灰烬! 现在有一棵树G(无环),定义它的"小树"是X(G),小树X(G)的点集是G的边集 在"小树&qu…

[牛客小白月赛21]NC201604 Audio 题目链接 题目大意: 给出三点 ,求到三点距离相等的点 的坐标. 解析 考点:计算几何基础. 初中蒟蒻表示不会什么法向量.高斯消元..qwq 方法一: 根据两点间距离公式: 由D到A,B距离相等得(任选两点即可) 两边同时去根号,消去X^2,Y^2得 由D到A,C距离相等得 代入Y,得 为了代码美观,防止出错,我们用A1,B1,C1等表示上面的系数和常数项 A1=2*(x2-x1),B1=2*(y2-y1),C1=x2*x2+y2*y2-x1*x…