HunterxHunterl

摘要： bzoj 3813 题意可转化为求product的phi product=pk11+pk22+... phi(product)=product∗(1−1/p1)∗(1−1/p2)... 线段树维护 只需要维护那个质数出现过，不需要真的分解这个数 我打得比较麻烦，维护了... 阅读全文

摘要： 按照长度排序 f[i] 前i个元素的排列方式 考虑对于前i-1的元素的排列，第i个元素可以插入的合法位置为x f[i]=f[i−1]∗x 在排好序的序列中二分找可以插入的位置满足a[i]#include#include#include#define maxn 6200... 阅读全文

摘要： 每一行只有一个障碍，每一列也只有一个障碍 可以把某些行交换一下，得到类似下面的格式 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 交换之后并不影响方案数 然后，把每一列压缩成一个位置，问题转化为每一个位置放一个... 阅读全文

摘要： 麻将 先枚举加入的牌，再枚举对子，最后判断剩下的牌是否合法 对于剩下的牌，先组成刻子，在和后面的组成顺子 三张一样的牌需要拆开，只有前面有单牌需要组成顺子#include#include#include#define maxn 505using namespace s... 阅读全文

摘要： 杀蚂蚁1.所有炮台是一起选择目标，选完之后一起打2.如果蚂蚁这一秒没有移动位置，仍然要判断它是否会抗蛋糕，因为上一秒抗蛋糕的可能死了3.蚂蚁的半径是0.54.只有洞口没有蚂蚁时新蚂蚁才会出来链表存蚂蚁比较方便#include#include#include#inclu... 阅读全文

摘要： 线段树对于一段操作，操作后会在左端删除一段数，在右端加上一段数对于每一段操作，维护删除个数del，增加个数ad，增加数的和sum两端区间合并时，考虑右区间的del会删除左区间的ad#include#include#include#define maxn 200005u... 阅读全文

摘要： 最大范围大概需要50步f[i] 到达i需要的最小步数初始f[1]=0,step从0开始一步一步加，每次循环所有状态，如果这个状态已经合法，就用这个状态+（step-f[i]）的步数去更新其他状态，f[i]还可以更新到f[i-1]#include#include#inc... 阅读全文

摘要： 题目描述【问题描述】P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）用焊锡焊接起来。为了打发时间，T君每次实验做完后都在焊接一些... 阅读全文

摘要： [Usaco2010 Nov]Cow Photographs时间限制: 1 Sec 内存限制: 64 MB题目描述奶牛的图片 Farmer John希望给他的N(1#include#include#define maxn 100005#define LL long ... 阅读全文

摘要： 花神游历各国分块可以卡卡常过去，听说线段树比较快，其实分块改块长90就能过游戏Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某... 阅读全文