摘要:
在金中集训的时间快要耗尽了,接着暑假和高一这一年也就走到尾声了。 这一年在oi上是很失败的,毕竟投入时间没有保证。或许让所有关注这个博客亦或是关注我的人失望了。 不想让每一次的阶段总结变成持续努力的终点。所以,这一次就让它成为起点吧。 记录一下接下来的计划吧。慢慢添加,不断填坑。 【DP】 http 阅读全文
摘要:
被期中考的理综狠狠欺负一顿之后滚回来写游记 大概也是最后一次写游记了吧 一种在退役边缘徘徊的感觉郁结了很久,其实它可能一直都在,从一开始就在 【游记】 day0 从学农回来也就在学校打了三场模拟赛 fri傍晚去二中附近的酒店 感人 学校居然专车送 看了一点点板子之后睡了 没有失眠 day1 前30m 阅读全文
摘要:
就是断断续续刷了一些银组的题,虽说真的有点水,因为这些题大多是简单转化一下模型就可以了,但还是有一些启示吧 bzoj1618 完全背包的方程要理解好 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namesp 阅读全文
摘要:
近期卡的时间最长的一道题了qaq 题目链接:https://www.luogu.org/problem/show?pid=1314 光理解那个公式就理解了半天 每个区间的Y值=(该区间重量大于选定的W的点的个数)*(这些点的价值之和) 读懂题意后,可以发现显然Y随着W的增大而减小,具有单调性 由此可 阅读全文
摘要:
·碰到这种题,一定要好好打暴力 题面比较长,但只要细心看下去就可以找到突破口 直接模拟或者写堆都可以拿到部分分 http://www.cnblogs.com/ljh2000-jump/p/6184271.html 正解的关键在于看出结论:把每次切掉的蚯蚓产生的两部分长度分别存入队尾,两个队列单调不上 阅读全文
摘要:
最近效率不高不低吧,在写usaco的题,然而真的很水==也没什么可以放上来的东西 边复习一下其他模板 KMP http://www.matrix67.com/blog/archives/115 利用i,j两个指针检索两个字符串:s1[i-j+1..i]==s2[1..j] s1[i+1]!=s2[j 阅读全文
摘要:
杨辉三角与二项式定理 , (紫书p349) 杨辉三角性质via百度百科 杨辉三角与组合数 EG1 noip2011 d2t1 计算系数 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 注意下标数字的细节 1 #include<cstdio> 2 #include<cs 阅读全文
摘要:
感觉自己像个智障 直接bfs 然而读入没判负号查了半小时。。 1 #include<cstdio> 2 #include<cctype> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std 阅读全文
摘要:
思维题 把给定式子拆掉(分配律),前缀和维护 注意long long!!! 注意%%%%%%!!! 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define maxn 1 阅读全文
摘要:
开学了== 希望接下来两个多月能保证有充足的时间 今天拿到了机房的钥匙,以后周末大概也可以过来..然而晚自修的时间还没有跟要到,希望班主能批准吧qaq 最近写了一些提高组的码农题还有普及组的后两题,还是很zz 代码能力比较菜吧 很多东西只要程序稍微一长就会乱套 还有某些考思维的题目也会脑抽想不出来。 阅读全文
摘要:
无脑码农题== 烦的是很多细节,把几个主要过程分开写,化整为零会清楚很多 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 #define m 阅读全文