- 博客(7)
- 收藏
- 关注
RSS订阅原创 「BZOJ1036」[ZJOI2008] 树的统计Count
基本熟练运用树剖但是还是有点离不开标程传送门黄学长题解顺便吐槽BZOJ进不去了Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径...
2020-04-14 23:36:47
78
原创 树剖 - 其实并没有那么难
树剖将树剖分为链，然后我们就可以利用我们非常熟悉的线段树来做了例题：luogu3384ACcode#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#define Rint register int...
2020-04-08 08:19:50
439
原创 T1 Caterpillar
T1 Caterpillar20 pts考场上本能反应：DFS暴力20pts#include<bits/stdc++.h>#define re register#define in Read()//#define debugint in{ int i=0,f=1;char ch=0; while(!isdigit(ch)&&ch!='-')ch=ge...
2020-04-06 20:57:20
131
原创 error: jump to case label
不守zgs的规矩，擅自使用switch（谁说不能用的？有些题里面多好用的）然后真香：error: jump to case label你怕是没打花括号，丑！不过还好，有解决办法：法一：套个函数switch (x){ case 1: work1(); break; case 2: work2(); break; default: work_default();...
2020-04-06 19:40:44
277
原创 lemon里面加入c++11
c++11是c++强大的、有非常多特性的版本其中最有用的是auto和range-based loop那么怎么在lemon里面加入c++11呢？请看图：
2020-04-06 15:25:59
584
转载 Lemon的使用方法---小白都听得懂的最全解析
emmmm讲一下目前最火的,最好用的lemonlemonlemon测评器的使用方法啦QwQQwQQwQ首先打开lemonlemonlemon如果你是首次安装的话,就会跳出这个东西如果你使用的是DevC++Dev C++DevC++的话,那么请选择gcc和g++(PS:由于本人是使用DevC++Dev C++DevC++,所以下面只讲关于DevC++Dev C++DevC++的操作,其它的...
2020-04-06 15:06:39
1673
原创 200406Practice T1 Obs
终于遇到了比较友好的测试两排格子一看就是动规令fi,jf_{i,j}fi,j表示已经填充iii列，并加入了jjj个1×11\times 11×1的格子的方案数其中令fi,1f_{i,1}fi,1表示第iii列单出111个的情况于是我们得到下面的转移方程：fi,0=fi−1,0+fi−2,0fi,1=fi−1,0+fi−2,0+fi−2,1fi,2=fi−1,2+fi−2,2+2fi−...
2020-04-06 12:11:13
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人