Macaulish

摘要： https://vjudge.net/contest/161102 HDU - 2795 题意：模拟一个过程，有n行，每行初始长m，每次选择最靠前的长度超过ai的行减去ai，输出每次选中哪些行。 线段树维护区间最大值，然后再线段树上二分找第一个长度超过ai的点，单点修改。 POJ - 2828 题意 阅读全文

摘要： codeforces Codeforces Round #410 (Div. 2) Codeforces Round #411 (Div. 2) Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) Codefo 阅读全文

摘要： 从票圈回到博客写。 5.5 今天上形式课把动态点分治练习写了，感觉了一下觉得可以写道市赛本来打算给小朋友们做的动态点分治，就搞了起来，顺便拉了潘学姐一起写。然后两个人就卡了一天。潘学姐之前从没写过动态点分治，靠自己脑洞写的（强无敌），我早早写完，却一直MLE，一开始以为是我那个方法太暴力，于是换了离 阅读全文

摘要： Bear and Big Brother 签到题，直接模拟就可以了。 Bear and Friendship Condition 满足只能是每个朋友圈中每个人和其他人都是朋友，这样的边数的确定的。 然后并查集求每个朋友圈大小再判断是否合法就可以啦。 #include<cstring> #includ 阅读全文

摘要： The Monster 签到题，算一下b+=a和d+=c，然后卡一下次数就可以了。 Not Afraid 只要一组出现一对相反数就是安全的。 Berzerk 题意：【1，n】，两个人轮流走，谁能走到1谁就赢，求每个人先手在【2，n】时的胜负情况。 一直没怎么写过博弈论的题，但其实这种题也只是一个bf 阅读全文

摘要： 似乎是归队赛的最后一道题。 由于当时以为是公共字串所以没写555555，其实是求公共前缀。 做法是建立tire，把tire上的点编号看成是值，查询第l到第r个字符串的区间内不重复的值的个数。建立主席树维护即可 #include<cstring> #include<cstdio> #include<a 阅读全文

摘要： 给一个序列，每次给一个长度l，问长度为l的区间中lcm最小的。 题解：因为ai<60，所以以某个点为左端点的区间的lcm只有最多60种的情况，而且相同的lcm区间的连续的。 所以就想到一个n*60*logn的做法，倍增找出每个点的区间lcm情况，然后修改答案…… 1-60的lcm的积大于long l 阅读全文

摘要： Candy Replenishing Robot Find the Minimum Number 直接模拟 Melodious password dfs输出方案 Poles 题意：有多个仓库，只能从后面的仓库运动前面的仓库，现在要把仓库合并成k个，移动一个仓库i到另个仓库j的代价是costi*(xi 阅读全文

摘要： A. Anton and Polyhedrons 直接统计+答案就可以了。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define maxn 1000 #define LL long long us 阅读全文

摘要： 新生赛傻逼突然忘了怎么求逆元……还花一个小时企图手推。 求单个数的素数逆元：费马小定理就可以了。a^(p-1)≡1。所以a的逆元就是a^(p-2). 求【1，n】的逆元： rep(i,2,maxn-1) inv[i]=mm-(mm/i)*inv[mm%i]%mm; http://blog.miskc 阅读全文