昼 - codesf

Re:从零开始的OI生涯

【BZOJ】T3041 水叮当的舞步

题目链接: CODEVS 2495 水叮当的舞步 BZOJ 3041: 水叮当的舞步 这是道IDA*,迭代加深+估价剪枝; 首先考虑估价函数,一般情况下我们把易于计算的操作次数的下限作为A*的估价函数,易知这道题里每次有效操作只会向外拓宽一个颜色层,那么估价函数就可以确定为剩下未...

2018-04-14 18:30:53

阅读数:14

评论数:0

【BZOJ】T1085 骑士精神

挺裸的搜索题。 直接爆搜状态数太多会时间超限,因为我们搜索了太多无用的状态,例如此刻有16个棋子不在它应该在的位置上。 因为每次操作最多将一个棋子归位,所以我们完全可以剪掉那些 “错位棋子数” 超过 “剩余步数” 的状态。 例如此刻有13个棋子不在它应该在的位置上,而我已经走完4步,那么在剩...

2018-04-12 22:10:53

阅读数:5

评论数:0

【BZOJ】水水知识点

3.12 bzoj1051 受欢迎的牛 1. Tarjan缩点 2. 对于唯一一个出度为0的分量,答案为分量的权值(原图中点数);若有多个出度为0的分量,答案为零(不互指)。 假装自己没有把时间戳写成dfs树深度( ...

2018-03-12 23:44:35

阅读数:10

评论数:0

【模板】Splay

题目链接: 洛谷 P3369 【模板】普通平衡树(Treap/SBT) BZOJ 3224: Tyvj 1728 普通平衡树 “我会写splay啦!!!” “我会写splay啦!!!” “我会写splay啦!!!” [数据清除……] [数据重置...

2018-02-27 18:40:09

阅读数:82

评论数:0

【BZOJ】T1101 Zap

题意: k次询问,每次询问∑ni=1∑mj=1gcd(i,j)==d∑i=1n∑j=1mgcd(i,j)==d\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)==d,即gcd(i,j)结果为d的个数。 k,n,m≤5e5。 题解: 原式显然可以化简为∑Ni=1∑Mj=1...

2018-01-27 02:08:25

阅读数:45

评论数:0

【模板】主席树初体验

本来是昨天写的板子。然而一直拖到现在才想起来发…… 一直都想认真写下一些什么文字,留给以后的自己,但是想想我现在有多少资历可写呢…… “CLJ说过,要成为人类黄金时代大潮里的一朵浪花,为人类智慧添砖加瓦。我是望尘莫及的了,而只要…成为什么呢?成为花样年华夜空中的一束烟火,为青春岁月锦上添...

2018-01-27 00:06:58

阅读数:42

评论数:0

coldhac打模拟赛的弱智错误集= =

2018.1.23 T1 裸的线段树 T2 题意:维护一个有点权的树,支持修改单点权值,查询某点子树点权和。 题解:树的dfs序中,一个点的子树是一段连续的区间。可以以树的dfs序作为下标,维护一个支持单点修改,区间求和的线段树就可以了。 RE大概是因为直接修改和查询结点下标了,应该用每个...

2018-01-23 13:21:08

阅读数:126

评论数:0

【模板】exgcd初体验

拓展欧几里得定理,一个可以求解关于x,y的不定方程的东西: a*x+b*y=k*(a,b),(a,b,k∈Z且不为零) 因为辗转相除法中有:(a,b)=(b,a%b),并且回溯条件是b==0成立; 当b==0时,(a,b)可取任意值; 不妨设(a,b)=a,则此时方程存在特解x=k,y=0...

2018-01-13 18:13:17

阅读数:42

评论数:1

【模板】dinic初体验

觊觎已久的dinic网络流~ 果然还是晓犇讲代码神啊~~~@Starria 第一个板子就在这里开荒留下足迹吧w~#include<cstdio> #include<algorithm> #define N 1100 #define INF 1000000000 usin...

2017-12-07 22:09:39

阅读数:43

评论数:0

【BZOJ】T3240 矩阵游戏

题目描述F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 求F[n,m]%1000000007的值NOI2013 单纯的前50分,可以作为矩阵乘法的模板题,根据二维递推式构造矩阵,快速幂加速递推即可。 对于...

2017-08-16 11:15:55

阅读数:136

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭