独立团团长李云龙

CTSC 聪明的学生 BZOJ 2523 递归 推理

POI20143521 Poi2014Salad Bar3523 Poi2014Bricks3524 Poi2014CouriersPOI2014之前的2015写的自己真是神清气爽，最后剩的题是一点都不想写了…… 然后投靠了POI2014…………3521: [Poi2014]Salad BarDescriptionDescription 有一个长度为n的字符串，每一位只会是p或j。你需要取出

POI 2015 题解在宋爷的教育下……我来自我教育一下，做一下近年的POI题……论弱逼的自我修养POI 2015 题解4385 POI2015Wilcze doy4378POI2015Logistyka3749 POI2015asuchy4383 POI2015Pustynia4382 POI2015Podzia naszyjnika4377 POI2015Kurs szybkiego

题目大意 给定一棵树，找到三个点，使得三个点到中心点的距离相同，中心点相同算相同方案，求一共多少种方案 树的节点数 <=5000<=5000 大概这题的数据范围比较小……我就暴力过的…… 我要是知道正解以后再重写一下 先说一下暴力怎么写吧枚举中间点，记录总数，两个点的合法组合数（即不在同一棵子树中的任意搭配） 然后每次BFSBFS或者DFSDFS跑一下开桶统计一下就行了时间复杂度

阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾难。 我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描述生物

给你一个nn个点的环，每个点有点权，在环上取出互不相邻的mm个点，求最大值 我们可以贪心，将所有的点扔入一个堆里 每次取出堆顶的元素，然后在双向链表中删去这个点 然而这样可能是错的，比如13541 \quad 3 \quad 5 \quad 4 正确答案应该是7 所以我们要给自己退路 在选择一个元素的时候，将该元素的值改为两边元素的和减去该元素，然后删去两边的元素 然后选择mm次我们来

据说当年的数据范围是500….，数据好像随便YY怎么都能过的样子 = = 算了，我们来考虑正解 首先，答案不管在哪一条直径上讨论都是唯一的……我不会证明0.0 其次，假如说我们在直径上进行决策，就是在直径上选出了一段区间 <=s<=s ，这段区间要怎么决策呢？求每一个点到他的距离？显然不是，我们可以把直径抻直，被直径上的点挂着的树构成一个外向树森林，然后求出每一个小树到直径上对应根的距离 di

我来写个题解造（骗）福（访）世（问）人（量）第一问不会的出门左转百度μ\mu是啥去第二问的话显然答案是等于∑ni=1iφ(i)\sum_{i=1}^n{i\varphi(i)}的，不知道的出门左转百度φ\varphi计算公式去……然后考虑那个东西我们用杜教筛搞一下考虑f(x)=xf(x)=x和g(x)=xφ(x)g(x)=x\varphi(x)的狄利克雷卷积G(x)=∑d|xf(xd)g(d)G(x

辣鸡bz卡我常数毁我青春考虑把>k>k的数字分成两个部分，一部分在[k+1,2k][k+1,2k]内，一部分在[2k+1,inf][2k+1,inf]在[k+1,2k][k+1,2k]内的数字显然都至少变小了一半，那么每个数字最多在loglog次就变成了1，所以我们对于这部分直接暴力重新插入然后后面那个部分平衡树打标记就行了然后我的splay被卡出了翔，经过坚持不懈的卡常最后get了ac#inclu

Trie树 Usaco

POI 树状数组 逆序对

树链剖分 JLOI 差分数组

线段树 树链剖分 BZOJ水题 遥远的国度

树链剖分 NOI

线段树 BZOJ POI2015

欧拉函数 BZOJ GCD 线性筛

最短路 二分答案

POI BZOJ 单调栈

数据结构 队列 栈 DFS

先吐槽一下：唐老师下标全崩了，最重要的后面的一坨推导全都挂了qwq，我推到倒数第二步然后和题解一对发现我好想全推错了233333？ 最后还是找的A了的zyz才弄明白他写的是什么这题和一道斐波那契公倍数比较像，先说这个吧先考虑给你的那个式子，你上面减下面再移个项就变成通项公式了然后通过特征根/观察/打表你get了这个递推式是f(i)=2f(i−1)+f(i−2)f(i) = 2f(i-1) + f(i