总算考完了九套试题,天天早上坐五个小时,下午都会头痛的要死QAQ 不过考的貌似不错? 九场平均分 215.78 数一数考场上没有1A的题目吧(不算有毒的OJ卡我常数): 1、超立方体 QAQ 当时并不会FWT,矩阵乘法搞出系数来之后只能暴力贡献 然后输入的时候没有直接取模爆了long long,于是 ...
分类:
其他好文 时间:
2016-06-02 11:34:14
阅读次数:
133
点击打开链接
题意:与POJ 1904 极其相像的一道题目,POJ的将一个完备匹配图给了你,并给了你一组可能的情况,很简单,但是这道题目,给的既不是完备匹配也没有给出可行的匹配方案,难的不要不要的
思路:刚开始看以为是和1904一模一样呢,然而难度上升的真快,看了一下是13年的多校题目,过了10几个把,可想而知这难度不是我等能够A掉的,刚自己想的是只加王子使其变成完备匹配,然后WA了,对了说一...
分类:
移动开发 时间:
2016-05-27 12:30:21
阅读次数:
198
halfapri(~ o ~)Y { 1.2016百度之星Round2A 2.2012多校第7场 hdu4366 Successor 线段树 + dfs序 } ...
分类:
其他好文 时间:
2016-05-21 23:17:36
阅读次数:
226
多校赛蛮难。。
这道题,二项式反演。。来自仓鼠学长的博客
比如下面这个公式f(n) = g(1) + g(2) + g(3) + … + g(n)如果你知道g(x),然后你就可以知道f(n)了如果我知道f(x),我想求g(n)怎么办这个时候,就有反演定理了反演定理可以轻松的把上面的公式变为g(n) = f(1) + f(2) + f(3) + … + f(n)这里用到的是二项式反演。。#inc...
分类:
其他好文 时间:
2016-05-12 16:21:49
阅读次数:
140
简单地写个题解,毕竟总个结很重要。但是由于题目水 + 不会写题解,路过的大牛莫喷。。。 题A 题意:给你两个序列a和b,有一种操作,对于一个数(非头尾)v,左边加上v,右边加上v,自己变成-v,然后问a操作无数次可不可以变成b? 题解:这题我学会了一个分析题目的方法:从目标逆着推。对于两个一样的序列 ...
分类:
其他好文 时间:
2016-05-11 23:38:41
阅读次数:
220
Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description bobo has a sequence a1,a2,…,an. He is ...
分类:
编程语言 时间:
2016-03-31 14:39:03
阅读次数:
263
这个题的意思是给你N个序列, 每个序列可能是等比数列也可能是等差数列, 求出数列的第k项, 代码如下: #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std;
分类:
其他好文 时间:
2016-03-11 20:51:34
阅读次数:
181
到今天多校集训就完啦。一共应该考了四次试,以前也没有考过5个小时的考试,以为时间会非常充裕,但是考了之后发现不是这样的。这两天考试对于我来说比较难,我没有一天写了暴力,,听了题解之后大部分题也不知道怎么做,好像到现在只调了一两道题吧。但是考试的体验还是非常好的,尽管有考得好有好的不好。首先这两天我的...
分类:
其他好文 时间:
2016-01-24 15:24:51
阅读次数:
116
ZCC loves cardsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2362 Accepted Submission(s): 590Pr...
分类:
其他好文 时间:
2016-01-02 18:32:11
阅读次数:
175
在中国,庞大的大学生群体支撑着校园互联网经济的运转,而在互联网+的经济大潮下,各类校园O2O也不断涌现出来,他们或从物流切入,或从便利店切入,或从社交切入……大量的创业者和传统企业都在开始涌向校园O2O。 从今年的资本市场来看,资本对于校园经济也是表现出了很高的热度,今年有很多校园O2O平...
分类:
其他好文 时间:
2015-12-26 11:30:08
阅读次数:
190