摘要：
2021 01 26 机房发生了第一次卡常世界大战 故写文总结 快速取模 return x-x/p*p fread+write char buf[1<<22],Out[1<<22],*p1=buf,*p2=buf; ll p3=-1,FF=0; #define getchar() (p1==p2)& 阅读全文
摘要：
$推销$ HYF博客 LGJ博客 ZEZ博客 LMH博客 LH博客//现在关注他明年后就可以看他直播AKIOI了 YLW博客 阅读全文
摘要：
更好体验 线段的贡献不好统计，考虑统计每一个点在不同情况中的被覆盖次数，那么每个点的被覆盖次数总和即为答案。 设 $f_{i,j,0/1}$ 表示 $i$ 点在扫描到线段 $j$ 时是否被覆盖的情况数量，朴素的转移是暴力枚举每一条线段，方程如下。 当线段 $j$ 可覆盖点 $i$ 时 $$f_{i, 阅读全文
摘要：
一些结论 $n$ 个点的有向图从 $1$ 走到 $n$ 期望时间 柿子就是这样子 $$f_x=1+\frac{\sum f_v}{in_x}$$ “每一刻事件有 $p$ 概率发生，问事件发生期望时间” 列出柿子之后来一波无限等比数列求和 $$E(x)=p \cdot \sum (1-p)^i \cd 阅读全文
摘要：
更好的体验 首先可以观察出一个性质，只要每个点的出度都是 1，这个图就是一个内向奇环树，也就是说只要每个点出度为 1，那么该情况就是合法的。然后考虑怎么动态维护每个点的出度。 这里我们使用一个哈希，用一个值记录当前每个点的出度大小为多少，当这个值和“每个点出度为 1”这个状态的值一样的时候就是合法的 阅读全文
摘要：
~~这是一个很邪门的贪心~~ 考虑到最终答案是每个正方形的贡献除以总的正方形个数，而正方形个数容易计算，那么只需最大化贡献。 ~~从题面给出的图易得~~ 每个点被覆盖的次数是一定的，我们只需要在被覆盖最多的点上面放置小鱼即可让答案最大化 接着容易想到一个暴力的做法，就是 $n^2$ 统计每个点的贡献 阅读全文
摘要：
首先是平衡树，然后是整除分块 //最终版本 #include<iostream> #include<cstdio> #include<cstring> typedef long long ll; using namespace std; ll n,m; struct Splay{ #define N 阅读全文
摘要：
先考虑如何构造一个比序列 \(A\) ,字典序大一的序列 首先考虑在末尾添加一个 \(b\) ，如果超过了添加上限，那么就进一位。把末尾的 \(b\) ，全部拿掉，然后在前面一个可以放置 \(b\) 的地方放一个，比如下面情况 3 2 3 a * a * a a a a b a b a 于是我们可以 阅读全文
摘要：
作者:$lyca$ 蒟蒻丁 ~~为什么标签里有栈，但是没有单调栈的做法呢~~ 这题需要我们求出每个骑士能爬到的最高的城池，但是怎样快速查找符合条件的城池呢，这个时候我们想到了单调栈。如果这些城池非常平凡，我们就可以直接比大小。但是每经过一个城池骑士的属性就会被改变，所以我们不能使用单调栈。但是转念一 阅读全文
摘要：
关于发现调了两个小时的题被学长场切了 一些结论 翻一下题面给出的“乘法”，其实就是把一个字符串重复插入到另一个字符串中 首先可以发现，除了 \(p_n\) ，其他字符串至多只有1的权值，所以我们先考虑 \(p_n\) 可以想到，相乘只会让字符串前缀权值或者后缀权值变大，也就是说相乘后会有变化的地方只 阅读全文
摘要：
幼儿园，是这个幼儿园吗？ 众所周知PB大佬写过题解的题，整个机房都要再写一遍（bushi） 新手表示满脑子只有 \(DP\) …… 设一个憨批数组 \(s\) ，值只有 \(0/1\) 第 \(i\) 位表示 \(i\) 这个数字是否合法 首先找到 \(dp\) 方程： \(f_n=\sum{s_i 阅读全文
摘要：
洛谷地址 虽然是结论题，但是还是写一下总结回顾比较好 首先考虑一下 \(n=1\) 的情况，由于每个点的集合不能比左边和上边的大，所以就会出现有两个部分： 右下角的全都是 \(0\)，左上角全都是 \(1\) 然后两个部分的分界线就是从左下角的点出发，走到斜边任意一点的一条路径了，我们发现每一步可以 阅读全文