Fujisaki

摘要： 问题描述 [LG-SP1716](https://www.luogu.org/problem/SP1716] 题解 GSS 系列的第三题，在第一题的基础上带单点修改。 第一题题解传送门 在第一题的基础上，增加一个单点修改就完事了。 $\mathrm #include<bits/stdc++.h> u 阅读全文

摘要： 问题描述 "LG SP1043" 题解 系列第一题。 $q$ 个询问，求 $[x,y]$ 的最大字段和。 线段树，维护 $[x,y]$ 的 $lmax,rmax,sum,val$ ，向上合并即可。 但是注意询问过程中也需要维护这些信息。 $\mathrm{Code}$ cpp include usi 阅读全文

摘要： 这场怎么全是数据结构题... 阅读全文

摘要： 花了 $50min$ 打了 $130$ 分的暴力... T2想到正解之后开始 VP CF了。。。 阅读全文

摘要： 菜是原罪。 英语不好更是原罪。 $\mathrm{A Grid game}$ 题解 $4 \times 4$ 的格子，两种放法。 发现这两种在一起时候很讨厌，于是强行拆分这个格子 上面 $2 \times 4$ 给横的，下面给竖的。 $\mathrm{Code}$ $\mathrm{C Johnny 阅读全文

摘要： 花了 $30min$ 打了 $180$ 分的暴力... 仓鼠的石子游戏 问题描述 链接：https://ac.nowcoder.com/acm/contest/1100/A 仓鼠和兔子被禁止玩电脑，无聊的他们跑到一块空地上，空地上有许多小石子。兔子捡了很多石子，然后将石子摆成n个圈，每个圈由a[i] 阅读全文

摘要： 问题描述 "UVA11464" 题解 第一直觉爆搜。 发现 $N \le 15$ ，然后后面每行都可以通过第一行递推出来。 爆搜第一行，递推后面+check $\mathrm{Code}$ cpp include using namespace std; template void read(Tp 阅读全文

摘要： 估分 分qwq 上午照常起床，先跑去学校考了一场化学（黑人问号），然后8：30从学校开溜。 8：50到考点，发现淮安S组只有两个考场... 在考点外遇到一群 金湖中学 的。 ~~不怕了，有水军帮忙垫背了~~ 9：11进入考点，到达三楼考场。 金属探测仪什么操作... 我带了两个硬币准备用来猜选项被赶 阅读全文

摘要： 问题描述 "LG2921" 题解 发现一共有 $n$ 个点，每个点只有一条出边，即只有 $n$ 条边，于是就是一个内向基环树。 $\mathrm{Tarjan}$ 缩点。 但是这个题比较猥琐的就是有自环。 所以断定一个强联通分量 $i$ 是环的条件是 $size_i 1$ 。 然后记搜求答案，特判自 阅读全文

摘要： 问题描述 "LG1505" 题解 边化点权。 超级多操作的树剖板子... 以后就拿这个当树剖板子复习吧... $\mathrm{Code}$ cpp include using namespace std; template void read(Tp &x){ x=0;char ch=1;int f 阅读全文