关闭
当前搜索:

【BZOJ】T1101 Zap

题意: k次询问,每次询问∑i=1n∑j=1mgcd(i,j)==d" role="presentation" style="position: relative;">∑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,...
阅读(16) 评论(0)

【模板】主席树初体验

本来是昨天写的板子。然而一直拖到现在才想起来发…… 一直都想认真写下一些什么文字,留给以后的自己,但是想想我现在有多少资历可写呢…… “CLJ说过,要成为人类黄金时代大潮里的一朵浪花,为人类智慧添砖加瓦。我是望尘莫及的了,而只要…成为什么呢?成为花样年华夜空中的一束烟火,为青春岁月锦上添花。这也就足够了吧。”——Alone_wolf 还是,愿我能不负青春一场吧。Hello World...
阅读(19) 评论(0)

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

2018.1.23 T1 裸的线段树 T2 题意:维护一个有点权的树,支持修改单点权值,查询某点子树点权和。 题解:树的dfs序中,一个点的子树是一段连续的区间。可以以树的dfs序作为下标,维护一个支持单点修改,区间求和的线段树就可以了。 RE大概是因为直接修改和查询结点下标了,应该用每个结点的dfs序维护线段树。 TLE大概是因为常数巨大。比如说我,开vector存树+两次O(nlogn...
阅读(115) 评论(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; 所以我们可以以如下方法递归转化原方程: 已知:b*x'+(a%b)*y'=k*(b,a%b...
阅读(28) 评论(1)

【模板】dinic初体验

觊觎已久的dinic网络流~ 果然还是晓犇讲代码神啊~~~@Starria 第一个板子就在这里开荒留下足迹吧w~#include #include #define N 1100 #define INF 1000000000 using namespace std; struct node{ long long to,len,nxt; }table[N...
阅读(33) 评论(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分,可以作为矩阵乘法的模板题,根据二维递推式构造矩阵,快速幂加速递推即可。 对于后30分,可以使用高精度除法,支持除以二的操作即可。 以上随便搞一搞就可以过了(手动@starria)...
阅读(98) 评论(0)
    个人资料
    • 访问:426次
    • 积分:71
    • 等级:
    • 排名:千里之外
    • 原创:6篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    随便写写
    “JL的OI现在还很弱,而我,我们,我们这一届,就要让他变强。”
    ——Alone_wolf