weixin_38287798的博客

原题传送门题意：给定ｎ个点个点权（０～９），每个点i可以去到(i*i+1)%n的点，要求走ｎ步，使得走过的点权组成的字符串字典序最大思路：BFS + 贪心剪枝（优先队列）宽搜最大点权的点为起点，存在两种剪枝方案答案字符串的第 i 的位置已经放置了更大的点权由于是多个起点宽搜而去，因此存在两条路径搜到了同一个点，但是两条路径把对当前点的放置位置不一样，这个时候需要明确一点，把当前...

原题传送门题意: 给定一颗树, 每个树节点的起始点权为64位无符号位的0,然后针对这棵树有以下4种操作 1 u v x : u到v的路径上所有的点权都乘以x 2 u v x : u到v的路径上所有的点权都加上x 3 u v : u到v的路径上所有的点权都进行64位取反 4 u v : u到v的路径上的点权和答案对2^64取模, x < 2^...

原题传送门题意： 简单的扑克牌游戏，先定义扑克牌的大小如下：3<4<5<6<7<8<9<10<11<12<13<1<2<11<12<13<1<2.然后从第一个开始出最小的牌，然后其余玩家接着出牌，谁先没有手牌谁就获胜，并输出其余人的手牌点数和 出牌规则：

题目： HDU 6424 Rikka with Time Complexity题意： 定义ｆ(Ａ) = log log log log …. (A个log) n ，ｇ[A,B,C] = f(A)^( f(B) ^ f(C) ) 现在给定a, b两数组，数组大小最大为３，请计算当ｎ趋向于无穷时，ｇ[a1,a2…] / ｇ[b1…]的值为无穷大或者是无穷小或者是某一个常数？对应输出 1, ...

题目：HDU 6370 Werewolf题意： 一群人玩狼杀，但是只有两种身份，村和狼，然后分别指认别人的身份 村一定说真话，而狼可以说真话说假话，最后问有几个人一定是村，有几个人一定是铁狼思路： 先是铁村的个数，假设所有人都是狼，显然这个情况是合法的，所以铁村的个数是0，重点就是铁狼的个数 把评价当成边，先忽略狼边，建立一条有向的村边，用村边建图就会有很多个联通块...

题目：HDU 6311 Cover题意：给定一幅简单图（无重边无自环），问一笔画（边不能重复走）最少要几笔？并且输出路径思路：很明显，在一个联通块之中若是奇度数的节点少于等于2个，那么就可以一笔画完（也就是欧拉回路的判断条件），但是一幅图可以存在多个奇度数节点，因而我们需要减少奇度数节点的个数——通过给奇度数的节点间加一条边的方式，每两个奇度数节点就添加了一条边，最后使得奇度数节点个数为0...

题目：HDU6315 题意：给定b数组，b数组是1~n的一个排列，然后a数组，长度也是n，而且所有元素起始都为0，接下来有两种针对a数组的操作: 1、 add l r: a[l] 到 a[r] 之间每个元素的值 + 1 2、query l r: 求 (i = 从l到r)∑ (int)(a[i]/b[i])思路：（打比赛的时候挂机到怀疑人生啊） 线段树维护a % b - b的最大值...

题目：HDU6304 题意：给定一个序列，计算前ｎ项和，ｎ最大1e18 思路：打表找规律。。。找到规律了还要卡时间（有dalao的规律是一个log就可以了的，也有O(1)过的，真可怕）,所以在二分的时候不停的缩上下界才勉强卡过。。。#include <bits/stdc++.h>/*规律：序列中的数字i（不为1）的出现次数为k + 1, k满足条件——　2^k 整除 i...

分治思想：划分子问题，解决子问题，合并子问题题目：UVA 10245 题意：在一个二维平面内给定n个点，求最近的两个点的距离。（n≤10000）题解：直接暴力枚举所有点是肯定行不通的。那么基于分治的思想：按照横坐标排序后，分成两个部分，那么最近距离的点对就是以下的情况 （1）两个点均属于一个区域 （2）两个点属于不同区域 对于（1）的情况，我们可以直接递归求得，因此关键在于对于

原题传送门题意：有n只青蛙，m块石头呈环放置（从0~m-1标记），第i只青蛙每次跳ai步，跳跃次数无限制。求被n只青蛙踩过的石头的下表和思路1（欧拉函数）：很明显，对于第i只青蛙，被踩的石头的编号一定是gcd（ai， m）的倍数，那么我们先将ai转换为gcd（ai，m）然后对于第 j 块石头，我们定义它只能被跳跃步数为x的青蛙踩中（x满足gcd（m，j）= x）例如下面的样例：2 1...