poj3320
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
poj3320
链接
http://poj.org/problem?id=3320
题意
一本书有P页，每一页都一个知识点，求去最少的连续页数覆盖所有的知识点。
p<1e6
题解
先考虑一个暴力做法,枚举所有的方案,此做法 ...
牛客练习赛41B
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
牛客练习赛41B
链接
https://ac.nowcoder.com/acm/contest/373/B
题意
有一个数字初值为0，n回合操作，每回合操作有两种，第一种操作将分数加上ai,第二种操作是将分数乘上-1.问有多少种操作方式在第n回合之后数字变为-666,而且中间每一个回合之后分数都不是666。
n<300
...
计蒜客A2000
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
计蒜客A2000
链接
https://nanti.jisuanke.com/t/A2000
题意
一个圆环，每个位置可以选择2^k中任意一个数，要求相邻位置异或不等于pow(2,k−1)，
题解
a[i]表示到i位置首尾完全相同的合法链的方案数
...
计蒜客A2012
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
计蒜客A2012
链接
https://nanti.jisuanke.com/t/A2012
题意
给你一串运算符和一个初始值，你要按顺序使用这些运算符与一个序列中的数进行运算，序列中数的个数大于运算符的个数，要按先后顺序使用这些数而运算符，当然也可以选择不用某个数，但最后一定要把所有运算符用光。
题解
mx[i][j]前i个运算符前j个数能得到 ...
acm_head_file
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
快速读入头
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void read(ll& x)
{
int f = 1;
x = 0;
char ch = getchar();
while (ch < '0' || ch > '9')
{
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= ...
2018焦作站
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
2018焦作站
焦作站，我们队拿到了第一个铜牌，可惜比赛进行的不是那么顺利。
第一题签到题直接A了，第二题就比较难受了，据说在那时我们队排名最低掉到了两百四五十名，第二题接近两个小时才做出来，这是一个很大的遗憾，以至于后面的题目来不及做了，其实那题就是一个简单的递推关系，维护了一些额外的信息就行了。那题还是递推关系没有算仔细，那一类的题目其实我也就做过一两道，所以不熟练。第三题是一个卷积，积性函数卷恒等函数，卷出来还是积性函数，很明显的卷恒等函数的题目，因为不熟（嘲讽的是我们总结的题目里面有这一类题目的做法）所以直接忘了怎么做了，结果尹港爆发瞬间找到了规律。。。。。。我敲了个暴力验证了他的 ...
2018牛客总结
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
#h {
position: absolute;
right: 10px;
}
主页
2018牛客总结
h1 {
text-align: center
}
第一场
通过四题
两签到
两中等
目前赛后补三题
1.求解不定方程ax+by=c使得p2*x2+p1*x+q2*y2+q1*y最小
拓展欧几里得算法
二次函数的极值暴算
2.有个人要从一条直线走到另一条平行线，中间有几个圆，在直线和圆上走不消耗体力，其他消耗体力的与路程正比
计算几何及最短路模型转化
3.括号匹配，一个序列有很多很多不同括号，问你任意区间括号是否匹配
有两种做法，第一是记录括号入栈后栈顶元素
第二是根据括号唯一匹配，维护每个区间是否封闭匹配，即维 ...
bzoj2655
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
bzoj2655
此文更新于2019.6.5
一个序列a1,...,an是合法的，当且仅当：
长度为给定的n。
a1,...,an都是[1,A]中的整数。
a1,...,an互不相等。
一个序列的值定义为它里面所有数的乘积，即a1a2...an。
求所有不同合法序列的值的和。
两个序列不同当且仅当他们任意一位不一样。
输出答案对一个数mod取余的结果。
f(i,j)-> 前i个元素中最大值为j的方案的权的和
f(i,j)=f(i-1,j-1)*i*j+f(i,j-1)
...
cf_566_div2_E
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cf_566_div2_E
此文更新于2019.6.13
题意：
f(x)=c^(2x-6)f(x-1)f(x-2)f(x-3)
输入f(1) f(2) f(3) n c
输出f(n)
数据范围：
f(1)<1e9
f(2)<1e9
&nb ...
cf_566_div2_F
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog
cf_566_div2_F
此文更新于2019.6.13
题意：
f(x)=abs(sin((p/q)*PI*x)) a<=x<=b
输入 p q a b
输出f(x)取最大值时候的x
数据范围：
0<=a<=b<=1e9
1<=p,q<=1e9
...