VSEJGFB的博客

题目描述 传送门 　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身。学习了树链剖分，另外知道

题目描述 传送门原来这就是数位DP，原来做过一道类似的。 主要思路就是设d(i,j)d(i,j)为最高位为ii有jj位有多少个windy数，最后计算答案时要注意细节。 我的好像和大多数人的点不一样，似乎写麻烦了…代码#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace s

题目描述 传送门数学题，不过我数学太辣鸡了…… 思路是总的减去不行的，总的有MNM^N种，不行的情况，第一个有罪犯MM种宗教可信仰，之后第二个~第N个都有M−1M-1种选择，所以有M∗(M−1)(N−1)M*(M-1)^(N-1)。代码#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using na

题目描述 传送门有用单调数据结构的更好的做法，不过我先写个线段树。 cin无限RE!!代码#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=200005; int maxv[maxn*4],ans=0,now,m,t; void

题目描述 传送门按照老师的思路：倍增(st表)+递推 完成的此题。 但不知道是不是我没写好还是我思路不好，这份代码在BZOJ明显比别人的慢。 希望dalao能分享更好的解法。 代码#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int max

题目描述 因为是从别人博客里斜率优化分类一栏找的题目，所以…这题被我秒了。显然先预处理前缀和s(i)=∑ik=1xis(i)=\sum_{k=1}^ix_i 设d(i)d(i)为将前ii个士兵分组的最大修正后战斗力。 d(i)===max{ d(j)+a(s(i)−s(j))2+b(s(i)−s(j))+c }max{ d(j)+a×s(i)2−2a×s(i)s(j)+a×s(j)2+b×s(

题目描述 传送门 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi件，

题目描述 传送门 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第i

题目描述 传送门 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>

题目描述 传送门学习了Tarjan缩点。#include<cstdio> #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<stack> using namespace std; const int maxn=10005; vector<int> g[maxn]; int dfs_cl