历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 将军令 题目描述 又想起了四月. 如果不是省选,大家大概不会这么轻易地分道扬镳吧? 只见一个又一个昔日的队友离开了机房. 凭君莫话封侯事,一将功成万骨枯. 梦里,小 F 成了一个给将军送密信的信使. 现在,有两封关乎国家生死的密信需要送到前线大将军帐下,路途凶险,时间紧迫.小 F 不因为自己的祸福而避趋之,勇敢地承担了这个任务. 不过,小 F…

[题解]Luogu P3110 [USACO14DEC]驮运Piggy Back 题目描述 Bessie and her sister Elsie graze in different fields during the day, and in the evening they both want to walk back to the barn to rest. Being clever bovines, they come up with a plan to minimize the tot…

题目 维护每个点子树中最深的没有被覆盖的点(仅计算这条链上的关键点)的距离. 若\(u\)为关键点,则\(d_u=-k-1\). 记录\(mx=\max\limits_{v\in son_u}d_v+1,min=\min\limits_{v\in son_u}d_v+1\). 如果\(mx+mn<0\),那么说明这个点的子树已经全被覆盖了,那么\(d_u=mn\).(这里是考虑到别的链上的关键点覆盖了这个点的子树) 否则这个点的子树没有全被覆盖,最深的没有被覆盖的点的深度依旧是\(mx\),\(…

原题传送门 这题和Luogu P1972 [SDOI2009]HH的项链很像,只是数据大小有些差别,题解 我博客里对莫队的介绍 我们在排序询问时,普通是这样qaq inline bool cmp(register query a,register query b) { return a.bl==b.bl?a.r<b.r:a.bl<b.bl; } 我加了一个奇偶优化:按奇偶块排序.如果区间左端点所在块不同,那么就直接按左端点从小到大排:如果相同,奇块按右端点从小到大排,偶块按右端点从大到小排.…

BZOJ & luogu 看到某大佬AC,本蒟蒻也决定学习一下玄学的数位$dp$ (以上是今年3月写的话(叫我鸽神$qwq$)) 思路:数位$DP$ 提交:2次 题解:(见代码) #include<cstdio> #include<iostream> #include<cstring> #define R register int using namespace std; ][],num[]; //f[i][j]搜到第i位,前一位是j,且没有上界标记的方案数 i…

正经·DP题解 一道非常好的背包练手题( sto(注:原思路来源 SLYZ_0120 的题解)orz 开始这道题 1.输入六个数,存进数组中 2.初始化 f 数组为0. f [ i ] 表示重量为 i 的情况是否出现过(下面代码使用的是 int 数组,当然用 bool 数组会更好).如果出现过即为真(1),未出现过即为假(0). 3.这里我们要将 f [ 0 ] 设为 1 .总重量为 0 即一个砝码也不用,我们将这种情况设为已有. 4.第一重循环. for (int i = 1 ; i <= 6…

原题传送门 lovelive好评 比赛时只拿到了60pts,还是自己太菜了 这题的思想实际有点像Luogu P3674 小清新人渣的本愿与Luogu P5071 [Ynoi2015]此时此刻的光辉 这题没有修改操作,我们像P3674一样考虑bitset 要求首项小于b且公差为b的等差数列的最大长度 把原序列分成n/b段,每一位表示是否存在 把所有的一个一个&起来就珂以判断答案了 但是,我们发现当b很小的时候,复杂度就能被卡成\(O(n^2)\) 像P5071一样考虑当b较小时,单独处理 当b值一…

原题传送门 同Luogu P4396 [AHOI2013]作业 询问多了10倍,但还能跑过(smog #include <bits/stdc++.h> #define N 100005 #define M 1000005 //#define getchar nc using namespace std; inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+f…

蒟蒻的第一道蓝题--好像也没有蓝的程度 一篇无STL的超弱题解(入门写法无误了QAQ 传送门 很经典的一道BFS 这是初始状态. 操作A 操作B 操作C 思路1 不使用cantor展开的情况 1. 对于存储这个操作序列 一个没有什么用的空间小优化 (然后时间就炸了) 存储一个字符,我们都知道需要1个Byte.那么我们存储一个魔板序列时,就需要8个Byte. 魔板的状态有8!=40320种,那我们在不断的存储许多新的状态时,需要预先开至少8*40320个字节的空间. 如果我们使用int类型进行存储…

题面:https://www.luogu.org/problemnew/lists?name=2146 这道题要用树链剖分,我博客里有对树链剖分的详细介绍 这道题就是树链剖分的模板,详细解释见程序. 学完树的dfs序,lca,线段树食用更佳. 不会这些学什么树剖(逃~ #include <bits/stdc++.h> //万能头文件 using namespace std; int n,q,tot; int fa[100005],size[100005],dep[100005],son[100…