A_zjzj

2023年8月9日

摘要：妙妙题。 ### 题意给定 $F_0(x)=a_{(x-1)\bmod n +1}$。 $$ F_k(n)=F_{k-1}(n)-\sum\limits_{i=2}^n F_k(\lfloor\frac{n}{i}\rfloor) $$ 求 $F_k(m)$。 $1\le n\le 10^4,1\ 阅读全文

posted @ 2023-08-09 21:03 A_zjzj 阅读(41) 评论(0) 推荐(1) 编辑

CF578E Walking! 反思--zhengjun

摘要： WA 了十几发，清醒了之后发现自己是个 sb。首先肯定贪心选，让每条链尽量长即可。最后直接跑个欧拉回路即可（两个点的欧拉回路(ˉ▽ˉ；)...）。分析一下，发现两个点的度数一定满足要求，无非就是是否联通。那么如果两个点之间没有连边并且两个点都有自环，那么就会不连通。只需要考虑这种特殊情况就阅读全文

posted @ 2023-08-09 20:14 A_zjzj 阅读(20) 评论(0) 推荐(0) 编辑

矩阵乘法模板--zhengjun

摘要： const int M=3; using vec=array<int,M>; using matrix=array<vec,M>; #ifdef DEBUG ostream& operator << (ostream &out,vec a){ out<<'['; for(int x:a)out<<x 阅读全文

posted @ 2023-08-09 16:39 A_zjzj 阅读(27) 评论(0) 推荐(0) 编辑

2023年8月7日

CF559E Gerald and Path 思考--zhengjun

摘要：做了半天，然后打开题解发现里面全是 $O(n^3)/O(n^2)$ 的。然后我的原来 $O(n^5)$ 的前缀 $\max$ 优化成 $O(n^4)$ 的就非常🤡。为了区分 $[l,r]$ 中的 $l$ 和第 $i$ 个线段的长度 $l_i$，令 $b_i$ 表示第 $i$ 个线段的长度。 # 阅读全文

posted @ 2023-08-07 18:06 A_zjzj 阅读(17) 评论(0) 推荐(0) 编辑

2023年8月6日

P9499 「RiOI-2」change 题解--zhengjun

摘要：思维妙妙题。赛时的错误做法： - 找到每个点往后进位变优的位置，最多 $O(\log)$ 个； - 然后从前往后能变优就变优，往后贪心进位。 hack 数据： ``` 0 1 3 3 5 100 2 1 0 2 2 ``` 输出：`100` 这样子由于 $1$ 到 $2$ 不优，而 $1$ 到 $ 阅读全文

posted @ 2023-08-06 13:09 A_zjzj 阅读(39) 评论(0) 推荐(0) 编辑

2023年8月5日

P9494 「SFCOI-3」进行一个走的行思考--zhengjun

摘要：平衡树好题。考虑整体直接模拟操作。 - `l -1 x` - $x\in[1,l]$：不用动； - $x\in(l,2l]$：整体减去 $l$ 之后暴力插回去； - $x\in(2l,+\infty)$：整体减 $l$ 与第一段合并。 - `l r x`：区间加即可复杂度显然是 2log 的，考阅读全文

posted @ 2023-08-05 19:56 A_zjzj 阅读(61) 评论(0) 推荐(0) 编辑

2023年7月28日

CF613E Puzzle Lover 思考--zhengjun

摘要：题很简单，一遍写对却比较困难。犯的错误： - 预处理 ${base}^i$ 时应该要处理到 $\max\{n,m\}$； - 去重的时候（reduce 函数）特判 $m=1,2$。 ### 代码 ```cpp #include using namespace std; using ll=long 阅读全文

posted @ 2023-07-28 20:24 A_zjzj 阅读(4) 评论(0) 推荐(0) 编辑

CF547D Mike and Fish 小丑做法--zhengjun

摘要：写到一半发现标签有二分图就不对劲了，题解区里都是欧拉回路。然而我是随机化+模拟网络流！~~自豪~~ 首先可以先建模，观察同一种颜色，发现每一行或每一列的限制即为 $\lfloor\frac{t}{2}\rfloor\le x\le \lceil\frac{t}{2}\rceil$。然后套路地把横阅读全文

posted @ 2023-07-28 17:59 A_zjzj 阅读(17) 评论(0) 推荐(0) 编辑

2023年7月24日

CF506E Mr. Kitayuta's Gift 思考--zhengjun

摘要：妙妙题。首先可以有一个 $O(kn^2)$ 的 dp，但是显然不行。但是，发现其中的大多数转移都浪费在自环上了，所以考虑不要这个东西。这个 dp 一共有三种转移： 1. 左右端点一起向内移动一格； 2. 左端点或右端点单独移动； 3. 左右端点都不动。所以考虑加一维 $k$ 表示走了 $k$ 阅读全文

posted @ 2023-07-24 19:32 A_zjzj 阅读(24) 评论(0) 推荐(0) 编辑

2023年7月23日

P3352 [ZJOI2016] 线段树思考--zhengjun

摘要：有一个显然的 $O(n^3q)$ 的做法： - 设 $f_{i,l,r,x}$ 表示 $i$ 次操作过后，区间 $[l,r]$ 的数 $\le x$，$a_{l-1},a_{r+1}>x$ 的方案数。 - 转移：$$f_{i,l,r,x}=f_{i-1,l,r,x}\times g_{l,r}+\s 阅读全文

posted @ 2023-07-23 13:52 A_zjzj 阅读(14) 评论(0) 推荐(0) 编辑

公告