摘要：
Day0 上午很晚从酒店出发以后去签到，发现HA省的所有东西都已经被常老师领过了，我们就又去找了常老师拿东西qwq 然后下午在酒店打了一下午游戏（ Day1 上午去听了ljt鸽鸽的"Paging and Caching"，自闭了（ 发现什么都听不懂，但是弹幕挺好玩的23333 下午在酒店和Dreag 阅读全文
摘要：
Day0 今天早上三点半才睡着，五点起床，前往省城郑州。与省实验常老师汇合，坐上高铁，下午三点半多才到广州二中。 下午随便找了一个教室进去敲一敲代码，发现自己越来越菜了。 和一大堆网上的dalao面基了呢！开心！ 晚上开幕式，节目很好看，讲话很 $\color {red} {风趣} $。 Day1 阅读全文
摘要：
Day 1 本段更新于 2018年11月8日23:26:44 今天还在机房里面，无所事事吧。上午睡了一上午，出去理了一下发，花了20块钱 QAQ。 下午来到机房，复习了一下exgcd的东西。 发现自己网络流好久没写了，洛谷群里又在讨论网络流，稍微有点慌QAQ 以为自己什么都准备好了，临近NOIp才发 阅读全文
摘要：
同省神犇 HA队长 __stdcall HA chty_syq为文文讲过字符串 HA cdcq为文文讲过后缀数组① ② Bluesky007超强的 外省神犇 知名OIer黄学长 一个可爱的蓝孩子qwq 神 CKY's Blog 杨翰奇的博客 苏卿念 redbag的小屋 yyb大佬 _debug Ac 阅读全文
摘要：
一个结论：“从出发点开始走绝对不会出现死循环”。 考虑如何证明这个结论（这会直接提示正解）： 我们对数轴分段，对于任意一个传送门，把当前段分成两段。 对于每一段（除了第一段）我们总会有一个到达这个段的方法：走一个传送门。这个传送门的位置是这个段左边第一个传送门，我们查看这个传送门通向哪里，然后把那个 阅读全文
摘要：
题意 给你个随机数生成器 $f(x) = a f(x 1)+b (\mod p)$，给你初始信息$a,b,t,p,f(1)$，问你几次等于$t$，如果不等于输出$ 1$. 题解 $$f(n) = a f(n 1)+b$$ $$f(n) = c a^{n 1} + \frac {b(a^n 1)}{a 阅读全文
摘要：
```cpp
bool CRT(int a1,int m1,int a2,int m2,int &a,int &m) { int x,y; int d = exgcd(m1,m2,x,y); int z = a2-a1; if(z%d) return 0; x = (int)(1LL*x*(z/d)%(m2/d)); m=int(1LL*m1*m2/d); a = int((1LL*... 阅读全文
摘要：
题意 给你一行$n$个数，问你有哪些子串长度为$len$，且包含了$1~len$的所有数字。 题解 有一个$O(n)$的做法。我们给每一个数字分配一个$128bit$的数字，然后通过异或来确定是否所有数都出现了。 具体的来说，我们横着扫一遍整个数列，显然每一个合法的子串都含1，我们需要给他包含进去， 阅读全文
该文被密码保护。 阅读全文
摘要：
题解 显然可以把每个观测点，认为是x轴上的一段区间。问题就转换为了：对于x轴上的若干个区间，选取尽可能少的点，使得所有区间都有至少一个点。 这是一个相当经典的贪心问题。 代码如下： cpp include include include include const int maxn = 110; s 阅读全文
摘要：
题解 一开始想到离散化，然后暴力模拟。但是存在一种hack数据： [5,7] [1,5] [7,9] 这样会错误的认为第一个区间被覆盖了（因为两个端点被覆盖）。所以我们设置一个玄学调参系数，在一个区间的内部，rand几个点，属于这个区间。 这个系数一般来讲设为5就可以了。 代码如下： cpp inc 阅读全文
摘要：
题解 可以计算每一项对后面几项的贡献，然后考虑后面每一项，发现这是一个卷积，直接暴力NTT就行了，发现它是一个有后效性的，我们选择使用CDQ分治。 Tips:不能像通常CDQ分治一样直接 每次递归两边，然后处理。应该先递归左边，然后处理，再递归右边，保证右边的所有需要的转移已经被计算出来。 参考代码 阅读全文
摘要：
题解 二项式展开，然后暴力FFT就好了。会发现有一个卷积与c无关，我们找一个最小的项就行了。 Tips:记得要倍长其中一个数组，防止FFT出锅 代码如下： cpp include using namespace std; typedef long long ll; const int maxn = 阅读全文