关闭

CF Round 441,无尽的遗憾

开场做A。因为读题太慢,9分钟才AC,排名200多。 接着开B,20分钟还没看懂题,心态爆炸。 40分钟才看懂B题,50分钟才AC,心态进一步爆炸。 然后快速切C,中途int n;long long ans=n*n炸int,爆了发OJ,1:22A了C。 很多队员在另一个机房切题,于是错过了知道F是大水题的好机会,转而做fst率超高的C。yy了一个并查集,以为队友说的dfs只是找联通分量,没想...
阅读(10) 评论(0)

noip2017初赛,2017赛季的终点

昨天是noip2017的初赛。 初赛前一周,据统计数据称,宁波市报名提高组的人数从五十多激增至两百多,然后我以为别的地方也是如此,突然感觉压力山大,于是大力准备初赛(实际上也没多大力,只是把2010至2016的初赛做了一遍) 然后自我感觉良好,特别是AK了2016年的初赛卷,和得知实际上今年没比去年多太多之后。 抱着能过线就行的心态上考场后,被选择题给吓着了,认认真真地做了半小时,结果一道连通...
阅读(57) 评论(0)

bzoj4709柠檬

一开始写了个O(n2)O(n^2)的暴力DP,找了波规律,发现每种数字的最优转移点一定是同种数字(话说这对于强的人来说可能不必找规律吧,看来我还是太菜了) 然后的想法就是平方函数具有下凸性,可以决策单调性优化,每次维护一个单调栈,再暴力弹栈就行了。 写完后发现跟暴力拍不上,单步了一会发现一种情况是第3个元素优于第1个元素优于第2个元素,然后暴力弹栈就挂了。 百度了题解,知道了可以预计算每个元素...
阅读(15) 评论(0)

bzoj3730震波

这是一道动态点分治好题。 在点分树上,对于每个点,维护两个树状数组,一个维护离点分中心距离不超过某个值的点权和,另一个维护离点分中心的父亲距离不超过某个值的点权和。注意树状数组的大小不必开到联通子树的大小,而是离某个定点的距离最大值就行了。 最后bzoj上好像是rk11?看来跑得还挺快的。#include #include #include #...
阅读(37) 评论(0)

bzoj3924幻想乡战略游戏

今天一整天都感觉有点心神不定。 这题我的写法是跟kczno1大爷的写法一样。 然后觉得点分治复杂度跟度数有关,是不对的。那标算还点分治? 在洛谷上AC后,又在bzoj上交了一发,好像是rk10? 接着就发现原版题面里有一句话“每个点的度数不超过20”,真想**出题人。#include #include #include typedef lon...
阅读(32) 评论(0)

bzoj1095[ZJOI2007]捉迷藏

这题的题解就不说了,网上到处是。 但是,我一开始样例RE了,而且是改成调试模式就不RE了,真是难受(可能是windows的问题?)。 然后q234rty大爷用linux机子帮我调试,发现在我进行pop操作后,原先的point_iterator就失效了。我好菜啊,这都看不出。#include #include #include #include<ex...
阅读(41) 评论(0)

bzoj2661,我全体都震悚起来

费用流做法是每个数拆成两个点,s和左侧点连流量为1,费用为0的边;右侧点和t连流量为1,费用为0的边。如果i,j合法,则同时向左侧i向右侧j及左侧j向右侧i连流量为1,费用为i+j的边。 但是,原图一眼看上去并没有什么性质。假如真的没有性质,那岂不是一般图最大权匹配可以用费用流?带花树发明者岂不是naive? 然后打表找规律,发现在n<=1000时是二分图。 大力思考一波,无果。 试了下n=...
阅读(41) 评论(0)

NOI2008志愿者招募,奇妙的费用流

这是题解 感觉没什么好说的,至于为什么要下减上,实质上是差分思想的运用,以将一段连续的东西变成两个单点。 最后再巧妙地运用流量守恒原理,就可以了。...
阅读(32) 评论(0)

bzoj3171

首先有一个结论 每个点只存在于一个环中,所以入度和出度都为1,而且其逆命题也成立。 拆点,S向入点连边容量为1,出点向T连边容量为1,向四联通的点连边容量为1费用为1。(如果是原来就有的箭头则费用为0) 这样,流最大时,每个点恰好入度和出度均为一。 并不是很想写,口胡一下算了,毕竟代码复杂度堪比普及,难点在于想法。...
阅读(42) 评论(0)

CF855E,状压数位DP

记叙一下当时的比赛情况。 开场2分钟看懂A,3分钟写完交上去,CE,发现没有#include<cstdio。我好菜啊。 然后10分钟时过掉B的pt,开C 20分钟时来了个提醒:注意B题答案可能为负。 突然想起来B题里有一句话const ll int=1ll<<60。而260<3∗10182^{60}\lt3*10^18,gg。 改完后B只剩897分,于是满怀怨恨地锁了B,发现有个人跟我错的...
阅读(78) 评论(1)

我的treap模板

今年寒假时封装了一个支持查询rank的treap。 然后发现这样无法支持指针的O(1)加减。事实上通过维护指向前继和后继的指针可以实现迭代器的O(1)加减。 今天就又写了一个treap模板,封装性自我感觉良好,有自己的迭代器,而且速度还行,在洛谷的普通平衡树一题中是第16页,总共2700份左右的AC代码。 同时为了测试迭代器和begin指针,还放到快排和堆的模板题里测试,发现我的treap常数...
阅读(39) 评论(1)

CF859G,奇妙的数学题

当时赛场上A掉前三题后,跟Chenwystc大爷分头开DE,我D他E,然后因为我是先做分值更低的D,导致只有rk155,比rk119的Chenwystc大爷低到不知道哪里去了。 A掉E后还有44分钟,大力做G,根本做不出,我真是太菜了。 从物理学角度看这题,有一个显然的做法:直接判n个质点的重心是否在圆心即可。具体实现时若直接用单位根,精度会爆炸,毕竟题解里号称可以造出重心离圆心只有10−500...
阅读(36) 评论(0)

P2057

题解 这道题一开始潜意识里默认源点到人的边的流量inf,然后死活想不出,我真是太菜了。#include const int N=605,M=300005,inf=1<b?b:a; } struct graph{ struct edge{ int to,next,f...
阅读(36) 评论(0)

P2604网络扩容

我的做法是先将残量网络的正向边加进新图,并对所有残量小于k的正向边ii,在新图中对应地加上流量为k−fik-f_i,费用为wiw_i的边。 一开始WA在第一个点上,后来在重新建图时把残量网络里的反向边也加上,这样乱搞一下就AC了。据说此题数据很弱,哪位大佬能为我说明一下这种做法是否正确吗?#include #include const int N=5010,M...
阅读(25) 评论(0)

LibreOJ β Round #3

传送门 开场先开T1,感觉是TSP板子题,但这是完全图,然后就等价于对于一个任意的排列进行求解,这就转化成了序列问题,但这似乎没什么用。 突然灵机一动,觉得可以先将点权排序,将排序后相邻的元素之间的边纳入回路中。 但这样样例都过不去。 接着努力观察样例,想到了一个巧妙的构造,写了一发,交上去只有90分,特判了n==2的情况就AC了。 然后开T2,感觉每个点可以向自己的庇护所连一条有向边,然...
阅读(59) 评论(0)
91条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:7680次
    • 积分:960
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:0篇
    • 译文:0篇
    • 评论:7条
    最新评论