pointfish

摘要： P10766 「CROI · R2」01-string 七月做的，但是八月总结。 注意到覆盖操作和翻转操作，同种操作之间没有交集，不同种操作先覆盖再进行翻转，就可以往 \(dp\) 的方向想，设 \(f_{i,0/1/2}\)，第 \(i\) 位 覆盖 \(0/1\) 或者不动满足前 \(i\) 位 阅读全文

摘要： 设一个二元组 \(( l , r )\) 为向左向右走过的最大距离，以 \(l,r\) 为轴建系，那么操作序列可以等价为向右向上的折线，则每个机器人可以看成一个点。 容易证明，在折线下方的点从右边离开，折线上方的点从左边离开，那么问题就直接转化为上升子序列的个数了，即二维偏序。 阅读全文

摘要： 去年学了，去年忘了，今年再学，今年似了。 引入 狄利克雷卷积 定义乘法卷积：\((f * g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})\) 实际上可以理解为一个两个函数的卷积就是一个新函数。 满足交换律（显然）。 满足结合律感性，理解就是枚举三个数乘积一定，你先枚举那两个数都 阅读全文

摘要： 懒了。 缺省源 点击查看代码 #include<bits/stdc++.h> #define pii pair<int,int> #define pb push_back #define ll long long #define mkp make_pair #define fir first #de 阅读全文

该文被密码保护。 阅读全文

摘要： Day 0 ibis 酒店，看起来很高级，还行，一点题没看，没希望。 Day 1 T1 先写BC性质，A不会，想了很久，大概想出来了，从 n=1 开始推，然后结论可以直接用，还有一个多小时，就先写n=1 结果A性质死活过不去，有几个点错了，倒是没性质的点直接通过。 T2 暴力dfs，但是好像RE了， 阅读全文

摘要： 题面 题意 给定 \(n\) 和 \(k\) 和一个长度为 \(n\) 的整数序列 \(b\) 。 求有多少个长度为 \(n\) 的序列 \(a\) 满足对于任意的 \(1 \le i \le n\) 都有： \(0 \le a_i \le n\) \(|MEX(a_1,a_2,\dots,a_i) 阅读全文

摘要： Day -11 找到 zxc ， 然后就到了石门，很爽，旷了两天的语文作业。 Day -11~-5 gj 模拟赛，每天都被薄纱，很自闭， wzr 场场ak。带领 lsy 和 lhy 板刷黑题，恐怖，于是我只能加入，然后退出。 第二个星期初二也来了，机房人满为患，带来了三国杀，每天中午和下午都在打，但 阅读全文

摘要： 例题 简介 珂朵莉树，一种暴力的数据结构，一般用来写对拍或者是骗分，在随机数据的情况下可以 $ AC $，对于大部分操作，珂朵莉树都可以用 $ \log n $ 到 $ \log \log n$ 的时间处理（当然是均摊）。 珂朵莉树维护的是一段相同的区间，区间左右点和值。用 $ set $ 维护，按 阅读全文

摘要： 强连通分量 介绍：在有向图 $ G $ 中，任意两个顶点 $ u $ 和 $ v $，存在两条路径 $ u \to v $ 和 $ v \to u$，则这个图为一个强连通图，一个有向图的极大（最大的）强连通子图称为强连通分量。 Kosaraju算法 两遍dfs，第一次求每个点访问完的顺序\(d[i] 阅读全文